The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2013 vol.12)
pp: 2132-2144
Longxiang Gao , Deakin University, Burwood
Ming Li , Deakin University, Burwood
Alessio Bonti , Deakin University, Burwood
Wanlei Zhou , Deakin University, Burwood
Shui Yu , Deakin University, Burwood
ABSTRACT
Human-associated delay-tolerant networks (HDTNs) are new networks where mobile devices are associated with humans and can be viewed from multiple dimensions including geographic and social aspects. The combination of these different dimensions enables us to comprehend delay-tolerant networks and consequently use this multidimensional information to improve overall network efficiency. Alongside the geographic dimension of the network, which is concerned with geographic topology of routing, social dimensions such as social characters can be used to guide the routing message to improve not only the routing efficiency for individual nodes, but also efficiency for the entire network. We propose a multidimensional routing protocol (M-Dimension) for the human-associated delay-tolerant networks which uses local information derived from multiple dimensions to identify a mobile node more accurately. The importance of each dimension has been measured by the weight function and it is used to calculate the best route. The greedy routing strategy is applied to select an intermediary node to forward message. We compare M-Dimension to the existing benchmark routing protocols via MIT reality Data Set and INFOCOM 2006 Data Set, which are real human-associated mobile network trace files. The results of our simulations show that M-Dimension significantly increases the average success ratio with a competitive end-to-end delay when compared with other multicast DTNs routing protocols.
INDEX TERMS
Routing, Routing protocols, Humans, Social network services, Communities,social aware routing, Multiple dimensions, delay-tolerant network, multicast
CITATION
Longxiang Gao, Ming Li, Alessio Bonti, Wanlei Zhou, Shui Yu, "Multidimensional Routing Protocol in Human-Associated Delay-Tolerant Networks", IEEE Transactions on Mobile Computing, vol.12, no. 11, pp. 2132-2144, Nov. 2013, doi:10.1109/TMC.2012.188
REFERENCES
[1] N.I. Sarkar and W.G. Lol, "A Study of MANET Routing Protocols: Joint Node Density, Packet Length and Mobility," Proc. IEEE Symp. Computers and Comm., pp. 515-520, 2010.
[2] D.-W. Kum, J.-S. Park, Y.-Z. Cho, and B.-Y. Cheon, "Performance Evaluation of AODV and DYMO Routing Protocols in MANET," Proc. IEEE Seventh Consumer Comm. and Networking Conf. (CCNC '10), pp. 1046-1047, 2010.
[3] S. Mittal and P. Kaur, "Performance Comparison of AODV, DSR and ZRP Routing Protocols in MANET'S," Proc. Int'l Conf. Advances in Computing, Control, and Telecomm. Technologies, pp. 165-168, 2009.
[4] A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," Technical Report CS-200006, Duke Univ., 2000.
[5] A. Lindgren, A. Doria, and O. Schelén, "Probabilistic Routing in Intermittently Connected Networks," Service Assurance with Partial and Intermittent Resources, vol. 3126, pp. 239-254, Jan. 2004.
[6] M. Musolesi and C. Mascolo, "CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks," IEEE Trans. Mobile Computing, vol. 8, no. 2, pp. 246-260, Feb. 2009.
[7] C. Boldrini, M. Conti, J. Jacopini, and A. Passarella, "HiBOp: A History Based Routing Protocol for Opportunistic Networks," IEEE Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM '07), pp. 1-12, June 2007.
[8] B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom, pp. 243-254, 2000.
[9] K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Proc. ACM Special Interest Group on Data Comm., pp. 27-34, 2003.
[10] S. Jain, K. Fall, and R. Patra, "Routing in a Delay Tolerant Network," ACM Special Interest Group on Data Comm. Computer Comm. Rev., vol. 34, no. 4, pp. 145-158, Aug. 2004.
[11] Z. Wu, H. Song, S. Jiang, and X. Xu, "A Grid-Based Stable Routing Algorithm in Mobile Ad Hoc Networks," Proc. First Asia Int'l Conf. Modelling and Simulation, pp. 181-186, 2007.
[12] S. Milgram, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Psychology Today, vol. 1, pp. 61-67, 1967.
[13] M. McPherson, L.S. Lovin, and J.M. Cook, "Birds of a Feather: Homophily in Social Networks," Ann. Rev. of Sociology, vol. 27, no. 1, pp. 415-444, 2001.
[14] A. Clauset, M.E.J. Newman, and C. Moore, "Finding Community Structure in Very Large Networks," Physics Rev. E, vol. 70, p. 066111, Dec. 2004.
[15] G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society," Nature, vol. 435, no. 7043, pp. 814-818, June 2005.
[16] Z. Zhang, "Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges," IEEE Comm. Surveys and Tutorials, vol. 8, no. 1, pp. 24-37, Mar. 2006.
[17] L. Pelusi, A. Passarella, and M. Conti, "Opportunistic Networking: Data Forwarding in Disconnected Mobile Ad Hoc Networks," IEEE Comm. Magazine, vol. 44, no. 11, pp. 134-141, Nov. 2006.
[18] C. Liu and J. Wu, "Scalable Routing in Delay Tolerant Networks," Proc. ACM MobiHoc, pp. 51-60, 2007.
[19] P. Hui, J. Crowcroft, and E. Yoneki, "Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges," IEEE Trans. Mobile Computing, 2010.
[20] E.M. Daly and M. Haahr, "Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs," Proc. ACM MobiHoc, pp. 32-40, 2007.
[21] A. Demers, D. Greene, C. Houser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry, "Epidemic Algorithms for Replicated Database Maintenance," ACM Special Interest Group in Operating Operating Systems Rev., vol. 22, no. 1, pp. 8-32, Jan. 1988.
[22] D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins, "Geographic Routing in Social Networks," Proc. Nat'l Academy of Sciences of USA, vol. 102, no. 33, pp. 11623-11628, 2005.
[23] J. Fan, Y. Du, W. Gao, J. Chen, and Y. Sun, "Geography-Aware Active Data Dissemination in Mobile Social Networks," Proc. IEEE Seventh Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), pp. 109-118, Nov. 2010.
[24] P. Marsden, "Egocentric and Sociocentric Measures of Network Centrality," Social Networks, vol. 24, no. 4, pp. 407-422, Oct. 2002.
[25] D.J. Watts and S.H. Strogatz, "Collective Dynamics of 'Small-World' Networks," Nature, vol. 393, no. 6684, pp. 440-442, June 1998.
[26] W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in Delay Tolerant Networks: A Social Network Perspective," Proc. ACM MobiHoc, 2009.
[27] N.E. Friedkin, "Social Cohesion," Ann. Rev. of Sociology, vol. 30, no. 1, pp. 409-425, 2004.
[28] W.-H. Liao, Y.-C. Tseng, and J.-P. Sheu, "Grid: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks," Telecomm. Systems, vol. 18, pp. 37-60, 2001.
[29] D.J. Watts, P.S. Dodds, and M.E.J. Newman, "Identity and Search in Social Networks," Science, vol. 296, pp. 1302-1305, 2002.
[30] N. Eagle, A. Pentland, and D. Lazer, "Inferring Social Network Structure Using Mobile Phone Data," Proc. Nat'l Academy of Sciences of USA, vol. 106, pp. 15274-15278, 2007.
[31] A. Chaintreau, P. Hui, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Impact of Human Mobility on Opportunistic Forwarding Algorithms," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 606-620, June 2007.
[32] N. Eagle, A.S. Pentland, and D. Lazer, "Mobile Phone Data for Inferring Social Network Structure," Social Computing, Behavioral Modeling, and Prediction, vol. 36, pp. 79-88, 2008.
[33] M. Ficek and L. Kencl, "Spatial Extension of the Reality Mining Data Set," Proc. IEEE Seventh Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), 2010.
[34] J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau, "CRAWDAD Data Set Cambridge/Haggle (v. 2009-05-29)," May 2009.
75 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool