Sustaining cooperation in multi-hop wireless networks

作者: John Zahorjan , Maya Rodrig , David Wetherall , Ratul Mahajan

DOI: 10.5555/1251203.1251220

关键词:

摘要: Multi-hop wireless networks are vulnerable to free-riders because they require nodes forward packets for each other. Deployed routing protocols ignore this issue while proposed solutions incorporate complicated mechanisms with the intent of making free-riding impossible. We present Catch, a protocol that falls between these extremes. It achieves nearly low mechanism requirements former imposing as effective barriers latter. Catch is made possible by novel techniques based on anonymous messages. These enable cooperative detect nearby and disconnect them from rest network. has overhead broadly applicable across traffic workloads. evaluate it an 802.11 testbed well through simulation.

参考文章(40)
Stefan Savage, John Bellardo, 802.11 denial-of-service attacks: real vulnerabilities and practical solutions usenix security symposium. pp. 2- 2 ,(2003)
Swetha Narayanaswamy, Vikas Kawadia, Ramavarapu S Sreenivas, PRe Kumar, Power Control in Ad-Hoc Networks : Theory, Architecture Algorithm and Implementation of the COMPOW protocol European Wireless 2002, Feb. ,(2002)
Tsuen-Wan “Johnny’‘ Ngan, Dan S. Wallach, Peter Druschel, Enforcing Fair Sharing of Peer-to-Peer Resources international workshop on peer-to-peer systems. pp. 149- 159 ,(2003) , 10.1007/978-3-540-45172-3_14
S. Floyd, Congestion Control Principles RFC. ,vol. 2914, pp. 1- 17 ,(2000)
Pravin Bhagwat, Bhaskaran Raman, Dheeraj Sanghi, Turning 802.11 inside-out acm special interest group on data communication. ,vol. 34, pp. 33- 38 ,(2004) , 10.1145/972374.972381
Douglas SJ De Couto, Daniel Aguayo, John Bicket, Robert Morris, None, A high-throughput path metric for multi-hop wireless routing acm/ieee international conference on mobile computing and networking. ,vol. 11, pp. 134- 146 ,(2003) , 10.1145/938985.939000
Stefan Saroiu, P. Krishna Gummadi, Steven D. Gribble, Measurement study of peer-to-peer file sharing systems Multimedia Computing and Networking 2002. ,vol. 4673, pp. 156- 170 ,(2001) , 10.1117/12.449977
Yih-Chun Hu, Adrian Perrig, David B. Johnson, Ariadne: Proceedings of the 8th annual international conference on Mobile computing and networking - MobiCom '02. pp. 12- 23 ,(2002) , 10.1145/570645.570648
S.J. Shenker, Making greed work in networks: a game-theoretic analysis of switch service disciplines IEEE ACM Transactions on Networking. ,vol. 3, pp. 819- 831 ,(1995) , 10.1109/90.477727