Centralized network organization and topology discovery in AD-HOC network with central controller
First Claim
1. A method for the topology-discovery and organization of a plural-node communication network comprising selecting a central coordinator node (CCo) from a collection of nodes initially lacking a CCo, thereafter employing the selected CCo to conduct a procedure for discovering, from the mentioned collection of nodes, all nodes which are optimally capable of being organized into a network, wherein all such discovered capable nodes may effectively be organized to communicate with all other nodes, and with respect to such discovered, capable nodes, creating a network-global connectivity database in the form of a network-organizing communication topology table that describes enablement of bidirectional communication between all nodes.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for the self-organization of a plural-node communication network which involves (1) selecting a central coordinator (CCo) node from a collection of nodes initially lacking a CCo, (2) employing the selected CCo to oversee a procedure for discovering, from the mentioned node collection, all nodes which are optimally capable of being organized into a network, in the sense that all such discovered, capable nodes may effectively be organized to communicate bidirectionally with all other nodes, and (3), with respect to such discovered, organizable nodes, creating a network-global connectivity database in the form of a network-organizing communication topology table that describes enablement of bidirectional communication between all nodes. The discovering process includes discovering both non-hidden and hidden nodes, and identifying suitable proxy nodes which are non-hidden nodes, and which may effectively stand as intermediaries for enabling bidirectional communications between these otherwise hidden nodes and all other nodes, including, of course, the CCo.
-
Citations
21 Claims
-
1. A method for the topology-discovery and organization of a plural-node communication network comprising
selecting a central coordinator node (CCo) from a collection of nodes initially lacking a CCo, thereafter employing the selected CCo to conduct a procedure for discovering, from the mentioned collection of nodes, all nodes which are optimally capable of being organized into a network, wherein all such discovered capable nodes may effectively be organized to communicate with all other nodes, and with respect to such discovered, capable nodes, creating a network-global connectivity database in the form of a network-organizing communication topology table that describes enablement of bidirectional communication between all nodes.
-
6. A method for organizing a centralized communication network which includes a central coordinator node (CCo) comprising under the control of the CCo, discovering all other nodes, including both hidden and non-hidden nodes, which are optimally capable of becoming part of a network in which each node can effectively communicate with every other node, and
with respect to such discovered nodes, establishing certain non-hidden nodes as proxy intermediaries that enable communication between the CCo and the so-discovered hidden nodes.
-
7. A method for self-organizing, from a group of nodes, a centralized communication network where the group initially lacks a central coordinator node (CCo) comprising
engaging initially in a nominally non-transmission listening-mode period to detect the presence of a beacon, following the listening-mode period, if no beacon has been detected, allowing an initial transmission-mode period wherein the first node to transmit declares itself to be the CCo, and after such a declaration, organizing the group of nodes into a network reflected by a topology table wherein each node can effectively communicate with every other node.
-
12. A method for organizing, from a group of nodes, a centralized communication network comprising
identifying nodes in the group which are optimally capable of becoming organized into a network, and then arranging such identified nodes into categories of enabled communication, in one of which categories all nodes can communicate directly with one another, and in another of which categories certain nodes can communicate with certain other nodes only through at least one intermediary, proxy node.
-
13. A method for organizing, from a group of nodes, a communication network based upon the assumption that the organized network will include a central coordinator, said method comprising
determining which nodes in the group are optimally capable of becoming organized into a desired network, enabling the so-determined nodes effectively each to learn (a) the identities of other nodes in the group which have also been so determined, and (b), with respect to all of these so-determined nodes, the respective qualities of communication links that directly exist between pairs of the nodes, and on the basis of such learning, creating a discovered topology table which provides a guiding tool for the current definition and formation of the desired network.
-
14. A method for organizing, from a group of nodes, a communication network based upon the assumption that the organized network will include a central coordinator, and in a setting wherein each node in the group has topology knowledge regarding (a) the identities of all other nodes in the group, and (b) the respective qualities of communication links that directly exist between different ones of these nodes, said method comprising
performing an analysis of such topology knowledge to identify the most appropriate candidate node to perform, in at least the immediate future, the role of a central coordinator node, and following said performing, collectively engaging plural nodes in the group in the selection of that candidate node to be the then-designated central coordinator node.
-
20. A network method for self-organizing a group of nodes into a communication network where the nodes are all operatively connected to a shared communication medium, certain nodes may be hidden nodes, and there is an initial assumption that there is no central coordinator node, said method comprising
engaging in a discovery process to identify the qualities of direct and indirect internodal communication capabilities, and as a consequence of said engaging, establishing, as desired, at least one proxy node to facilitate bi-directional communication with any hidden nodes.
Specification