A secure credit-based cooperation stimulating mechanism for MANETs using hash chains

被引：41
作者：
Janzadeh, Hamed [1 ]
Fayazbakhsh, Kaveh [1 ]
Dehghan, Mehdi [1 ]
Fallah, Mehran S. [1 ]
机构：
[1] Amirkabir Univ Technol, Dept Comp Engn, Tehran 15914, Iran
来源：
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2009年 / 25卷 / 08期
关键词：
Cooperation mechanisms; Game theory; Hash chains; Mobile ad hoc networks; AD-HOC NETWORKS;
D O I：
10.1016/j.future.2008.12.002
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
One of the most challenging problems in self-organized mobile ad hoc networks (MANETs), which consist of autonomous and self-interested nodes, is to stimulate the nodes to cooperate in routing and packet forwarding. In this paper, we propose a novel credit-based cooperation mechanism that utilizes hash chains on messages to defend against cheating by the nodes. We show that it imposes a low workload on the nodes in comparison with the mechanisms that deploy digital signature schemes. Moreover, through a game-theoretic analysis, it is shown that any level of cooperation by a node will be attainable if the mechanism makes appropriate payments. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：926 / 934
页数：9
相关论文
共 44 条
[21]  
LAMPORT L, 1981, COMMUN ACM, V34, P770
[22]   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
[23]  
LUO H, 2002, P 7 IEEE S COMP COMM
[24]   Cooperation in wireless ad hoc networks: A market-based approach [J].
Marbach, P ;
Qiu, Y .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (06) :1325-1338
[25]  
MARIAS GF, 2006, WIRELESS COMMUNICATI, P319
[26]  
Marti S., 2000, MobiCom 2000. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, P255, DOI 10.1145/345910.345955
[27]  
MERKLE R, 1980, 1980 IEEE S SEC PRIV
[28]  
Michiardi P, 2002, INT FED INFO PROC, V100, P107
[29]  
Milan F., 2006, P WORKSH GAM THEOR C
[30]  
Osborne M.J., 2004, An introduction to game theory, V3
12345