公开(公告)号：CN100403699C

公开(公告)日：2008-07-16

申请号：CN200610104420.X

申请日：2006-07-28

Applicant: 西安电子科技大学

Inventor： 盛敏 ,  田野 ,  郑丽丽 ,  李建东 ,  周恩惠 ,  王琳 ,  江帆 ,  张琰 ,  张创贞 ,  姚俊良

IPC: H04L12/24 ,  H04Q7/34

Abstract: 本发明公开了一种分布式无线网络关键节点探测方法，它涉及通信技术领域。其目的是，针对现有技术存在的问题，用本发明快速、准确地检测出网络中所有的关键节点，以解决分布式无线网络的拓扑分割问题。该方法的具体步骤为：对任意网络进行拓扑平面化，以获得平面化的网络拓扑结构，该过程包括两个方面：通过相关邻近图法，即RNG法对网络进行拓扑平面化；对用RNG法得到的RNG图进行发射功率的调整。在完成网络拓扑平面化处理的基础上进行关键节点的探测，该探测工作分为三步：节点间相互发送数据包；根据收到的数据包进行邻节点和基本回路信息的收集；利用收集到的信息判断出网络中的关键节点。本发明可用在分布式无线网络的拓扑分割探测中。

公开(公告)号：CN1889467A

公开(公告)日：2007-01-03

申请号：CN200610104420.X

申请日：2006-07-28

Applicant: 西安电子科技大学

Inventor： 盛敏 ,  田野 ,  郑丽丽 ,  李建东 ,  周恩惠 ,  王琳 ,  江帆 ,  张琰 ,  张创贞 ,  姚俊良

IPC: H04L12/24 ,  H04Q7/34

Abstract: 本发明公开了一种分布式无线网络关键节点探测方法，它涉及通信技术领域。其目的是，针对现有技术存在的问题，用本发明快速、准确地检测出网络中所有的关键节点，以解决分布式无线网络的拓扑分割问题。该方法的具体步骤为：对任意网络进行拓扑平面化，以获得平面化的网络拓扑结构，该过程包括两个方面：通过相关邻近图法，即RNG法对网络进行拓扑平面化；对用RNG法得到的RNG图进行发射功率的调整。在完成网络拓扑平面化处理的基础上进行关键节点的探测，该探测工作分为三步：节点间相互发送数据包；根据收到的数据包进行邻节点和基本回路信息的收集；利用收集到的信息判断出网络中的关键节点。本发明可用在分布式无线网络的拓扑分割探测中。