Algorithms for energy efficiency in wireless sensor networks

The recent advances in microsensor and semiconductor technology have opened a new field within computer science: the networking of small-sized sensors which are capable of sensing, processing, and communicating. Such wireless sensor networks offer new applications in the areas of habitat and environment monitoring, disaster control and operation, military and intelligence control, object tracking, video surveillance, traffic control, as well as in health care and home automation. It is likely that the deployed sensors will be battery-powered, which will limit the energy capacity significantly. Thus, energy efficiency becomes one of the main challenges that need to be taken into account, and the design of energy-efficient algorithms is a major contribution of this thesis. As the wireless communication in the network is one of the main energy consumers, we first consider in detail the characteristics of wireless communication. By using the embedded sensor board (ESB) platform recently developed by the Free University of Berlin, we analyze the means of forward error correction and propose an appropriate resync mechanism, which improves the communication between two ESB nodes substantially. Afterwards, we focus on the forwarding of data packets through the network. We present the algorithms energy-efficient forwarding (EEF), lifetime-efficient forwarding (LEF), and energy-efficient aggregation forwarding (EEAF). While EEF is designed to maximize the number of data bytes delivered per energy unit, LEF additionally takes into account the residual energy of forwarding nodes. In so doing, LEF further prolongs the lifetime of the network. Energy savings due to data aggregation and in-network processing are exploited by EEAF. Besides single-link forwarding, in which data packets are sent to only one forwarding node, we also study the impact of multi-link forwarding, which exploits the broadcast characteristics of the wireless medium by sending packets to several (potential) forwarding nodes. By actively selecting a forwarder among all nodes that received a packet successfully, retransmissions can often be avoided. In the majority of cases, multi-link forwarding is thus more efficient and able to save energy. In the last part of this thesis, we present a topology and energy control algorithm (TECA) to turn off the nodes' radio transceivers completely in order to avoid idle listening. By means of TECA, a connected backbone of active nodes is established, while all other nodes may sleep and save energy by turning off their radios. All algorithms presented in this thesis have been fully analyzed, simulated, and implemented on the ESB platform. They are suitable for several applications scenarios and can easily be adapted even to other wireless sensor platforms.

[1]  Weinan Marc Lee,et al.  LPT for data aggregation in wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[2]  Wolfgang Effelsberg,et al.  TECA: a topology and energy control algorithm for wireless sensor networks , 2006, MSWiM '06.

[3]  Mark D. Yarvis,et al.  Real-world experiences with an interactive ad hoc sensor network , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[4]  Paul J. M. Havinga,et al.  Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[6]  Sugato Basu,et al.  Reducing power consumption in memory ECC checkers , 2004 .

[7]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[8]  Uday B. Desai,et al.  Senslide: a distributed landslide prediction system , 2007, OPSR.

[9]  Hang Liu,et al.  Error control schemes for networks: An overview , 1997, Mob. Networks Appl..

[10]  Baruch Awerbuch,et al.  Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks , 1994, STOC '94.

[11]  Deborah Estrin,et al.  Packet combining in sensor networks , 2005, SenSys '05.

[12]  Sang Hyuk Son,et al.  Efficiency Centric Communication Model for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[14]  Wolfgang Effelsberg,et al.  Embedded Script-Driven Home-Automation with Sensor Networks , 2007, IHN.

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

[16]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[17]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

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

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

[20]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[21]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

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

[23]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

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

[25]  Ruzena Bajcsy,et al.  USING SMART SENSORS AND A CAMERA PHONE TO DETECT AND VERIFY THE FALL OF ELDERLY PERSONS , 2005 .

[26]  Pierre A. Humblet,et al.  A Distributed Algorithm for Minimum-Weight Spanning Trees , 1983, TOPL.

[27]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[28]  Srihari Nelakuditi,et al.  On the Efficacy of Opportunistic Routing , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[29]  David Peleg,et al.  A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction , 2000, SIAM J. Comput..

[30]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

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

[32]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[33]  K. Nahrstedt,et al.  Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks , 2006 .

[34]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[35]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[36]  Mauro Leoncini,et al.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.

[37]  Kirk Martinez,et al.  A Sensor Network for Glaciers , 2006 .

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

[39]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[40]  Shay Kutten,et al.  A sub-linear time distributed algorithm for minimum-weight spanning trees , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

[41]  Matthew C. Valenti,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005 .

[42]  Chai-Keong Toh.  Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks , 2001 .

[43]  Artin Der Minassians,et al.  Wireless Sensor Networks for Home Health Care , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[44]  Srinivasan Seshan,et al.  Synopsis diffusion for robust aggregation in sensor networks , 2004, SenSys '04.

[45]  Deborah Estrin,et al.  A sensor network application construction kit (SNACK) , 2004, SenSys '04.

[46]  Wolfgang Effelsberg,et al.  Poster Abstract: A Lifetime-Efficient Forwarding Strategy for Wireless Sensor Networks , 2006 .

[47]  Paolo Santi,et al.  Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks , 2002, MobiCom '02.

[48]  Jennifer C. Hou,et al.  Topology control in heterogeneous wireless networks: problems and solutions , 2004, IEEE INFOCOM 2004.

[49]  Wolfgang Effelsberg,et al.  The Impact of Resync on Wireless Sensor Network Performance , 2006 .

[50]  Mani B. Srivastava,et al.  Estimating clock uncertainty for efficient duty-cycling in sensor networks , 2009, TNET.

[51]  Patrick Thiran,et al.  Latency of wireless sensor networks with uncoordinated power saving mechanisms , 2004, MobiHoc '04.

[52]  Weinan Marc Lee,et al.  E-Span and LPT for data aggregation in wireless sensor networks , 2006, Comput. Commun..

[53]  Wolfgang Effelsberg,et al.  The Impact of Forward Error Correction on Wireless Sensor Network Performance , 2006 .

[54]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[55]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[56]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[57]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[58]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[59]  Xiang-Yang Li,et al.  Algorithmic, geometric and graphs issues in wireless networks , 2003, Wirel. Commun. Mob. Comput..

[60]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

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

[62]  Nathan Ickes,et al.  Energy-centric enabling tecumologies for wireless sensor networks , 2002, IEEE Wireless Communications.

[63]  Bhaskar Krishnamachari,et al.  The power of choice in random walks: An empirical study , 2008, Comput. Networks.

[64]  Xiuzhen Cheng,et al.  Aggregation tree construction in sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[65]  Leandros Tassiulas,et al.  Fast Approximate Algorithms for Maximum Lifetime Routing in Wireless Ad-hoc Networks , 2000, NETWORKING.

[66]  Sang Hyuk Son,et al.  EnviroTrack: towards an environmental computing paradigm for distributed sensor networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[67]  Wolfgang Effelsberg,et al.  Energy-Efficient Data Dissemination for Wireless Sensor Networks , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[68]  Vikram Srinivasan,et al.  Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks , 2004, IEEE Transactions on Wireless Communications.

[69]  Bülent Tavli,et al.  Energy and Spatial Reuse Efficient Network-Wide Real-Time Data Broadcasting in Mobile Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[70]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[71]  Matt Welsh,et al.  Deploying a Sensor Network on an Active Volcano , 2006, USENIX Annual Technical Conference, General Track.

[72]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

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

[74]  Matt Welsh,et al.  Sensor web enables rapid response to volcanic activity , 2006 .

[75]  Heribert Baldus,et al.  Reliable Set-Up of Medical Body-Sensor Networks , 2004, EWSN.

[76]  Wolfgang Effelsberg,et al.  A comparison of lifetime-efficient forwarding strategies for wireless sensor networks , 2006, PE-WASUN '06.

[77]  리우 젠,et al.  Maximum lifetime routing in wireless ad hoc networks , 2002 .

[78]  Srikanth V. Krishnamurthy,et al.  Power management for throughput enhancement in wireless ad-hoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[79]  Songwu Lu,et al.  A scalable solution to minimum cost forwarding in large sensor networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[80]  Christian F. Tschudin,et al.  Coping with communication gray zones in IEEE 802.11b based ad hoc networks , 2002, WOWMOM '02.

[81]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[82]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[83]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[84]  Wolfgang Effelsberg,et al.  Skriptbasierte drahtlose Gebäudeautomation mit Sensornetzen , 2007, PIK Prax. Informationsverarbeitung Kommun..

[85]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[86]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[87]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[88]  Jochen Könemann,et al.  Faster and simpler algorithms for multicommodity flow and other fractional packing problems , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[89]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[90]  Deborah Estrin,et al.  SCALE: A tool for Simple Connectivity Assessment in Lossy Environments , 2003 .

[91]  Yong Wang,et al.  Supervised Learning in Sensor Networks: New Approaches with Routing, Reliability Optimizations , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[92]  David E. Culler.  Toward the sensor network macroscope , 2005, MobiHoc '05.

[93]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[94]  Jiming Liu,et al.  Agent-based, energy efficient routing in sensor networks , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[95]  N. Bulusu,et al.  Cane-toad Monitoring in Kakadu National Park Using Wireless Sensor Networks , 2004 .

[96]  J. Gardner,et al.  Microsensors, MEMS, and Smart Devices , 2001 .

[97]  J. Virtamo,et al.  Performance of Local Forwarding Methods for Geographic Routing in Large Ad Hoc Networks , 2006 .

[98]  Deborah Estrin,et al.  Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks , 2000 .

[99]  Hamid Aghajan,et al.  Smart home care network using sensor fusion and distributed vision-based reasoning , 2006, VSSN '06.

[100]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[101]  Qun Li,et al.  Online power-aware routing in wireless Ad-hoc networks , 2001, MobiCom '01.

[102]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[103]  Michael B. Pursley,et al.  Energy-efficient routing in frequency-hop radio networks with partial-band interference , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

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

[105]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[106]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[107]  Baruch Awerbuch,et al.  A simple local-control approximation algorithm for multicommodity flow , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

[108]  A. J. McAuley.  Reliable broadband communication using a burst erasure correcting code , 1990, SIGCOMM 1990.

[109]  M. Y. Hsiao,et al.  A class of optimal minimum odd-weight-column SEC-DED codes , 1970 .

[110]  Richard R. Brooks,et al.  Distributed Sensor Networks: A Multiagent Perspective , 2008 .

[111]  Michele Zorzi,et al.  Advancement optimization in multihop wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[112]  Diane J. Cook,et al.  Designing Smart Environments: A Paradigm Based on Learning and Prediction , 2005, PReMI.

[113]  Konstantinos Kalpakis,et al.  Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks , 2003, Comput. Networks.

[114]  John S. Heidemann,et al.  RBP: robust broadcast propagation in wireless networks , 2006, SenSys '06.

[115]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[116]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[117]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[118]  Michele Zorzi,et al.  Capture and retransmission control in mobile radio , 1994, IEEE J. Sel. Areas Commun..

[119]  Deborah Estrin,et al.  Statistical model of lossy links in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[120]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[121]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

[122]  Richard Han,et al.  FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments , 2006, MobiSys '06.

[123]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[124]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[125]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[126]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[127]  Thilo Streichert,et al.  Time Synchronization , 2007, Algorithms for Sensor and Ad Hoc Networks.

[128]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[129]  Jack K. Wolf,et al.  A Systematic (12, 8) Code for Correcting Single Errors and Detecting Adjacent Errors , 1990, IEEE Trans. Computers.

[130]  Robert T. Chien,et al.  Cyclic decoding procedures for Bose- Chaudhuri-Hocquenghem codes , 1964, IEEE Trans. Inf. Theory.

[131]  Deborah Estrin,et al.  Building efficient wireless sensor networks with low-level naming , 2001, SOSP.

[132]  Limin Hu,et al.  Topology control for multihop packet radio networks , 1993, IEEE Trans. Commun..

[133]  Limin Wang,et al.  MNP: Multihop Network Reprogramming Service for Sensor Networks , 2004, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

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

[135]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[136]  J. Hou,et al.  Maximizing α-Lifetime for Wireless Sensor Networks , 2005 .

[137]  Limin Wang,et al.  Proactive Reliable Bulk Data Dissemination in Sensor Networks , 2005, IASTED PDCS.

[138]  Jenna Burrell,et al.  Vineyard computing: sensor networks in agricultural production , 2004, IEEE Pervasive Computing.

[139]  Wolfgang Effelsberg,et al.  Energy-efficient forwarding in wireless sensor networks , 2008, Pervasive Mob. Comput..

[140]  Mahmoud Naghshineh,et al.  Conserving transmission power in wireless ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[141]  Baruch Awerbuch,et al.  Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems , 1987, STOC.

[142]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[143]  Guevara Noubir,et al.  GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks , 2006, DCOSS.

[144]  Parameswaran Ramanathan,et al.  Distributed target classification and tracking in sensor networks , 2003 .

[145]  John S. Heidemann,et al.  An adaptive FEC code control algorithm for mobile wireless sensor networks , 2005, Journal of Communications and Networks.

[146]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[147]  Anthony Ephremides,et al.  Energy-Efficient Routing for Connection-Oriented Traffic in Wireless Ad-Hoc Networks , 2003, Mob. Networks Appl..

[148]  Jonghyun Kim,et al.  A comparison of opportunistic and deterministic forwarding in mobile multihop wireless networks , 2007, MobiOpp '07.

[149]  Young-Bae Ko,et al.  A novel gradient approach for efficient data dissemination in wireless sensor networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[150]  J. Lacan,et al.  Evaluation of Error Control Mechanisms for 802.11b Multicast Transmissions , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[151]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[152]  Miklós Maróti,et al.  Acoustic Ranging in Resource-Constrained Sensor Networks , 2004, International Conference on Wireless Networks.

[153]  Rong-Hong Jan,et al.  A GPS-less self-positioning method for sensor networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[154]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

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

[156]  Mani B. Srivastava,et al.  Topology management for sensor networks: exploiting latency and density , 2002, MobiHoc '02.

[157]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[158]  J. Morris Chang,et al.  An enhanced IEEE 802.11 retransmission scheme , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[159]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

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

[161]  Dirk Westhoff,et al.  Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation , 2006, IEEE Transactions on Mobile Computing.

[162]  Ramesh Govindan,et al.  Interaction of retransmission, blacklisting, and routing metrics for reliability in sensor network routing , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[163]  Amy L. Murphy,et al.  Middleware to support sensor network applications , 2004, IEEE Network.

[164]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[165]  Tore Syversen,et al.  Electronic shepherd - a low-cost, low-bandwidth, wireless network system , 2004, MobiSys '04.

[166]  Christian Bonnet,et al.  Topology Management for Improving Routing and Network Performances in Mobile Ad Hoc Networks , 2004, Mob. Networks Appl..

[167]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[168]  Dongyan Xu,et al.  Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis , 2005 .

[169]  Andreas Willig,et al.  Results of Bit Error Measurements with Sensor Nodes and Casuistic Consequences for Design of Energy-Efficient Error Control Schemes , 2006, EWSN.

[170]  Rüdiger L. Urbanke,et al.  Efficient encoding of low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[171]  Srikanta P. Kumar,et al.  SensIT: Sensor Information Technology For the Warfighter , 2001 .

[172]  Diane J. Cook,et al.  MavHome: an agent-based smart home , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[173]  Shrikanth Narayanan,et al.  Collaborative classification applications in sensor networks , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[174]  Miklós Maróti,et al.  Sensor node localization using mobile acoustic beacons , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[175]  Fulvio Corno,et al.  Domotic house gateway , 2006, SAC '06.

[176]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[177]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[178]  David M. Doolin,et al.  Wireless sensors for wildfire monitoring , 2005, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[179]  Sanjay Jha,et al.  The design and evaluation of a hybrid sensor network for Cane-Toad monitoring , 2005 .

[180]  Azzedine Boukerche,et al.  Energy-aware data-centric routing in microsensor networks , 2003, MSWIM '03.

[181]  Bryan Horling,et al.  The Intelligent Home Testbed , 2004 .

[182]  Wolfgang Effelsberg,et al.  Energy-efficient forwarding schemes for wireless sensor networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[183]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

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

[185]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[186]  Biplab Sikdar,et al.  Improving spatial reuse of IEEE 802.11 based ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[187]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[188]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[190]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[191]  Madhav V. Marathe,et al.  Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks , 2005, Mob. Networks Appl..

[192]  Jerome P. Lynch,et al.  Two-tiered wireless sensor network architecture for structural health monitoring , 2003, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[193]  Vijay K. Bhargava,et al.  A Systematic (16, 8) Code for Correcting Double Errors and Detecting Triple-Adjacent Errors , 1993, IEEE Trans. Computers.

[194]  Stephen P. Boyd,et al.  Gossip algorithms: design, analysis and applications , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[195]  Tian He,et al.  A high-accuracy, low-cost localization system for wireless sensor networks , 2005, SenSys '05.

[196]  Archan Misra,et al.  MRPC: maximizing network lifetime for reliable routing in wireless environments , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[197]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[198]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[199]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[200]  R.F. Sproull,et al.  High-level protocols , 1978, Proceedings of the IEEE.

[201]  G. David Forney,et al.  On decoding BCH codes , 1965, IEEE Trans. Inf. Theory.

[202]  Sandeep K. S. Gupta,et al.  Research challenges in wireless networks of biomedical sensors , 2001, MobiCom '01.

[203]  Timothy X. Brown,et al.  An on-demand minimum energy routing protocol for a wireless ad hoc network , 2002, MOCO.

[204]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[205]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[206]  Jochen Schiller,et al.  Low-Power Image Transmission in Wireless Sensor Networks using ScatterWeb Technology , 2004 .

[207]  Deborah Estrin,et al.  GPS-Less Low Cost Out-door Localization for Wireless Sensor Networks , 2002 .

[208]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[209]  Deborah Estrin,et al.  Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks , 2003 .

[210]  Elwyn R. Berlekamp,et al.  Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[211]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

[212]  James L. Massey,et al.  Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

[213]  Luca Mottola,et al.  Efficient Routing from Multiple Sources to Multiple Sinks in Wireless Sensor Networks , 2007, EWSN.

[214]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[215]  J. J. Garcia-Luna-Aceves,et al.  Topology management in ad hoc networks , 2003, MobiHoc '03.

[216]  W. Effelsberg,et al.  Energy-Efficient Aggregation Forwarding for Wireless Sensor Networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[217]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[218]  Anna Hać,et al.  Wireless Sensor Network Designs , 2003 .

[219]  Hans-Joachim Hof.  Applications of Sensor Networks , 2007, Algorithms for Sensor and Ad Hoc Networks.

[220]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[221]  Roger Wattenhofer,et al.  Does topology control reduce interference? , 2004, MobiHoc '04.

[222]  Sencun Zhu,et al.  SDAP: a secure hop-by-Hop data aggregation protocol for sensor networks , 2006, MobiHoc '06.

[223]  Peter Larsson.  Selection diversity forwarding in a multihop packet radio network with fading channel and capture , 2001, MobiHoc '01.

[224]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[225]  Sandeep K. S. Gupta,et al.  A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[226]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[227]  Richard Tynan,et al.  MERLIN: A Synergetic Integration of MAC and Routing Protocol for Distributed Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[228]  A. Dimakis,et al.  Geographic gossip: efficient aggregation for sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[229]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[230]  Prashant J. Shenoy,et al.  SensEye: a multi-tier camera sensor network , 2005, ACM Multimedia.

[231]  Rolf Winter,et al.  ScatterWeb - Low Power Sensor Nodes and Energy Aware Routing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[232]  Donald F. Towsley,et al.  Parity-based loss recovery for reliable multicast transmission , 1997, TNET.

[233]  Divyakant Agrawal,et al.  Medians and beyond: new aggregation techniques for sensor networks , 2004, SenSys '04.

[234]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[235]  Demetri Terzopoulos,et al.  Virtual Vision and Smart Camera Networks , 2006 .

[236]  Pedro José Marrón,et al.  Generic Routing Metric and Policies for WSNs , 2006, EWSN.