A Truthful and Low-Overhead Routing Protocol for Ad Hoc Networks
Nodes in wireless ad hoc networks depend on others for forwarding packets hop by hop. However, nodes may behave selfishly and do not forward packets for saving their limited resources. Approaches based on Vickrey, Clarke and Groves (VCG) pay to the intermediate nodes a premium over their actual costs to stimulate cooperation for their forwarding services and are truthful routing protocols in which nodes can maximize their utility only when the nodes declare truthful cost for forwarding packets. But the route overhead of the existing routing protocols based on VCG is at least O(n2) which is likely to become prohibitively large as the network size grows and leads to serious traffic congestion and packet dropping.