Fast and Accurate Link Discovery Integrated with Reliable Multicast in 802.11

Maintaining accurate neighbor information in wireless networks is an important operation upon which many higher layer protocols rely. However, this operation is not supported in the IEEE 802.11 MAC layer, forcing applications that need it to each include their own neighborhood mechanism, creating redundancies and inefficiencies and failing to capitalize on potential synergies with other MAC layer operations. In this work, we propose to integrate link discovery and neighborhood maintenance with a reliable multicast extension to the IEEE 802.11 MAC. We show through simulations that our protocol adapts to neighborhood changes faster than traditional neighborhood maintenance mechanisms, thereby allowing MAC-layer multicast operations to achieve higher delivery rates. We also demonstrate that our protocol can quickly and reliably distinguish between unidirectional and bidirectional links. Traditional mechanisms assume links are bidirectional based on one-way reception of a short “hello” packet, which results in significant problems with higher-layer operations such as routing because of many unidirectional links being classified as bidirectional.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Donald F. Towsley,et al.  Neighbor discovery in wireless networks and the coupon collector's problem , 2009, MobiCom '09.

[4]  Martina Zitterbart,et al.  Mobility adaptive self-parameterization of routing protocols for mobile ad hoc networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[5]  Anthony Ephremides,et al.  An asynchronous neighbor discovery algorithm for wireless sensor networks , 2007, Ad Hoc Networks.

[6]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[7]  Antonella Molinaro,et al.  A multirate MAC protocol for reliable multicast in multihop wireless networks , 2012, Comput. Networks.

[8]  Hwee Xian,et al.  Dynamically Adapting Mobile Ad Hoc Routing Protocols to Improve Scalability , 2004 .

[9]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[10]  Mario Gerla,et al.  MAC reliable broadcast in ad hoc networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[11]  Inkyu Lee,et al.  MAC protocol for reliable multicast over multi-hop wireless ad hoc networks , 2012, Journal of Communications and Networks.

[12]  Gen-Huey Chen,et al.  A Reliable and Efficient MAC Layer Broadcast Protocol for Mobile Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[13]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[14]  I.D. Chakeres,et al.  The utility of hello messages for determining link connectivity , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[15]  Dharma P. Agrawal,et al.  Supporting MAC layer multicast in IEEE 802.11 based MANETs: issues and solutions , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[16]  Nancy A. Lynch,et al.  The Abstract MAC Layer , 2009, DISC.

[17]  S.R. Das,et al.  MAC Layer Multicast in Wireless Multihop Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[18]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  François Ingelrest,et al.  A Turnover based Adaptive HELLO Protocol for Mobile Ad Hoc and Sensor Networks , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[20]  Gen-Huey Chen,et al.  A reliable and efficient MAC layer broadcast (multicast) protocol for mobile ad hoc networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[21]  Steven A. Borbash,et al.  Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks , 2001, MobiHoc '01.

[22]  Jaesung Lim,et al.  A Reliable Multicast MAC Protocol Based on Spread Spectrum Technique in Wireless Ad-Hoc Networks , 2011, FGIT-GDC.

[23]  WoongChul Choi,et al.  A Reliable Multicast MAC Protocol Using Busy-Tone for the IEEE 802.11-Based Wireless Networks , 2011, 2011 International Conference on Information Science and Applications.

[24]  Ravi Prakash,et al.  Unidirectional links prove costly in wireless ad hoc networks , 1999, DIALM '99.

[25]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[26]  Yanghee Choi,et al.  Multicasting multimedia streams in IEEE 802.11 networks: a focus on reliability and rate adaptation , 2011, Wirel. Networks.