Advertisement

Wireless Networks

, Volume 25, Issue 4, pp 2129–2142 | Cite as

Fairness in message delivery in delay tolerant networks

  • Animesh RoyEmail author
  • Tamaghna Acharya
  • Sipra DasBit
Article
  • 152 Downloads

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.

Keywords

Delay/disruption tolerant networks Fairness Message delivery Relay selection 

Notes

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].

References

  1. 1.
    Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proc. ACM SIGCOMM.Google Scholar
  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.Google Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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).Google Scholar
  7. 7.
    Mtibaa, A., & Harras, K. A. (2013). Fairness-related challenges in mobile opportunistic networking. Computer Networks, 57(1), 228–242.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.Google Scholar
  10. 10.
    Roy, A., Acharya, T., & DasBit, S. (2018). Quality of service in delay tolerant networks: A survey. Computer Networks, 130, 121–133.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  12. 12.
    Wu, J., & Wang, Y. (2014). Opportunistic mobile social networks. Boca Raton: CRC Press.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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).Google Scholar
  15. 15.
    Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In Proc. MobiHoc (pp. 241–250).Google Scholar
  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.CrossRefGoogle Scholar
  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).Google Scholar
  18. 18.
    Mashhadi, A. J., Mokhtar, S. B., & Capra, L. (2012). Fair content dissemination in participatory DTNs. Ad Hoc Networks, 10(8), 1633–1645.CrossRefGoogle Scholar
  19. 19.
    Pujol, J. M., Lopez Toledo, A., & Rodriguez, P. (2009). Fair routing in delay tolerant networks. In IEEE INFOCOM 2009 (pp. 837–845).Google Scholar
  20. 20.
    Mtibaa, A., & Harras, K. A. (2011). FOG: Fairness in mobile opportunistic networking. In Proc. 8th IEEE SECON (pp. 260–268).Google Scholar
  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).Google Scholar
  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).Google Scholar
  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.CrossRefGoogle Scholar
  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).Google Scholar
  25. 25.
    Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE CCR, 7(3), 19–20.Google Scholar
  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).Google Scholar
  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.CrossRefGoogle Scholar
  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.MathSciNetCrossRefzbMATHGoogle Scholar
  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).Google Scholar
  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).Google Scholar
  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).Google Scholar
  34. 34.
    Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proc. ACM SIGCOMM Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Indian Institute of Engineering Science and Technology, ShibpurHowrahIndia

Personalised recommendations