Energy-efficient Wireless Sensor Network MAC Protocol

With the progression of computer networks extending boundaries and joining distant locations, wireless sensor networks (WSNs) emerge as the new frontier in developing opportunities to collect and process data from remote locations. WSNs rely on hardware simplicity to make sensor field deployments both affordable and long-lasting without maintenance support. WSN designers strive to extend network lifetimes while meeting application-specific throughput and latency requirements. Effective power management places sensor nodes into one of the available energy-saving modes based upon the sleep period duration and the current state of the radio. This research investigates energy-efficient medium access control (MAC) protocols designed to extend both the lifetime and range of wireless sensor networks. These networks are deployed in remote locations with limited processor capabilities, memory capacities, and battery supplies. The purpose of this research is to develop a new medium access control protocol which performs both cluster management and inter-network gateway functions in an energy-efficient manner. This new protocol, Gateway MAC (GMAC), improves on existing sensor MAC protocols by not only creating additional opportunities to place the sensor platforms into lower power-saving modes, but also by establishing a traffic rhythm which extends the sleep duration to minimize power mode transition costs. Additionally, this research develops a radio power management (RPM) algorithm to provide a new mechanism for all WSN MAC protocols to optimize sleep transition decisions based upon the power and response characteristics of the sensor platform's transceiver. Finally, to extend access to sensor data in remote locations, this research also validates an innovative wireless distribution system which integrates wireless sensor networks, mobile ad hoc networks (MANET), and the Internet. This research makes two significant contributions to the state-of-the-art wireless sensor networks. First, GMAC's centralized network management function offers significant energy savings and network lifetime extensions over existing wireless sensor network protocols. The second contribution is the introduction of a wireless sensor radio power management algorithm designed to exploit additional power-saving opportunities introduced with the newest generation of faster sensor platform transceivers.

[1]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[2]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[3]  David A. Wagner,et al.  TinySec: a link layer security architecture for wireless sensor networks , 2004, SenSys '04.

[4]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[5]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[6]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[7]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[8]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[9]  Almohanad S. Fayez,et al.  Cross-layer wireless sensor network radio power management , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[10]  IV NathanielJ.Davis,et al.  Wireless sensor network energy-adaptive mac protocol , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[11]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[12]  Jing Li,et al.  A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[13]  Mario Gerla,et al.  On-demand routing in large ad hoc wireless networks with passive clustering , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[14]  Nitin H. Vaidya,et al.  An energy efficient MAC protocol for wireless LANs , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[15]  Amre El-Hoiydi,et al.  WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks , 2004, ALGOSENSORS.

[16]  N.J. Davis,et al.  Symbiotic highway sensor network , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[17]  Barry E. Mullins,et al.  Cater: an Opportunistic Medium Access Control Protocol for Wireless Local Area Networks , 1997 .

[18]  Christian C. Enz,et al.  Poster abstract: wiseMAC, an ultra low power MAC protocol for the wiseNET wireless sensor network , 2003, SenSys '03.

[19]  Sandeep S. Kulkarni,et al.  TDMA service for sensor networks , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[20]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[21]  Sridhar Radhakrishnan,et al.  PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

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

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

[24]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[25]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[26]  David E. Culler,et al.  A wireless embedded sensor architecture for system-level optimization , 2002 .

[27]  John A. Stankovic,et al.  Security in wireless sensor networks , 2004, SASN '04.

[28]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[29]  J. J. Garcia-Luna-Aceves,et al.  Hybrid channel access scheduling in ad hoc networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[30]  Walter J. Franz,et al.  FLEETNET - INTERNET ON THE ROAD , 2001 .

[31]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[32]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

[33]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[34]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[35]  Zhonghua Yang,et al.  Global States and Time in Distributed Systems , 1994 .

[36]  Jerry den Hartog,et al.  Link-layer jamming attacks on S-MAC , 2004, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[37]  Lars C. Wolf,et al.  Mobile Internet Acces in FleetNet , 2003, KiVS Kurzbeiträge.

[38]  M. H. MacDougall.  Simulating computer systems: techniques and tools , 1989 .

[39]  Amre El-Hoiydi,et al.  Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[40]  Amit Kumar Saha,et al.  Adaptive clock synchronization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[41]  M. Brownfield,et al.  Wireless sensor network denial of sleep attack , 2005, Proceedings from the Sixth Annual IEEE SMC Information Assurance Workshop.

[42]  Frank Stajano,et al.  The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks , 1999, Security Protocols Workshop.

[43]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[44]  J. Scot Ransbottom,et al.  Mobile wireless system interworking with 3g and packet aggregation for wireless lan , 2004 .

[45]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[46]  Walter J. Franz,et al.  Mobile Internet Access in FleetNet , 2001 .

[47]  Deborah Estrin,et al.  Optimal and Global Time Synchronization in Sensornets , 2003 .

[48]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[49]  Charles E. Perkins,et al.  IP Mobility Support for IPv4 , 2002, RFC.