Study on cooperation stimulation mechanism in route discovery of Ad hoc networks

被引：0
|
作者：
Huang, Lei [1 ]
Liu, Li-Xiang [1 ]
机构：
[1] National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2008年 / 31卷 / 02期
关键词：
Algorithms - Congestion control (communication) - Game theory - Routing protocols - Statistics;
D O I：
10.3724/sp.j.1016.2008.00262
中图分类号：
学科分类号：
摘要：
How to stimulate selfish nodes which belong to different utility-maximizing entities to cooperate is a hot topic in Ad hoc network research community. Current mechanisms proposed so far focus mainly on detecting selfish behavior and stimulating cooperation in data forwarding stage. They are not applicable in route discovery stage. Based on statistics relationship of route request packets relayed and generated by a neighbor node, this paper proposed an algorithm to detect and punish the selfishness in route discovery stage for on-demand routing protocols. The algorithm was modeled with the tool of game theory as the repeated prisoner dilemma in noisy environment, and its effectiveness to stimulate cooperation was analyzed with the model. Theoretic analysis and simulation results showed that our scheme could punish the selfishness in route discovery effectively and thus stimulate nodes to cooperate.
引用
收藏
页码：262 / 269
相关论文
共 50 条
  • [1] Stimulating Cooperation in Route Discovery of Ad Hoc Networks
    Huang, Lei
    Li, Lei
    Liu, Lixiang
    Zhang, Haibin
    Tang, Linsha
    [J]. Q2SWINET'07: PROCEEDINGS OF THE THIRD ACM WORKSHOP ON Q2S AND SECURITY FOR WIRELESS AND MOBILE NETWORKS, 2007, : 39 - 46
  • [2] An Efficient Route Discovery Mechanism for Mobile Ad Hoc Networks
    Balaswamy, Ch.
    Soundararajan, K.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (10): : 25 - 31
  • [3] A novel mechanism for flooding based route discovery in ad hoc networks
    Li, J
    Mohapatra, P
    [J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 692 - 696
  • [4] ICARUS: hybrid inCentive mechAnism for coopeRation stimUlation in ad hoc networkS
    Charilas, Dimitris E.
    Georgilakis, Konstantinos D.
    Panagopoulos, Athanasios D.
    [J]. AD HOC NETWORKS, 2012, 10 (06) : 976 - 989
  • [5] On route discovery success in ad hoc networks
    Perevalov, Eugene
    Blum, Rick
    Chen, Xun
    Nigara, Anthony
    [J]. 2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 717 - 722
  • [6] Route discovery and capacity of ad hoc networks
    Perevalov, E
    Blum, R
    Nigara, A
    Chen, X
    [J]. GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 2735 - 2740
  • [7] PANDA: A novel mechanism for flooding based route discovery in ad hoc networks
    Jian Li
    Prasant Mohapatra
    [J]. Wireless Networks, 2006, 12 : 771 - 787
  • [8] PANDA: A novel mechanism for flooding based route discovery in ad hoc networks
    Li, Jian
    Mohapatra, Prasant
    [J]. WIRELESS NETWORKS, 2006, 12 (06) : 771 - 787
  • [9] Energy-based route discovery mechanism in mobile ad hoc networks
    Kanjanarot, J
    Sitthi, K
    Saivichit, C
    [J]. 8TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U1967 - U1972
  • [10] Route discovery and reconstruction in mobile ad hoc networks
    Chellappa, R
    Jennings, A
    Shenoy, N
    [J]. ICON 2003: 11TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, 2003, : 549 - 554
12345