Multidimensional routing protocol in human-associated delay-tolerant networks

IEEE Transactions on Mobile Computing

Volumn 12, Issue 11, 2013, Pages 2132-2144

  Gao, Longxiang ^a,b   Li, Ming ^a   Bonti, Alessio ^a,b   Zhou, Wanlei ^a   Yu, Shui ^a  

^a DEAKIN UNIVERSITY   (Australia)

^b IBM RESEARCH   (United States)

Author keywords

delay tolerant network; multicast; Multiple dimensions; social aware routing

Indexed keywords

DELAY-TOLERANT NETWORK; LOCAL INFORMATION; MULTI-DIMENSIONAL ROUTING; MULTIDIMENSIONAL INFORMATION; MULTIPLE DIMENSIONS; ROUTING EFFICIENCY; SOCIAL AWARE ROUTING; SOCIAL DIMENSIONS;

EFFICIENCY; MOBILE DEVICES; MULTICASTING; ROUTING PROTOCOLS; SOCIAL ASPECTS;

DELAY TOLERANT NETWORKS;

EID: 84884690390     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.188     Document Type: Article

References (34)

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. Schelen, "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. (Pubitemid 32024699)
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. (Pubitemid 40839731)
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. (Pubitemid 46405650)
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. (Pubitemid 41170776)
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. (Pubitemid 28292183)
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. (Pubitemid 39146300)
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. (Pubitemid 34522782)
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. (Pubitemid 46685740)
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.