Opportunistic spatial gossip over mobile social networks

Proceedings of the ACM SIGCOMM 2008 Conference on Computer Communications -1st Workshop on Online Social Networks, WOSP'08

Volumn , Issue , 2008, Pages 73-78

  Chaintreau, Augustin ^a   Fraigniaud, Pierre ^b   Lebhar, Emmanuelle ^b  

^a Universite Paris Diderot ^*

^b CNRS   (France)

Author keywords

Delay tolerant network; Network navigability; Online social networks; Pocket switched networks; Spatial gossip

Indexed keywords

DELAY-TOLERANT NETWORK; NETWORK NAVIGABILITY; ONLINE SOCIAL NETWORKS; POCKET-SWITCHED NETWORKS; SPATIAL GOSSIP;

COMMUNICATION; SWITCHING CIRCUITS; TELECOMMUNICATION EQUIPMENT;

WIRELESS NETWORKS;

EID: 70249148013     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1397735.1397752     Document Type: Conference Paper

References (15)

1. A. Chaintreau, P. Fraigniaud, and E. Lebhar. Networks become navigable as nodes move and forget. Proc. of ICALP, 2008.
2. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, J. Scott, and R. Gass. Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans. Mob. Comp., 6(6):606-620, 2007.
3. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. Proc. of ACM PODC, 1987.
4. M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Net. 10(4):477-486, 2002.
5. S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant network. Proc. of ACM SIGCOMM, 2004.
6. D. Kempe, J. Kleinberg, and A. Demers. Spatial gossip and resource location protocols. Proc. of ACM STOC, 2001.
7. T. Karagiannis, J.-Y. L. Boudec, and M. Vojnovic. Power law and exponential decay of intercontact times between mobile devices. Proc. of ACM MobiCom, 2007.
8. D. Kempe, J. Kleinberg, and A. Demers. Spatial gossip and resource location protocols. J. ACM 51(6):943-967, 2004.
9. D. Kempe and J. M. Kleinberg. Protocols and impossibility results for gossip-based communication mechanisms. Proc. of IEEE FOCS, 2002.
10. S. Keshav. Why cell phones will dominate the future internet. SIGCOMM Comput. Commun. Rev. 35(2):83-86, 2005.
11. J. Kleinberg. The small-world phenomenon: An algorithmic perspective. Proc. of ACM STOC, 2000.
12. J. Kleinberg. The wireless epidemic. Nature 449 (7160):287-288, 2007.
13. A. Mtibaa, A. Chaintreau, J. Lebrun, E. Oliver, A.-K. Pietilainen and C. Diot. Are you moved by Your Social Network Application?. Proc. of Workshop ACM SIGCOMM WOSN, 2008.
14. C. Martel and V. Nguyen. Analyzing Kleinberg's (and other) Small-World Models. Proc. of ACM PODC, 2004.
15. V. Nguyen and C. Martel. Analyzing and characterizing small-world graphs. Proc. of ACM-SIAM SODA, 2005.