Hierarchical mesh network for wireless access
원문보기
IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
UP-0815078
(2006-01-26)
|
등록번호 |
US-7675882
(2010-04-21)
|
국제출원번호 |
PCT/US2006/002850
(2006-01-26)
|
§371/§102 date |
20080215
(20080215)
|
국제공개번호 |
WO06/083696
(2006-08-10)
|
발명자
/ 주소 |
- Mighani, Farhad
- Vutukury, Srinvas
- Tzamaloukas, Assimakis F
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
9 인용 특허 :
9 |
초록
▼
A wireless mesh network is configured as a multiple-level hierarchical network, with each level of the hierarchy having a plurality of nodes. Several clusters of nodes each acting as access points may be organized in numerous first-level meshes (102, 106, 110, 112), with each of the first-level mesh
A wireless mesh network is configured as a multiple-level hierarchical network, with each level of the hierarchy having a plurality of nodes. Several clusters of nodes each acting as access points may be organized in numerous first-level meshes (102, 106, 110, 112), with each of the first-level meshes being coupled to a second-level mesh having several nodes that act as gateways (G1-G5) to the first-level meshes. The number of nodes in each of the first-level and second-level meshes may be limited to a predetermined number of nodes throughout the full topology of the mesh network in order to improve performance of the mesh network.
대표청구항
▼
The invention claimed is: 1. A wireless mesh network comprising: a first plurality of nodes organized in a first-level mesh, wherein one of the first plurality of nodes operates as a gateway node for the first-level mesh; a second plurality of nodes organized in a second-level mesh; wherein the gat
The invention claimed is: 1. A wireless mesh network comprising: a first plurality of nodes organized in a first-level mesh, wherein one of the first plurality of nodes operates as a gateway node for the first-level mesh; a second plurality of nodes organized in a second-level mesh; wherein the gateway node for the first-level mesh is coupled to communicate with the second-level mesh; wherein at least one node in the first plurality of nodes is configured to detect the presence of a failed node in the mesh network and to communicate information relating to the failure to a source node that includes the failed node in at least one of the routes in a routing table stored at the source node; and wherein the source node is operable to update the routing table to select an alternate route in response to receiving the information relating to the failure. 2. The mesh network of claim 1 wherein: two or more of the first plurality of nodes are wireless access point nodes; and two or more of the second plurality of nodes are gateway nodes. 3. The mesh network of claim 1 wherein each of the first plurality of nodes and at least one of the second plurality of nodes comprises a radio for wireless communications with another node in the mesh network. 4. The mesh network of claim 1 further comprising a third plurality of nodes organized in a third-level mesh, wherein one of the second plurality of nodes is a gateway node for the second-level mesh, and the gateway node for the second-level mesh is coupled to communicate with the third-level mesh. 5. The mesh network of claim 1 wherein the gateway node for the first-level mesh comprises: a processor; a first radio coupled to the processor; a second radio coupled to the processor; and wherein the first radio communicates with at least one of the first plurality of nodes, and the second radio communicates with at least one of the second plurality of nodes. 6. The mesh network of claim 5 wherein the gateway node for the first-level mesh further comprises a memory, coupled to the processor, having computer-executable instructions to control the channel selection and radio signal power output of the first radio. 7. The mesh network of claim 1 wherein each of the first plurality of nodes and each of the second plurality of nodes comprises: a processor; a memory coupled to the processor; a first radio controlled by the processor; and a second radio controlled by the processor. 8. The mesh network of claim 7 wherein the memory has computer-executable instructions to control the channel selection and radio signal power output of the first radio. 9. The mesh network of claim 8 wherein: the first-level mesh is one of a plurality of first-level meshes coupled to communicate with the second-level mesh; the first plurality of nodes communicates within the first-level mesh using a first channel; and the instructions in the respective memory for each of the first plurality of nodes to control the channel selection comprise instructions to select a frequency for the first channel that is different from the frequency used for communications within another one of the plurality of first-level meshes in close proximity to the first plurality of nodes. 10. The mesh network of claim 1 wherein at least one of the second plurality of nodes is coupled to communicate with an external network. 11. The mesh network of claim 1 wherein another one of the first plurality of nodes is configured to operate as a back-up node to the gateway node for communications to the second-level mesh in the event the gateway node ceases communication with the second-level mesh. 12. The mesh network of claim 1 wherein each of the second plurality of nodes is coupled to a first-level mesh having a size in accordance with a self-configuration algorithm of no more than a predetermined total number of nodes. 13. The mesh network of claim 1 wherein each of the second plurality of nodes comprises: a processor; a memory coupled to the processor; a first radio controlled by the processor; and a second radio controlled by the processor. 14. The mesh network of claim 13 wherein the respective memory stores computer-executable instructions to control the configuration of each of the second plurality of nodes so that each of the second plurality of nodes is coupled to a first-level mesh having a size of no more than a predetermined total number of nodes. 15. The mesh network of claim 14 wherein each of the first plurality of nodes comprises: a processor; a memory coupled to the processor; a first radio controlled by the processor; a second radio controlled by the processor; and wherein the respective memory stores computer-executable instructions to control the configuration of each of the first plurality of nodes so that each of the first plurality of nodes is substantially in close proximity to one another relative to nodes contained in other first-level meshes coupled to the second-level mesh. 16. A wireless mesh network comprising: a plurality of first-level meshes, wherein each of the plurality of first-level meshes comprises a plurality of access point nodes; a second plurality of gateway nodes organized in a second-level mesh, wherein each of the gateway nodes provides a communications gateway from at least one of the plurality of first-level meshes to the second-level mesh; wherein the plurality of access point nodes within one mesh of the plurality of first-level meshes communicates using a common frequency; wherein the common frequency for the one mesh of the plurality of first-level meshes is different from the common frequency used for communications within another one of the plurality of first-level meshes; wherein at least one node in the plurality of access point nodes within the one mesh of the plurality of first-level meshes is configured to sense the presence of a failed node in the mesh network and to communicate information relating to the failure to a source node that includes the failed node in at least one of the routes stored in a routing table used by the source node; and wherein the source node is operable to update the routing table to select an alternate route in response to receiving the information relating to the failure. 17. The mesh network of claim 16 wherein: each of the respective plurality of access point nodes comprises a respective radio; and the signal power output of the respective radio is controlled to reduce radio interference with access point nodes in a different one of the plurality of first-level meshes. 18. The mesh network of claim 16 wherein the common frequency is selected from one or more of the channels defined by an 802.11 wireless standard. 19. A wireless mesh network comprising: a first plurality of nodes, each node configured to organize into a first-level mesh by scanning for the presence of other nodes and configuring its respective routing information in response to the scanning, wherein one of the first plurality of nodes is further configured to operate as a gateway node for the first-level mesh; a second plurality of nodes, each node configured to organize into a second-level mesh by scanning for the presence of other nodes and configuring its respective routing information in response to the scanning; wherein the gateway node for the first-level mesh is further configured to communicate with the second-level mesh; wherein each of the first plurality of nodes and each of the second plurality of nodes comprises: (i) a processor; (ii) a memory coupled to the processor; (iii) a first radio; and (iv) a second radio; wherein the respective memory stores computer-executable instructions to select a route for wireless communications from the respective node within the mesh network; wherein at least one node in the first plurality of nodes is configured to detect the presence of a failed node in the mesh network and to communicate information relating to the failure to a source node that includes the failed node in at least one of the routes in a routing table stored by the source node; and wherein the source node is operable to update the routing table to select an alternate route in response to receiving the information relating to the failure. 20. The mesh network of claim 19 wherein the at least one node in the first plurality of nodes is further configured to periodically check for the presence of the failed node. 21. The mesh network of claim 19 wherein, for each of the first plurality of nodes: the first radio communicates with an end-user device; the second radio communicates with at least another of the first plurality of nodes; and the first radio and second radio operate within different frequency spectrums. 22. The mesh network of claim 21 wherein the end-user device is selected from the group consisting of: a personal computer, a telephone, and a personal digital assistant. 23. The mesh network of claim 19 wherein each of the first plurality of nodes is further configured to store information in its respective routing table to record an identifier of the closest nodes detected during the scanning along with the respective relative signal strengths received from the closest nodes. 24. A wireless mesh network comprising: a first plurality of nodes organized in a first-level mesh, wherein one of the first plurality of nodes operates as a lead node for the first-level mesh; a second plurality of nodes organized in a second-level mesh, wherein the lead node for the first-level mesh is coupled to communicate with the second-level mesh; wherein each of the first plurality of nodes and each of the second plurality of nodes stores computer-executable instructions to select one or more routes for wireless communications by the node within the mesh network; wherein at least one node in the first plurality of nodes is configured to sense the presence of a failed node in another of the first plurality of nodes and to communicate information relating to the failure to a source node in the mesh network that includes the failed node in at least one of the routes stored in a routing table used by the source node; and wherein the source node is operable to update the routing table to select an alternate route in response to receiving the information relating to the failure. 25. The mesh network of claim 24 wherein the at least one node in the first plurality of nodes is configured to periodically check for the presence of the failed node. 26. The mesh network of claim 24 wherein the source node selects the alternate route by exploring the mesh network for a new route. 27. The mesh network of claim 24 wherein each of the first plurality of nodes comprises memory storing computer-executable instructions to control the configuration of the respective node so that the first-level mesh has a size of no more than a first predetermined total number of nodes. 28. The mesh network of claim 27 wherein the first predetermined total number is no more than 50. 29. The mesh network of claim 27 wherein each of the second plurality of nodes comprises memory storing computer-executable instructions to control the configuration of the respective node so that the second-level mesh has a size of no more than a second predetermined total number of nodes. 30. The mesh network of claim 29 wherein the second predetermined total number is less than the first predetermined total number. 31. The mesh network of claim 24 wherein each of the first plurality of nodes comprises first and second radios, and the first radio is configured to limit its signal power output to reduce radio interference with other nodes in the mesh network. 32. The mesh network of claim 31 wherein the second radio communicates with an end-user device. 33. The mesh network of claim 24 wherein each of the first plurality of nodes further stores a session identifier so that packets associated with the session identifier are directed from the respective node using a common route. 34. A wireless mesh network comprising: a first plurality of nodes organized in a first-level mesh, wherein each of the first plurality of nodes is configured to detect the presence of a failed node in the mesh network and to communicate information relating to the failure to a source node that includes the failed node in at least one of the routes of a routing table stored on the source node, the source node being operable to update the routing table to select an alternate route in response to receiving the information relating to the failure; a second plurality of nodes organized in a second-level mesh and comprising a plurality of gateway nodes, wherein at least one node of the first plurality of nodes is coupled to communicate with the second-level mesh; and wherein each of the first plurality of nodes and each of the second plurality of nodes stores computer-executable instructions to select one or more routes for wireless communications by the node within the mesh network. 35. The mesh network of claim 34 wherein each of the plurality of gateway nodes provides a communications path for a first-level mesh to an external network, and the mesh network is configured to do load balancing on communication traffic across each of the plurality of gateway nodes when a new gateway node is added to the second-level mesh. 36. The mesh network of claim 34 wherein each of the plurality of gateway nodes provides a communications path for a first-level mesh to an external network, and the mesh network is configured to do load balancing on communication traffic across each of the plurality of gateway nodes if one of the plurality of gateway nodes fails. 37. The mesh network of claim 34 wherein each of the first plurality of nodes comprises first and second radios, each respective first radio is configured to communicate with nodes in the first-level mesh, and each respective second radio is configured to communicate with nodes in the second-level mesh. 38. The mesh network of claim 34 wherein the first-level mesh comprises a back-up node configured to provide communications with the second-level mesh in the event a gateway node for the first-level mesh fails. 39. The mesh network of claim 34 wherein the at least one node of the first plurality of nodes comprises first and second nodes, and the mesh network is configured to do load balancing on communication traffic across the first and second nodes as new nodes are added to the first-level mesh. 40. The mesh network of claim 34 wherein the at least one node of the first plurality of nodes comprises first and second nodes, and the mesh network is configured to do load balancing on communication traffic across the first and second nodes if one or more nodes in the first-level mesh fail.
이 특허에 인용된 특허 (9)
-
Ades,Stephen, Communications meshes.
-
Chin, Hon Wah, Method and apparatus for dynamic configuration and checking of network connections via out-of-band monitoring.
-
Naghian, Siam?k; Lindstrom, Tapio; K?rkk?inen, Tero; M?kinen, Jarmo T.; L?hetkangas, Keijo; Mustonen, Kai, Mobile mesh Ad-Hoc networking.
-
Acampora, Anthony, Power- and bandwidth-adaptive in-home wireless communications system with power-grid-powered agents and battery-powered clients.
-
Bandeira, Nuno; Poulsen, Lars, Scalable wireless network topology systems and methods.
-
Srikrishna, Devabhaktuni; Chari, Amalavoyal, Selection of routing paths based upon path quality of a wireless mesh network.
-
Matthias Grossglauser CH; Kadangode K. Ramakrishnan, System and method for multipoint-to-multipoint multicasting.
-
Atsushi Iwata JP, Topology aggregation using parameter obtained by internodal negotiation.
-
Higgins, James A., Wireless internet access system.
이 특허를 인용한 특허 (9)
-
Lelievre, Sylvain; Durand, Alain; Courtay, Oliver; Diascorn, Jean-Louis, Content distribution control on a per cluster of devices basis.
-
Jing, Xiangpeng; Patil, Abhishek; Liu, Aixin; Nguyen, Djung N., Multi-channel single radio communication in home mesh network.
-
Patil, Abhishek; Jing, Xiangpeng; Liu, Aixin; Nguyen, Djung N., Node query in ad hoc home mesh network.
-
Jing, Xiangpeng; Patil, Abhishek; Liu, Aixin; Bhatnagar, Anuj; Nguyen, Djung N., Quality of service architecture for home mesh network.
-
Jing, Xiangpeng; Liu, Aixin; Patil, Abhishek; Nguyen, Djung N., Quality of service scheduling for home mesh network.
-
Jing, Xiangpeng; Bhatnagar, Anuj; Liu, Aixin; Patil, Abhishek; Nguyen, Djung N., Quality of service traffic recognition and packet classification home mesh network.
-
Tinnakornsrisuphap, Peerapol; Palanigounder, Anand; Jayaram, Ranjith S.; Dondeti, Lakshminath R.; Wang, Jun, Remote access to local network.
-
Tinnakornsrisuphap, Peerapol; Palanigounder, Anand; Jayaram, Ranjith; Dondeti, Lakshminath Reddy; Wang, Jun, Remote access to local network.
-
Tinnakornsrisuphap, Peerapol; Palanigounder, Anand; Jayaram, Ranjith S.; Dondeti, Lakshminath R.; Wang, Jun, Remote access to local network via security gateway.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.