Encouraging Cooperation in Multi-Hop Wireless Networks

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

DOI:

关键词:

摘要: We present Catch, a protocol that encourages cooperation in multi-hop wireless networks comprised of autonomous nodes. While these nodes depend on each other to relay packets, scarce bandwidth and energy resources may motivate some cheat avoid packet forwarding. Catch employs novel technique based anonymous messages significantly increase the difficulty cheating with impunity. Existing routing protocols simply assume will act cooperatively have no mechanisms encourage this behavior or punish cheaters. imposes minimal requirements overheads system, so is broadly applicable across system workloads. show makes counter-productive, thus encouraging cooperative which are predicated. evaluate an 802.11 testbed, as well through simulation.

参考文章(34)
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
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