Fairness in message delivery in delay tolerant networks
- 152 Downloads
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.
KeywordsDelay/disruption tolerant networks Fairness Message delivery Relay selection
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].
- 1.Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proc. ACM SIGCOMM.Google Scholar
- 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
- 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
- 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
- 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.Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In Proc. MobiHoc (pp. 241–250).Google Scholar
- 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
- 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.Mtibaa, A., & Harras, K. A. (2011). FOG: Fairness in mobile opportunistic networking. In Proc. 8th IEEE SECON (pp. 260–268).Google Scholar
- 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.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
- 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.Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. ACM SIGMOBILE CCR, 7(3), 19–20.Google Scholar
- 26.Nepal earthquake (2015). http://en.wikipedia.org/wiki/April_2015_Nepal_earthquake. Accessed 22 Sept 2017.
- 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
- 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.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.Google crisis map, Nepal Earthquake (2015). https://google.org/crisismap/2015-nepal-earthquake. Accessed 22 Sept 2017.
- 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.Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proc. ACM SIGCOMM Google Scholar