Browse > Article
http://dx.doi.org/10.3837/tiis.2018.05.005

FARS: A Fairness-aware Routing Strategy for Mobile Opportunistic Networks  

Ma, Huahong (School of Information Engineering, Henan University of Science and Technology)
Wu, Honghai (School of Information Engineering, Henan University of Science and Technology)
Zheng, Guoqiang (School of Information Engineering, Henan University of Science and Technology)
Ji, Baofeng (School of Information Engineering, Henan University of Science and Technology)
Li, Jishun (Henan Key Laboratory for Machinery Design and Transmission System)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.5, 2018 , pp. 1992-2008 More about this Journal
Abstract
Mobile opportunistic network is a kind of ad hoc networks, which implements the multi-hop routing communication with the help of contact opportunity brought about by the mobility of the nodes. It always uses opportunistic data transmission mode based on store-carry-forward to solve intermittent connect problem of link. Although many routing schemes have been proposed, most of them adopt the greedy transmission mode to pursue a higher delivery efficient, which result in unfairness extremely among nodes. While, this issue has not been paid enough attention up to now. In this paper, we analyzed the main factors that reflect fairness among nodes, modeled routing selection as a multiple attribute decision making problem, and proposed our Fairness-aware Routing Strategy, named FARS. To evaluate the performance of our FARS, extensive simulations and analysis have been done based on a real-life dataset and a synthetic dataset, respectively. The results show that, compared with other existing protocols, our FARS can greatly improve the fairness of the nodes when ensuring the overall delivery performance of the network.
Keywords
Mobile opportunistic network; opportunistic routing; fairness index; entropy method; MADM;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E.Ghadimi, O.Landsiedel, P.Soldati, S.Duquennoy and M.Johansson, "Opportunistic routing in low duty-cycle wireless sensor networks," ACM Transactions on Sensor Networks (TOSN). vol.10, no.4, pp.67, June 2014.
2 S.Batabyal and P.Bhaumik, "Mobility models, traces and impact of mobility on opportunistic routing algorithms: A survey," IEEE Communications Surveys & Tutorials, vol.17, no.3, pp.1679-1707, July 2015.   DOI
3 Fall K, "A delay-tolerant network architecture for challenged internets," in Proc. of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications,. pp.27-34, August 25-29, 2003.
4 A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," University of Kansas, Lawrence. CS-200006, 2000.
5 A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," ACM SIGMOBILE mobile computing and communications review, vol.7, no.3, pp. 19-20, August 25-29, 2003.   DOI
6 E. Talipov, Y. Chon, and H. Cha, "User context-based data delivery in opportunistic smartphone networks," Pervasive and Mobile Computing, vol. 17, no. 1, pp. 122-138, February, 2015.   DOI
7 H.A. Nguyen and S Giordano, "Context information prediction for social-based routing in opportunistic networks," Ad Hoc Networks, vol.10, no.8, pp.1557-1569, November 2012.   DOI
8 E. Bulut and B. K. Szymanski, "Exploiting friendship relations for efficient routing in mobile social networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 12, pp. 2254-2265, 2012.   DOI
9 E.M.Daly andM.Haahr, "Social network analysis for routing in disconnected delay-tolerant MANETs," in Proc. of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 32-40, September 9-14, 2007.
10 A. Mtibaa, M. May, C. Diot, and M. Ammar, "PeopleRank: social opportunistic forwarding," in Proc. of the 30th IEEE International Conference on Computer Communications, pp. 1-5, March14-19, 2010.
11 E. M. Daly and M. Haahr, "Social network analysis for information flow in disconnected delay-tolerant MANETs," IEEE Transactions on Mobile Computing, vol. 8, no. 5, pp. 606-621, May 2009.   DOI
12 P. Hui, J. Crowcroft, and E. Yoneki, "BUBBLE Rap: social-based forwarding in delay-tolerant networks," IEEE Transactions on Mobile Computing, vol. 10, no. 11, pp. 1576-1589, November 2011.   DOI
13 P. Yuan, H. Ma, and H. Fu, "Hotspot-entropy based data forwarding in opportunistic social networks," Pervasive and Mobile Computing, vol. 16, pp. 136-154, January 2015.   DOI
14 Kaur, G, Hamsapriya, T, and Lalwani. P, "A new energy efficient queue based multipath load balancing in Ad hoc network," In Proc. of 2014 International Conference on Computer Communication and Informatics: Ushering in Technologies of Tomorrow, pp. 1-6, January3-5, 2014.
15 Fan, Xiaoguang, Victor OK Li, and Kuang Xu, "Fairness analysis of routing in opportunistic mobile networks," IEEE Transactions on Vehicular Technology, vol.63, no.3, pp.1282-1295, March 2014.   DOI
16 Takahashi A, Nishiyama H, and Kato N, "Fairness issue in message delivery in delay-and disruption-tolerant networks for disaster areas," in Proc. of 2013 International Conference on Computing, Networking and Communications, pp.890-894, January 28-31, 2013.
17 Le T, Kalantarian H, abd Gerla M, "A novel social contact graph based routing strategy for workload and throughput fairness in delay tolerant networks," Wireless Communications and Mobile Computing, vol,16, no.11, pp. 1352-1362, August 2016.   DOI
18 Mtibaa, Abderrahmen, and Khaled A. Harras, "Fairness-related challenges in mobile opportunistic networking," Computer Networks, vol.57, no.1, pp.228-242, January 2013.   DOI
19 Pujol, J. M., Toledo, A. L., and Rodriguez, P, "Fair routing in delay tolerant networks," In Proc. of IEEE INFOCOM 2009, IEEE, pp. 837-845, April 19-25, 2009.
20 Yang C, Stoleru R, "On balancing the energy consumption of routing protocols for opportunistic social networks," In Proc. of 2015 IEEE 34th International Performance Computing and Communications Conference, pp.1-9, December 14-16, 2015.
21 Zanakis, S. H., Solomon, A., Wishart, N., and Dublish, S., "Multi-attribute decision making: A simulation comparison of select methods," European journal of operational research, vol.107, no.3, pp. 507-529, June 1998.   DOI
22 Shannon, C.E., "A mathematical theory of communication," The Bell System Technical Journal, vol.27, no.3, pp.379-423, July 1948.   DOI
23 http://www.haggleproject.org
24 W.-j. Hsu, T. Spyropoulos, K. Psounis, and A. Helm, "Modeling time-variant user mobility in wireless mobile networks," In Proc. of IEEE INFOCOM 2007, pp.758-766, May 6-12, 2007.
25 http://www.shigs.co.uk/index.php?page=traces'
26 Jain R, Chiu DM, and Hawe WR, A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System, MA, Hudson, 1984.
27 Anh N H M, and Hu C L, "Using Stationary Relay Nodes (Thrown Boxes) to Maximize Message Forwarding Performance in Delay-Tolerant Networks," International Journal of Science and Engineering, vol.4, no.4, pp. 33-40, 2014.
28 Spyropoulos T, and Sermpezis P, "Soft cache hits and the impact of alternative content recommendations on mobile edge caching," In Proc. of the Eleventh ACM Workshop on Challenged Networks, pp.51-56, October 3-7, 2016.
29 Jindal, A. and Psounis, K, "Performance analysis of epidemic routing under contention," In Proc. of the 2006 international conference on Wireless communications and mobile computing , pp. 539-544, July3-6, 2006.
30 H.Ma, G.Zheng, H.Wu, B.Ji, and J.Li, "EBRP: An Energy-Efficient and Buffer-Aware Routing Protocol for Mobile Crowdsensing Network," International Journal of Distributed Sensor Networks , vol.2016, pp. 1-14, February 2016.
31 W.Y.Shin, S.Y.Chung and Y.H.Lee, "Parallel opportunistic routing in wireless networks," Information Theory, IEEE Transactions on, vol.59, no.10, pp.6290-300, October 2013.   DOI
32 M.R.Schurgot, Cristina and k Jaffres-Runser, "Beyond Traditional DTN Routing: Social Networks for Opportunistic Communication," IEEE Communications Magazine, vol. 50, no. 7, pp. 155-162, July 2011.   DOI