Skip to main content

MRP-NEP: A Non-Equal-Probability Multicast Routing Protocol for Target Tracking in Wireless Sensor Networks

  • Conference paper
Advances in Computer Science and its Applications

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 279))

  • 225 Accesses

Abstract

Target tracking is regarded as one of the key applications of wireless sensor networks (WSNs). Due to the limited energy in sensor nodes, reducing energy consumption while maintaining acceptable accuracy is an important issue in target tracking. Previous work usually awakens only those nodes adjacent to the target to save power. However, simple full-flood routing protocol used in those work for awakening brings significant communication overhead, which consumes energy two more orders of magnitude compared with computing. In this paper, we proposed a novel routing protocol with non-equal-probabilistic forwarding to reduce communication overhead. In our protocol, sensor nodes forward packets with a probability which is mainly determined by how much the node’s location deviates from the direction of target motion. The simulation results show that our protocol can save energy by 30% while tracking a moving target.

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

Access this chapter

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 PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kung, H.T., Vlah, D.: Efficient location tracking using sensor networks. In: 2003 IEEE Wireless Communications and Networking, WCNC 2003, vol. 3, pp. 1954–1961 (2003)

    Google Scholar 

  2. Lin, C.Y., Peng, W.C., Tseng, Y.C.: Efficient in-network moving object tracking in wireless sensor networks. IEEE Transactions on Mobile Computing 5(8), 1044–1056 (2006)

    Article  Google Scholar 

  3. Guo, M., Olule, E., Wang, G., Guo, S.: Designing energy efficient target tracking protocol with quality monitoring in wireless sensor networks. The Journal of Supercomputing 51(2), 131–148 (2010)

    Article  Google Scholar 

  4. Chen, W.P., Hou, J., Sha, L.: Dynamic clustering for acoustic target tracking in wireless sensor networks. In: Proceedings of the 11th IEEE International Conference on Network Protocols, pp. 284–294 (2003)

    Google Scholar 

  5. Zhang, W., Cao, G.: Dctc: dynamic convoy tree-based collaboration for target tracking in sensor networks. IEEE Transactions on Wireless Communications 3(5), 1689–1701 (2004)

    Article  Google Scholar 

  6. Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration. IEEE Signal Processing Magazine 19(2), 61–72 (2002)

    Article  Google Scholar 

  7. Huang, Q., Lu, C., Roman, G.-C.: Mobicast: Just-in-time multicast for sensor networks under spatiotemporal constraints. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 442–457. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Huang, Q., Lu, C., Roman, G.C.: Spatiotemporal multicast in sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 205–217. ACM (2003)

    Google Scholar 

  9. Huang, Q., Lu, C., Roman, G.C.: Reliable mobicast via face-aware routing. In: Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2004, vol. 3, pp. 2108–2118. IEEE (2004)

    Google Scholar 

  10. Wan, E.A., Van Der Merwe, R.: The unscented kalman filter for nonlinear estimation. In: The IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium, AS-SPCC, pp. 153–158. IEEE (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Boyu Diao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Diao, B., Li, P., An, Z., Wang, F., Xu, Y. (2014). MRP-NEP: A Non-Equal-Probability Multicast Routing Protocol for Target Tracking in Wireless Sensor Networks. In: Jeong, H., S. Obaidat, M., Yen, N., Park, J. (eds) Advances in Computer Science and its Applications. Lecture Notes in Electrical Engineering, vol 279. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41674-3_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41674-3_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41673-6

  • Online ISBN: 978-3-642-41674-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics