The commit protocol for truthful and cost-efficient routing in Ad Hoc networks with selfish nodes

Type :

Term papers

Pages :

10 pages

Format :

.pdf

Published date :

09/20/2009

$ 19.95 Add to cart

Summary :

 
 

Table of Contents The commit protocol for truthful and cost-efficient routing in Ad Hoc networks with selfish nodes Table of Contents

 
  1. Abstract
  2. Introduction
  3. Application scenario and motivation
  4. The system model
    1. Network model
    2. Modeling routing as a game
  5. The COMMIT protocol
    1. Design guidlines
    2. The pricing scheme
    3. Protocol specification
  6. Protocol analysis
    1. Energy efficiency
    2. Truthfulness and individual rationality
    3. Message complexity
  7. The cost of coorperation
  8. Conclusion and future work
  9. 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

4
 
E - I3T for Agro-systems

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

1
 
Pervasive computing based web services

Term papers  |  09/20/2009   |  en  |  .pdf  |  5 pages

2
 
An overview of an esoteric pollution emi- emc

Term papers  |  09/20/2009   |  en  |  .pdf  |  4 pages

3
 
High quality voice for mobile communication system

Term papers  |  09/20/2009   |  en  |  .pdf  |  3 pages

4
 
Network based authentication using kerberos

Term papers  |  09/20/2009   |  en  |  .pdf  |  4 pages

5
 
PC to PC serial communicator: Case study to learn lab view

Term papers  |  09/18/2009   |  en  |  .pdf  |  3 pages

Change Currency

About the author :

pencil image Vijay P. Director of Shri HDG MBA College
Level :General public Study : Management School/University : Saurashtra University

From the same author :

Automated image tracking and surveillance the vigil master

Term papers  |  10/09/2009  |  us  |  .pdf  |  4 pages

Curvature scale space (CSS) based trade mark recognition

Term papers  |  10/09/2009  |  us  |  .pdf  |  5 pages

Texture analysis and classification

Term papers  |  10/09/2009  |  us  |  .pdf  |  5 pages