A Lifetime Forecast Scheme for a Distributed Low Duty Cycle Multi-Hop Routing in Wireless Sensor Networks

Wireless sensor nodes become more and more attractive for a broad variety of application scenarios. Wireless Sensor Networks WSNs can be easily deployed and they require by design low maintenance effort. But running installations are still rare, because real world requirements and environmental conditions are even today a big challenge. Especially in multi-hop networks a minimum lifetime of several years cannot be achieved globally. In this paper, the authors present a Distributed Low Duty Cycle DLDC based Multi-Hop Routing MHR protocol for Wireless Sensor Networks guaranteeing a minimum network lifetime. The authors introduce a forecast scheme to calculate the expected life of a node with a minimal effort. The authors are convinced that by using a forecast scheme the network topology and the used protocols can be easily optimized before deploying the network. The authors evaluated their forecast scheme by measuring real sensor node parameters and simulating an example network in the Castalia simulation framework. The authors demonstrated that by using the proposed scheme an energy consumption forecast with a deviation of less than three per cent can be achieved.

[1]  Fengqi Yu,et al.  A Depth-Based TDMA Scheduling for Clustering Sensor Networks , 2009, 2009 Fourth International Conference on Frontier of Computer Science and Technology.

[2]  P. Kumar,et al.  Connectivity-Aware Routing in Sensor Networks , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[3]  Izabella Lokshina Application of Extrinsic Information Transfer Charts to Anticipate Turbo Code Behavior , 2011, Int. J. Interdiscip. Telecommun. Netw..

[4]  Charles L. Hedrick,et al.  Routing Information Protocol , 1988, RFC.

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

[6]  Ralf Steinmetz,et al.  Stream-oriented Lossless Packet Compression in Wireless Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[7]  Deo Prakash Vidyarthi,et al.  Maximizing the Flow Reliability in Cellular IP Network Using PSO , 2011, Int. J. Interdiscip. Telecommun. Netw..

[8]  Gabriel-Miro Muntean,et al.  DASH: A Solution for Improving Video Delivery Quality in Heterogeneous Network Environments , 2014 .

[9]  Hadi Shahriar Shahhoseini,et al.  Energy Efficient Clustering Algorithm with Multi-hop Transmission , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

[10]  Samir Chatterjee,et al.  International Journal of Business Data Communications and Networking , 2010 .

[11]  Margaret Martonosi,et al.  Data compression algorithms for energy-constrained devices in delay tolerant networks , 2006, SenSys '06.

[12]  Peter Langendörfer,et al.  A fair energy trade multi-hop routing in wireless sensor networks , 2013, 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC).

[13]  Oliver Stecklina,et al.  TandemStack - A Flexible and Customizable Sensor Node Platform for Low Power Applications , 2012, SENSORNETS.

[14]  Peter Langendörfer,et al.  Completely Distributed Low Duty Cycle Communication for Long-Living Sensor Networks , 2009, 2009 International Conference on Computational Science and Engineering.

[15]  Mo Yuanbin,et al.  A Data Compression Algorithm Based on Adaptive Huffman Code for Wireless Sensor Networks , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

[16]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[17]  Pramita Mitra,et al.  Asymmetric Geographic Forwarding: Exploiting Link Asymmetry in Location Aware Routing , 2011, Int. J. Embed. Real Time Commun. Syst..

[18]  Michael R. Bartolacci,et al.  Advancements and Innovations in Wireless Communications and Network Technologies , 2012 .

[19]  Amre El-Hoiydi Spatial TDMA and CSMA with preamble sampling for low power ad hoc wireless sensor networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

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

[21]  R. Wattenhofer,et al.  Dozer: Ultra-Low Power Data Gathering in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[22]  Martin Palkovic,et al.  Design Flow for Silicon Chip Implementing Novel Platform Architecture for Wireless Communication , 2013, Int. J. Embed. Real Time Commun. Syst..

[23]  Seppo Virtanen Adoption and Optimization of Embedded and Real-Time Communication Systems , 2013 .

[24]  Juliusz Chroboczek,et al.  The Babel Routing Protocol , 2021, RFC.

[25]  Monique Becker,et al.  Link Quality and Local Load Balancing Routing Mechanisms in Wireless Sensor Networks , 2010, 2010 Sixth Advanced International Conference on Telecommunications.

[26]  Muhammad Omer Farooq,et al.  MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[27]  Gabriel-Miro Muntean,et al.  Convergence of Broadband, Broadcast, and Cellular Network Technologies , 2014 .

[28]  Lene Tolstrup Sørensen,et al.  Participatory Design and Creativity in Development of Information and Communication Technologies , 2007 .

[29]  Minsu Huang,et al.  Energy-Efficient Localized Routing in Random Multihop Wireless Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[30]  Simon Heilesen,et al.  Designing for Networked Communications: Strategies and Development , 2007 .