Sustaining cooperation in multi-hop wireless networks

Authors:
Ratul Mahajan;Maya Rodrig;David Wetherall;John Zahorjan
Affiliations:
University of Washington;University of Washington;University of Washington;University of Washington
Venue:
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Year:
2005

Citing 18
Cited 28

Making greed work in networks: a game-theoretic analysis of switch service disciplines

IEEE/ACM Transactions on Networking (TON)
Promoting the use of end-to-end congestion control in the Internet

IEEE/ACM Transactions on Networking (TON)
Mitigating routing misbehavior in mobile ad hoc networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Performance analysis of the CONFIDANT protocol

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Ariadne: a secure on-demand routing protocol for ad hoc networks

Proceedings of the 8th annual international conference on Mobile computing and networking
The Cocaine Auction Protocol: On the Power of Anonymous Broadcast

IH '99 Proceedings of the Third International Workshop on Information Hiding
Performance of multihop wireless networks: shortest path is not enough

ACM SIGCOMM Computer Communication Review
SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks

WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
The causes of path inflation

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
UCAN: a unified cellular and ad-hoc network architecture

Proceedings of the 9th annual international conference on Mobile computing and networking
Stimulating cooperation in self-organizing mobile ad hoc networks

Mobile Networks and Applications
Understanding packet delivery performance in dense wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Taming the underlying challenges of reliable multihop routing in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Turning 802.11 inside-out

ACM SIGCOMM Computer Communication Review
SLIC: A Selfish Link-Based Incentive Mechanism for Unstructured Peer-to-Peer Networks

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Rethinking incentives for mobile ad hoc networks

Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems
802.11 denial-of-service attacks: real vulnerabilities and practical solutions

SSYM'03 Proceedings of the 12th conference on USENIX Security Symposium - Volume 12

BAR fault tolerance for cooperative services

Proceedings of the twentieth ACM symposium on Operating systems principles
Achieving cooperation in multihop wireless networks of selfish nodes

GameNets '06 Proceeding from the 2006 workshop on Game theory for communications and networks
Backbone construction in selfish wireless networks

Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
DARWIN: distributed and adaptive reputation mechanism for wireless ad-hoc networks

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
How to avoid packet droppers with proactive routing protocols for ad hoc networks

International Journal of Network Management
QUORUM: quality of service in wireless mesh networks

Mobile Networks and Applications
Scrivener: providing incentives in cooperative content distribution systems

Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
Model checking nash equilibria in MAD distributed systems

Proceedings of the 2008 International Conference on Formal Methods in Computer-Aided Design
QUORUM: quality of service routing in wireless mesh networks

The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
A protocol for data availability in Mobile Ad-Hoc Networks in the presence of insider attacks

Ad Hoc Networks
Cooperation in ad hoc networks with noisy channels

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Model Checking Coalition Nash Equilibria in MAD Distributed Systems

SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
A game theory based reputation mechanism to incentivize cooperation in wireless ad hoc networks

Ad Hoc Networks
Resilience to dropping nodes in mobile ad hoc networks with link-state routing

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Emergency connectivity in ad-hoc networks with selfish nodes

LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Covenant: an architecture for cooperative scheduling in 802.11 wireless networks

IEEE Transactions on Wireless Communications
Dyson: an architecture for extensible wireless LANs

USENIXATC'10 Proceedings of the 2010 USENIX conference on USENIX annual technical conference
A reputation system for wireless mesh networks using network coding

Journal of Network and Computer Applications
A novel reputation computation model based on subjective logic for mobile ad hoc networks

Future Generation Computer Systems
Finding protocol manipulation attacks

Proceedings of the ACM SIGCOMM 2011 conference
Proactive resilience to dropping nodes in mobile ad hoc networks

AINTEC'06 Proceedings of the Second Asian international conference on Technologies for Advanced Heterogeneous Networks
Distributed self-policing architecture for fostering node cooperation in wireless mesh networks

PWC'06 Proceedings of the 11th IFIP TC6 international conference on Personal Wireless Communications
Detecting disruptive routers in wireless sensor networks

ADHOC-NOW'06 Proceedings of the 5th international conference on Ad-Hoc, Mobile, and Wireless Networks
An efficient and reliable routing protocol for wireless mesh networks

ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
Fighting against packet dropping misbehavior in multi-hop wireless ad hoc networks

Journal of Network and Computer Applications
Scrivener: providing incentives in cooperative content distribution systems

Middleware'05 Proceedings of the ACM/IFIP/USENIX 6th international conference on Middleware
Private and verifiable interdomain routing decisions

Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Private and verifiable interdomain routing decisions

ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multi-hop wireless networks are vulnerable to free-riders because they require nodes to 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 the low mechanism requirements of the former while imposing nearly as effective barriers to free-riding as the latter. Catch is made possible by novel techniques based on anonymous messages. These techniques enable cooperative nodes to detect nearby free-riders and disconnect them from the rest of the network. Catch has low overhead and is broadly applicable across routing protocols and traffic workloads. We evaluate it on an 802.11 wireless testbed as well as through simulation.