A²-MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks

Energy constraints in wireless sensor nodes necessitate the design and development of energy-efficient MAC protocols to arbitrate access to the shared communication medium. While there exists a plethora of sensor MAC protocols, these protocols do not individually vary the duty-cycle of each sensor according to local connectivity status, to maximize energy savings. In this paper, we propose A^2-MAC - an Adaptive, Anycast MAC protocol for low-powered wireless sensor networks. It utilizes: (i) a random wakeup schedule, such that each node can independently and randomly wakeup in each cycle without coordination and time synchronization; (ii) adaptive duty-cycles based on network topology; and (iii) adaptive anycast forwarders selection, which allows each node to transmit to any member in its forwarding set. There are two key adaptive mechanisms in A^2-MAC: (i) each node varies its duty-cycle and set of forwarding nodes such that energy consumption can be locally minimized for a given local delay performance objective; and (ii) nodes cooperatively reduce the duty-cycles required of their forwarding nodes, depending on local network connectivity. By allowing nodes to operate with different duty-cycles and forwarding sets, A^2-MAC achieves better energy-latency tradeoffs and extends node lifetime substantially, while providing good end-to-end latency.

[1]  Tian He,et al.  Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links , 2007, SenSys '07.

[2]  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.

[3]  Samir Ranjan Das,et al.  Exploiting path diversity in the link layer in wireless ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

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

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

[6]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[7]  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..

[8]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[9]  Joohwan Kim,et al.  On Maximizing the Lifetime of Delay-Sensitive Wireless Sensor Networks with Anycast , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[11]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

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

[13]  Paramvir Bahl,et al.  Wake on wireless: an event driven energy saving strategy for battery operated devices , 2002, MobiCom '02.

[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]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[16]  Prasun Sinha,et al.  CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks , 2007, SECON.

[17]  Branimir R. Vojcic,et al.  Performance of energy-aware and link-adaptive routing metrics for ultra wideband sensor networks , 2006, 2nd International Workshop Networking with Ultra Wide Band and Workshop on Ultra Wide Band for Sensor Networks, 2005. Networking with UWB 2005..