Delay-Energy Aware Clustering Multi-hop Routing in Wireless Sensor Networks

A wireless sensor network (WSN) consist of a large number of low-power sensors that are densely deployed in inhospitable physical environments. Due to limitations of sensors in terms of memory, energy and computational capacities, the most important issue for designing sensor network protocols is energy efficiency. Although energy efficiency is a major concern in WSN, it often suffers from the addition delay. This paper investigates the trade-off between the energy consumption and the end-to-end delay in WSN. We first propose a new distributed clustering approach to determine the best clusterhead for each cluster by considering energy and delay requirements. Next, we provide a multi-hop routing algorithm from clusterheads to sink with a new delay model to calculate the minimum delay-energy cost. Our simulation results are found to be consistent with our theoretical analysis and show the best number of hops to trade-off energy consumption and end-to-end delay.

[1]  Masaki Bandai,et al.  Tradeoff between Delay and Energy Consumption of Partial Data Aggregation in Wireless Sensor Networks , 2010 .

[2]  M. Suganthi,et al.  An Energy Sorting Protocol with Reduced Energy and Latency for Wireless Sensor Networks , 2009, 2009 IEEE International Advance Computing Conference.

[3]  Mohamed F. Younis,et al.  Energy‐aware delay‐constrained routing in wireless sensor networks , 2004, Int. J. Commun. Syst..

[4]  Choong Seon Hong,et al.  An Energy* Delay Efficient Multi-Hop Routing Scheme for Wireless Sensor Networks , 2006, IEICE Trans. Inf. Syst..

[5]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[6]  Roger Wattenhofer,et al.  Analyzing the Energy-Latency Trade-Off During the Deployment of Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Yingshu Li,et al.  An Energy-Efficient Distributed Algorithm for Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[8]  Lili Zhang,et al.  Optimizing Energy-Latency Trade-off in Wireless Sensor Networks with Mobile Element , 2010, 2010 IEEE 16th International Conference on Parallel and Distributed Systems.

[9]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[10]  Reuven Cohen,et al.  Energy-delay optimization in an asynchronous sensor network with multiple gateways , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[11]  Leonard Barolli,et al.  Delay-energy aware routing protocol for sensor and actor networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[12]  Arsham Borumand Saeid,et al.  A new approach for energy and delay trade-off intra-clustering routing in WSNs , 2011, Comput. Math. Appl..

[13]  Habib M. Ammari,et al.  On the energy-delay trade-off in geographic forwarding in always-on wireless sensor networks: A multi-objective optimization problem , 2013, Comput. Networks.

[14]  Chonggang Wang,et al.  DEAR: Delay-bounded Energy-constrained Adaptive Routing in wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[15]  Klaus Moessner,et al.  Latency and Energy-Consumption Optimized Task Allocation in Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.