DocumentCode :
2700800
Title :
Performance Analysis of SLTC – A Stable Path, Low Overhead, Truthful and Cost Efficient Routing Protocol in MANETs with Selfish Nodes
Author :
Saremi, Fatemeh ; Mousavi, Hamid ; Movaghar, Ali
Author_Institution :
Comput. Eng. Dept., Sharif Univ. of Technol., Tehran
fYear :
2008
fDate :
9-12 Dec. 2008
Firstpage :
243
Lastpage :
250
Abstract :
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.
Keywords :
ad hoc networks; game theory; mobile radio; routing protocols; SLTC routing protocol; game theory; mobile ad hoc networks; performance analysis; Costs; Degradation; Delay; Energy consumption; Game theory; Mobile ad hoc networks; Performance analysis; Relays; Routing protocols; Telecommunication traffic; Cooperation; Game Theory; Mechanism Design; Mobile Ad Hoc Network; Routing Protocol; Selfish Node;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Asia-Pacific Services Computing Conference, 2008. APSCC '08. IEEE
Conference_Location :
Yilan
Print_ISBN :
978-0-7695-3473-2
Electronic_ISBN :
978-0-7695-3473-2
Type :
conf
DOI :
10.1109/APSCC.2008.260
Filename :
4780683
Link To Document :
بازگشت