Abstract
Many existing energy efficiency protocols are proposed to address energy optimization for wireless sensor networks. However, most of them have weaken to take into account the factor of end-to-end delay. This paper investigates to find the best trade-off between two objectives: minimizing the energy consumption and end-to-end delay in wireless sensor network. We first propose a new energy-cost function for the inter-cluster routing algorithm. Next, we provide a k-least routes algorithm which is used to disseminate sensing data from clusterheads to sink with minimum energy consumption subject to an end-to-end delay constraint. We evaluate the effectiveness of the energy balance between cost functions by simulation. In addtion, the extended simulations show that our proposal performs much better than similar protocols in terms of energy consumption and end-to-end delay.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Oh, H., Chae, K.: An energy-efficient sensor routing with low latency, scalability in wireless sensor networks. In: IEEE International Conference on Multimedia and Ubiquitous Engineering (2007)
Allirani, A., Suganthi, M.: An energy sorting protocol with reduced energy and latency for wireless sensor networks. In: IEEE International Conference on Advance Computing (2009)
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)
Boyinbode, O., et al.: A survey on clustering algorithms for wireless sensor networks. In: IEEE 13th International Conference on Network-Based Information Systems (2010)
Huynh, T.T., et al.: Delay-energy aware clustering multi-hop routing in wireless sensor networks. In: International Conference on Information Science and Applications 2016, Hochiminh, vol. 376, pp. 31–40 (2016)
Younis, O., Fahmy, S.: Heed: a hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. Mobile Comput. 3(4), 660–669 (2004)
Akkaya, K., Younis, M.: Energy-aware routing of time-constrained traffic in wireless sensor networks. J. Commun. Syst., Special Issue Serv. Diff. QoS Ad Hoc Netw. 17(6), 663–687 (2004)
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., et al.: Energy efficient delay-aware routing in multi-tier. In: The IEEE International Conference on Advanced Technologies for Communications, pp. 439–444 (2013)
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)
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)
Heinzelman, W.B., et al.: An application specific protocol architecture for wireless sensor network. IEEE Trans. Wirel. Commun. 4, 660–670 (2002)
Liu, A., et al.: Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks. Elsevier Comput. Netw. 5(7), 1951–1967 (2012)
Sedgewick, R.: Algorithms in CÂ ++: Graph Algorithms, 3rd edn. Pearson Education (2002)
de Queiros Vieira Martins, E., et al.: The K shortest paths problem. CISUC, Research Report (1998)
Ok, C.-S., et al.: Distributed energy balanced routing for wireless sensor networks. Comput. Ind. Eng. 57(1), 125–135 (2009)
Ettus, M.: System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks. In: IEEE Radio and Wireless Conference, Colorado Springs, CO, pp. 55–58 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Huynh, TT., Giao, B.C., Tran, CH., Dinh-Duc, AV. (2016). Optimizing Energy Consumption with Delay Constraint in Wireless Sensor Networks. In: Vinh, P., Barolli, L. (eds) Nature of Computation and Communication. ICTCC 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 168. Springer, Cham. https://doi.org/10.1007/978-3-319-46909-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-46909-6_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46908-9
Online ISBN: 978-3-319-46909-6
eBook Packages: Computer ScienceComputer Science (R0)