首页>
外国专利>
Identifying critical nodes in a wireless network using network topology
Identifying critical nodes in a wireless network using network topology
展开▼
机译:使用网络拓扑识别无线网络中的关键节点
展开▼
页面导航
摘要
著录项
相似文献
摘要
In an embodiment, a method of identifying critical nodes in a wireless network from a network topology graph for the network, the wireless network comprising a plurality of nodes and a plurality of links between the nodes, and the network topology graph for the network indicating the plurality of links between the nodes comprises: selecting each node in turn as a candidate node, and for each candidate node: generating a network topology graph for a sub-network comprising all of the nodes of the wireless network except the candidate node; determining from the network topology graph for the sub-network if the sub-network is fully reachable; and generating an indication that the candidate node is a critical node if the sub-network is not fully reachable.
展开▼