Energy-efficient Communication Strategies for Wireless Sensor Networks

Wireless sensor networks (WSNs) are characterized by limited amount of energy supply at sensor nodes. Hence, energy efficiency is an important issue in system design and operation of WSNs. In this work we focus on solving the energy efficiency problems of data gathering processes in WSNs. We first address this problem on a macroscopic level by investigating the efficiency of data gathering trees when data sent by different sensors are correlated. Such correlation aware data gathering strategies typically shift the aggregation structure from a default shortest-path tree (SPT) to a Steiner minimum tree (SMT) in order to achieve the required efficiency. We study the energy efficiency of correlation aware data aggregation trees under various sensor network conditions and the tradeoffs involved in using them. Comprehensive simulations results as well as inferences and theoretical analysis of those results are presented in the thesis. Based on the insights gained through the investigation, we propose a simple, scalable and distributed correlation aware aggregation structure that achieves good energy performance across a wide range of sensor network configurations, and at the same time addresses the practical challenges of establishing a correlation aware data aggregation structure in resource-constrained WSNs. On a microscopic level, we propose a novel communication strategy called Communication through Silence (CtS) to achieve energy-efficient data gathering without significant degradation on overall throughput in WSNs. The proposed scheme primarily uses time, along with a minimal amount of energy to deliver information among sensors. CtS can be used to replace the conventional energy-based transmissions between each pair of sensor nodes during a data gathering process. We analyze in detail the primary energy-throughput tradeoff inherent in this approach as well as other challenges related to the realization of the proposed communication strategy. Finally, we propose a practical realization of CtS strategy that includes radio technology, MAC layer, and higher layer solutions. Performance evaluation results prove that this solution effectively realizes the CtS strategy in a WSN setting, at the same time achieves considerable energy savings compared to conventional communication strategies.

[1]  R. Ravi,et al.  Boosted sampling: approximation algorithms for stochastic optimization , 2004, STOC '04.

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

[3]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[4]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[5]  Andrew S. Tanenbaum,et al.  Computer Networks, 3rd Edition , 1996, Prentice-Hall international editions.

[6]  Ian F. Akyildiz,et al.  A scalable approach for reliable downstream data delivery in wireless sensor networks , 2004, MobiHoc '04.

[7]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[9]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[10]  Satish K. Tripathi,et al.  Synchronization of multiple levels of data fusion in wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[11]  Hossein Hashemi,et al.  Concurrent multiband low-noise amplifiers-theory, design, and applications , 2002 .

[12]  Jennifer Healey,et al.  Augmented Reality through Wearable Computing , 1997, Presence: Teleoperators & Virtual Environments.

[13]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[14]  Z.H. Kashani,et al.  BCH coding and multi-hop communication in wireless sensor networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[15]  Injong Rhee,et al.  Randomized dining philosophers to TDMA scheduling , 2005 .

[16]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[17]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[18]  Anantha Chandrakasan,et al.  Low-power wireless sensor networks , 2001, VLSI Design 2001. Fourteenth International Conference on VLSI Design.

[19]  Robert G. Gallager,et al.  Basic limits on protocol information in data communication networks , 1976, IEEE Trans. Inf. Theory.

[20]  Deborah Estrin,et al.  Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk , 2003, SODA '03.

[21]  Akkihebbal L. Ananda,et al.  A lightweight protocol for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[22]  Baltasar Beferull-Lozano,et al.  On network correlated data gathering , 2004, IEEE INFOCOM 2004.

[23]  Raghupathy Sivakumar,et al.  Challenges: communication through silence in wireless sensor networks , 2005, MobiCom '05.

[24]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[25]  Mani B. Srivastava,et al.  E2WFQ: an energy efficient fair scheduling policy for wireless systems , 2002, ISLPED '02.

[26]  Ning-Yang Baby Wang,et al.  AN UPPER BOUND FOR THE AVERAGE LENGTH OF THE EUCLIDEAN MINIMUM SPANNING TREE , 1989 .

[27]  D. Ruffieux A high-stability, ultra-low-power quartz differential oscillator circuit for demanding radio applications , 2002, Proceedings of the 28th European Solid-State Circuits Conference.

[28]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[30]  Viktor K. Prasanna,et al.  Energy-balanced multi-hop packet transmission in wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[31]  Nitin H. Vaidya,et al.  Improving the Energy Consumption of Sensor Network Wake-Up Protocols Technical Report August 2004 , 2004 .

[32]  Raghupathy Sivakumar,et al.  Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

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

[34]  Jan M. Rabaey,et al.  Low power distributed MAC for ad hoc sensor radio networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[35]  David R. Karger,et al.  Building Steiner trees with incomplete global knowledge , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[36]  Viktor K. Prasanna,et al.  Energy-latency tradeoffs for data gathering in wireless sensor networks , 2004, IEEE INFOCOM 2004.

[37]  M. Srivastava,et al.  Modulation scaling for energy aware communication systems , 2001, ISLPED'01: Proceedings of the 2001 International Symposium on Low Power Electronics and Design (IEEE Cat. No.01TH8581).

[38]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[39]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[40]  Raghupathy Sivakumar,et al.  A scalable correlation aware aggregation strategy for wireless sensor networks , 2005, WICON.

[41]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[42]  Ding-Zhu Du,et al.  An approach for proving lower bounds: solution of Gilbert-Pollak's conjecture on Steiner ratio , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.

[43]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[44]  Zabih Ghassemlooy,et al.  Digital pulse interval modulation for optical free space communication links , 1996 .

[45]  Martin Vetterli,et al.  Power efficient gathering of correlated data: optimization, NP-completeness and heuristics , 2003, MOCO.

[46]  Ramesh Govindan,et al.  The impact of spatial correlation on routing with compression in wireless sensor networks , 2008, TOSN.

[47]  John A. Stankovic,et al.  Radio-Triggered Wake-Up for Wireless Sensor Networks , 2005, Real-Time Systems.

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

[49]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[50]  S. Ramanathan,et al.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[51]  Saurabh Ganeriwal,et al.  Optimizing sensor networks in the energy-density-latency design space , 2002 .

[52]  Nitin H. Vaidya,et al.  Minimizing energy consumption in sensor networks using a wakeup radio , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[53]  Mohamed F. Younis,et al.  A constrained shortest-path energy-aware routing algorithm for wireless sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[54]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.