Ripple: A Distributed Medium Access Protocol for Multi-hop Wireless Mesh Networks

Wireless mesh network, a new wireless broadband access technology, is currently attracting significant attention. This work proposes a distributed medium access protocol, named Ripple, for wireless mesh networks (WMNs) under tree topology. In contrast to existing random-access approaches, Ripple uses a controlled-access approach to protect nodes from unintentional packet collisions and maximize the spatial reuse. The performance of Ripple under an error-free channel was investigated and the accuracy of the analysis was verified by simulation. Simulation results also indicated that Ripple achieved throughput, stability, and QoS enhancement than that of 802.11 DCF under a highly loaded situation in both chain and tree topologies

[1]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[2]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[3]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[4]  Archan Misra,et al.  High-performance architectures for IP-based multihop 802.11 networks , 2003, IEEE Wirel. Commun..

[5]  Adam Wolisz,et al.  Queue-driven cut-through medium access in wireless ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[6]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

[7]  Jen-Shun Yang,et al.  Ripple: a wireless token-passing protocol for multi-hop wireless mesh networks , 2006, IEEE Communications Letters.

[8]  Pravin Varaiya,et al.  WTRP - wireless token ring protocol , 2002, IEEE Transactions on Vehicular Technology.

[9]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[10]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[11]  Mario Gerla,et al.  How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[12]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).