Hypercube-based multipath social feature routing in human contact networks

IEEE Transactions on Computers

Volumn 63, Issue 2, 2014, Pages 383-396

  Wu, Jie ^a   Wang, Yunsheng ^b  

^a Temple University   (United States)

^b KETTERING UNIVERSITY   (United States)

Author keywords

Closeness; delay tolerant networks; entropy; human contact networks; hypercubes; multipath routing; social features

Indexed keywords

DELAY TOLERANT NETWORKS; ENTROPY; FEATURE EXTRACTION; ROUTING PROTOCOLS; WIRELESS NETWORKS;

CLOSENESS; HUMAN CONTACT NETWORKS; HYPER-CUBES; MULTI PATH ROUTING; SOCIAL FEATURES;

GEOMETRY;

EID: 84892424677     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2012.209     Document Type: Article

References (33)

1. A. Pentland, R. Fletcher, and A. Hasson, "DakNet: Rethinking Connectivity in Developing Nations," Computer, vol. 37, no. 1, pp. 78-83, Jan. 2004.
2. J. Burgess, B. Gallagher, D. Jensen, and B.N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," Proc. IEEE INFOCOM, 2006.
3. J. Scott, J. Crowcroft, P. Hui, and C. Diot, "Haggle: A Networking Architecture Designed around Mobile Users," Proc. Third Ann. Conf. Wireless On-Demand Network Systems and Services (WONS '06), 2006.
4. K.E. Defrawy, J. Solis, and G. Tsudik, "Leveraging Social Contacts for Message Confidentiality in Delay Tolerant Networks," Proc. IEEE 33rd Ann. Int'l Computer Software and Applications Conf. (COMPSAC '09), pp. 271-279, 2009.
5. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket Switched Networks and Human Mobility in Conference Environments," Proc. ACM SIGCOMM Workshop Delay-Tolerant Networking (WDTN '05), pp. 244-251, 2005. (Pubitemid 41832983)
6. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on Opportunistic Forwarding Algorithms," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 606-620, June 2007. (Pubitemid 46685740)
7. J. Wu and Y. Wang, "A Non-Replication Multicasting Scheme in Delay Tolerant Networks," Proc. IEEE Seventh Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), 2010.
8. G.S. Thakur, A. Helmy, and W.-J. Hsu, "Similarity Analysis and Modeling in Mobile Societies: The Missing Link," Proc. Fifth ACM Workshop Challenged Networks (CHANTS '10), 2010.
9. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau, "CRAWDAD Trace Cambridge/Haggle/Imote/Infocom2006 (v. 2009-05-29)," 2009.
10. A.P.N. Eagle and D. Lazer, "Inferring Social Network Structure Using Mobile Phone Data," Proc. Nat'l Academy of Sciences USA, vol. 106, no. 36, pp. 15274-15278, Sept. 2009.
11. A. Mei, G. Morabito, P. Santi, and J. Stefa, "Social-Aware Stateless Forwarding in Pocket Switched Networks," Proc. IEEE INFOCOM, 2011.
12. C. Shannon, N. Petigara, and S. Seshasai, "A Mathematical Theory of Communication," Bell System Technical J., vol. 27, pp. 379-423, 1948.
13. V. Erramilli, M. Crovella, A. Chaintreau, and C. Diot, "Delegation Forwarding," Proc. ACM MobiHoc, 2008.
14. X. Chen, J. Shen, T. Groves, and J. Wu, "Probability Delegation Forwarding in Delay Tolerant Networks," Proc. 18th Int'l Conf. Computer Comm. and Networks (ICCCN), 2009.
15. T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Spray and Wait: an Efficient Routing Scheme for Intermittently Connected Mobile Networks," Proc. ACM SIGCOMM Workshop Delay-Tolerant Networking (WDTN '05), 2005.
16. T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility," Proc. IEEE Fifth Ann. Int'l Conf. Pervasive Computing and Comm. Workshops (PERCOMW), 2007.
17. E.M. Daly and M. Haahr, "Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs," Proc. ACM MobiHoc, pp. 32-40, 2007.
18. J. Wu, Distributed System Design. CRC Press, 1998.
19. Y. Saad and M. Schultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no. 7, pp. 867-872, July 1988.
20. A. Jain and D. Zongker, "Feature Selection: Evaluation, Application, and Small Sample Performance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 153-158, Feb. 1997. (Pubitemid 127828334)
21. I. Guyon and A. Elisseeff, "An Introduction to Variable and Feature Selection," The J. Machine Learning Research, vol. 3, pp. 1157-1182, 2003.
22. M.C. Gonzalez, C.A. Hidalgo, and A.-L. Barabasi, "Understanding Individual Human Mobility Patterns," Nature, vol. 453, no. 7196, pp. 779-782, 2008. (Pubitemid 351793783)
23. T. Hossmann, T. Spyropoulos, and F. Legendre, "Putting Contacts into Context: Mobility Modeling Beyond Inter-Contact Times," Proc. ACM MobiHoc, 2011.
24. A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," technical report, Dept. of Computer Science, Duke Univ., 2000.
25. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp.477-486, Aug. 2002. (Pubitemid 35000391)
26. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble Rap: Social-Based Forwarding in Delay Tolerant Networks," Proc. ACM MobiHoc, pp. 241-250, 2008.
27. G. Palla, I. Dernyi, 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, 2005. (Pubitemid 40839731)
28. K. Lee, Y. Kim, S. Chong, I. Rhee, and Y. Yi, "Delay-Capacity Tradeoffs for Mobile Networks with Levy Walks and Levy Flights," Proc. IEEE INFOCOM, pp. 3128-3136, 2011.
29. M. Girvan and M.E.J. Newman, "Community Structure in Social and Biological Networks," Proc. Nat'l Academy of Sciences USA, vol. 99, no. 12, pp. 7821-7826, 2002. (Pubitemid 34650963)
30. F.M. Reza, An Introduction to Information Theory. Dover Publications, Inc., 1994.
31. R. Manoharan and P. Thambidurai, "Hypercube Based Team Multicast Routing Protocol for Mobile Ad Hoc Networks," Proc. Ninth Int'l Conf. Information Technology (ICIT '06), 2006.
32. C.-T. Chang, C.-Y. Chang, and J.-P. Sheu, "Bluecube: Constructing a Hypercube Parallel Computing and Communication Environment over Bluetooth Radio System," Proc. Int'l Conf. Parallel Processing (ICPP), 2003.
33. H. Huo, W. Shen, Y. Xu, and H. Zhang, "Virtual Hypercube Routing in Wireless Sensor Networks for Health Care Systems," Proc. First Int'l Conf. Future Information Networks (ICFIN), 2009.