Title: A light-weight scalable truthful routing protocol in MANETs with selfish nodes

Authors: Yongwei Wang, Mukesh Singhal

Addresses: Department of Computer Science, University of Kentucky, Lexington, KY 40506, USA. ' Department of Computer Science, University of Kentucky, Lexington, KY 40506, USA

Abstract: We introduce a Light-weight Scalable Truthful rOuting Protocol (LSTOP) for selfish nodes problem in mobile ad hoc networks where a node may use different cost to send packets to different neighbours. LSTOP encourages nodes| cooperation by rewarding nodes for their forwarding service according to their cost. It incurs a low overhead of O(n ²) in the worst case and only O(n) on the average. We show the truthfulness of LSTOP and present the result of an extensive simulation study to show that LSTOP approaches optimal (cost) routing and achieves significant better network performance compared to ad hoc-VCG.

Keywords: routing protocols; MANETs; mobile ad hoc networks; selfish nodes; truthfulness; VCG mechanism; mobile networks.

DOI: 10.1504/IJAHUC.2009.024524

International Journal of Ad Hoc and Ubiquitous Computing, 2009 Vol.4 No.3/4, pp.210 - 222

Published online: 08 Apr 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article