A Truthful And Low-Overhead Routing Protocol For Ad Hoc Networks

dongbin wang,xiaofeng wang,xiangzhan yu,kaicheng qi,zhibin xia
2013-01-01
International Journal of Future Generation Communication and Networking
Abstract: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. In response to the problems, we proposed a truthful and low-overhead routing protocol (TLOR) based on VCG for ad hoc networks with selfish nodes which can achieve cost-efficient routing and truthfulness. TLOR incur the route with overhead of O(Ln), where L is an upper bound on the hop number of the path and n is the number of nodes in network. Analysis and simulation results verify that TLOR is truthful and can significantly reduce the route overhead.
What problem does this paper attempt to address?