Channel allocation for wireless mesh networks

Details Channel allocation for wireless mesh networks Channel allocation for wireless mesh networks

2011-08-30

2011-08-30

Desir, Pierre-Louis (Department: 2617)

Telecommunications

Radiotelephone system

Zoned or cellular telephone system

C370S406000, C370S376000, C370S498000

Reexamination Certificate

active

08010121

ABSTRACT:
An example embodiment includes determining a cut of a graph to obtain a bi-partite sub-graph, where the graph represents a plurality of nodes and links between the plurality of nodes in a wireless mesh network. A channel is assigned to the bi-partite graph, and the obtained bi-partite subgraph is removed from the graph. The determining, assigning and removing steps are repeated until the graph has been divided into k bi-partite subgraphs, where k is the number of channels being used for scheduling.

REFERENCES:
patent: 2006/0067235 (2006-03-01), Acharya et al.
Crescenzi et al. (Crescenzi), “On-line load balancing made simple: Greedy strikes back,” Apr. 2003.
B. Raman, “Channel Allocation in 802.11-based Mesh Networks”, inProceedings of IEEE Infocom, Apr. 2006.
B. Raman and K. Chebrolu, “Design and Evaluation of a new MAC Protocol for Long-Distance 802.11 Mesh Networks”, inProceedings of ACM MobiCom, Aug. 2005.
B. Raman and K. Chebrolu, “Revisiting MAC Design for an 802.11-based Mesh Network”, inHot/Nets-II, Nov. 2004.
P. Bhagwat et al., “Turning 802.11 Inside-Out”,Second Workshop on Hot Topics in Networks(Hot/Nets-II), 2003.

Affiliated with

Also associated with

Rating

Channel allocation for wireless mesh networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Channel allocation for wireless mesh networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Channel allocation for wireless mesh networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2758070