The commit protocol for truthful and cost-efficient routing in Ad Hoc networks with selfish nodes
Summary :
Table of Contents
- Abstract
- Introduction
- Application scenario and motivation
- The system model
- Network model
- Modeling routing as a game
- The COMMIT protocol
- Design guidlines
- The pricing scheme
- Protocol specification
- Protocol analysis
- Energy efficiency
- Truthfulness and individual rationality
- Message complexity
- The cost of coorperation
- Conclusion and future work
- Bibliography
Abstract
Ad hoc networks are expected to revolutionize the wireless communications in the next few years. One of the fundamental tasks any ad hoc network must perform is routing. Since the network is in general multi-hop, a routing protocol is needed in order to discover and maintain routes between far away nodes, allowing them to communicate along multi-hop paths. Unless carefully designed, routing protocols are doomed to perform poorly in the presence of 'selfish' node behavior. In general, a network node has no interest in forwarding a packet on behalf of another node since this action would only have the effect of consuming its resources (energy and bandwidth). Thus, if many of the nodes are owned by different (authorities), few multi-hop communications can take place and the network functionality is compromised.
In order to circumvent this problem several authors have recently have proposed stimulating co-operation using incentives. These incentives can take the form of either reputation systems or monetary transfer.
Latest in the category : Electronics
1
Automated image tracking and surveillance the vigil master
Term papers | 10/09/2009 | en | .pdf | 4 pages
2
Curvature scale space (CSS) based trade mark recognition
Term papers | 10/09/2009 | en | .pdf | 5 pages
3
Real time software GPS receiver with new fast tracking method
Term papers | 10/09/2009 | en | .pdf | 5 pages
5
A fractionally spaced DFE with exponential step-size LMS algorithm
Term papers | 10/08/2009 | en | .pdf | 4 pages
From the same author : Electronics
5
PC to PC serial communicator: Case study to learn lab view
Term papers | 09/18/2009 | en | .pdf | 3 pages
Change Currency
Our guarantee :
How it works?
Quality guaranteed
Refunds
Secure payment
Who are we ?
