System and method for providing connectivity between an intelligent access point and nodes in a wireless network Number:7,522,537 from the United States Patent and Trademark Office (PTO) owispatent

Title: System and method for providing connectivity between an intelligent access point and nodes in a wireless network

Abstract: A system and method enables an ad-hoc communication network to maintain connectivity between intelligent access points and nodes. The method includes: broadcasting an access point advertisement from a sender node to wireless routers; deciding by the wireless routers whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement; transmitting a unicast route request from the wireless routers to the intelligent access point; transmitting a unicast route reply from the sender node to the wireless router in response to receiving the unicast route request; storing a route entry associated with the intelligent access point in the wireless router; and periodically broadcasting a hello message from the wireless router to the nodes identifying the route from the wireless router to the intelligent access point using the stored route entry.

Patent Number: 7,522,537 Issued on 04/21/2009 to Joshi

---

Inventors:	Joshi; Avinash (Orlando, FL)
Assignee:	MeshNetworks, Inc. (Maitlands, FL)
Appl. No.:	10/755,346
Filed:	January 13, 2004

---

Related U.S. Patent Documents

---

	Application Number	Filing Date	Patent Number	Issue Date
	60439448	Jan., 2003
	60439449	Jan., 2003
	60439455	Jan., 2003
	60476237	Jun., 2003

---

Current U.S. Class:	370/254 ; 370/338
Current International Class:	H04L 12/28 (20060101)
Field of Search:	370/254,315,338

---

References Cited [Referenced By]

---

U.S. Patent Documents

4494192	January 1985	Lew et al.
4617656	October 1986	Kobayashi et al.
4736371	April 1988	Tejima et al.
4742357	May 1988	Rackley
4747130	May 1988	Ho
4910521	March 1990	Mellon
5034961	July 1991	Adams
5068916	November 1991	Harrison et al.
5231634	July 1993	Giles et al.
5233604	August 1993	Ahmadi et al.
5241542	August 1993	Natarajan et al.
5317566	May 1994	Joshi
5392450	February 1995	Nossen
5412654	May 1995	Perkins
5424747	June 1995	Chazelas
5502722	March 1996	Fulghum
5517491	May 1996	Nanni et al.
5555425	September 1996	Zeller et al.
5555540	September 1996	Radke
5572528	November 1996	Shuen
5615212	March 1997	Ruszczyk et al.
5618045	April 1997	Kagan et al.
5621732	April 1997	Osawa
5623495	April 1997	Eng et al.
5627976	May 1997	McFarland et al.
5631897	May 1997	Pacheco et al.
5644576	July 1997	Bauchot et al.
5652751	July 1997	Sharony
5680392	October 1997	Semaan
5684794	November 1997	Lopez et al.
5687194	November 1997	Paneth et al.
5696903	December 1997	Mahany
5701294	December 1997	Ward et al.
5706428	January 1998	Boer et al.
5717689	February 1998	Ayanoglu
5745483	April 1998	Nakagawa et al.
5774876	June 1998	Wooley et al.
5781540	July 1998	Malcolm et al.
5787080	July 1998	Hulyalkar et al.
5794154	August 1998	Bar-On et al.
5796732	August 1998	Mazzola et al.
5796741	August 1998	Saito et al.
5805593	September 1998	Busche
5805842	September 1998	Nagaraj et al.
5805977	September 1998	Hill et al.
5809518	September 1998	Lee
5822309	October 1998	Ayanoglu et al.
5844905	December 1998	McKay et al.
5845097	December 1998	Kang et al.
5857084	January 1999	Klein
5870350	February 1999	Bertin et al.
5877724	March 1999	Davis
5881095	March 1999	Cadd
5881372	March 1999	Kruys
5886992	March 1999	Raatikainen et al.
5896561	April 1999	Schrader et al.
5903559	May 1999	Acharya et al.
5909651	June 1999	Chander et al.
5936953	August 1999	Simmons
5943322	August 1999	Mayer et al.
5987011	November 1999	Toh
5987033	November 1999	Boer et al.
5991279	November 1999	Haugli et al.
6028853	February 2000	Haartsen
6029217	February 2000	Arimilli et al.
6034542	March 2000	Ridgeway
6044062	March 2000	Brownrigg et al.
6047330	April 2000	Stracke, Jr.
6052594	April 2000	Chuang et al.
6052752	April 2000	Kwon
6064626	May 2000	Stevens
6067291	May 2000	Kamerman et al.
6067297	May 2000	Beach
6078566	June 2000	Kikinis
6104712	August 2000	Robert et al.
6108738	August 2000	Chambers et al.
6115580	September 2000	Chuprun et al.
6122690	September 2000	Nannetti et al.
6130881	October 2000	Stiller et al.
6132306	October 2000	Trompower
6147975	November 2000	Bowman-Amuah
6163699	December 2000	Naor et al.
6178337	January 2001	Spartz et al.
6192053	February 2001	Angelico et al.
6192230	February 2001	Van Bokhorst et al.
6208870	March 2001	Lorello et al.
6222463	April 2001	Rai
6222504	April 2001	Oby
6223240	April 2001	Odenwald et al.
6240294	May 2001	Hamilton et al.
6246875	June 2001	Seaholtz et al.
6249516	June 2001	Brownrigg et al.
6275707	August 2001	Reed et al.
6285892	September 2001	Hulyalkar
6304556	October 2001	Haas
6327300	December 2001	Souissi et al.
6349091	February 2002	Li
6349210	February 2002	Li
6359872	March 2002	Mahany et al.
6366568	April 2002	Bolgiano et al.
6405049	June 2002	Herrod et al.
7006472	February 2006	Immonen et al.
2001/0006552	July 2001	Salokannel
2001/0016500	August 2001	Son et al.
2001/0040895	November 2001	Templin
2001/0053699	December 2001	McCrady et al.
2002/0013856	January 2002	Garcia-Luna-Aceves
2002/0133534	September 2002	Forslow
2002/0191573	December 2002	Whitehill et al.
2003/0018774	January 2003	Flinck et al.
2003/0060211	March 2003	Chern et al.
2003/0110291	June 2003	Chen
2003/0179742	September 2003	Ogier et al.
2004/0025018	February 2004	Haas et al.
2004/0141511	July 2004	Rune et al.

Foreign Patent Documents

	2132180		Mar., 1996		CA
	0513841		Nov., 1992		EP
	0627827		Dec., 1994		EP
	0924890		Jun., 1999		EP
	2683326		Jul., 1993		FR
	WO 9608884		Mar., 1996		WO
	WO 9724005		Jul., 1997		WO
	WO 9839936		Sep., 1998		WO
	WO 9912302		Mar., 1999		WO
	WO 0034932		Jun., 2000		WO
	WO 0110154		Feb., 2001		WO
	WO 0133770		May., 2001		WO
	WO 0135567		May., 2001		WO
	WO 0137481		May., 2001		WO
	WO 0137482		May., 2001		WO
	WO 0137483		May., 2001		WO
	WO 0235253		May., 2002		WO

Other References

Perkins, Charles et al., "Ad Hoc On-Demand Distance Vector (AODV) Routing," Jun. 19, 2002. cited by examiner . Wong, et al., "Soft Handoffs in CDMA Mobile Systems," Dec. 1997, IEEE Personal Communications. cited by other . Wong et al., "A Pattern Recognition System for Handoff Algorithms," Jul. 2000, IEEE Journal on Selected Areas in Communications, vol. 18, No. 7. cited by other . Andras G. Valko, "Cellular IP: A New Approach to Internet Host Mobility," Jan. 1999, ACM Computer Communication Review. cited by other . Richard North, Dale Bryan and Dennis Baker, "Wireless Networked Radios: Comparison of Military, Commercial and R&D Protocols," Feb. 28-Mar. 3, 1999, 2.sup.nd Annual UCSD Conference on Wireless Communications, San Diego, CA. cited by other . Benjamin B. Peterson, Chris Kmiecik, Richard Hartnett, Patrick M. Thompson, Jose Mendoza and Hung Nguyen, "Spread Spectrum Indoor Geolocation," Aug. 1998, Navigation: Journal of the Institute of Navigation, vol. 45, No. 2, Summer 1998. cited by other . Josh Broch, David A. Maltz, David B. Johnson, Yin-Chun Hu and Jorjeta Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Oct. 25-30, 1998, Proceedings of the 4.sup.th Annual ACM/IEEE International Conference on Mobile Computing and Networking. cited by other . C. David Young, "USAP: A Unifying Dynamic Distributed Multichannel TDMA Slot Assignment Protocol", no date. cited by other . Chip Elliott and Bob Heile, "Self-Organizing, Self-Healing Wireless Networks," 2000 IEEE, no month. cited by other . J.J. Garcia-Luna-Aceves and Asimakis Tzamaloukas, "Reversing the Collision-Avoidance Handshake in Wireless Networks", no date. cited by other . J.J. Garcia-Luna-Aceves and Marcelo Spohn, "Transmission-Efficient Routing in Wireless Networks Using Link-State Information", no date. cited by other . J.J. Garcia-Luna-Aceves and Ewerton L. Madruga, "The Core-Assisted Mesh Protocol," Aug. 1999, IEEE Journal on Selected Areas in Communications, vol. 17, No. 8. cited by other . Ad Kamerman and Guido Aben, "Net Throughput with IEEE 802.11 Wireless LANs", no date. cited by other . J. R. McChesney and R.J. Saulitis, "Optimization of an Adaptive Link Control Protocol for Multimedia Packet Radio Networks", 1999. no month. cited by other . Ram Ramanathan and Regina Rosales-Hain, "Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment", 2000. no month. cited by other . Ram Ramanathan and Martha E. Steenstrup, "Hierarchically-Organized, Multihop Mobile Wireless Networks for Quality-of-Service Support", no date. cited by other . Martha E. Steenstrup, "Dynamic Multipoint Virtual Circuits for Multimedia Traffic in Multihop Mobile Wireless Networks", no date. cited by other . Zhenya Tang and J.J. Garcia-Luna-Aceves, "Collision-Avoidance Transmission Scheduling for Ad-Hoc Networks", no date. cited by other . George Vardakas and Wendell Kishaba, "QoS Networking With Adaptive Link Control and Tactical Multi-Channel Software Radios", no date. cited by other . Valko A. G. - Cellular IP: A New Approach To Internet Host Mobility - Computer Communications Review, vol. 29, No. 1, Jan. 1999 - pp. 50-65 - XP-000823873. cited by other . jJiang M-H et al - ASN Efficient Multiple-Path Routing Protocol For Ad Hoc Networks - Computer Communications, amsterdam, NL., vol. 25, No. 5, Mar. 2002, pp. 478-484 - XP004332672. cited by other.

Primary Examiner: Harper; Kevin C
Attorney, Agent or Firm: Karpinia; Randi L. Buczynski; Joseph J.

---

Parent Case Text

---

The present invention claims benefit under 35 U.S.C. .sctn. 119(e) from U.S. Provisional Patent Application Ser. Nos. 60/439,448, 60/439,449 and 60/439,455 of Avinash Joshi, each filed on Jan. 13, 2003, and from U.S. Provisional Patent Application Ser. No. 60/476,237 of Avinash Joshi, filed on Jun. 6, 2003, the entire contents of each being incorporated herein by reference.

---

Claims

---

What is claimed is:

1. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising: broadcasting a data packet including an access point advertisement from a sender node to one or more wireless routers within the ad hoc communication network; receiving the broadcasted data packet by at least one of the wireless routers; deciding by the at least one of the wireless routers whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement; transmitting a unicast route request from the at least one of the wireless routers to the intelligent access point after deciding to use the sender node as the next hop towards the intelligent access point; transmitting a unicast route reply from the sender node to the wireless router in response to receiving the unicast route request; storing a route entry associated with the intelligent access point in the wireless router; and periodically broadcasting a hello message from the wireless router to the one or more nodes identifying the route from the wireless router to the intelligent access point using the stored route entry.

2. An ad hoc communication network, comprising: an intelligent access point, for providing access to a portion of the ad hoc communication network; a plurality of wireless routers, wherein the plurality of wireless routers communicate with each other and with the intelligent access point, and further wherein the plurality of wireless routers gain access to the portion of the ad hoc communication network via the intelligent access point; and a plurality of nodes, wherein the plurality of nodes communicate with each other and with the plurality of wireless routers; a sender node for broadcasting a data packet including an access point advertisement to one or more of the wireless routers within the ad hoc communication network; wherein each of the plurality of wireless routers: receives the broadcasted data packet from the sender node; decides whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless router and contents of the access point advertisement; transmits a unicast route request to the intelligent access point after deciding to use the sender node as the next hop towards the intelligent access point; stores a route entry associated with the intelligent access point, and periodically broadcasts a hello message to the one or more nodes identifying the route from the wireless router to the intelligent access point using the stored route entry.

3. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 1, wherein the routing criterion comprises at least one of the following: load balancing metrics meeting desired load balancing criteria; routing metrics meeting desired routing criteria; and quality of service (QoS) metrics meeting desired QoS criteria.

4. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 1, wherein the broadcasted hello message comprises a second access point advertisement.

5. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 4, further comprising: receiving the second access point advertisement by at least one of the nodes; deciding by the node whether to use the wireless router that has broadcasted the hello message as a next hop towards the intelligent access point based on routing criterion associated with the node and contents of the second access point advertisement; unicast transmitting a second route request message from at least one of the nodes to the wireless router in response to receiving the broadcasted hello message after deciding to use the wireless router as the next hop towards the intelligent access point.

6. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 5, wherein the routing criterion comprises at least one of the following: load balancing metrics meeting desired load balancing criteria; routing metrics meeting desired routing criteria; and quality of service (QoS) metrics meeting desired QoS criteria.

7. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 5, wherein the second route request message includes information not requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising: unicast transmitting a reply to the at least one of the nodes from the wireless router upon receipt of the second route request message, and unicast transmitting a gratuitous reply message from the wireless router to the intelligent access point.

8. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 7, wherein the gratuitous reply message indicates to the intelligent access point a route from the intelligent access point to the at least one of the one or more nodes.

9. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 5, wherein the second route request message includes information requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising: unicast transmitting the second route request message from the wireless router to the intelligent access point upon receipt of the second route request message.

10. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 9, further comprising: unicast transmitting a second reply message from the intelligent access point to the at least one of the nodes.

11. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 1, wherein the ad hoc communication network comprises a wireless ad-hoc peer-to-peer network, and wherein the wireless routers and the one or more nodes communicate in the wireless ad-hoc peer-to-peer network.

12. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 1, wherein the data packet includes information indicating a number of active nodes in the ad hoc communication network associated with the intelligent access point.

13. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 1, wherein the broadcasting step comprises periodically broadcasting the data packet.

14. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising: broadcasting a data packet including an access point advertisement from a sender node to a plurality of wireless routers in a broadcast range of the intelligent access point; receiving the broadcasted data packet by each of the wireless routers; deciding by each of the wireless routers whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement; transmitting a unicast route request from each of the wireless routers to the sender node after deciding to use the sender node as the next hop towards the intelligent access point; transmitting a respective unicast route reply from the sender node to each of the wireless routers in response to receiving their respective unicast route requests; storing a route entry associated with the intelligent access point in each of the wireless routers; and periodically broadcasting a hello message from each of the wireless routers to the one or more nodes identifying the route from the respective wireless router to the intelligent access point using the respective stored route entry.

15. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising: broadcasting a data packet including an access point advertisement from a sender node to one or more forwarding nodes within the ad hoc communication network; receiving the broadcasted data packet by at least one forwarding node; deciding by the forwarding node whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the forwarding node and contents of the access point advertisement; transmitting a unicast route request from the forwarding node to the sender node after deciding to use the sender node as the next hop towards the intelligent access point; transmitting a unicast route reply from the sender node to the at least one forwarding nodes in response to receiving the unicast route request; storing a route entry associated with the intelligent access point in the at least one forwarding node; and broadcasting a hello message from the at least one forwarding node to at least one other node identifying the route from the at least one forwarding node to the intelligent access point using the stored route entry in response to receiving the unicast route reply.

16. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 15, wherein the broadcasted hello message includes a second access point advertisement, the method further comprising: receiving the second access point advertisement by at least one of the nodes; deciding by the node whether to use the forwarding node that has broadcasted the hello message as a next hop towards the intelligent access point based on routing criterion associated with the node and contents of the second access point advertisement; and unicast transmitting a second route request message from the at least one other node to the at least one forwarding node after deciding to use the forwarding node as the next hop towards the intelligent access point.

17. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 16, wherein the routing criterion comprises at least one of the following: load balancing metrics meeting desired load balancing criteria; routing metrics meeting desired routing criteria; and quality of service (QoS) metrics meeting desired QoS criteria.

18. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 16, wherein the second route request message includes information not requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising: unicast transmitting a reply to the at least one other node from the at least one forwarding node upon receipt of the second route request message, and unicast transmitting a gratuitous reply message from the at least one forwarding node to the intelligent access point.

19. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 18, wherein the gratuitous reply message indicates to the intelligent access point a route from the intelligent access point to the at least one node.

20. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 16, wherein the second route request message includes information requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising: unicast transmitting the second route request message from the at least one node to the intelligent access point upon receipt of the second route request message.

21. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network as claimed in claim 20, further comprising: unicast transmitting a second reply message from the intelligent access point to the at least one other node.

22. An ad hoc communication network as claimed in claim 2, wherein the plurality of wireless routers are in broadcast range of the intelligent access point.

23. An ad hoc communication network as claimed in claim 2, wherein the routing criterion comprises at least one of the following: load balancing metrics meeting desired load balancing criteria; routing metrics meeting desired routing criteria; and quality of service (QoS) metrics meeting desired QoS criteria.

24. An ad hoc communication network as claimed in claim 2, wherein the ad hoc communication network comprises a wireless ad-hoc peer-to-peer network, and wherein the wireless routers and the one or more nodes communicate in the wireless ad-hoc peer-to-peer network.

25. An ad hoc communication network as claimed in claim 2, wherein the broadcasted data packet includes information indicating a number of active nodes in the ad hoc communication network associated with the intelligent access point.

26. An ad hoc communication network, comprising: an intelligent access point, for providing access to a portion of the ad hoc communication network; a plurality of wireless routers, wherein the plurality of wireless routers communicate with each other and with the intelligent access point, and further wherein the plurality of wireless routers gain access to the portion of the ad hoc communication network via the intelligent access point; and a plurality of nodes, wherein the plurality of nodes communicate with each other and with the plurality of wireless routers; a sender node for broadcasting a data packet including an access point advertisement to one or more of the wireless routers within the ad hoc communication network; wherein each of the plurality of wireless routers: receives the broadcasted data packet from the sender node; decides whether to use the sender node as a next hop towards the intelligent access point based on routing criterion associated with the wireless routers and contents of the access point advertisement; transmits a unicast route request to the intelligent access point after deciding to use the sender node as the next hop towards the intelligent access point; stores a route entry associated with the intelligent access point, and periodically broadcasts a hello message to the one or more nodes identifying the route from the wireless router to the intelligent access point using the stored route entry in response to a unicast route reply from the intelligent access point.

27. The method of claim 1, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

28. The method of claim 1, wherein the access point advertisement comprises data pertaining to at least one of the following: a type of the sender node; an address of an associated intelligent access point; a number of hops from the sender node to the associated intelligent access point; an address of next hop towards to the associated intelligent access point; routing metrics to the associated intelligent access point; load balancing metrics; quality of service (QoS) metrics; and power level.

29. The method of claim 1, further comprising blacklisting the sender node by the wireless routers for a predetermined time period in the event of not receiving the unicast route reply from the sender node.

30. The ad hoc communication network of claim 2, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

31. The ad hoc communication network of claim 2, wherein the access point advertisement comprises data pertaining to at least one of the following: a type of the sender node; an address of an associated intelligent access point; a number of hops from the sender node to the associated intelligent access point; an address of next hop towards to the associated intelligent access point; routing metrics to the associated intelligent access point; load balancing metrics; quality of service (QoS) metrics; and power level.

32. The method of claim 14, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

33. The method of claim 14, wherein the access point advertisement comprises data pertaining to at least one of the following: a type of the sender node; an address of an associated intelligent access point; a number of hops from the sender node to the associated intelligent access point; an address of next hop towards to the associated intelligent access point; routing metrics to the associated intelligent access point; load balancing metrics; quality of service (QoS) metrics; and power level.

34. The method of claim 14, further comprising blacklisting the sender node by the wireless routers for a predetermined time period in the event of not receiving the unicast route reply from the sender node.

35. The method of claim 15, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

36. The method of claim 15, wherein the access point advertisement comprises data pertaining to at least one of the following: a type of the sender node; an address of an associated intelligent access point; a number of hops from the sender node to the associated intelligent access point; an address of next hop towards to the associated intelligent access point; routing metrics to the associated intelligent access point; load balancing metrics; quality of service (QoS) metrics; and power level.

37. The method of claim 15, further comprising blacklisting the sender node by the forwarding nodes for a predetermined time period in the event of not receiving the unicast route reply from the sender node.

38. The ad hoc communication network of claim 26, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

39. The ad hoc communication network of claim 26, wherein the access point advertisement comprises data pertaining to at least one of the following: a type of the sender node; an address of an associated intelligent access point; a number of hops from the sender node to the associated intelligent access point; an address of next hop towards to the associated intelligent access point; routing metrics to the associated intelligent access point; load balancing metrics; quality of service (QoS) metrics; and power level.

40. A method for providing connectivity between an intelligent access point and one or more nodes in an ad hoc communication network, the method comprising: broadcasting a data packet including an access point advertisement from a sender node to one or more intermediate nodes within the ad hoc communication network; receiving the broadcasted data packet by at least one intermediate node; determining by the at least one intermediate node whether the sender node is a viable next hop towards the intelligent access point based on routing criterion associated with the intermediate node and contents of the access point advertisement; transmitting a unicast route request from the intermediate node to the sender node after determining that the sender node is a viable next hop towards the intelligent access point; transmitting a unicast route reply from the sender node to the at least one intermediate node in response to receiving the unicast route request; storing a route entry associated with the intelligent access point in the at least one intermediate node; and broadcasting a hello message from the at least one intermediate node to at least one other node identifying the route from the at least one intermediate node to the intelligent access point using the stored route entry in response to receiving the unicast route reply.

41. The method of claim 40, wherein the routing criterion comprises at least one of the following: load balancing metrics meeting desired load balancing criteria; routing metrics meeting desired routing criteria; and quality of service (QoS) metrics meeting desired QoS criteria.

42. The method of claim 40, wherein the broadcasted data packet comprises an intelligent access point type of node indication indicating that the sender node is the intelligent access point.

43. The method of claim 40, wherein the access point advertisement comprises data pertaining to at least one of the following: a type of the sender node; an address of an associated intelligent access point; a number of hops from the sender node to the associated intelligent access point; an address of next hop towards to the associated intelligent access point; routing metrics to the associated intelligent access point; load balancing metrics; quality of service (QoS) metrics; and power level.

44. The method of claim 40, further comprising blacklisting the sender node by the intermediate nodes for a predetermined time period in the event of not receiving the unicast route reply from the sender node.

45. The method of claim 40, wherein the broadcasted hello message includes a second access point advertisement, the method further comprising: receiving the second access point advertisement by at least one of the nodes; determining by the node whether the intermediate node that has broadcasted the hello message is a viable next hop towards the intelligent access point based on routing criterion associated with the node and contents of the second access point advertisement; unicast transmitting a second route request message from the at least one other node to the at least one intermediate node after determining that the intermediate node is a viable next hop towards the intelligent access point.

46. The method of claim 45, wherein the second route request message includes information not requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising: unicast transmitting a reply to the at least one other node from the at least one intermediate node upon receipt of the second route request message, and unicast transmitting a gratuitous reply message from the at least one intermediate node to the intelligent access point.

47. The method of claim 46, wherein the gratuitous reply message indicates to the intelligent access point a route from the intelligent access point to the at least one node.

48. The method of claim 45, wherein the second route request message includes information requiring that a destination of a route requested by the second route request message reply to the second route request message, the method further comprising: unicast transmitting the second route request message from the at least one node to the intelligent access point upon receipt of the second route request message.

49. The method of claim 48, further comprising: unicast transmitting a second reply message from the intelligent access point to the at least one other node.

---

Description

---

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a system and method for enabling an ad-hoc communication network to maintain connectivity within mobile nodes and fixed nodes in the network in an effective and efficient manner with minimal overhead. More particularly, the present invention relates to a system and method for enabling an ad-hoc communication network to maintain connectivity between intelligent access points of the network and other nodes (e.g., wireless routers and subscriber devices