Method and system for creating and deploying a mesh network

• US 7,415,278 B2
• Filed: 08/10/2005
• Issued: 08/19/2008
• Est. Priority Date: 10/27/2004
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Azalea Networks (Hewlett-Packard Enterprise Company)
• Inventors: Zhao, Fuyong, Wu, Fang, Wang, Xiadong
• Primary Examiner(s): Afshar; Kamran
• Application Number:
  US11/202,258
• Publication Number:
  US 20060089148A1
• Time in Patent Office: 1,105 Days
• Field of Search: 455/428, 455445-453, 455450-4522, 455509-511, 455/434, 455560-561, 455/464, 455/507, 455/524, 455/426.2, 455/554.2, 370328-329, 370/341, 370/254, 370310-3102, 370/338, 370/348
• US Class Current: 455/447
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 16/12 Fixed resource partitioning
• CPC Class Codes: H04W 16/28 using beam steering
• CPC Class Codes: H04W 84/02 Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]

Abstract

A method and system for creating and deploying a mesh network are disclosed. In one embodiment, the method comprises providing a mesh router having a plurality of radios. The mesh router is used in a cell of a plurality of cells that covers a geographic region. Channels are assigned to the plurality of radios. The channels are selected from a plurality of channels to allow channel reuse throughout the plurality of cells.

Claims

1. A computer-implemented method comprising:

providing a mesh router, wherein the mesh router is used in a cell of a plurality of cells that covers a geographic region, and wherein the mesh router includes three backhaul radios on three different channels and one access radio, the three backhaul radios used to communicate only with other routers and the access radio used to communicate only with subscribers;

assigning channels to the three backhaul radios of the mesh router wherein the channels are selected from a plurality of channels to allow channel reuse throughout the plurality of cells;

assigning a common channel of the three different channels to a first neighboring mesh router within a first neighboring cell and a second neighboring mesh router within a second neighboring cell, wherein the first neighboring cell, the second neighboring cell, and the cell are adjacent to one another; and

assigning additional channels to the first neighboring mesh router and second neighboring mesh router, wherein the additional channels are not the three different channels of the mesh router.

2. The computer-implemented method of claim 1, wherein the mesh router is in a hexagonal cell having six neighboring cells, each neighboring cell has a neighboring mesh router;

and wherein the mesh router communicates with the neighboring mesh routers via the three backhaul radios.

3. The computer-implemented method of claim 1 further comprising:

reusing the common channel in non-adjacent cells, wherein the non-adjacent cells are not adjacent to the first neighboring cell, the second neighboring cell, or the cell.

4. The computer-implemented method of claim 2, wherein the mesh router uses sectored directional antennas.

5. The computer-implemented method of claim 2, wherein the plurality of channels includes seven non-overlapping channels.

6. The computer-implemented method of claim 2, further comprising receiving channel assignments from a network management server;

and, wherein assigning channels further comprises scanning for the plurality of channels.

7. The computer-implemented method of claim 2, wherein the geographic area includes edge cells, the edge cells including a simple mesh router having one access radio and one backhaul radio.

8. The computer-implemented method of claim 2, further comprising turning off one or more backhaul radios of the three backhaul radios when the plurality of channels is insufficient to allow channel reuse.

9. A computer-readable medium having stored thereon a plurality of instructions, said plurality of instructions when executed by a computer, cause said computer to perform:

providing a mesh router, wherein the mesh router is used in a cell of a plurality of cells that covers a geographic region, and wherein the mesh router includes three backhaul radios on three different channels and one access radio, the three backhaul radios used to communicate only with other routers and the access radio used to communicate only with subscribers;

assigning channels to the three backhaul radios of the mesh router wherein the channels are selected from a plurality of channels to allow channel reuse throughout the plurality of cells;

assigning a common channel of the three different channels to a first neighboring mesh router within a first neighboring cell and a second neighboring mesh router within a second neighboring cell, wherein the first neighboring cell, the second neighboring cell, and the cell are adjacent to one another; and

assigning additional channels to the first neighboring mesh router and second neighboring mesh router, wherein the additional channels are not the three different channels of the mesh router.

10. The computer-readable medium of claim 9, wherein the mesh router is in a hexagonal cell having six neighboring cells, each neighboring cell has a neighboring mesh router;

and wherein the mesh router communicates with the neighboring mesh routers via the three backhaul radios.

11. The computer-readable medium of claim 9 having stored thereon-additional instructions, said additional instructions when executed by a computer, cause said computer to further perform:

reusing the common channel in non-adjacent cells, wherein the non-adjacent cells are not adjacent to the first neighboring cell, the second neighboring cell, or the cell.

12. The computer-readable medium of claim 10, wherein the mesh router uses sectored directional antennas.

13. The computer-readable medium of claim 10, wherein the plurality of channels includes seven non-overlapping channels.

14. The computer-readable medium of claim 10 having stored thereon-additional instructions, said additional instructions when executed by a computer, cause said computer to further perform receiving channel assignments from a network management server;

and, wherein assigning channels further comprises scanning for the plurality of channels.

15. The computer-readable medium of claim 10, wherein the geographic area includes edge cells, the edge cells including a simple mesh router having one access radio and one backhaul radio.

16. The computer-readable medium of claim 10 having stored thereon-additional instructions, said additional instructions when executed by a computer, cause said computer to further perform turning off one or more backhaul radios of the three backhaul radios when the plurality of channels is insufficient to allow channel reuse.

17. A network management server, comprising:

a processor;

memory coupled to the processor; and

a bus coupling the processor and memory;

wherein the memory stores instructions that are executed by the processor to assign channels to three radios in a mesh router wherein the channels are selected from a plurality of channels to allow channel reuse throughout a plurality of cells that covers a geographic region, and wherein the mesh router includes three backhaul radios on three different channels and one access radio, the three backhaul radios used to communicate only with other routers and the access radio used to communicate only with subscribers, and wherein the instructions allow the processor to assign a common channel of the three different channels to a first neighboring mesh router within a first neighboring cell and a second neighboring mesh router within a second neighboring cell, wherein the first neighboring cell, the second neighboring cell, and the cell are adjacent to one another, and assign additional channels to the first neighboring mesh router and second neighboring mesh router, wherein the additional channels are not the three different channels of the mesh router.

18. The server of claim 17, wherein the mesh router is in a hexagonal cell having six neighboring cells, each neighboring cell has a neighboring mesh router;

and wherein the mesh router communicates with the neighboring mesh routers via the three backhaul radios.

19. The server of claim 17, wherein the instructions allow the processor to reuse the common channel in non-adjacent cells, wherein the non-adjacent cells are not adjacent to the neighboring cell, the second neighboring cell, or the cell.

20. The server of claim 18, wherein the plurality of channels includes seven non-overlapping channels.

21. A mesh router comprising:

a processor;

memory coupled to the processor;

three backhaul radios on three different channels and one access radio, the three backhaul radios used to communicate only with other routers and the access radio used to communicate only with subscribers; and

a bus coupling the processor and memory;

wherein channels are assigned to the three backhaul radios of the mesh router, and the channels are selected from a plurality of channels to allow channel reuse throughout a plurality of cells that covers a geographic region, and wherein the processor assigns a common channel of the three different channels to a first neighboring mesh router within a first neighboring cell and a second neighboring mesh router within a second neighboring cell, wherein the first neighboring cell, the second neighboring cell, and the cell are adjacent to one another, and assigns additional channels to the first neighboring mesh router and second neighboring mesh router, wherein the additional channels are not the three different channels of the mesh router.

22. The server of claim 21, wherein the three backhaul radios existing in a hexagonal cell having six neighboring cells, each neighboring cell has a neighboring mesh router;

and wherein the plurality of radios communicate with the neighboring mesh routers via the three backhaul radios.