The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 23, 2018
Filed:
Mar. 17, 2014
Kabushiki Kaisha Toshiba, Minato-ku, JP;
Russell John Haines, Bristol, GB;
KABUSHIKI KAISHA TOSHIBA, Minato-ku, JP;
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.