By Topic

Performance Analysis of SLTC – A Stable Path, Low Overhead, Truthful and Cost Efficient Routing Protocol in MANETs with Selfish Nodes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Saremi, F. ; Comput. Eng. Dept., Sharif Univ. of Technol., Tehran ; Mousavi, H. ; Movaghar, A.

In new applications of mobile ad hoc networks (MANETs), nodes may decide not to cooperate in routing protocols in order to save their limited resources while still using the network to relay their own traffic. Exhibiting such a selfish behavior by even a few nodes may degrade network performance and other cooperating nodes may find themselves unfairly loaded. To cope with such a situation, we propose a stable path, low overhead, truthful, and cost efficient (SLTC) routing protocol which stimulates nodes to cooperate and act truthfully by utilizing the game theoretic notion of mechanism design. To the best of our knowledge, SLTC is the first protocol attaining the message complexity of O(nd), where n is the number of nodes, and d is the network diameter. In addition, SLTC considers stability of the paths in order to deal with the mobility of the nodes in a better way. We evaluated SLTC through simulation in terms of packet delivery ratio, end-to-end delay, traffic overhead and energy consumption. SLTC can achieve more than 80% packet delivery ratio. Compared to ad hoc-VCG which is one of the best known methods in this area, the packet delivery ratio is increased by a factor of 9 along with a reduction in the end-to-end delay, the traffic overhead, and the energy consumption respectively by a factor of 22, 7, and 3.

Published in:

Asia-Pacific Services Computing Conference, 2008. APSCC '08. IEEE

Date of Conference:

9-12 Dec. 2008