| 基于机制设计理论的自组网节点合作协议 |
| |
| 引用本文： | 郭建立,吴智博,董剑,杨孝宗,刘宏伟. 基于机制设计理论的自组网节点合作协议[J]. 计算机学报, 2009, 32(3). DOI: 10.3724/SP.J.1016.2009.00483 |
| |
| 作者姓名： | 郭建立 吴智博 董剑 杨孝宗 刘宏伟 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家自然科学基金 |
| |
| 摘 要： | 在移动自组网中,如何激励自私节点,使之参与网络合作,是当前研究的热点问题.文中提出了LMOCP协议,采用VCG机制计算转发节点的支付.通过引入邻居发现机制,并改进路由发现过程,使网络中控制消息的数量从O(n3)减少到O(n2).对协议的正确性进行了分析,并证明了LMOCP协议是事后纳什可实施的,在所有节点都是理性的这一共同知识的假定下,每个节点的最优策略是诚实地报告自己的转发价格.通过ms-2对协议进行了验证,仿真结果显示,与现有的几种重要协议相比,LMOCP协议具有更低的消息负载和网络延迟.
|
| 关 键 词： | 移动自组网 自私节点 合作 VCG机制 邻居发现 |
A Cooperation Protocol for Ad Hoc Networks with Selfish Nodes Based on Mechanism Design |
| |
| GUO Jian-Li,WU Zhi-Bo,DONG Jian,YANG Xiao-Zong,LIU Hong-Wei. A Cooperation Protocol for Ad Hoc Networks with Selfish Nodes Based on Mechanism Design[J]. Chinese Journal of Computers, 2009, 32(3). DOI: 10.3724/SP.J.1016.2009.00483 |
| |
| Authors: | GUO Jian-Li WU Zhi-Bo DONG Jian YANG Xiao-Zong LIU Hong-Wei |
| |
| Affiliation: | School of Computer Science and Technology;Harbin Institute of Technology;Harbin 150001 |
| |
| Abstract: | In mobile ad hoc networks,how to stimulate selfish nodes to participate in the network cooperation is currently a hot research field.This paper proposes the LMOCP protocol,which applied VCG mechanism to calculate payments for relay nodes.The introduction of a neighbor discovery process and the improvement on routing discovery process can together decrease the overhead of control message from O(n3) to O(n 2).By encrypting the RREQ,relay nodes can not discard RREQ any more.The validity of the protocol is anal... |
| |
| Keywords: | mobile ad hoc networks selfish node node cooperation VCG mechanism neighbor discovery |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
