【摘要】 本发明属于无线自组织网络技术领域，特别涉及一种实时的低成本的无线自组网络拓扑结构的分布式探测方法。本发明通过网络中节点的互相向邻居发送信息，可实现实时探测整个网络拓扑结构及其变化情况的功能。在探测过程中，不需要中心节点，每个节点都将本节点所知的拓扑结构信息发送给其邻居节点，经过几个时钟周期之后，每个节点都将获得整个网络的拓扑结构。最后，利用质点弹簧优化模型方法将网络的拓扑结构实时显示，方便网络维护和其它的应用。与无线传感器网络不同的是，本发明探测过程是实时的，更加能适应拓扑结构随时变化的无线自组网络，而且实时的拓扑显示将给很多应用带来方便。 【专利类型】发明授权 【申请人】清华大学 【申请人类型】学校 【申请人地址】100084 北京市海淀区清华园 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810103314.9 【申请日】2008-04-03 【申请年份】2008 【公开公告号】CN101252538B 【公开公告日】2010-06-02 【公开公告年份】2010 【授权公告号】CN101252538B 【授权公告日】2010-06-02 【授权公告年份】2010.0 【IPC分类号】H04L12/56; H04L12/28; H04W24/00 【发明人】戴琼海; 黎政; 肖红江 【主权项内容】一种分布式实时探测无线自组网络拓扑结构的方法，包括以下步骤：1)在无线自组网络中每个节点根据定时信号定时向周围节点广播自己的存在信息；2)每个节点接收到广播信息后更新本节点的网络拓扑连接信息表，并在定时信号到达时向其邻居节点发送该节点的网络拓扑连接信息表中的连接信息；若该节点在连续几个定时信号到达时都没有接收到已有的某个邻居节点的广播信息，则判断该邻居节点移出网络，在该节点的网络拓扑连接信息表中删除该邻居节点的连接信息；3)每个节点在接收到其邻居节点发送过来的网络连接信息后，更新本节点的网络拓扑连接信息表，并在接收邻居节点的连接信息时，使用对标准无线网卡驱动中的信号强度收集功能进行修改得到的加强信号强度收集功能，提取所接收到的连接信息信号的信噪比；然后在定时信号到达时重新将更新后的连接信息发送给邻居节点；4)当用户要求显示无线自组网络拓扑结构图时，读取该用户节点的网络拓扑连接信息表以及各个连接信息信号信噪比，利用这些信噪比值计算出每两个节点之间的距离，通过质点弹簧优化模型生成网络的拓扑结构图，并在显示器上直观的显示；所述步骤3)中通过加强信号强度收集功能提取所接收到的连接信息信号信噪比的实现方法为：在一个定时信号的周期内，检查接收到的数据包的源mac地址，利用每个周期内只对相同源mac地址的信号提取一次的原则，用最后一次提取的该源mac地址的信号的信噪比值作为该周期内该源mac地址到本节点的信号的信噪比值。 【当前权利人】清华大学 【当前专利权人地址】北京市海淀区清华园 【专利权人类型】公立 【统一社会信用代码】12100000400000624D 【引证次数】5.0 【他引次数】5.0 【家族引证次数】5.0 【家族被引证次数】24
