Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks

IEEE Journal on Selected Areas in Communications

Volumn 26, Issue 5, 2008, Pages 748-760

  Costa, Paolo ^a   Mascolo, Cecilia ^b   Musolesi, Mirco ^c   Picco, Gian Pietro ^d  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c DARTMOUTH COLLEGE   (United States)

^d UNIVERSITY OF TRENTO   (Italy)

Author keywords

Delay tolerant networking; Publish subscribe systems; Social networks

Indexed keywords

DECISION THEORY; INFORMATION DISSEMINATION; MATHEMATICAL MODELS; MESSAGE PASSING; NETWORK ROUTING;

DELAY TOLERANT NETWORKING; INFORMATION CARRIERS; PUBLISH-SUBSCRIBE SYSTEMS; SOCIAL NETWORKS;

AD HOC NETWORKS;

EID: 44649091279     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2008.080602     Document Type: Article

References (39)

1. th Workshop on Hot Topics in Networks (HotNets-VI), Atlanta, GA, November 2007.
2. W. Zhao, M. Ammar, and E. Zegura, "Multicasting in delay tolerant networks: semantic models and routing algorithms," in Proc. 2005 ACM SIGCOMM workshop on Delay-tolerant networking (WDTN'05). NewYork, NY, USA: ACM Press, 2005, pp. 268-275.
3. G. Karlsson, V. Lenders, and M. May, "Delay-tolerant broadcasting,"in Proc. 2006 SIGCOMM workshop on Challenged networks (CHANTS'06). New York, NY, USA: ACM Press, 2006, pp. 197-204.
4. P. J. Brockwell and R. A. Davis, Introduction to Time Series and Forecasting. Springer, 1996.
5. M. Musolesi, S. Hailes, and C. Mascolo, "Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks," in Proc. 6th International Symposium on a World of Wireless, Mobile, and Multimedia Networks (WoWMoM'05). Taormina, Italy. IEEE press, June 2005.
6. M. Musolesi and C. Mascolo, "Designing mobility models based on social network theory," ACM SIGMOBILE Mobile Computing and Communication Review, vol. 11, no. 3, July 2007.
7. 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 Proceedings of INFOCOM'06, April 2006.
8. M. Mcpherson, "Birds of a feather: Homophily in social networks," Annual Review of Sociology, vol. 27, no. 1, pp. 415-444, 2001. [Online]. Available: http://arjournals.annualreviews.org/doi/abs/10.1146/ annurev.soc.27.1.415
9. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: an efficient routing scheme for intermittently connected mobile networks," in Proc. WDTN'05. New York, NY, USA: ACM Press, 2005, pp. 252-259.
10. R. E. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME J. Basic Engineering, March 1960.
11. R. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preference and Value Tradeoffs. Wiley, 1976.
12. th IEEE Int. Symp. WoWMoM'06. Niagara Falls, NY: IEEE Computer Society Press, June 2006.
13. C. Chatfield, The Analysis of Time Series An Introduction. Chapman and Hall, 2004.
14. B. Pasztor, M. Musolesi, and C. Mascolo, "Opportunistic Mobile Sensor Data Collection with SCAR," in Proc. 4th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS'07). Pisa, Italy: IEEE Press, October 2007.
15. A. Varga, "The OMNeT++ discrete event simulation system," in Proc. ESM'2001, Prague, 2001.
16. D. J. Watts, Small Worlds The Dynamics of Networks between Order and Randomness, ser. Princeton Studies on Complexity. Princeton University Press, 1999.
17. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Physical Review E, vol. 69, February 2004.
18. K. Fall, "A delay-tolerant network architecture for challenged internets," in Proceedings of SIGCOMM'03, August 2003.
19. S. Jain, K. Fall, and R. Patra, "Routing in a Delay Tolerant Network," in Proceedings of SIGCOMM'04. ACM Press, 2004, pp. 145-158.
20. J. Su, A. Goel, and E. de Lara, "An Empirical Evaluation of the Student-Net Delay Tolerant Network," in Proc. MOBIQUITOUS'06, San Jose, California, July 2006.
21. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic Routing in Intermittently Connected Networks," Mobile Computing and Communications Review, vol. 7, no. 3, July 03.
22. W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," in Proc. MobiHoc'04, May 2004.
23. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "DTN Routing as a Resource Allocation Problem," in Proc. SIGCOMM'07, August 2007.
24. A. Vahdat and D. Becker, "Epidemic routing for Partially Connected Ad Hoc Networks," Department of Computer Science, Duke University, Tech. Rep. CS-2000-06, 2000.
25. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in Proc. SIGCOMM'98, 1998, pp. 56-67. [Online]. Available: citeseer.ist.psu.edu/ byers98digital.html
26. Y. Wang, S. Jain, M. Martonosi, and K. Fall, "Erasure-coding based routing for opportunistic networks," in Proceedings of the 2005 ACM SIGCOMM Workshop on Delay Tolerant Networking (WDTN'05). New York, NY, USA: ACM Press, 2005, pp. 229-236.
27. S. Jain, M. Demmer, R. Patra, and K. Fall, "Using redundancy to cope with failures in a delay tolerant network," in Proc. SIGCOMM'05. NewYork, NY, USA: ACM Press, 2005, pp. 109-120.
28. th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems (MSWiM '07). New York, NY, USA: ACM, 2007, pp. 225-234.
29. P. Hui, E. Yoneki, S.-Y. Chan, and J. Crowcroft, "Distributed community detection in delay tolerant networks," in Proc. ACM SIGCOMM MobiArch'07, August 2007.
30. P. Hui and J. Crowcroft, "How small lables create big improvements," in Proc. IEEE ICMAN'07, March 2007.
31. J. Ghosh, S. J. Philip, and C. Qiao, "Sociological Orbit aware Location Approximation and Routing (SOLAR) in MANET," Elsevier Ad Hoc Networks Journal, vol. 5, no. 2, pp. 189-209, March 2007.
32. th ACM International Symposium on Mobile ad hoc networking and computing (MobiHoc'07). New York, NY, USA: ACM Press, 2007, pp. 32-40.
33. th IEEE International Conference on Mobile Data Management (MDM'04), Los Alamitos, CA, USA, 2004.
34. H. Zhou and S. Singh, "Content based multicast (CBM) in ad hoc networks," in Proc. MobiHoc'00, August 2000.
35. st International Workshop on Distributed Event-Based Systems, Jul. 2002. [Online]. Available: http://computer.org/proceedings/icdcsw/1588/15880639abs. htm,http://citeseer.nj. nec.com/550381.html
36. A. Datta, S. Quarteroni, and K. Aberer, "Autonomous Gossiping: A self-organizing epidemic algorithm for selective information dissemination in mobile ad-hoc networks," in Proc. International Conference on Semantics of a Networked World, June 2004.
37. R. Baldoni, R. Beraldi, G. Cugola, M. Migliavacca, and L. Querzoni, "Content-based routing in highly dynamic mobile ad hoc networks," J. Pervasive Computing and Communication, vol. 1, no. 4, 2005.
38. th IEEE International Conference on Distributed Computing Systems (ICDCS'05), Columbus (Ohio, USA), June 2005.
39. J. Su, J. Scott, P. Hui, E. Upton, M. H. Lim, C. Diot, J. Crowcroft, A. Goel, and E. de Lara, "Haggle: Clean-Slate Networking for Mobile Devices," Tech. Rep. UCAM-CL-TR-680, January 2007.