Adaptive topology discovery in communication networks

Details Adaptive topology discovery in communication networks Adaptive topology discovery in communication networks

2011-03-22

2011-03-22

Rao, Seema S (Department: 2462)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S256000, C370S338000, C370S432000

Reexamination Certificate

active

07911978

ABSTRACT:
A topology discovery process is used to discover all of the links in an ad hoc network and thereby ascertain the topology of the entire network. One of the nodes of the network, referred to as the coordinator, receives the topology information which can then be used to, for example, distribute a routing table to each other node of the network. The process has a Diffusion phase in which a k-resilient mesh, k>1, is created by propagating a topology request message through the network. Through this process, the nodes obtain information from which they are able to discern their local neighbor information. In a subsequent, Gathering phase, the local neighbor information is reported upstream from a node to its parents in the mesh and thence to the parents' parents and so forth back to the coordinator. The robustness of the Diffusion phase is enhanced by allowing a node to have more than one parent as well as by a number of techniques, including use of a so-called diffusion acknowledgement message. The robustness of the Gathering phase is enhanced by a number of techniques including the use of timeouts that ensure that a node will report its neighbor information upstream even if it never receives neighbor information from one or more downstream neighbors and the use of a panic mode that enhances the probability that a node will get its neighbor information, and its descendents' neighbor information, reported upstream even if that node has lost connectivity with all of its parents.

REFERENCES:
patent: 7171476 (2007-01-01), Maeda et al.
patent: 7184421 (2007-02-01), Liu et al.
patent: 7386621 (2008-06-01), Hlasny
patent: 7698463 (2010-04-01), Ogier et al.
patent: 2002/0101875 (2002-08-01), Lui et al.
patent: 2003/0117966 (2003-06-01), Chen
patent: 2003/0126299 (2003-07-01), Shah-Heydari
patent: 2009/0103456 (2009-04-01), Herrmann et al.

Affiliated with

Also associated with

Rating

Adaptive topology discovery in communication networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive topology discovery in communication networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive topology discovery in communication networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2628725