Sciweavers

Share
INFOCOM
2007
IEEE

Routing and Channel Allocation in Rural Wireless Mesh Networks

10 years 10 months ago
Routing and Channel Allocation in Rural Wireless Mesh Networks
— IEEE 802.11 Wi-Fi equipment based wireless mesh networks have recently been proposed as an inexpensive approach to connect far-flung rural areas. Such networks are built using high-gain directional antenna that can establish long-distance point-point links. In recent work [16], a new MAC protocol named 2P has been proposed that is suited for the interference pattern within such a network. However, the 2P protocol requires the underlying graph (for each 802.11 channel) to be bi-partite. Under the assumption that 2P is the MAC protocol used in the mesh network, we make the following contributions in this paper. Given K non-interfering 802.11 channels, we propose a simple cut-based algorithm to compute K bi-partite sub-graphs (on each of which the 2P protocol can be run separately). We establish the class of graphs that can thus be completely covered by K bipartite subgraphs. For the remaining set of graphs, we look into the “price” of routing all end-to-end demands over only the...
Partha Dutta, Sharad Jaiswal, Rajeev Rastogi
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where INFOCOM
Authors Partha Dutta, Sharad Jaiswal, Rajeev Rastogi
Comments (0)
books