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 条
[1]  
Anderegg L., 2003, Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, P245, DOI DOI 10.1145/938985.939011
[2]  
[Anonymous], 1999, IEEE NETWORK MAGAZIN
[3]  
[Anonymous], AD HOC WIRELESS NETW
[4]  
[Anonymous], 2004, 2 WORKSH EC PEER TO
[5]  
[Anonymous], AD HOC ON D IN PRESS
[6]   A localized certificate revocation scheme for mobile ad hoc networks [J].
Arboit, Genevieve ;
Crepeau, Claude ;
Davis, Carlton R. ;
Maheswaran, Muthucumaru .
AD HOC NETWORKS, 2008, 6 (01) :17-31
[7]  
Bansal S., 2003, OBSERVATION BASED CO
[8]   Self-organization in mobile ad hoc networks:: The approach of terminodes [J].
Blazevic, L ;
Buttyán, L ;
Capkun, S ;
Giordano, S ;
Hubaux, JP ;
Le Boudec, JY .
IEEE COMMUNICATIONS MAGAZINE, 2001, 39 (06) :166-174
[9]  
Buchegger S, 2002, P 3 ACM INT S MOB AD, P226, DOI DOI 10.1145/513800.513828
[10]   Stimulating cooperation in self-organizing mobile ad hoc networks [J].
Buttyán, L ;
Hubaux, JP .
MOBILE NETWORKS & APPLICATIONS, 2003, 8 (05) :579-592