Multiplex communications – Communication over free space – Having a plurality of contiguous regions served by...
Reexamination Certificate
2005-12-27
2005-12-27
Ho, Duc (Department: 2665)
Multiplex communications
Communication over free space
Having a plurality of contiguous regions served by...
C370S310000, C370S277000
Reexamination Certificate
active
06980537
ABSTRACT:
The present invention facilitates cluster formation within a communications network by utilizing network topology information to designate network nodes that are crucial for relaying traffic as cluster head nodes, while remaining network nodes are designated as member nodes. A beacon packet transmission rate of a network node or the interval between successive beacon packet transmissions by that node is adjusted by the present invention to facilitate cluster formation independent of network size and varying initial start times of network nodes. In addition, the present invention utilizes the above described cluster formation technique to form a three tier architecture for transmission or flooding of routing information from head node databases throughout the network. The cluster formation technique is applied to cluster head nodes to form an additional network tier of super nodes that distribute routing information, while cluster head nodes route network data traffic. The databases of cluster head nodes are examined subsequent to flooding of head node database information by super nodes, where data missing from a head node database is requested from a corresponding super node, thereby eliminating transmissions of acknowledgment messages.
REFERENCES:
patent: 4958343 (1990-09-01), Abramovici et al.
patent: 5068916 (1991-11-01), Harrison et al.
patent: 5231634 (1993-07-01), Giles et al.
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5241542 (1993-08-01), Natarajan et al.
patent: 5317566 (1994-05-01), Joshi
patent: 5530912 (1996-06-01), Agrawal et al.
patent: 5535195 (1996-07-01), Lee
patent: 5631897 (1997-05-01), Pacheco et al.
patent: 5684794 (1997-11-01), Lopez et al.
patent: 5687168 (1997-11-01), Iwata
patent: 5745694 (1998-04-01), Egawa et al.
patent: 5805593 (1998-09-01), Busche
patent: 5805977 (1998-09-01), Hill et al.
patent: 5805995 (1998-09-01), Jiang et al.
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5881095 (1999-03-01), Cadd
patent: 5896561 (1999-04-01), Schrader et al.
patent: 5903559 (1999-05-01), Acharya et al.
patent: 5909651 (1999-06-01), Chander et al.
patent: 6052594 (2000-04-01), Chuang et al.
patent: 6130881 (2000-10-01), Stiller et al.
patent: 6192053 (2001-02-01), Angelico et al.
patent: 6205146 (2001-03-01), Rochberger et al.
patent: 6208870 (2001-03-01), Lorello et al.
patent: 6246875 (2001-06-01), Seazholtz et al.
patent: 6260072 (2001-07-01), Rodriguez-Moral
patent: 6304556 (2001-10-01), Haas
patent: 6370571 (2002-04-01), Medin, Jr.
patent: 2003/0165117 (2003-09-01), Garcia-Luna-Aceves et al.
patent: 41069741 (1992-09-01), None
patent: 06121373 (1994-04-01), None
patent: 08125654 (1996-05-01), None
patent: 09200850 (1997-07-01), None
patent: 09205668 (1997-08-01), None
patent: 11032373 (1999-02-01), None
patent: WO 09718637 (1997-05-01), None
Adjih, C. et al.; “Link State Routing in Wireless Ad-Hoc Networks”; MILCOM Proceedings; Oct. 2003; pp. 1-6.
Henderson, T.R. et al.; “A Wireless Interface Type for OSPF”; Milcom Proceedings; Oct. 2003; pp. 1-6.
Cain, J.B. et al.; “A Link Scheduling and Ad Hoc Networking Approach Using Directional Antennas”; MILCOM Proceedings; Oct. 2003; pp. 1-6.
Macker, J.P. et al.; “A Study of Link State Flooding Optimizations for Scalable Wireless Networks”; MILCOM Proceedings; Oct. 2003; pp. 1-6.
Hsu, J. et al.; “Performance of Mobile Ad Hoc Networking Routing Protocols in Realistic Scenarios”; MILCOM Proceedings; Oct. 2003; pp. 1-6.
Clausen, T. et al.; “Optimized Link State Routing Protocol (OLSR)”; Internet RFC/STD/FYI/BCP Archives; Project Hipercom, INRIA; Oct. 2003; 75 pages.
Qayyum, A. et al.; “Multipoint relaying: An efficient technique for flooding in mobile wireless networks”; Mar. 2000; 18 pages.
Clausen, T. et al.; “Optimized Link State Routing Protocol”; Internet Draft; Jul. 1, 2002; 55 pages.
Jacquet, P. et al.; “Increasing Reliability in Cable-Free Radio LANs Low Level Forwarding in HIPERLAN”; Wireless Personal Communications, vol. 4, 1996; pp. 51-63.
Corson, M.S. et al.; “An Internet MANET Encapsulation Protocol (IMEP) Specification”; Internet Draft; Aug. 7, 1999; 37 pages.
Jacquet, P. et al.; “Optimized Link State Routing Protocol for Ad Hoc Networks”; Hipercom Project, INRIA; 2001 IEEE; pp. 62-68.
European Telecommunication Standard; Radio Equipment and Systems (RES); High PErformance Radio Local Area Network (HIPERLAN) Type 1; Functional spceification; ETSI; Oct. 1996; pp. 1-111.
Viennot, L.; “Complexity Results on election of Multipoint Relays in Wireless Networks”; INRIA; Dec. 1998; pp. 1-12.
Jacquet, P. et al.; “Optimized Link State Routing Protocol”; Internet Draft; Nov. 18, 1998; 17 pages.
Corson, M.S.; “An Internet MANET Encapsulation Protocol (IMEP) Specification”; Internet Draft; Nov. 26, 1997; 18 pages.
Lin, C.R. et al, “Real-time support in multihop wireless networks”, Wireless Networks 5 (1999), pp. 125-135.
Koubias, S.A. et al, “Further results on the performance . . . ATP-2 for local area networks”, IEEE Transactions on Computers, vol. V37, No. 3, 1988, pp. 376-383.
Bandai, M. et al., “Performance analysis of a channel reservation . . . unicast and multicast packets”, Trans. Inst. Electron. Inf. Comm. Eng. B-I, Japan, vol. J82B-1, No. 2, Feb. 1999, pp. 236-250.
Riera, M.O.I. et al., “Variable channel reservation . . . mobility platforms”, VTC '98, 48thIEEE Vehicluar Technology Conference, 1998, pp. 1259-1263.
Kee, Chaing Chua et al, “Probabilistic channel reservation . . . pico/microcellular networks”, IEEE Commun. Lett. (USA), vol. 2, No. 7, Jul. 1998, pp. 195-196.
Tripathi, S.B. et al., “Performance analysis of microcellisation . . . cellular wireless networks”, 1997 IEEE Inter. Conf. On Personal Wireless Communication, pp. 9-14.
Boumerdassi, S., “A new channel reservation . . . cellular communication systems”, Broadband Communications, Fourth Intern. Conf. On. Broadband Commun., 1998, pp. 157-168.
Wei, Huang et al, “Channel reservation for high rate service in cellular networks”, 1997 IEEE Pacific Rim Conference, vol. 1, pp. 350-353.
Konishi, S. et al, “Flexible transmission bandwidth . . . for NGOSO MSS networks”, IEEE J. Sel. Areas Commun. (USA), vol. 15, No. 7, Sep. 1997, pp. 1197-1207.
Ohta, C., et al, “Effects of moving mobiles . . . micro-cellular systems”, IEEE Globecom 1996, vol. 1, 1996, pp. 535-539.
Kanazawa, A. et al, “Performance study of . . . micro-cellular systems”, IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (Japan), vol. E79-A, No. 7, Jul. 1996, p. 990-996.
Harms, J.J. et al, “Performance modeling of a channel reservation service”, Comput. Netw. ISDN Syst. (Netherlands), vol. 27, No. 11, Oct. 1995, pp. 1487-1497.
Harms, J.J. et al, “Performance of scheduling algorithms for channel reservation”, IEE Proc., Comput. Digit. Tech. (UK), vol. 141, No. 6, Nov. 1994, pp. 341-346.
Barghi, H. et al, “Time constrained performance . . . for local networks”, Eleventh Annual International Phoenix Conference on Computers and Communications, 1992, pp. 644-650.
Masuda, E., “Traffic evaluation of . . . on a T-S-T network”, Electron. Commun. Jpn. 1, Commun. (USA), vol. 72, No. 8, Aug. 1989, pp. 104-119.
“PacTel Withdraws . . . dialtone operations”, Multichannel News Jan. 29, 1996, pp. 48.
Iwata et al, “Scalable Routing . . . Wireless Networks”, IEEE Journal on Selected Areas in Communications, vol. 17, No. 8, Aug. 1999, pp. 1369-1379.
Joa-Ng, et al, “A Peer-to-Peer . . . Mobile Ad Hoc Networks”, IEEE Journal on Selected Areas in Communications, vol. 17, No. 8, Aug. 1999, pp. 1415-1425.
Das et al, “Routing in ad hoc networks using a spine”, Proceedings of 6thIntern. Conf. On Computer Commun. And Networks, Las Vegas, 1997, p
Edell Shapiro & Finnan
Ho Duc
ITT Manufacturing Enterprises Inc.
Tran Thien D.
LandOfFree
Method and apparatus for communication network cluster... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for communication network cluster..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for communication network cluster... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3466913