[发明专利]一种不对称通信链路条件下的网络自组织方法

摘要

本发明提供了一种不对称通信链路条件下的网络自组织方法，该方法通过在一轮简单泛洪广播前后分别增加了“找邻居”环节与“问答”环节来建立路由矩阵，然后利用经典最短路径算法根据路由矩阵计算路由表，达到在通信链路不对称的情况下完成快速网络自组织的目的，同时经过仿真可知，本发明提供的网络自组织方法在实施过程中，路由表的生成速率、完成率和准确率均明显高于简单泛洪广播和概率泛洪广播算法的实施结果。

主权项

1.一种不对称通信链路条件下的网络自组织方法，其特征在于，包括：步骤1)进入初始化阶段，执行初始化操作：对网络中包含的所有节点进行排序，并将排序编号作为各节点的节点地址，为每一个节点建立路由矩阵和路由表，所述路由矩阵中的第m行第n列的元素表示第m个节点到第n个节点的链路状态，元素值为“1”表示链路连通，元素值为“0”表示链路不连通，将路由矩阵中的所有元素赋值为“0”；在初始化操作结束后，执行步骤2)；步骤2)进入找邻居阶段，执行找邻居操作：触发各节点向网络发送自身的节点地址，以一跳以内的节点作为接收对象，在接收对象的路由矩阵中，以该接收对象的节点地址对应列、发送的节点地址对应行的元素标记为“1”；在找邻居操作结束后，执行步骤3)；步骤3)进入泛洪广播阶段，执行泛洪广播操作：在各节点的路由矩阵中，将各节点的节点地址对应的列信息泛洪广播到网络，在接收到列信息的节点的路由矩阵中，将该列信息写入与其对应列中；在泛洪广播操作结束后，检索每一个节点的路由矩阵中是否存在元素值全部为“0”的列，如果存在执行步骤4)，否则执行步骤5)；步骤4)进入问答阶段，执行问答操作：以询问的方式向网络发送元素值全部为“0”列的序号，以接收到该序号的节点作为回答对象，并提取回答对象的路由矩阵中对应的列信息后，反馈给发送序号的节点；在问答操作结束后，执行步骤5)；步骤5)根据步骤3)或步骤4)形成的路由矩阵对步骤1)中建立的路由表赋值，完成网络自组织。