SMART: Utilizing distributed social map for lightweight routing in delay-tolerant networks

IEEE/ACM Transactions on Networking

Volumn 22, Issue 5, 2014, Pages 1545-1558

  Chen, Kang ^a   Shen, Haiying ^a  

^a South   (United States)

Author keywords

Delay tolerant networks; routing; social map

Indexed keywords

DELAY-TOLERANT NETWORK; ROUTING;

EID: 84908111894     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2281583     Document Type: Article

References (25)

1. S. Jain, K. R. Fall, and R. K. Patra, "Routing in a delay tolerant network," in Proc. SIGCOMM, 2004, pp. 145-158.
2. A. Pentland, R. Fletcher, and A. Hasson, "Daknet: Rethinking connectivity in developing nations," Computer, vol. 37, no. 1, pp. 78-83, Jan. 2004.
3. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket switched networks and human mobility in conference environments," in Proc. WDTN, 2005, pp. 244-251.
4. M. Motani, V. Srinivasan, and P. Nuggehalli, "PeopleNet: Engineering a wireless virtual social network," in Proc. MobiCom, 2005, pp. 243-257.
5. A. Vahdat and D. Becker, "Epidemic routing for partially-connected ad hoc networks," Duke University, Durham, NC, USA, Tech. Rep. , 2000.
6. A. Lindgren, A. Doria, and O. Scheln, "Probabilistic routing in intermittently connected networks,"Mobile Comput. Commun, Rev. , vol. 7, no. 3, pp. 19-20, 2003.
7. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. IEEE INFOCOM, 2006, pp. 1-11.
8. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "DTN routing as a resource allocation problem," in Proc. SIGCOMM, 2007, pp. 373-384.
9. K. Lee, Y. Yi, J. Jeong, H. Won, I. Rhee, and S. Chong, "Max-contribution: On optimal resource allocation in delay tolerant networks," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
10. F. Li and J. Wu, "MOPS: Providing content-based service in disruption-tolerant networks," in Proc. IEEE ICDCS, 2009, pp. 526-533.
11. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: Social-based forwarding in delay tolerant networks," in Proc. MobiHoc, 2008, pp. 241-250.
12. E. M. Daly and M. Haahr, "Social network analysis for routing in disconnected delay-tolerant MANETs," in Proc. MobiHoc, 2007, pp. 32-40.
13. P. Costa, C. Mascolo, M. Musolesi, and G. P. Picco, "Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks," IEEE J. Sel. Areas Commun. , vol. 26, no. 5, pp. 748-760, Jun. 2008.
14. C. Boldrini, M. Conti, J. Jacopini, and A. Passarella, "HIBOp: A history based routing protocol for opportunistic networks," in Proc. IEEE WoWMoM, 2007, pp. 1-12.
15. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," in Proc. IEEE INFOCOM, 2006, pp. 1-13.
16. N. Eagle,A. Pentland, andD. Lazer, "Inferring social network structure using mobile phone data," PNAS, vol. 106, no. 36, pp. 15274-15278, 2009.
17. A. Chaintreau, P. Hui, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Impact of human mobility on the design of opportunistic forwarding algorithms," in Proc. IEEE INFOCOM, 2006, pp. 1-13.
18. A. Nelson, J. R. Batts, Jr. , and R. L. Beadles, "A computer program for approximating system reliability," IEEE Trans. Rel. , vol. R-19, no. 2, pp. 61-65, May 1970.
19. P. M. Lin, B. J. Leon, and T. C. Huang, "A new algorithm for symbolic system reliability analysis," IEEE Trans. Rel. , vol. R-25, no. 1, pp. 2-15, Apr. 1976.
20. W. P. Dotson and J. O. Goblen, "A new analysis technique for probabilistic graphs," IEEE Trans. Circuits Syst. , vol. 26, no. 10, pp. 855-865, Oct. 1979.
21. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numer. Math. , vol. 1, no. 1, pp. 269-271, 1959.
22. L. Goodman, A. Lauschke, and E. W. Weisstein, "Dijkstra complexity," 2013 [Online]. Available: http://mathworld. wolfram. com/DijkstrasAlgorithm. html
23. S. Schnettler, "A structured overview of 50 years of small-world research," Social Netw. , vol. 31, pp. 165-178, 2009.
24. "GENI project," [Online]. Available: http://www.geni.net/
25. "ORBIT," [Online]. Available: http://www.orbit-lab.org