Give2Get: Forwarding in social mobile wireless networks of selfish individuals

IEEE Transactions on Dependable and Secure Computing

Volumn 9, Issue 4, 2012, Pages 569-582

  Mei, Alessandro ^a   Stefa, Julinda ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Delay tolerant networks; forwarding protocols.; pocket switched networks; selfishness; social mobility

Indexed keywords

INTERNET PROTOCOLS; WIRELESS NETWORKS;

EXTENSIVE SIMULATIONS; FORWARDING PROTOCOLS; IMPROVE PERFORMANCE; MOBILE WIRELESS NETWORK; POCKET SWITCHED NETWORKS; SELFISHNESS; SOCIAL MOBILITY; STORAGE REQUIREMENTS;

DELAY TOLERANT NETWORKS;

EID: 84861139529     PISSN: 15455971     EISSN: None     Source Type: Journal    
DOI: 10.1109/TDSC.2012.37     Document Type: Article

References (41)

1. 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), 2005.
2. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms," Proc. IEEE INFOCOM '06, 2006.
3. A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," Technical Report CS-200006, Duke Univ., 2000.
4. V. Erramilli, M. Crovella, A. Chaintreau, and C. Diot, "Delegation Forwarding," Proc. ACM MobiHoc '08, 2008.
5. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble Rap: Social-Based Forwarding in Delay Tolerant Networks," Proc. ACM MobiHoc '08, 2008.
6. E.M. Daly and M. Haahr, "Social Network Analysis for Routing in Disconnected Delay-Tolerant Manets," Proc. ACM MobiHoc '07, 2007.
7. F. Li and J. Wu, "LocalCom: A Community-Based Epidemic Forwarding Scheme in Disruption-Tolerant Networks," Proc. IEEE CS Sixth Ann. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '09), 2009.
8. W. Gao, Q. Li, B. Zhao, and G. Cao, "Multicasting in Delay Tolerant Networks: A Social Network Perspective," Proc. ACM MobiHoc '09, 2009.
9. A. Mei, G. Morabito, P. Santi, and J. Stefa, "Social-aware Stateless Forwarding in Pocket Switched Networks," Proc. IEEE INFOCOM '11, 2011.
10. A.S. Aiyer, L. Alvisi, A. Clement, M. Dahlin, J.-P. Martin, and C. Porth, "Bar Fault Tolerance for Cooperative Services," Proc. 20th ACM Symp. Operating Systems Principles (SOSP '05), 2005.
11. H.C. Li, A. Clement, E.L. Wong, J. Napper, I. Roy, L. Alvisi, and M. Dahlin, "Bar Gossip," Proc. Seventh Symp. Operating Systems Design and Implementation (OSDI '06), 2006.
12. S. Marti, T. Giuli, K. Lai, and M. Baker, "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks," Proc. MobiCom '00, 2000.
13. S. Buchegger and J.-Y.L. Boudec, "Performance Analysis of the CONFIDANT Protocol: Cooperation Of Nodes Fairness in Dynamic Ad-Hoc NeTworks," Proc. IEEE/ACM MobiHoc '02, June 2002.
14. K. Balakrishnan, J. Deng, and V. Varshney, "Twoack: Preventing Selfishness in Mobile Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf., vol. 4, Mar. 2005.
15. P. Michiardi and R. Molva, "Core: A Collaborative Reputation Mechanism to Enforce Node Cooperation in Mobile Ad Hoc Networks," Proc. IFIP TC6/TC11 Sixth Joint Working Conf. Comm. and Multimedia Security, 2002.
16. L. Buttyán and J.-P. Hubaux, "Enforcing Service Availability in Mobile Ad-Hoc Wans," Proc. ACM MobiHoc '00, 2000.
17. J.-P. Hubaux, T. Gross, J.-Y. LeBoudec, and M. Vetterli, "Towards Self-Organized Mobile Ad Hoc Networks: The Terminodes Project," IEEE Comm. Magazine, vol. 39, no. 1, pp. 118-124, Jan. 2001. (Pubitemid 32169384)
18. M. Jakobsson, J.-P. Hubaux, and L. Buttyán, "A Micro-Payment Scheme Encouraging Collaboration in Multi-Hop Cellular Networks," Proc. Int'l Conf. Financial Cryptography '03, Jan. 2003.
19. M. Onen, A. Shikfa, and R. Molva, "Optimistic Fair Exchange for Secure Forwarding," Proc. Fourth Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous '07), 2007.
20. H. Miranda and L. Rodrigues, "Preventing Selfishness in Open Mobile Ad Hoc Networks," Proc. Seventh CaberNet Radicals Workshop, Oct. 2002.
21. L. Buttyán, L. Dó ra, M. Félegyházi, and I. Vajda, "Barter Trade Improves Message Delivery in Opportunistic Networks," Ad Hoc Networks, vol. 8, no. 1, pp. 1-14, 2010.
22. "SUMO-Simulation of Urban Mobility," http://sumo.sourceforge. net/, 2012.
23. C. Song and Q. Zhang, "Coffee: A Context-free Protocol for Stimulating Data Forwarding in Wireless Ad Hoc Networks," Proc. IEEE CS Sixth Ann. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '09), 2009.
24. A. Panagakis, A. Vaios, and I. Stavrakakis, "On the Effects of Cooperation in DTNs," Proc. Second Int'l Conf. Comm. Systems Software and Middleware (COMSWARE '07), pp. 1-6, 2007.
25. G. Resta and P. Santi, "The Effects of Node Cooperation Level on Routing Performance in Delay Tolerant Networks" Proc. IEEE CS Sixth Ann. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '09), 2009.
26. T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks," Proc. ACM SIGCOMM Workshops, Aug. 2005.
27. 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)
28. Q. Li, S. Zhu, and G. Cao, "Routing in Socially Selfish Delay Tolerant Networks," Proc. IEEE INFOCOM '10, 2010.
29. P. Hui, K. Xu, V. Li, J. Crowcroft, V. Latora, and P. Lio, "Selfishness, Altruism and Message Spreading in Mobile Social Networks," Proc. First IEEE Int'l Workshop Network Science for Comm. Networks (NetSciCom '09), Apr. 2009.
30. D. Mills, "Internet Time Synchronization: The Network Time Protocol," IEEE Trans. Comm., vol. 39, no. 10, pp. 1482-1493, Oct. 1991.
31. B. Lampson, M. Abadi, M. Burrows, and E. Wobber, "Authentication in Distributed Systems: Theory and Practice," ACM Trans. Computers Systems, vol. 10, pp. 265-310, 1992.
32. E. Frank and M. Buer, "Key Revocation in a Mobile Device," US Patent Number 7860486, 2010.
33. A. Liu and P. Ning, "Tinyecc: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN '08), 2008.
34. A. Shamir, "Identity-Based Cryptosystems and Signature Schemes," Proc. CRYPTO '84 Advances in Cryptology, pp. 47-53, 1984.
35. A. Back, "Hashcash-A Denial of Service Counter-measure," Whitepaper, technical report, 2002.
36. R. Rivest, A. Shamir, and D. Wagner, "Time-Lock Puzzles and Timed-Release Crypto," technical report, Cambridge, MA, 1996.
37. G. Palla, I. Derényi, 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)
38. J. Leguay, A. Lindgren, J. Scott, T. Friedman, and J. Crowcroft, "Opportunistic Content Distribution in an Urban Setting," Proc. SIGCOMM Workshop Challenged Networks (CHANTS '06), 2006.
39. J. Leguay, A. Lindgren, J. Scott, T. Riedman, J. Crowcroft, and P. Hui, "CRAWDAD Trace upmc/content/imote/cambridge (v. 2006-11-17)," Downloaded from http://crawdad.cs.dartmouth. edu/upmc/content/imote/cambridge, 2006.
40. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau, "CRAWDAD Trace Cambridge/haggle/imote/infocom (v. 2006-01-31)," Downloaded from http://crawdad.cs.dartmouth.edu/cambridge/haggle/imote/infocom, Jan. 2006.
41. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau, "CRAWDAD Trace Cambridge/haggle/imote (v. 2009-05-29)," Downloaded from http://crawdad.cs.dartmouth.edu/cambridge/haggle/imote, 2009.