Resource Management in Heterogeneous Wireless Sensor Networks

Heterogeneous wireless sensor networks such as High Performance Wireless Research and Education Network (HPWREN) have environmental sensors located in remote and hard-to-reach locations far from the main high-bandwidth data links. The sensed data needs to be routed through multiple hops before reaching the backbone. The routing is done by battery-powered nodes using license free radios such as 802.11. Minimizing energy consumption is critical to maintaining operational data links. This paper presents a solution that includes scheduling and routing algorithms and achieves up to 60% energy savings per battery operated node with 20% lower latency when compared to existing techniques. Our TDMA based scheduling algorithm limits the number of active nodes and allows a large portion of nodes to sleep thus saving energy. Since the algorithm is completely distributed and hence minimum (at join time) control packet exchange is required, nodes in sleep state can switch off the wireless network interface thus minimizing power consumption. Furthermore, results show that by limiting the number of active nodes, contention in the channel decreases and hence aggregate throughput increases up to 10%. Scheduling is combined with a dynamic creation of a backbone of nodes in charge of providing connectivity to the network and delivering data to the proper destinations. This mechanism sits on top of the unmodified MAC layer so that legacy network devices can be used, and expensive hardware/software modifications are avoided.

[1]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[2]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[3]  Daeseob Lim,et al.  Scheduling above Mac to Maximize Battery Lifetime and Throughput in Wlans , 2008 .

[4]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[5]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[6]  Ion Stoica,et al.  An overlay MAC layer for 802.11 networks , 2005, MobiSys '05.

[7]  G. Dhiman,et al.  Dynamic Power Management Using Machine Learning , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[8]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[9]  Xiuchao Wu,et al.  Link characteristics estimation for IEEE 802.11 DCF based WLAN , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[10]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[11]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[12]  Kyle Jamieson,et al.  Implementation of a power-saving protocol for ad hoc wireless networks , 2002 .

[13]  Andrew T. Campbell,et al.  SWAN: service differentiation in stateless wireless ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  Victor O. K. Li,et al.  A distributed time-slot assignment protocol for mobile multi-hop broadcast packet radio networks , 1989, IEEE Military Communications Conference, 'Bridging the Gap. Interoperability, Survivability, Security'.

[15]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[16]  Raouf Boutaba,et al.  Overlay Wireless Sensor Networks for Application-Adaptive Scheduling in WLAN , 2004, HSNMC.

[17]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

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

[19]  Keshab K. Parhi,et al.  Distributed scheduling of broadcasts in a radio network , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[20]  Erdal Arıkan Multi-access in packet radio networks , 1982 .

[21]  Tajana Simunic,et al.  System-Level Power Management Using Online Learning , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[22]  Wu-chi Feng,et al.  Implementing a low power TDMA protocol over 802.11 , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[23]  Tajana Simunic,et al.  Dynamic voltage frequency scaling for multi-tasking systems using online learning , 2007, Proceedings of the 2007 international symposium on Low power electronics and design (ISLPED '07).

[24]  Johann L. Hurink,et al.  Resource Management in Heterogeneous Wireless Sensor Networks , 2008 .

[25]  Chadi Assi,et al.  Randomized energy aware routing algorithms in mobile ad hoc networks , 2005, MSWiM '05.

[26]  Tara Javidi,et al.  Scheduling Data Delivery in Heterogeneous Wireless Sensor Networks , 2006, Eighth IEEE International Symposium on Multimedia (ISM'06).

[27]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[28]  Daeseob Lim Distributed Proxy-Layer Scheduling in Heterogeneous Wireless Sensor Networks , 2007 .

[29]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .