Skip to main content
SpringerLink
Log in
Book cover

Intelligent Computing, Networking, and Informatics pp 1267–1275Cite as

Spanning-Tree-Based Position-Based Routing in WSNs

  • Conference paper

  • 1181 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 243))

Abstract

This paper presents the spanning-tree-based position-based routing (STBPR) algorithm that finds the best path from source to destination. In wireless sensor networks (WSNs), sensor nodes are densely deployed in the area and intermediate nodes collaborate in forwarding the packets toward the destination. In flooding, there are unnecessary transmissions that increase the overhead on the overall network. The proposed routing algorithm uses the position of the nodes, and based on the position, it uses directional routing (DIR) greedy routing approach that restricts the flooding. The main objective is to design an efficient algorithm that finds a shortest path, by avoiding the unnecessary transmissions. In this routing algorithm, we are using the concept of maximum spanning tree (MST) in each zone. The area is divided into a number of zones and finds a MST in each zone that reduces the number of links in a zone.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Yang, X.L.J., Nayak, A., Stojmenovic, I.: Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks. IEEE J. Sel. Areas Commun. 30(9), 1719–1729 (2012)

    Article  Google Scholar 

  2. AL-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey, IEEE wireless communications, 11(6)6–28 Dec. (2004)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Popescu, A.M., Tudorache, I.G., Peng, B., Kemp, A.H.: Surveying position based routing protocols for wireless sensor and ad-hoc networks. Int. J. Commun. Networks Inf. Security (IJCNIS) 4(1), 41–47 (2012)

    Google Scholar 

  5. Murthy, C.S.R., Manoj, B.S.: Ad-hoc wireless networks: architectures and protocols, Prentice Hall, 2nd edn, India, 213–350 (2004)

    Google Scholar 

  6. Frey, H., R¨uhrup, S., Stojmenovi’c, I.: Routing in wireless sensor networks, Springer, London Limited, 81–111 (2009)

    Google Scholar 

  7. Takagi, H., Kleinrock, L.: Optimal transmission ranges for randomly distributed packet radio terminals. IEEETrans. Commun. 32(3), 246–257 (1984)

    Article  Google Scholar 

  8. Hou, T.C., Li, V.O.K.: Transmission range control in multihop packet radio networks. IEEE Trans. Commun. 34(1), 38–44 (1986)

    Article  Google Scholar 

  9. Kulkarni, N., Prasad, R., Cornean, H., Gupta, N.: Performance evaluation of AODV, DSDV and DSR for quasi random deployment of sensor nodes in wireless sensor networks, 978-1-4244-9190-2/11/$26.00 ©2011 IEEE

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

    Vipin Kumar & Sushil Kumar

Authors
  1. Vipin Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sushil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vipin Kumar .

Editor information

Editors and Affiliations

  1. Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela, Orissa, India

    Durga Prasad Mohapatra

  2. Computer Science and Engineering, SOA University, Bhubaneswar, India

    Srikanta Patnaik

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Kumar, V., Kumar, S. (2014). Spanning-Tree-Based Position-Based Routing in WSNs. 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_132

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1665-0_132

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1664-3

  • Online ISBN: 978-81-322-1665-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation