Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks

Energy efficiency is the main objective in the design of a wireless sensor network (WSN). In many applications, sensing data must be transmitted from sources to a sink in a timely manner. This paper describes an investigation of the trade-off between two objectives in WSN design: minimizing energy consumption and minimizing end-to-end delay. We first propose a new distributed clustering approach to determining the best clusterhead for each cluster by considering both energy consumption and end-to-end delay requirements. Next, we propose a new energy-cost function and a new end-to-end delay function for use in an inter-cluster routing algorithm. We present a multi-hop routing algorithm for use in disseminating sensing data from clusterheads to a sink at the minimum energy cost subject to an end-to-end delay constraint. The results of a simulation are consistent with our theoretical analysis results and show that our proposed performs much better than similar protocols in terms of energy consumption and end-to-end delay.

[1]  B. Goyal.  Queuing Theory , 1999 .

[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]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

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

[5]  Anh-Vu Dinh-Duc,et al.  Energy efficient delay-aware routing in multi-tier architecture for wireless sensor networks , 2013, 2013 International Conference on Advanced Technologies for Communications (ATC 2013).

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

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

[8]  James Stewart,et al.  Calculus: Concepts and Contexts , 1999 .

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

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

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

[12]  Soundar R. T. Kumara,et al.  Distributed energy balanced routing for wireless sensor networks , 2009, Comput. Ind. Eng..

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

[14]  Matthew Ettus,et al.  System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks , 1998, Proceedings RAWCON 98. 1998 IEEE Radio and Wireless Conference (Cat. No.98EX194).

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

[16]  Liming He.  Energy-Efficient Multi-Path Routing with Short Latency and Low Overhead for Wireless Sensor Networks , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[17]  Marta M. B. Pascoal,et al.  The k Shortest Paths Problem , 1998 .

[18]  Xuemin Shen,et al.  Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks , 2012, Comput. Networks.

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

[20]  Kijoon Chae,et al.  An Energy-Efficient Sensor Routing with low latency, scalability in Wireless Sensor Networks , 2007, 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE'07).

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

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

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

[24]  Mingyi Mao,et al.  Energy-Efficient Multi-Path Routing with Short Latency and Low Overhead for Wireless Sensor Networks , 2007 .

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