Loading...

Truthful Routing in Mobile Ad Hoc Networks

Shirzad, Fatemeh | 2010

572 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 40594 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Movaghar, Ali
  7. Abstract:
  8. In Mobile Ad hoc Networks (MANETs), nodes depend on each other for routing and forwarding their packets. However, to save power and other resources, nodes belonging to independent authorities may behave selfishly, and not cooperate in network activities. Such selfish behaviour poses a real threat to the proper functioning of MANETs. To cope with this situation, a motivation stimulation mechanism is required to provide sufficient incentives for nodes to forward other nodes’ packets. One Appropriate approach is to have network nodes paid in order to motivate them to cooperate with protocol. To achieve truthfulness, the payment based on the cost of transmission of packets. Since the mentioned costs are private to nodes, a suitable mechanism is needed to collect the real values. In this thesis, we propose a truthful routing protocol utilizing the game theoretic notion of the mechanism design to solve the problem. At first we investigate selfish concept in ad hoc networks and introduce previous works. Then we propose properties of our protocol.The main property of our protocol compared to previous protocols is its low control overhead that is of n+d-1 in which n is number of nodes in the network, and d is the upper bound on the length of the path. The proof of the protocol’s properties is provided and its performance is evaluated through simulation in glomosim simulation environment. Experimental results confirm that protocol has a considerably low overhead and outperforms the previously proposed protocols in terms of overhead and end-to-end delay with a slight decrease in packet delivery ratio. Our protocol finds optimal paths that can save energy consumption and decrease payments to intermediate nodes
  9. Keywords:
  10. Selfish Node ; Game Theory ; Mobile Ad Hoc Network ; Cooperation Simulation ; Truthful Mechanism

 Digital Object List

 Bookmark

No TOC