Abstract
Wireless Sensor Network (WSN) applications frequently require different objectives, such as reliability, timely communication and longevity. To cope with that, a WSN can be conceived with multiple sinks and routing protocols designed over different communication schemes. In this paper, we address the communication latency and the network lifetime issues in Multi-Sink WSN deployment. We propose GeoK, a k-anycast geographic routing protocol that considers a linear combination of network metrics during the decision process of the next hop. Packets are forwarded over exactly k sinks, with targets and duplications being defined on the fly. Simulation results show a better performance for GeoK, with improvements of approximately 13% for the average latency, and 30% for the maximum energy consumption, compared to existing work.
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
Buettner, M., Yee, G.V., Anderson, E., Han, R.: X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, pp. 307–320. ACM (2006)
Chakraborty, S., Chakraborty, S., Nandi, S., Karmakar, S.: Fault resilience in sensor networks: distributed node-disjoint multi-path multi-sink forwarding. J. Netw. Comput. Appl. 57, 85–101 (2015)
Chen, D., Varshney, P.K.: A survey of void handling techniques for geographic routing in wireless networks. IEEE Commun. Surv. Tutor. 9(1), 50–67 (2007)
Contiki OS: The OS for the IoT. http://www.contiki-os.org/. Accessed 20 Mar 2018
Gao, D., Lin, H., Liu, X.: Routing protocol for k-anycast communication in rechargeable wireless sensor networks. Comput. Stand. Interfaces 43, 12–20 (2016)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: 33rd Annual Hawaii International Conference on System Sciences, pp. 1–10. IEEE (2000)
Mitton, N., Simplot-Ryl, D., Voge, M.-E., Zhang, L.: Energy efficient k-anycast routing in multi-sink wireless networks with guaranteed delivery. In: Li, X.-Y., Papavassiliou, S., Ruehrup, S. (eds.) ADHOC-NOW 2012. LNCS, vol. 7363, pp. 385–398. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31638-8_29
Poe, W.Y., Schmitt, J.B.: Self-organized sink placement in large-scale wireless sensor networks. In: IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems, pp. 1–3. IEEE (2009)
Acknowledgments
This work was partially supported by the Brazilian National Council for Scientific and Technological Development (CNPq). Computations were performed on the supercomputer facilities of the Mésocentre de calcul de Franche-Comté.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Leão, L., Felea, V. (2018). Latency and Lifetime Optimization for k-Anycast Routing Algorithm in Wireless Sensor Networks. In: Montavont, N., Papadopoulos, G. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2018. Lecture Notes in Computer Science(), vol 11104. Springer, Cham. https://doi.org/10.1007/978-3-030-00247-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-00247-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00246-6
Online ISBN: 978-3-030-00247-3
eBook Packages: Computer ScienceComputer Science (R0)