A light-weight scalable truthful routing protocol in MANETs with selfish nodes. (9th April 2009)

• Record Type: Journal Article
• Authors: Wang, Yongwei; Singhal, Mukesh
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 4:Number 3/4(2009)
• Page Start: 210
• Page End: 222
• Publication Date: 2009-04-09
• Subjects: routing protocols -- MANETs -- mobile ad hoc networks -- selfish nodes -- truthfulness -- VCG mechanism -- mobile networks; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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 2) 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.