[发明专利]一种分布式实时探测无线自组网络拓扑结构的方法

摘要

本发明属于无线自组织网络技术领域，特别涉及一种实时的低成本的无线自组网络拓扑结构的分布式探测方法。本发明通过网络中节点的互相向邻居发送信息，可实现实时探测整个网络拓扑结构及其变化情况的功能。在探测过程中，不需要中心节点，每个节点都将本节点所知的拓扑结构信息发送给其邻居节点，经过几个时钟周期之后，每个节点都将获得整个网络的拓扑结构。最后，利用质点弹簧优化模型方法将网络的拓扑结构实时显示，方便网络维护和其它的应用。与无线传感器网络不同的是，本发明探测过程是实时的，更加能适应拓扑结构随时变化的无线自组网络，而且实时的拓扑显示将给很多应用带来方便。

主权项

1. 一种分布式实时探测无线自组网络拓扑结构的方法，包括以下步骤：1)在无线自组网络中每个节点根据定时信号定时向周围节点广播自己的存在信息；2)每个节点接收到广播信息后更新本节点的网络拓扑连接信息表，并在定时信号到达时向其邻居节点发送该节点连接信息表中的连接信息；若该节点在连续几个定时信号到达时都没有接收到已有的某个邻居节点的广播信息，则判断该邻居节点移出网络，在连接信息表中删除该邻居节点的连接信息；3)每个节点在接收到其邻居节点发送过来的网络连接信息后，更新本节点的网络拓扑连接信息表，并在接收来自邻居节点的连接信息时，使用对标准无线网卡驱动中的信号强度收集功能进行修改得到的加强信号强度收集功能，提取所接收到的连接信息信号的信噪比；然后在定时信号到达时重新将更新后的连接信息发送给邻居节点；4)当用户要求显示无线自组网络拓扑结构图时，读取该用户节点的网络拓扑连接信息表以及各个连接信息信号信噪比，利用这些信噪比值计算出每两个节点之间的距离，通过质点弹簧优化模型生成网络的拓扑结构图，并在显示器上直观的显示。