Protocol and structure for self-organizing network

Details Protocol and structure for self-organizing network Protocol and structure for self-organizing network

2007-01-30

2007-01-30

Kang, Paul H. (Department: 2144)

Electrical computers and digital processing systems: multicomput

Computer-to-computer session/connection establishing

C370S254000, C370S400000

Reexamination Certificate

active

10125939

ABSTRACT:
A cluster tree network formed by self-organization of a number of nodes. The method of self-organization includes processes for cluster formation, cluster network maintenance, intra-cluster communication. In the cluster formation process, each node discovers if any neighboring node is a cluster head or if any node is already a member of a cluster (thus making it a networked node), and if a cluster head or a networked node is discovered, each node establishes a communication link with the cluster head or the networked node. If no cluster head or networked node is discovered, the node itself becomes a cluster head. The network is maintained by each node periodically broadcasting a HELLO message to neighboring nodes, receiving responses to the HELLO message and updating a neighbor list in accordance with responses to the HELLO message. Multi-cluster networks are also provided using the processes of inter-cluster network formation, inter-cluster network maintenance, and inter-cluster communication. The resulting network has one or more clusters of nodes, each with a cluster head and a number of member nodes, each assigned a node identifier by the cluster head. In a multi-cluster network, a designated device assigns identifies to each cluster head in the network. Border nodes, which are members of at least two clusters, act as routers connecting the clusters and relaying information packets between the clusters.

REFERENCES:
patent: 4313036 (1982-01-01), Jabara et al.
patent: 5079767 (1992-01-01), Perlman
patent: 5128938 (1992-07-01), Borras
patent: 5241542 (1993-08-01), Natarajan et al.
patent: 5278831 (1994-01-01), Mabey et al.
patent: 5371734 (1994-12-01), Fischer
patent: 5418835 (1995-05-01), Frohman et al.
patent: 5533100 (1996-07-01), Bass et al.
patent: 5590396 (1996-12-01), Henry
patent: 5740366 (1998-04-01), Mahany et al.
patent: 5778052 (1998-07-01), Rubin et al.
patent: 5797094 (1998-08-01), Houde et al.
patent: 5845204 (1998-12-01), Chapman et al.
patent: 5850592 (1998-12-01), Ramanathan
patent: 5940771 (1999-08-01), Gollnick et al.
patent: 5943397 (1999-08-01), Gabin et al.
patent: 5991287 (1999-11-01), Diepstraten et al.
patent: 6044069 (2000-03-01), Wan
patent: 6047200 (2000-04-01), Gibbons et al.
patent: 6055561 (2000-04-01), Feldman et al.
patent: 6058289 (2000-05-01), Gardner et al.
patent: 6134599 (2000-10-01), Chiu et al.
patent: 6138019 (2000-10-01), Trompower et al.
patent: 6192230 (2001-02-01), van Bokhorst et al.
patent: 6205122 (2001-03-01), Sharon et al.
patent: 6208623 (2001-03-01), Rochberger et al.
patent: 6259772 (2001-07-01), Stephens et al.
patent: 6269404 (2001-07-01), Hart et al.
patent: 6285892 (2001-09-01), Hulyalkar
patent: 6304556 (2001-10-01), Haas
patent: 6351522 (2002-02-01), Vitikainen
patent: 6356538 (2002-03-01), Lin
patent: 6370146 (2002-04-01), Higgins et al.
patent: 6377987 (2002-04-01), Kracht
patent: 6385174 (2002-05-01), Lin
patent: 6385201 (2002-05-01), Iwata
patent: 6418299 (2002-07-01), Ramanathan
patent: 6456599 (2002-09-01), Elliott
patent: 6457048 (2002-09-01), Sondur et al.
patent: 6473408 (2002-10-01), Rochberger et al.
patent: 6493759 (2002-12-01), Passman et al.
patent: 6636499 (2003-10-01), Dowling
patent: 6694361 (2004-02-01), Shah et al.
patent: 6791949 (2004-09-01), Ryu et al.
patent: 6816460 (2004-11-01), Ahmed et al.
patent: 6829222 (2004-12-01), Amis et al.
patent: 6836463 (2004-12-01), Garcia-Luna-Aceves et al.
patent: 6845091 (2005-01-01), Ogier et al.
patent: 6876643 (2005-04-01), Aggarwal et al.
patent: 6889254 (2005-05-01), Chandra et al.
patent: 6973053 (2005-12-01), Passman et al.
patent: 6982960 (2006-01-01), Lee et al.
patent: 2002/0018448 (2002-02-01), Amis et al.
patent: 2002/0031131 (2002-03-01), Yemini et al.
patent: 2002/0169846 (2002-11-01), Chen et al.
Boukerche, A.; “A simulation based study of on-demand routing protocols for ad hoc wireless networks” Simulation Symposium, 2001. Proceedings. 34th Annual , Apr. 22-26, 2001 pp. 85-92.
Whay C. Lee, “Topology Aggregation for Hierarchical Routing in ATM Networks”, Computer Communication Review, vol. 25, No. 2, Apr. 1995, pp. 82-92, ACM Press.
Hoon Oh; Hong Seong Park; “Communication architecture and protocols for broadcast-type mobile multimedia ad hoc networks” MILCOM 2002. Proceedings vol. 1, Oct. 7-10, 2002 pp. 442-447 vol. 1.
Chatterjee, M.; Sas, S.K.; Turgut, D.; “An on-demand weighted clustering algorithm (WCA) for ad hoc networks” Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE vol. 3, Nov. 27-Dec. 1, 2000 pp. 1697-1701 vol. 3.
Ivan Stojmenovic; Nejib Zaguia; “Bluetooth scatternet formation in ad hoc wireless networks” Retrieved from http://www.site.uottawa.ca/˜ivan/BSF-survey.pdf on May 20, 2005.
Jiandong, L. et al.; “An adaptive cluster algorithm for a self-organizaing communication network”, Confernence Record of the Global Telecommunications Conference and Exhibition, 1988 (GLOBECOM '88); Nov. 1988; pp. 1653-1656 vol. 3.
Lin, Hwa-Chun et al.; “A clustering technique for large multihop mobile wireless networks”, IEEE 51st Vehicular Technology Conference Proceedings, 2000; May 2000; pp. 1545-1549 vol. 2.
Yong-xin, F.; “A clustering algorithm applied to the network management on mobile ad hoc network”, Proceedings of the International Conferences on Info-tech and Info-net, 2001; Oct. 2001; pp. 626-631 vol. 2.
Gerla et al., “Multicluster, Moble, Multimedia Radio Network”, Wireless Networks 1 (1995) 255-265.
“Mediation Device Operation”, Qicai Shi, Ed Callaway, Document IEEE 802.15-01/1188rl.

Affiliated with

Also associated with

Rating

Protocol and structure for self-organizing network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Protocol and structure for self-organizing network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Protocol and structure for self-organizing network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3724508