基于序数势博弈的WSN拓扑控制算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:missiyoumiss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于传感器节点能量有限且不易更换,故能量效率一直是制约传感网生存周期的重要因素。构建一种基于势博弈的拓扑控制(potential game topology control,PGTC)模型,将最短潜在寿命和节点度取值分别作为首要、次要效用函数。节点调整自身的发射功率,降低反向链路集中潜在寿命最短节点的发射功率,延长其潜在寿命,同时控制节点度取值以减小链路平均跳数和总能耗。理论分析可知,PGTC模型属于序数势博弈,存在纳什均衡,且纳什均衡点即为帕累托最优解。仿真表明,PGTC模型相较于其他基于博弈论的拓扑控制算法,网络总能耗更低,并且能量均衡性更强。 Due to the limited energy of the sensor nodes and difficult to replace, energy efficiency has always been an important factor restricting the life cycle of the sensor network. A potential game topology control (PGTC) model based on potential games is constructed, taking the shortest potential life and node degree values ​​as the primary and secondary utility functions respectively. The node adjusts its own transmit power, reduces the transmission power of the shortest potential node in the reverse link, prolongs its potential lifetime, and controls the degree of nodes to reduce the average link hops and total energy consumption. The theoretical analysis shows that the PGTC model belongs to the game of ordinal potential, and there exists Nash equilibrium, and the Nash equilibrium point is the Pareto optimal solution. The simulation shows that compared with other topology control algorithms based on game theory, the PGTC model has lower total energy consumption and better energy balance.
其他文献
网络技术的发展标志着人类文明的新进展,人类已经进入全球网络化的新时代。网络技术的广泛应用引起了人类社会各个方面的革命性变革。从道德的角度看,网络技术大规模地应用对人
经济文化落后的国家在革命胜利后怎样实现社会主义现代化和建设什么样的现代化是社会主义理论中的一个重大课题,对这一问题的研究具有重要的理论价值和实践价值。毛泽东和邓小
在商业银行中,信贷业务属于一项基础业务,是获取利润创收的来源,开展信贷业务的过程中都存在信贷风险.控制信贷风险是信贷风险管理的主要目的,将信贷风险损失降到最低.与西方
目的:通过MRI评估直肠系膜筋膜受累状态对中下段直肠癌术前分期及其术后复发预测中的价值。方法:对33例中下段直肠癌患者行术前盆腔MRI扫描并于术后随访2年,将MRI表现与术后病理
《中华人民共和国消防法》第39条规定:“火灾扑灭后,公安消防机构有权根据需要封闭火灾现场”、“起火单位应当按照公安消防机构的要求保护现场,接受事故调查”。保护火灾现场是
<正>经过两年多的田野调查,广西骆越文化研究会的专家收集到大量的证据,证实古骆越人在四千年前的大石器文化时期就创制了真正意义上的表意文字。骆越文字萌芽于新石器时代早
为了提高中继协作系统的整体性能,设计了基于QC-LDPC(Quasi-Cycle Low-Density Parity-Check)码联合分层译码的混合转发协作系统,给出了用于源节点和中继节点编码的QC-LDPC系
本文介绍了自行研制的用于检测超精表面的扫描隧道显微镜(Scanning Tunnelig Uicroscope以下简称STM)样机及相关的检测技术。该样机具有结构简单,使用方便,检测方式简单,高分辨
本文结合检测人员在测量不确定度中所遇到的问题,总结了影响测量结果的不确定度主要来源,并给出了相对标准不确定度的计算方法。
近年来,电视与网络视频平台不乏喜剧题材语言类节目的热播,逐渐完善的模式和内容使得这类节目获得了良性发展的空间。2017年末,在腾讯视频独播的《脱口秀大会》取得2.6亿的最