Abstract
We propose an intelligent position-based VIP routing algorithm in wireless sensor networks (WSNs). This paper addresses the problem of finding an optimal path with guaranteed delivery of packets and low overhead. In this position-based routing, the physical position of the nodes is known through the use of GPS or some other types of positioning services. Each node knows its own position, one-hop neighbor position, and destination node position. Because of limited transmission range and limited energy, intermediate nodes take into participation and contribute to packet forwarding. This algorithm used a greedy forwarding approach to forward the packets toward destination and a clustering approach to save energy. Network area is divided into fixed size of zones, and a VIP node selects a best forwarding node in the next zone by using a directional routing (DIR) greedy approach. The objective is to deal with issues of network design and provide an optimal path without unnecessary transmission. We compare VIP routing algorithm with an existing routing algorithm. Both theoretical analysis and simulation result show an excellent performance under low node mobility.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sanchez, J.A., Ruiz, P.M.: Bandwidth-efficient geographic multicast routing protocol for wireless sensor networks. IEEE Sens. J. 7(5), 627–636 (2007)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: A survey. IEEE Wireless Commun. 11(6), 6–28 (2004)
Popescu, A.M., Gabriel Tudorache, I., Peng, B., Kemp, A.H.: Surveying position based routing protocols for wireless sensor and ad-hoc networks. Int. J. Commun. Networks Inf. Secur. 4(1), 41–67 (2012)
Murthy, C.S.R., Manoj, B.S.: Ad Hoc Wireless Networks: Architectures and Protocols, 2nd edn, pp. 213–350. Prentice Hall (2004)
Madani, S.A., Weber, D., Mahlknecht, S.: Position-based routing protocol for low power wireless sensor networks. J. Univ. Comput. Sci. 16(9), 1215–1233 (2010)
Mauve, M., Widmer, J.: A survey on position-based routing in mobile ad hoc networks. In: IEEE Networks, pp. 30–38. University of Mannheim Hannes Hartenstein, NEC Europe, Heidelberg (2001)
Ding, R., Yang, L.: A reactive geographic routing protocol for wireless sensor networks, intelligent sensors. In: Sensor Networks and Information Processing, pp. 31–36 (2010)
Chawla, M., Goel, N., Kalaichelvan, K., Nayak, A., Stojmenovic, I.: Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks. In: Al Agha, K. (ed.) International Federation for Information Processing Ad-Hoc Networking, vol. 212, pp. 61–70. Springer, Boston
Frey, H., Ruhrup, S., Stojmenovi’c, I.: Routing in Wireless Sensor Networks, pp. 81–111. Springer, London (2009)
Takagi, H., Kleinrock, L.: Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. Commun. 32(3), 246–257 (1984)
Hou, T.C., Li, V.O.K.: Transmission range control in multi hop packet radio networks. IEEE Trans. Commun. 34(1), 38–44 (1986)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Kumar, V., Kumar, S. (2014). Optimal Path and Best-Effort Delivery in Wireless Sensor Networks. In: Mohapatra, D.P., Patnaik, S. (eds) Intelligent Computing, Networking, and Informatics. Advances in Intelligent Systems and Computing, vol 243. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1665-0_131
Download citation
DOI: https://doi.org/10.1007/978-81-322-1665-0_131
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1664-3
Online ISBN: 978-81-322-1665-0
eBook Packages: EngineeringEngineering (R0)