Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Zhang, X., Zhang, L.: Optimizing energy-latency trade-off in wireless sensor networks with mobile element. In: IEEE 16th International Conference on Parallel and Distributed Systems (2010)
Jin, Y., Wei, D.: Latency and energy - consumption optimized task allocation in wireless sensor networks. In: IEEE Wireless Comm and Networking Conference (2010)
Allirani, A., Suganthi, M.: An energy sorting protocol with reduced energy and latency for wireless sensor networks. In: IEEE Inter. Conf. on Advance Computing (2009)
Boyinbode, O., et al.: A survey on clustering algorithms for wireless sensor networks. In: IEEE 13th International Conference on Network-Based Information Systems (2010)
Heinzelman, W.B., et al.: An application specific protocol architecture for wireless sensor network. IEEE Transactions on Wireless Communications 4, 660–670 (2002)
Ammari, H.M.: On the energy-delay trade-off in geographic forwarding in always-on wireless sensor networks: A multi-objective optimization problem. Comput. Netw. 57(9), 1913–1935 (2013)
Li, Y., et al.: An energy efficient distributed algorithm for minimum latency aggregation scheduling in wireless sensor networks. In: IEEE 30th International Conference on Distributed Computing Systems (2010)
Huynh, T.T., Hong, C.S.: An Energy*Delay Efficient Multi-Hop Routing Scheme for Wireless Sensor Networks. IEICE Transactions on Information and Systems E89-D(5), 1654–1661 (2006)
Bai, S., et al.: DEAR: delay-bounded energy-constrained adaptive routing in wireless sensor networks. In: IEEE International Conference on Computer Communications (2012)
Wuyungerile, L., et al.: Tradeoff between delay and energy consumption of partial data aggregation in wireless sensor networks. In: The Fifth International Conference on Mobile Computing and Ubiquitous Networking (2010)
Durresi, A., et al.: Delay-energy aware routing protocol for sensor and actor networks. In: The 11th Int. Conf. Parallel Distrib. Syst., pp. 292–298 (2005)
Moscibroda, T., et al.: Analyzing the energy-latency trade-off during the deployment of sensor networks. In: Proc. 25th INFOCOM, pp. 1–13 (2006)
Cohen, R., Kapchits, B.: Energy-delay optimization in an asynchronous sensor network with multiple gateways. In: Proc. 8th Annu. IEEE SECON, pp. 98–106 (2011)
Shahraki, A., et al.: A new approach for energy and delay trade-off intra-clustering routing in WSNs. Comput. Math. Appl. 62(4), 1670–1676 (2011)
Akkaya, K., Younis, M.: Energy-aware routing of time-constrained traffic in wireless sensor networks. Journal of Communication Systems, Special Issue on Service Differentiation and QoS in Ad Hoc Networks 17(6), 663–687 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Huynh, TT., Tran, CH., Dinh-Duc, AV. (2016). Delay-Energy Aware Clustering Multi-hop Routing in Wireless Sensor Networks. In: Kim, K., Joukov, N. (eds) Information Science and Applications (ICISA) 2016. Lecture Notes in Electrical Engineering, vol 376. Springer, Singapore. https://doi.org/10.1007/978-981-10-0557-2_4
Download citation
DOI: https://doi.org/10.1007/978-981-10-0557-2_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0556-5
Online ISBN: 978-981-10-0557-2
eBook Packages: EngineeringEngineering (R0)