Skip to main content
SpringerLink
Log in

MDPRP: Markov Decision Process Based Routing Protocol for Mobile WSNs

  • Conference paper
  • First Online:
Geo-Spatial Knowledge and Intelligence (GRMSE 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 698))

Abstract

In this paper we propose a new routing protocol-MDPRP for mobile wireless sensor networks, which adopts Markov Decision Process to make the decision of best next hop to forward the messages. In this scheme, we mainly integrate trust, congestion and distance as the main judgment criterion of the next hop decision. We evaluate the protocol by simulations and the performance results are encouraging.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Singh, S.K., Singh, M.P., Singh, D.K.: Routing protocols in wireless sensor networks–a survey. Int. J. Comput. Sci. Eng. Surv. (IJCSES) 1, 63–83 (2010)

    Article  Google Scholar 

  2. Goyal, D., Tripathy, M.R.: Routing protocols in wireless sensor networks: a survey. In: 2012 Second International Conference on Advanced Computing and Communication Technologies (ACCT), pp. 474–480. IEEE (2012)

    Google Scholar 

  3. Quang, P.T.A., Kim, D.S.: Enhancing real-time delivery of gradient routing for industrial wireless sensor networks. IEEE Trans. Ind. Inform. 8(1), 61–68 (2012)

    Article  Google Scholar 

  4. Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutorials 15(2), 551–591 (2013)

    Article  Google Scholar 

  5. Bejerano, Y., Lee, K.T., Han, S.J., et al.: Single-path routing for life time maximization in multi-hop wireless networks. Wirel. Netw. 17(1), 263–275 (2011)

    Article  Google Scholar 

  6. Radi, M., Dezfouli, B., Bakar, K.A., et al.: Multipath routing in wireless sensor networks: survey and research challenges. Sensors 12(1), 650–685 (2012)

    Article  Google Scholar 

  7. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: 2000 Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, pp. 10. IEEE (2000)

    Google Scholar 

  8. Ran, G., Zhang, H., Gong, S.: Improving on LEACH protocol of wireless sensor networks using fuzzy logic. J. Inf. Comput. Sci. 7(3), 767–775 (2010)

    Google Scholar 

  9. Xu, J., Jin, N., Lou, X., et al.: Improvement of LEACH protocol for WSN. In: 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), pp. 2174–2177. IEEE (2012)

    Google Scholar 

  10. Shah, R.C., Rabaey, H.M.: Energy aware routing for low energy ad hoc sensor networks. In: IEEE Wireless Communications and Networking Conference (2002)

    Google Scholar 

  11. Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, September 2002, pp. 22–29 (2002)

    Google Scholar 

  12. Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM Mob. Comput. Commun. Rev. 5(4), 11–25 (2001)

    Article  Google Scholar 

  13. Kulik, J., Heinzelman, W., Balakrishnan, H.: Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel. Netw. 8(2/3), 169–185 (2002)

    Article  MATH  Google Scholar 

  14. Intanagonwiwat, C., Govindan, R., Estrin, D., et al.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11(1), 2–16 (2003)

    Article  Google Scholar 

  15. Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (2009)

    MATH  Google Scholar 

  16. Issariyakul, T., Hossain, E.: Introduction to Network Simulator NS2. Springer, Heidelberg (2011)

    Google Scholar 

Download references

Acknowledgments

This research was supported in part by National Natural Science Foundation of China (No. 61572157), grant No. 2016A030313660 from Guangdong Province Natural Science Foundation, No. JCY20150403161923509, JCYJ20150617155357681, JCYJ20160428092427867, JSGG20141017150830428, JSGG20150512145714247 from Shenzhen Municipal Science and Technology Innovation Project. The authors thank the reviewers for their comments.

Author information

Authors and Affiliations

  1. Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, China

    Eric Ke Wang & Yuming Ye

  2. Computer Engineering School, Shenzhen Polytechnic, Shenzhen, 518055, Guangdong, China

    Zhe Nie

  3. National Supercomputing Center in Shenzhen (Shenzhen Cloud Computing Center), Shenzhen, China

    Zheng Du

Authors
  1. Eric Ke Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhe Nie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zheng Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuming Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhe Nie .

Editor information

Editors and Affiliations

  1. Beijing Institute of Technology, Beijing, China

    Hanning Yuan

  2. Beijing Institute of Technology, Beijing, China

    Jing Geng

  3. Wuhan University, Wuhan, China

    Fuling Bian

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Wang, E.K., Nie, Z., Du, Z., Ye, Y. (2017). MDPRP: Markov Decision Process Based Routing Protocol for Mobile WSNs. In: Yuan, H., Geng, J., Bian, F. (eds) Geo-Spatial Knowledge and Intelligence. GRMSE 2016. Communications in Computer and Information Science, vol 698. Springer, Singapore. https://doi.org/10.1007/978-981-10-3966-9_10

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3966-9_10

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3965-2

  • Online ISBN: 978-981-10-3966-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation