A fair energy trade multi-hop routing in wireless sensor networks

Wireless sensor networks become more and more attractive for a broad variety of application scenarios. Wireless Sensor Network (WSN)s are cheap and can be easily deployed as well as that 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 can not be achieved globally. In this paper, we present a Fair Energy Trade Multi-Hop Routing (FET-MHR) protocol for Wireless Sensor Networks guaranteeing a minimum network lifetime. We introduce a routing metric that implements a fair energy trade among all nodes. Nodes with low energy resources and links with a bad quality index are avoided. By that we take into account the energy spent for sending in the past (low battery) as well as energy needed for sending in the future (bad link quality). Considering both aspects when selecting routing paths including their metrics helps increasing the node's lifetime significantly. We evaluated our protocol in simulations and compared it with various existing routing metrics. We demonstrate that our protocol can achieve better lifetimes for sparse and for dense network setups.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[20]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .