IP Library Granted Patent US 7,415,278
Granted Patent B2
US 7,415,278 · App. 11/202,258 · Granted Aug 19, 2008

Method and system for creating and deploying a mesh network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,415,278
App. No.
11/202,258
Granted
Aug 19, 2008
Kind
B2
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 (41)

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.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2018
From: ARUBA NETWORKS, INC.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 045921/0055 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: ARUBA NETWORKS, INC.
Reel/Frame 036379/0274 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2015
From: ARUBA NETWORKS, INC.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 035814/0518 →