Any-MAC: Extending any asynchronous MAC with anycast to improve delay in WSN

Delay in a duty-cycled network occurs when the sender waits for its receiver to be awake. Exploiting multiple receivers instead of a single receiver at each hop allows the sender to use the node that wakes up the soonest and so reduce delay. However, current MAC-layer anycast protocols either suffer from high signaling or synchronization overhead and are only appropriate for low duty cycle, low traffic scenarios. In this paper, we propose Any-MAC — a generic, low overhead extension that can be applied to any existing asynchronous MAC protocol to enable MAC-layer anycast. The extensive research in duty-cycle protocols provides us many MAC protocols, each appropriate for a particular network and application scenario. Thus, to construct an anycast solution to reduce delay for a specific network scenario, Any-MAC simply needs to extend the appropriate MAC protocol designed for that scenario. By applying anycast to existing protocols, X-MAC and NPM, we show that Any-MAC uses only simple modification to the base protocols and improves the performance significantly. Our evaluations in ns-2 show that with Any-MAC, both protocols can achieve 30% improvements in delay by exploiting the inherent route level redundancy in the network.

[1]  Amre El-Hoiydi,et al.  WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[2]  Yunghsiang Sam Han,et al.  Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks , 2005, Mob. Networks Appl..

[3]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[5]  Samir Ranjan Das,et al.  Exploiting path diversity in the link layer in wireless ad hoc networks , 2008, Ad Hoc Networks.

[6]  Rong Zheng,et al.  Asynchronous wakeup for ad hoc networks , 2003, MobiHoc '03.

[7]  J. J. Garcia-Luna-Aceves,et al.  Multipath routing in wireless mesh networks , 2005 .

[8]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

[9]  Nitin H. Vaidya,et al.  MAC-layer anycasting in ad hoc networks , 2004, Comput. Commun. Rev..

[10]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[11]  Dharma P. Agrawal,et al.  Multipath Routing in Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[12]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[13]  Lawrence Wai-Choong Wong,et al.  An adaptive wakeup scheme to support fast routing in sensor networks , 2005, PE-WASUN '05.

[14]  Shu Du,et al.  RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[16]  Robin Kravets,et al.  Reconsidering power management , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[17]  S. Sitharama Iyengar,et al.  Random asynchronous wakeup protocol for sensor networks , 2004, First International Conference on Broadband Networks.

[18]  Yu-Chee Tseng,et al.  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks , 2005, Mob. Networks Appl..

[19]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[20]  Robin Kravets,et al.  Poster abstract: neighborhood-based power management , 2010, MOCO.

[21]  Farhana Ashraf,et al.  Synchronization vs. Signaling: Energy-Efficient Coordination in WSN , 2010, 2010 Fifth IEEE Workshop on Wireless Mesh Networks.

[22]  Joohwan Kim,et al.  Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks With Anycast , 2010, IEEE/ACM Transactions on Networking.

[23]  Huang Lee,et al.  Wakeup scheduling in wireless sensor networks , 2006, MobiHoc '06.

[24]  Mun Choon Chan,et al.  A²-MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[25]  D. K. Arvind,et al.  SpeckMAC: low-power decentralised MAC protocols for low data rate transmissions in specknets , 2006, REALMAN '06.

[26]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[27]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[28]  Shu Du,et al.  DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks , 2008, MobiHoc '08.

[29]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[30]  Prasun Sinha,et al.  CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[31]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[32]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[33]  J. J. Garcia-Luna-Aceves,et al.  MDVA: a distance-vector multipath routing protocol , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[34]  Robin Kravets,et al.  Know your neighborhood: A strategy for energy-efficient communication , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[35]  Kay Römer,et al.  Time Synchronization and Calibration in Wireless Sensor Networks , 2005, Handbook of Sensor Networks.