Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Incentive minimization using energy and buffer efficient routing protocol over Blockchain enabled DTN

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Delay tolerant networks (DTNs) are a kind of sporadically connected mobile networks in which the network is intermittent, and end-to-end path is hard to establish. However, as devices in DTNs may often have limited energy and buffer, the network performance will be inevitably affected, especially in our application domain, i.e. the post-disaster scenario. Thus, to start with, we present an appropriate energy and buffer efficient routing protocol (EBRout) for efficient message transmission over a smartphone based DTN. Due to limited battery and storage capacity in mobile devices, a major problem in DTNs is to convince forwarder nodes to participate in forwarding messages. Thus, for improving cooperation among the nodes, an incentivizing scheme is proposed which works in two steps. As the first step, we propose an optimization model to find the minimum incentive. Next, we propose a blockchain-based incentive allocation model that uses Ethereum platform built on top of a DTN-Blockchain integrated environment. The use of blockchain helps to create an immutable and globally accessible record for incentive allocation. The performance of the entire scheme is estimated through extensive simulation in ONE simulator, Python PuLP and Ethereum platform. Performance analyses indicate that the average incentive paid using our proposed optimization model is much lower than the average incentive paid without using the optimization model. Also, the results substantiate the efficiency of the proposed scheme over the competing schemes, in terms of delivery ratio, energy and message overhead without negotiating the blockchain performance in terms of processing time and gas consumption.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Data availability

Upon a reasonable request, the corresponding author will provide the data that supports the results of the work.

References

  1. Basu S, Chowdhury S, Roy S (2020) Blockchain leveraged node incentivization in Cooperation-based Delay Tolerant Networks. Opp Netw: Fundamentals Appl Emerg Trends 1(1):187–206

    Google Scholar 

  2. Basu S, Chowdhury S, Das Bit S (2021) Using blockchain in intermittently connected network environments. Blockchain Technology and Innovations in Business Processes, pp 33–47

  3. Basu S, Roy S (2014) A group-based multilayer encryption scheme for secure dissemination of post-disaster situational data using peer-to-peer delay tolerant network. In: Proceedings of IEEE ICACCI, pp 1566–1572

  4. Zhu H et al (2009) SMART: a secure multilayer credit-based incentive scheme for delay-tolerant networks. IEEE Trans Veh Technol 58(8):4628–4639

    Article  Google Scholar 

  5. Lu R et al (2010) Pi: a practical incentive protocol for delay tolerant networks. IEEE Trans Wirel Commun 9(4):1483–1493

    Article  Google Scholar 

  6. Shevade U et al (2008) Incentive-aware routing in DTNs. In: Proceedings of IEEE International Conference on Network Protocols, pp 238–247

  7. Chen BB, Chan MC (2010) MobiCent: a credit-based incentive system for disruption tolerant network. In: Proceedings of IEEE INFOCOM, pp 1–9

  8. Ning T, Yang Z, Xie X, Wu H (2011) Incentive-aware data dissemination in delay-tolerant mobile networks. In: Proceedings of IEEE SECON, pp 539–547

  9. Wei L, Zhu H, Cao Z, Shen XS (2011) MobiId: A user centric and social-aware reputation based incentive scheme for delay/disruption tolerant networks. In: Proceedings of 10th International Conference on Ad-hoc, Mobile, and Wireless Networks, pp 177–190

  10. Roy A, Bose S, Acharya T, Das Bit S (2017) Social-based energy-aware multicasting in delay tolerant networks. J Netw Comput Appl 87(1):169–184

    Article  Google Scholar 

  11. Wu J et al (2016) Energy-Efficient Routing in Multi-Community DTN with Social Selfishness Considerations. In: Proceedings of IEEE Global Communications Conference (GLOBECOM), pp 1–7

  12. Le T et al (2015) A DTN routing and buffer management strategy for message delivery delay optimization. In: Proceedings of IEEE 8th IFIP Wireless and Mobile Networking Conference, pp 32–39

  13. Wang T, Tang M, Cao Y (2019) Resource optimization protocol based on multicommunity model for intermittently connected mobile networks. IEEE Syst J 14(1):1–13

    Google Scholar 

  14. Crosby M et al (2015) Blockchain Technology: Beyond Bitcoin. Sutardja Center for Entrepreneurship & Technology Technical Report, Berkeley University of California, pp 1–35

  15. Nakamoto S (2008) Bitcoin, a peer-to-peer electronic cash system. https://bitcoin.org/bitcoin.pdf. Accessed 6 May 2023

  16. Antonopoulous AM (2017) Mastering bitcoin - programming the open blockchain. In: O’Reilly Media, Inc

  17. Vidhya S, Kalaivani V (2023) A blockchain based secure and privacy aware medical data sharing using smart contract and encryption scheme. Springer Peer-to-Peer Netw Appl 16:900–913

    Article  Google Scholar 

  18. Li Q, Zhu S, Cao G (2010) Routing in socially selfish delay tolerant networks. In: Proceedings of IEEE INFOCOM, pp 238–247

  19. McGeehan D, Madria S (2020) Catora: congestion avoidance through transmission ordering and resource awareness in delay tolerant networks. Wirel Netw 26(8):5919–5937

    Article  Google Scholar 

  20. Singh M, Verma A, Verma P (2024) Encounter count and interaction time-based routing protocol for opportunistic networks. SN Comput Sci 5(43):1–23

    Google Scholar 

  21. Jethawa H, Madria S (2018) Reputation and Credit Based Incentive Mechanism for Data-Centric Message Delivery in DTNs. In: Proceedings of 19th IEEE International Conference on Mobile Data Management (MDM), pp 207–216

  22. McGeehan D, Lin D, Madria S (2016) ChitChat: An Effective Message Delivery Method in Sparse Pocket-Switched Networks. In: Proceedings of 36th IEEE International Conference on Distributed Computing Systems (ICDCS), pp 457–466

  23. Chen K, Shen H, Yan L (2015) Multicent: a multifunctional incentive scheme adaptive to diverse performance objectives for DTN routing. IEEE Trans Parallel Distrib Syst 26(6):1643–1653

    Article  Google Scholar 

  24. Seregina T, Brun O, El-Azouzi R, Prabhu BJ (2017) On the design of a reward-based incentive mechanism for delay tolerant networks. IEEE Trans Mob Comput 16(2):453–465

    Article  Google Scholar 

  25. Das N, Basu S, Das Bit S (2020) Efficient DropBox deployment towards improving post disaster information exchange in a smart city. ACM Trans Spat Algorithms Syst 6(2):1–18

    Article  Google Scholar 

  26. Incentives and Benefit Sharing. https://www.academia.edu/5380800/Incentives_and_Benefit_Sharing. Accessed 30 Jul 2023

  27. Uttarakhand Disaster (2013) In: NDTV. http://www.ndtv.com/article/india/uttarakhand-thousands-still-strandedsee-over-view-383781. Accessed 6 May 2023

  28. Das N, Basu S, Das Bit S (2022) ReliefChain: a blockchain leveraged post disaster relief allocation system over smartphone-based DTN. 15:2603–2618. Springer Peer-to-Peer Networking and Applications

  29. Keranen A et al (2009) The ONE Simulator for DTN Protocol Evaluation. In: Proc Conference on Simulation Tools and Techniques, pp 1–10

  30. Keen B (2016) Linear Programming with Python and PuLP. https://benalexkeen.com/linear-programming-with-python-and-pulp/. Accessed 6 June 2023

  31. Wood G (2014) Ethereum: a secure decentralized generalized transaction ledger. Ethereum Project Yellow Paper 151:1–32

    Google Scholar 

  32. Das N, Basu S, Das Bit S (2018) Hm2Sc: human movement model for post disaster scenario in smart city. In: Proceedings of Complex Networked Systems for Smart Infrastructure (C-NetSys), MobiCom, ACM, pp 1–6

  33. Doctors For You (2012) In: Doctors For You Foundation (DFYF India). http://doctorsforyou.org. Accessed 19 March 2024

  34. Das N, Basu S, Das Bit S (2023) OlaRout: optimal dropbox deployment based cluster routing for post disaster information exchange in a smart city. Springer Peer-to-Peer Networking and Applications 16:876–899

    Article  Google Scholar 

  35. Rosas E, Andrade O, Hidalgo N (2023) Effective communication for message prioritization in DTN for disaster scenarios. Springer Peer-to-Peer Networking and Applications 16:368–382

    Article  Google Scholar 

Download references

Funding

No Funding (NA).

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Academy of Technology, West Bengal, India

    Nabanita Das

  2. Department of Computer Applications, Heritage Institute of Technology, Kolkata, India

    Souvik Basu

  3. Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, India

    Nabanita Das & Sipra Das Bit

Authors
  1. Nabanita Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Souvik Basu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sipra Das Bit
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Nabanita Das developed the entire scheme including design, code development, performance analysis, and wrote the article. Souvik Basu helps in formulating an optimization and incentive allocation model. Sipra Das Bit supervised the work by aiding with the overall scheme design and also contributed to the writing of this article.

Corresponding author

Correspondence to Nabanita Das.

Ethics declarations

Ethical approval

Not applicable.

Competing interest

The authors declare no conflicts of interest.

Additional information

Publisher’s Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Das, N., Basu, S. & Bit, S.D. Incentive minimization using energy and buffer efficient routing protocol over Blockchain enabled DTN. Peer-to-Peer Netw. Appl. 17, 3239–3254 (2024). https://doi.org/10.1007/s12083-024-01737-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-024-01737-4

Keywords

Search

Navigation