- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
A Collusion-Resistant Routing Scheme for Noncooperative Wireless Ad Hoc Networks推荐
582 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 18, NO. 2, APRIL 2010
A Collusion-Resistant Routing Scheme for
Noncooperative Wireless Ad Hoc Networks
Sheng Zhong, Associate Member, IEEE, and Fan Wu, Member, IEEE
Abstract— In wireless ad hoc networks, routing needs coopera- a VCG-based payment scheme [2] to stimulate intermediate
tion of nodes. Since nodes often belong to different users, it is highly nodes to forward packets. Due to the property of VCG pay-
important to provide incentives for them to cooperate. However, ment, an individual node cannot benefit from cheating in the
most existing studies of the incentive-compatible routing problem
focus on individual nodes’ incentives, assuming that no subset of routing protocol. However, when two or more nodes collabora-
them would collude. Clearly, this assumption is not always valid. tively cheat, they can benefit from cheating. Hence, the result
In this paper, we present a systematic study of collusion-resistant may be that some colluding nodes get more utilities while the
routing in noncooperative wireless ad hoc networks. In particular, overall system performance degrades. Therefore, it is crucial to
we consider two standard solution concepts for collusion resistance study how to achieve collusion resistance in incentive-compat-
in game theory, namely Group Strategyproofness and Strong Nash
Equilibrium. We show that achieving Group Strategyproofness is ible routing.
impossible, while achieving Strong Nash Equilibrium is possible. An elegant result on collusion resistance was obtained by
More specifically, we design a scheme that is guaranteed to con- Wang and Li in [33].
您可能关注的文档
- 20万吨合成氨扩建项目可行性研究报告推荐.pdf
- 3000吨化工码头建设项目环境影响报告书推荐.pdf
- 30MWCIGS薄膜太阳能电池及组件工程项目风险评估研究推荐.pdf
- 31. The Relativity and Ethnocentricity of Human Rights-32. Human Needs, Human Rights推荐.pdf
- 32. Human Needs, Human Rights-33. Liberty Rights and the Limits of Liberal Democracy推荐.pdf
- 30. The Force of Subsistence Rights-31. The Relativity and Ethnocentricity of Human Rights推荐.pdf
- 35kV变电站大容量谐波治理和无功补偿技术及装备推荐.pdf
- 34. Human Rights Without the Human Good A Reply to Jiwei Ci 35. Care and Human Rights推荐.pdf
- 35. Care and Human Rights 36. Care and Human Rights A Reply to Virginia Held推荐.pdf
- 36. Care and Human Rights A Reply to Virginia Held 37. Human Rights in Kantian Mode A Sketch推荐.pdf
- 中国国家标准 GB/T 20867.1-2024机器人 安全要求应用规范 第1部分:工业机器人.pdf
- 《GB/T 20867.1-2024机器人 安全要求应用规范 第1部分:工业机器人》.pdf
- 《GB/T 23423-2024飞机主舱集装货物装载机》.pdf
- GB/T 23423-2024飞机主舱集装货物装载机.pdf
- 中国国家标准 GB/T 23423-2024飞机主舱集装货物装载机.pdf
- 《GB/T 4706.114-2024家用和类似用途电器的安全 第114部分:饮用水处理装置的特殊要求》.pdf
- 中国国家标准 GB/T 4706.114-2024家用和类似用途电器的安全 第114部分:饮用水处理装置的特殊要求.pdf
- GB/T 4706.114-2024家用和类似用途电器的安全 第114部分:饮用水处理装置的特殊要求.pdf
- GB/T 4706.120-2024家用和类似用途电器的安全 第120部分:紫外线辐射水处理器具的特殊要求.pdf
- 中国国家标准 GB/T 4706.120-2024家用和类似用途电器的安全 第120部分:紫外线辐射水处理器具的特殊要求.pdf
文档评论(0)