Skip to main content
SpringerLink
Log in

Energy-Efficient Routing Protocol Based on Probability in DTSN

  • Conference paper
  • First Online:
Wireless Sensor Networks (CWSN 2017)

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

Included in the following conference series:

  • 899 Accesses

Abstract

Energy supply of nodes in a Delay Tolerant Sensor Network (DTSN) usually relies on batteries, and the energy consumption unbalance caused by complicated topology and intermittent communication links has been becoming an issue for routing protocol design. DTSN achieves opportunistic communications using the mobility of nodes, where nodes deliver messages by the mechanism of Storage-Carry-Forward. This paper proposes an Energy-Efficient Routing Protocol based on Probability in DTSN (a.b. EERPP), where each sensor node takes a number of neighbors as the node list of its potential receiver set. A node makes its routing decision according to the metric of the average energy consumption for a message arriving at the destination node, which is modeled based on the probability of a message successfully delivered from the source node to the destination node or dropped before arriving at the destination node. Simulation results and discussions show that EERPP algorithm achieves satisfactory energy efficiency, as well as acceptable delay in a large scale network, compared with some traditional protocols.

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. Gupta, S.: An adaptive and efficient data delivery scheme for DFT-MSNs (delay and disruption tolerant mobile sensor networks). In: International Conference on Advances in Engineering, pp. 99–104 (2012)

    Google Scholar 

  2. Zhang, F.P., Liu, Y.A., Wu, F., Tang, B.: A data delivery scheme based on sink centrality for delay tolerant mobile sensor networks. In: International Conference on Cyber-Enabled Distributed Computing & Knowledge Discovery, pp. 217–222 (2014)

    Google Scholar 

  3. Zhu, K., Li, W., Fu, X.: SMART: a social- and mobile-aware routing strategy for disruption-tolerant networks. IEEE Trans. Veh. Technol. 63(7), 3423–3434 (2014)

    Article  Google Scholar 

  4. Balasubramanian, A., Levine, B.N., Venkataramani, A.: Replication routing in DTNs: a resource allocation approach. IEEE/ACM Trans. Netw. 18(2), 596–609 (2010)

    Article  Google Scholar 

  5. Zhang, F., Wang, X.M., Lin, Y.G.: Adaptive adjustments of n-epidemic routing protocol for opportunistic networks. In: IEEE International Conference on Progress in Informatics & Computing, pp. 487–491 (2016)

    Google Scholar 

  6. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, 22–26 August, pp. 252–259 (2005)

    Google Scholar 

  7. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and focus: efficient mobility-assisted routing for heterogeneous and correlated mobility. In: Workshops of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom Workshops 2007), 19–23 March, pp. 79–85 (2007)

    Google Scholar 

  8. Linjuan, G.S.: Energy-aware multi-replica routing in delay tolerant mobile sensor network. China Commun. 8(8), 87–97 (2011)

    Google Scholar 

  9. Liu, J., Tang, M., Yu, G.: Adaptive spray and wait routing based on relay-probability of node in DTN. In: Proceedings of the 2012 International Conference on Computer Science & Service System (CSSS 2012), 11–13 August, pp. 1138–1141 (2012)

    Google Scholar 

  10. Conan, V., Leguay, J., Friedman, T.: Routing method intended for intermittently connected networks. WO (2014)

    Google Scholar 

  11. Bulut, E., Geyik, S.C., Szymanski, B.K.: Conditional shortest path routing in delay tolerant networks. In: The 2010 IEEE International Symposium on World of Wireless Mobile and Multimedia Networks (WoWMoM 2010), 14–17 June, pp. 1–6 (2010)

    Google Scholar 

  12. Ahmed, S., Kanhere, S.S.: A bayesian routing framework for delay tolerant networks. In: Proceedings of the 2010 IEEE Wireless Communications and Networking Conference (WCNC 2010), 18–21 April, pp. 1–6 (2010)

    Google Scholar 

  13. Zeng, Y., Xiang, K., Li, D., et al.: Directional routing and scheduling for green vehicular delay tolerant networks. Wirel. Netw. 19(2), 161–173 (2013)

    Article  Google Scholar 

  14. Papastergiou, G., Alexiadis, I., Burleigh, S., et al.: Delay tolerant payload conditioning protocol. Comput. Netw. 59(11), 244–263 (2014)

    Article  Google Scholar 

  15. Vardalis, D., Tsaoussidis, V.: Exploiting the potential of DTN for energy-efficient internetworking. J. Syst. Softw. 90(2), 91–103 (2014)

    Article  Google Scholar 

  16. Tournoux, P., Conan, V., Crowcroft, J., et al.: Wardrop equilibrium formulation of resource-constrained DTN routing in public safety networks. In: Proceedings of the 8th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS 2011), 17–22 October, pp. 968–974 (2011)

    Google Scholar 

  17. Bulut, E., Geyik, S.C., Szymanski, B.K.: Utilizing correlated node mobility for efficient DTN routing. Pervasive Mobile Comput. 13(4), 150–163 (2014)

    Article  Google Scholar 

  18. Ganguly, S., Basu, S., Roy, S., et al.: A location based mobility prediction scheme for post disaster communication network using DTN. In: The 2015 International Conference on Applications and Innovations in Mobile Computing, 12–14 February, pp. 25–28 (2015)

    Google Scholar 

  19. Johari, R.: POSOP routing algorithm: a DTN routing scheme for information connectivity of health centres in Hilly State of North India. Int. J. Distrib. Sensor Netw. 2015, 1–9 (2015)

    Google Scholar 

  20. Cuka, M., Shinko, I., Spaho, E., Oda, T., Ikeda, M.: A simulation system based on ONE and SUMO simulators: performance evaluation of different vehicular DTN routing protocols. J. High Speed Netw. 23(1), 59–66 (2017)

    Article  Google Scholar 

  21. Penurkar, M.R., Deshpande, U.A.: “Max-Util: A Utility-Based Routing Algorithm for a Vehicular Delay Tolerant Network Using Historical Information, pp. 587–598. Springer, New Delhi (2016). https://doi.org/10.1007/978-81-322-2529-4_61

    Google Scholar 

Download references

Acknowledgment

The authors would like to thank the anonymous reviewers of this paper for his/her objective comments and helpful suggestions while at the same time helping us to improve the English spelling and grammar throughout the manuscript.

And meanwhile, the subject was sponsored by the National Natural Science Foundation of P. R. China (Nos. 61373138 & 61672297), Postdoctoral Foundation (Nos. 2015M570468 & 2016T90485), the Key Research and Development Program of Jiangsu Province (Social Development Program, No. BE2017742), Jiangsu Natural Science Foundation for Excellent Young Scholar (No. BK20160089), and the Sixth Talent Peaks Project of Jiangsu Province (No. DZXX-017).

Author information

Authors and Affiliations

  1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    Xiong Tang, Dan Sha, Yixiong Bian, Hai-ping Huang & Min Wu

  2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, 210003, China

    Xiong Tang, Dan Sha, Hai-ping Huang & Min Wu

  3. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China

    Hai-ping Huang

Authors
  1. Xiong Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dan Sha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yixiong Bian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hai-ping Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Min Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai-ping Huang .

Editor information

Editors and Affiliations

  1. Harbin Institute of Technology, Harbin, China

    Jianzhong Li

  2. Beijing University of Posts and Telecommunications, Beijing, China

    Huadong Ma

  3. Tianjin University, Tianjin, Tianjin, China

    Keqiu Li

  4. Chinese Academy of Sciences, Beijing, China

    Li Cui

  5. Chinese Academy of Sciences, Beijing, China

    Limin Sun

  6. Tianjin University, Tianjin, China

    Zenghua Zhao

  7. Tianjin University, Tianjin, China

    Xiaofei Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tang, X., Sha, D., Bian, Y., Huang, Hp., Wu, M. (2018). Energy-Efficient Routing Protocol Based on Probability in DTSN. In: Li, J., et al. Wireless Sensor Networks. CWSN 2017. Communications in Computer and Information Science, vol 812. Springer, Singapore. https://doi.org/10.1007/978-981-10-8123-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8123-1_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8122-4

  • Online ISBN: 978-981-10-8123-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation