Mitigating selfishness in route discovery of on-demand routing in ad hoc networks

被引：0
作者：
Lei, Huang [1 ]
Lixiang, Liu [1 ]
机构：
[1] Chinese Acad Sci, Natl Key Lab Integrated Informat Syst Technol, Inst Software, Beijing 100080, Peoples R China
来源：
CHINESE JOURNAL OF ELECTRONICS | 2008年 / 17卷 / 02期
关键词：
ad hoc network; route discovery; cooperation stimulation; game theory;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In civil ad hoc networks, rational selfish nodes tend to save energy by dropping packets from and to other nodes. Incentive mechanisms proposed so far focus mainly on data forwarding stage and are not suitable to cope with selfish Route request packet (RREQ) dropping in route discovery stage of on demand routing. Based on the statistics relationship of relayed RREQ between two neighboring nodes, a distributed selfish dropping detection and punishment mechanism is proposed. Relation between key parameter setting and algorithm's effectiveness and performance is analyzed with tool of game theory. Simulation results show that the algorithm can detect and punish the selfish nodes effectively.
引用
收藏
页码：210 / 214
页数：5
相关论文
共 14 条
[1]   Self-policing mobile ad hoc networks by reputation systems [J].
Buchegger, S ;
Le Boudec, JY .
IEEE COMMUNICATIONS MAGAZINE, 2005, 43 (07) :101-107
[2]  
CARRUTHERS R, 2005, P 8 ACM INT S MOD AN, P2
[3]   Nash equilibria of packet forwarding strategies in wireless ad hoc networks [J].
Félegyházi, M ;
Hubaux, JP ;
Buttyán, L .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (05) :463-476
[4]   A secure incentive architecture for ad hoc networks [J].
He, Qi ;
Wu, Dapeng ;
Khosla, Pradeep .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2006, 6 (03) :333-346
[5]  
Huang E., 2004, P ACM SIGCOMM WORKSH, P191, DOI DOI 10.1145/1016527.1016532
[6]   An acknowledgment-based approach for the detection of routing misbehavior in MANETs [J].
Liu, Kejun ;
Deng, Jing ;
Varshney, Pramod K. ;
Balakrishnan, Kashyap .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2007, 6 (05) :488-502
[7]  
Marti S., 2000, MobiCom 2000. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, P255, DOI 10.1145/345910.345955
[8]  
MILAN F, 2006, P GAMENETS PIS IT
[9]  
NEWSOME J, 2004, INT S INFORM PROCESS, V3, P259, DOI DOI 10.1145/984622.984660
[10]  
PALCHAUDHURI S, 2005, P 38 ANN SIM S SAN D
12