Skip to main content

Advertisement

SpringerLink
Log in

A moving energy-based routing in DTNs with speed heterogeneity

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

In delay tolerant networks (DTNs), the connections between the source and destination node are unstable because of the frequent movements of nodes, which makes the data forwarding algorithms one of the key problems in DTNs. Furthermore, the different moving speeds of nodes can greatly affect their ability to transmit packets. In this paper, we mainly focus upon the data forwarding problem in DTNs with speed heterogeneity (DFSH). We first consider the spread of infectious diseases in multiple populations, after which the delivery delay and the number of copies are calculated. We then introduce the concept of moving energy which is defined as the product of the speed and the number of nodes in unit distance and it is used to measure the data forwarding ability of each node. Based on this concept, we present a moving energy-based routing algorithm with speed heterogeneity (MRSH) which takes the nodes with higher moving energy to forward data packets. To test the theoretical model, we finally perform several extensive trace driven simulations and furthermore estimate the performance of MRSH algorithm. It indicates that MRSH, compared with the other three forwarding strategies, can greatly enhance the delivery ratio while reducing the delivery delay.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Borah SJ, Dhurandher SK, Woungang I, Kumar V, Barolli L (2019) A multi-objectives based technique for optimized routing in opportunistic networks. J Ambient Intell Humaniz Comput 9:655–666

    Article  Google Scholar 

  • Brauer F, Castillo-Chvez C (2001) Mathematical models in population biology and epidemiology. Springer, New York

    Book  Google Scholar 

  • Cabrero S, Garca R, Paeda XG, Melendi D (2015) Understanding opportunistic networking for emergency services: analysis of one year of GPS traces. In: Proceeding of the 10th ACM MobiCom Workshop on Challenged Networks (CHANTS-2015), pp 31–36

  • Chen C, Zhang DQ, Ma XJ, Guo B, Wang LY, Wang YS, Sha E (2017) Crowddeliver: planning city-wide package delivery paths leveraging the crowds of taxis. IEEE Trans Intell Transp Syst 18(6):1478–1496

    Google Scholar 

  • Chen C, Jiao SH, Zhang S, Liu WC, Wang YS (2018) TripImputor: real-time imputing taxi trip purpose leveraging multi-sourced urban data. IEEE Trans Intell Transp Syst 19(10):3292–3304

    Article  Google Scholar 

  • Chen C, Ding Y, Xie XF, Zhang S, Wang Z, Feng L (2019) TrajCompressor: an online map-matching-based trajectory compression framework leveraging vehicle heading direction and change. IEEE Trans Intell Transp Syst. https://doi.org/10.1109/TITS.2019.2910591

    Article  Google Scholar 

  • Cho JH, Chen IR (2018) PROVEST: provenance-based trust model for delay tolerant networks. IEEE Trans Depend Secure 15(1):151–165

    Article  Google Scholar 

  • Cuka M, Elmazi D, Bylykbashi K, Spaho E, Ikeda M, Barolli L (2019) Implementation and performance evaluation of two fuzzy-based systems for selection of IoT devices in opportunistic networks. J Ambient Intell Humaniz Comput 10:519–529

    Article  Google Scholar 

  • Galluccio L, Lorenzo B, Glisic S (2016) Sociality-aided new adaptive infection recovery schemes for multicast DTNs. IEEE Trans Veh Technol 65(5):3360–3376

    Article  Google Scholar 

  • Gong LY, Zhao YY, Xiang CC, Li ZH, Qian C, Yang PL (2018) Robust light-weight magnetic-based door event detection with smartphones. IEEE Trans Mobile Comput. https://doi.org/10.1109/TMC.2018.2876841

    Article  Google Scholar 

  • Grossglauser M, Tse D (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans on Netw 10(4):477–486

    Article  Google Scholar 

  • Guo H, Wang X, Cheng H, Huang M (2017) A location aided controlled spraying routing algorithm for Delay Tolerant Networks. Ad Hoc Netw 66:16–25

    Article  Google Scholar 

  • Hui P, Crowcroft J (2007) How small labels create big improvements. In: Fifth annual IEEE international conference on pervasive computing and communications workshops (PerComW-2007), pp 65–70

  • Hui P, Crowcroft J, Yoneki E (2011) BUBBLE rap: social-based forwarding in delay-tolerant networks. IEEE Trans Mobile Comput 10(11):1576–1589

    Article  Google Scholar 

  • Karaliopoulos M (2017) Engage others or leave it to the source? on optimal message replication in DTNs under imperfect cooperation. IEEE Trans Mobile Comput 16(3):730–743

    Article  Google Scholar 

  • Li F, Jiang H, Li HS, Cheng Y (2017) SEBAR: social-energy-based routing for mobile social delay-tolerant networks. IEEE Trans Veh Technol 66(8):7195–7206

    Article  Google Scholar 

  • Li W, Galluccio L, Bassi F, Kieffer M (2018) Distributed faulty node detection in delay tolerant networks: design and analysis. IEEE Trans Mobile Comput 17(4):831–844

    Article  Google Scholar 

  • Lindgren A, Doria A, Scheln O (2004) Probabilistic routing in intermittently connected networks. ACM Sigmob Mob Comput Commun Rev 7(3):9–20

    Google Scholar 

  • Lu Z, Wen Y, Zhang W, Zheng Q, Cao G (2016) Towards information diffusion in mobile social networks. IEEE Trans Mobile Comput 15(5):1292–1304

    Article  Google Scholar 

  • Lu Z, Sagduyu Y, Shi Y (2019) Integrating social links into wireless networks: modeling, routing, analysis and evaluation. IEEE Trans Mobile Comput 18(1):111–124

    Article  Google Scholar 

  • Malkin G, Minnear R (1997) RIPng for IPv6. Network Working Group. https://doi.org/10.17487/RFC2080

    Article  Google Scholar 

  • Ning ZL, Hu XP, Chen ZK, Zhou MC, Hu B, Cheng J, Obaidat MS (2018) A cooperative quality-aware service access system for social Internet of vehicles. IEEE IoT Journal 5(4):2506–2517

    Google Scholar 

  • Sharma DK, Kukreja D, Chugh S, Kumaram S (2019) Supernode routing: a grid-based message passing scheme for sparse opportunistic networks. J Ambient Intell Humaniz Comput 10:1307–1324

    Article  Google Scholar 

  • Sommer P, Kusy B, Valencia P, Dungavell R, Jurdak R (2018) Delay tolerant networking for long-term animal tracking. IEEE Internet Comput 22(1):62–72

    Article  Google Scholar 

  • Souravlas S, Sifaleras A (2018) Efficient community-based data distribution over multicast trees. IEEE Trans Comput Soc Syst 5(1):229–243

    Article  Google Scholar 

  • Spyropoulos T, Psounis K, Raghavendra CS (2005) Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceeding of the 2005 ACM SIGCOMM workshop on delay-tolerant networking (WDTN-2005), pp 252–259

  • Spyropoulos T, Psounis K, Raghavendra CS (2007) Spray and Focus: efficient mobility-assisted routing for heterogeneous and correlated mobility. In: Fifth annual IEEE international conference on pervasive computing and communications workshops (PerComW-2007), pp 79–85

  • Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. Duke University Tech Rep Technical Report CS- 200006

  • Wang QS, Wang Q (2015) Restricted epidemic routing in multi-community delay tolerant networks. IEEE Trans Mobile Comput 14(8):1686–1697

    Article  Google Scholar 

  • Wang E, Yang Y,Wu J, Liu WB (2016) A multi-copy delegation forwarding based on short-term and long-term speed in DTNs. In: IEEE 13th international conference on mobile ad hoc and sensor systems (MASS-2016), pp 237–245

  • Wang E, Yang Y, Wu J (2017) Energy efficient beaconing control strategy based on time-continuous Markov model in DTNs. IEEE Trans Veh Technol 66(8):7411–7421

    Article  Google Scholar 

  • Wang T, Zhang GX, Bhuiyan MZA, Liu AF, Jia WJ, Xie MD (2018a) A novel trust mechanism based on fog computing in sensor-cloud system. Future Gener Comp Sy. https://doi.org/10.1016/j.future.2018.05.049

    Article  Google Scholar 

  • Wang T, Zhang GX, Liu AF, Bhuiyan M, Jin Q (2018b) A secure IoT service architecture with an efficient balance dynamics based on cloud and edge computing. IEEE IoT J. https://doi.org/10.1109/JIOT.2018.2870288

  • Wang QS, Yang HE, Wang Q, Huang W, Deng B (2019a) A deep learning based data forwarding algorithm in mobile social networks. Peer Peer Netw Appl. https://doi.org/10.1007/s12083-019-00741-3

    Article  Google Scholar 

  • Wang T, Liang YZ, Jia WJ, Arif M, Liu AF, Xie M (2019b) Coupling resource management based on fog computing in smart city systems. J Netw Comput Appl. https://doi.org/10.1016/j.jnca.2019.02.021

  • Wu J, Chen ZG, Zhao M (2019) An efficient data packet iteration and transmission algorithm in opportunistic social networks. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-019-01480-2

    Article  Google Scholar 

  • Xia F, Liu L, Jedari B, Das SK (2016) PIS: a multi-dimensional routing protocol for socially-aware networking. IEEE Trans Mobile Comput 15(11):2825–2836

    Article  Google Scholar 

  • Yang X, Jia L, Ando R, Ando R, Shiratori N (2018) End-to-end congestion relief routing protocol for ad hoc networks. In: International conference on networking and network applications (NaNA-2017), pp 87–92

  • Zhang GX, Wang T, Wang GJ, Liu AF, Jia WJ (2018) Detection of hidden data attacks combined fog computing and trust evaluation method in sensor-cloud system. Concurr Comp-Pract E. https://doi.org/10.1002/cpe.5109

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hefei University of Technology, Hefei, China

    Chaohu Luo, Xi Yu, Wenjuan Luo, Manman Zhang, Taolue Long, Qingshan Wang, Qi Wang & Wei Huang

Authors
  1. Chaohu Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xi Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenjuan Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Manman Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Taolue Long
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Qingshan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Qi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Wei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingshan Wang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The project fund is funded by the 2016 National University Students’ Innovation and Entrepreneurship Training Program Project of Hefei University of Technology (Project No.: 201710359055) and the National Natural Science Foundation of China (Project No.: 61571179, 91538112, 61401144).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Luo, C., Yu, X., Luo, W. et al. A moving energy-based routing in DTNs with speed heterogeneity. J Ambient Intell Human Comput 12, 183–192 (2021). https://doi.org/10.1007/s12652-020-02874-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-02874-3

Keywords

Search

Navigation