《计算机学报》文章摘要   全文下载
  文章题目基于机制设计理论的自组网节点合作协议
  作者郭建立 吴智博 董剑 杨孝宗 刘宏伟
  作者单位(哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001)
  发表年份2009
  发表月份3期(483—492)
  文章摘要摘要 在移动自组网中,如何激励自私节点,使之参与网络合作,是当前研究的热点问题.文中提出了LMOCP协议,采用VCG机制计算转发节点的支付.通过引入邻居发现机制,并改进路由发现过程,使网络中控制消息的数量从O(n3)减少到O(n2).对协议的正确性进行了分析,并证明了LMOCP协议是事后纳什可实施的,在所有节点都是理性的这一共同知识的假定下,每个节点的最优策略是诚实地报告自己的转发价格.通过ns-2对协议进行了验证,仿真结果显示,与现有的几种重要协议相比,LMOCP协议具有更低的消息负载和网络延迟. 关键词 移动自组网;自私节点;合作;VCG机制;邻居发现 中图法分类号: TP393 DOI号: 10.3724/SP.J.1016.2009.00483