Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Fairness in message delivery in delay tolerant networks

  • 262 Accesses

  • 1 Citations

Abstract

Rare existence of the end-to-end path and intermittent connectivity among the nodes are the key characteristics of delay tolerant networks (DTNs). Such networks are potentially applicable in challenged environment like post-disaster situation, where traditional communication infrastructure is partially or fully absent. Significant research efforts are made to develop data forwarding schemes which are efficient in terms of delivery ratio in DTNs. However, fairness in message delivery is a less investigated topic in DTN routing. In most of the traditional data forwarding schemes, delivery of a message varies depending on its destination. Each destination in the network may not receive its intended messages with the same success rate. But in real-life applications, e.g. post-disaster environment, fair delivery of the messages to each destination is imperative for conducting relief operations properly. In this paper, we address the issue of fairness in message delivery in DTNs. In order to achieve fairness in message delivery, we analyze the influence of important parameters on successful message delivery. Based on this analysis, we design a metric for relay selection and subsequently propose a relay selection scheme for fair message delivery in DTNs. Performance of our proposed scheme is evaluated in ONE simulator considering realistic node-mobility map based on a recent post-disaster situation. Comparative results show that the proposed scheme achieves more impressive fairness in message delivery than the other competing schemes while achieving acceptable delivery ratio and low overhead ratio in the network.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

References

  1. 1.

    Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proc. ACM SIGCOMM.

  2. 2.

    Rodrigues, J. (2014). Advances in delay-tolerant networks (DTNs): Architecture and enhanced performance., Woodhead publishing series in electronic and optical materials New York: Elsevier Science.

  3. 3.

    Martin-Campillo, A., Crowcroft, J., Yoneki, E., & Marti, R. (2013). Evaluating opportunistic networks in disaster scenarios. Journal of Network and Computer Applications, 36(2), 870–880.

  4. 4.

    Shi, H., Prasad, R. V., Onur, E., & Niemegeers, I. G. M. M. (2014). Fairness in wireless networks: Issues, measures and challenges. IEEE Communications Surveys Tutorials, 16(1), 5–24.

  5. 5.

    Kalamkar, S. S., Jeyaraj, J. P., Banerjee, A., & Rajawat, K. (2016). Resource allocation and fairness in wireless powered cooperative cognitive radio networks. IEEE Transactions on Communications, 64(8), 3246–3261.

  6. 6.

    Bredel, M., & Fidler, M. (2009). Understanding fairness and its impact on quality of service in ieee 802.11. In IEEE INFOCOM 2009 (pp. 1098–1106).

  7. 7.

    Mtibaa, A., & Harras, K. A. (2013). Fairness-related challenges in mobile opportunistic networking. Computer Networks, 57(1), 228–242.

  8. 8.

    Roy, A., Bose, S., Acharya, T., & DasBit, S. (2017). Social-based energy-aware multicasting in delay tolerant networks. Journal of Network and Computer Applications, 87, 169–184.

  9. 9.

    Roy, A., Acharya, T., & DasBit, S. (2017). Social-based congestion-aware multicast in delay tolerant networks. In Proc. ACM MobiHoc workshop on distributed information processing in wireless networks.

  10. 10.

    Roy, A., Acharya, T., & DasBit, S. (2018). Quality of service in delay tolerant networks: A survey. Computer Networks, 130, 121–133.

  11. 11.

    Sobin, C. C., Raychoudhury, V., Marfia, G., & Singla, A. (2016). A survey of routing and data dissemination in delay tolerant networks. Journal of Network and Computer Applications, 67, 128–146.

  12. 12.

    Wu, J., & Wang, Y. (2014). Opportunistic mobile social networks. Boca Raton: CRC Press.

  13. 13.

    Zhu, Y., Xu, B., Shi, X., & Wang, Y. (2013). A survey of social-based routing in delay tolerant networks: Positive and negative social effects. IEEE Communications Surveys and Tutorials, 15(1), 387–401.

  14. 14.

    Nikolopoulos, P., Papadimitriou, T., Pantazopoulos, P., Karaliopoulos, M., & Stavrakakis, I. (2011). How much off-center are centrality metrics for routing in opportunistic networks. In Proceedings of the 6th ACM workshop on challenged networks, CHANTS ’11 (pp. 9–14).

  15. 15.

    Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In Proc. MobiHoc (pp. 241–250).

  16. 16.

    Bhattacharjee, S., Roy, S., & Bandyopadhyay, S. (2015). Exploring an energy-efficient DTN framework supporting disaster management services in post disaster relief operation. Wireless Networks, 21(3), 1033–1046.

  17. 17.

    Bhattacharjee, S., Basu, S., Roy, S., & DasBit, S. (2016). Best-effort delivery of emergency messages in post-disaster scenario with content-based filtering and priority-enhanced PRoPHET over DTN. In Proc. 8th international conference on communication systems and networks (COMSNETS) (pp. 1–7).

  18. 18.

    Mashhadi, A. J., Mokhtar, S. B., & Capra, L. (2012). Fair content dissemination in participatory DTNs. Ad Hoc Networks, 10(8), 1633–1645.

  19. 19.

    Pujol, J. M., Lopez Toledo, A., & Rodriguez, P. (2009). Fair routing in delay tolerant networks. In IEEE INFOCOM 2009 (pp. 837–845).

  20. 20.

    Mtibaa, A., & Harras, K. A. (2011). FOG: Fairness in mobile opportunistic networking. In Proc. 8th IEEE SECON (pp. 260–268).

  21. 21.

    Al-Siyabi, M., Cruickshank, H., & Sun, Z. (2011). DTN QOS metrics and fair resources management model. In Proc. 24th Canadian conference on electrical and computer engineering (CCECE) (pp. 704–707).

  22. 22.

    Ye, M., Tang, X., & Lee, D. L. (2009). Fair delay tolerant mobile data ferrying. In Proc. 10th international conference on mobile data management: Systems, services and middleware (pp. 182–191).

  23. 23.

    Fan, X., Li, V. O. K., & Xu, K. (2014). Fairness analysis of routing in opportunistic mobile networks. IEEE Transactions on Vehicular Technology, 63(3), 1282–1295.

  24. 24.

    Takahashi, A., Nishiyama, H., & Kato, N. (2013). Fairness issue in message delivery in delay- and disruption-tolerant networks for disaster areas. In Proc. international conference on computing, networking and communications (ICNC) (pp. 890–894).

  25. 25.

    Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE CCR, 7(3), 19–20.

  26. 26.

    Nepal earthquake (2015). http://en.wikipedia.org/wiki/April_2015_Nepal_earthquake. Accessed 22 Sept 2017.

  27. 27.

    Perrucci, G. P., Fitzek, F. H. P., & Widmer, J. (2011) Survey on energy consumption entities on the smartphone platform. In Proc. IEEE 73rd vehicular technology conference (VTC spring) (pp. 1–6).

  28. 28.

    Gao, W., Li, Q., Zhao, B., & Cao, G. (2012). Social-aware multicast in disruption-tolerant networks. IEEE/ACM Transactions on Networking, 20(5), 1553–1566.

  29. 29.

    Wei, K., Guo, S., Zeng, D., Xu, K., & Li, K. (2015). Exploiting small world properties for message forwarding in delay tolerant networks. IEEE Transactions on Computers, 64(10), 2809–2818.

  30. 30.

    Yuan, Q., Cardei, I., Chen, J., & Wu, J. (2015). Multi-copy routing with trajectory prediction in social delay-tolerant networks. In IEEE global communications conference (GLOBECOM) (pp. 1–6).

  31. 31.

    Keranen, A., Ott, J., & Karkkainen, T. (2009) The ONE simulator for DTN protocol evaluation. In Proc. 2nd international conference on simulation tools and techniques (pp. 55:1–55:10).

  32. 32.

    Google crisis map, Nepal Earthquake (2015). https://google.org/crisismap/2015-nepal-earthquake. Accessed 22 Sept 2017.

  33. 33.

    Wang, K., Shu, L., & Liu, B. (2014) An improved congestion control algorithm based on social awareness in delay tolerant networks. In Proc. IEEE ICC (pp. 1773–1777).

  34. 34.

    Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proc. ACM SIGCOMM

Download references

Acknowledgements

For this work, partial support is obtained from Information Technology Research Academy (ITRA), Government of India, under ITRA-Mobile Grant [ITRA/15(58)/ Mobile/DISARM/01/Rev/2015].

Author information

Correspondence to Animesh Roy.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Roy, A., Acharya, T. & DasBit, S. Fairness in message delivery in delay tolerant networks. Wireless Netw 25, 2129–2142 (2019). https://doi.org/10.1007/s11276-018-1802-4

Download citation

Keywords

  • Delay/disruption tolerant networks
  • Fairness
  • Message delivery
  • Relay selection