Invention Grant
- Patent Title: Identifying critical nodes in a wireless network using network topology
-
Application No.: US15117101Application Date: 2014-03-17
-
Publication No.: US10110439B2Publication Date: 2018-10-23
- Inventor: Russell John Haines
- Applicant: Kabushiki Kaisha Toshiba
- Applicant Address: JP Minato-ku
- Assignee: KABUSHIKI KAISHA TOSHIBA
- Current Assignee: KABUSHIKI KAISHA TOSHIBA
- Current Assignee Address: JP Minato-ku
- Agency: Oblon, McClelland, Maier & Neustadt, L.L.P.
- International Application: PCT/GB2014/050838 WO 20140317
- International Announcement: WO2015/140483 WO 20150924
- Main IPC: H04L12/24
- IPC: H04L12/24 ; H04L12/721 ; H04W72/06 ; H04W40/14 ; H04W84/18

Abstract:
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.
Public/Granted literature
- US20170149616A1 WIRELESS NETWORKING METHODS AND SYSTEMS Public/Granted day:2017-05-25
Information query