无线传感器网络拓扑控制与优化研究

被引量 : 0次 | 上传用户:dlxfmc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是当前信息技术领域的一个热点研究方向,可用于军事侦察、环境监测、城市交通管理、仓储管理等军事和民用领域。在影响无线传感器网络性能的众多因素之中,拓扑控制是核心问题之一,因此如何优化网络拓扑结构、增强网络拓扑的自适应性和鲁棒性,并为上层通信协议提供良好的底层拓扑支撑是拓扑控制与优化研究的重要问题。本文对无线传感器网络拓扑控制与优化进行了研究,所取得的主要研究成果为:1.合适的节点发射功率是保证网络连通性和覆盖度,延长网络生命周期的重要保证。为了寻求最优的发射功率,在保证网络通信连通的同时优化拓扑结构,本文提出了一种基于非合作博弈的无线传感器网络功率控制算法。该算法将节点的功率控制抽象为一个多人的非合作博弈过程,通过节点间的博弈进行功率控制。算法在设计功率控制的支付函数时充分考虑了节点剩余能量的因素,通过选择合适的效用因子及价格因子组合能有效地优化网络中各节点的发射功率,降低网络的总发射功率,从而节约节点能量。此外,本文还求出了功率控制博弈的纳什均衡点,并证明了纳什均衡的存在性和唯一性。仿真结果表明了算法具有很好的收敛性,通过功率控制能有效地优化网络拓扑结构,延长网络的生命周期。2.合理有效的分簇是节约能量,优化无线传感器网络拓扑的关键。针对该问题,本文提出了一种基于贝叶斯博弈的无线传感器网络分簇算法。算法将无线传感器网络节点的簇头选举抽象为一个多人的博弈过程,节点之间通过不完全信息的静态博弈进行簇头选举。算法在贝叶斯分簇的支付函数设计时充分考虑了节点能耗和路径损耗等因素,因此通过节点间的贝叶斯博弈能实现簇头的合理分布,在优化网络拓扑的同时可使网络能耗更加稳定、能量分布更加均匀,有效地延长网络生命周期。3.部署对网络拓扑构成和网络布局优化都有重要的影响,针对无线传感器网络中传统网络部署方法不能很好地适应动态网络环境,存在监测盲区的问题。本文提出了一种基于模糊控制的无线传感器网络部署优化算法。算法将模糊控制策略用于无线传感器网络的节点部署中,通过对移动节点的移动距离和移动方向进行模糊控制实现节点的合理部署,以提高网络的覆盖率。由于在模糊控制规则的设计中充分考虑了节点剩余能量、节点路径损耗、节点邻居数等因素,因此该算法能有效提高网络覆盖率,使网络拓扑结构更加健全完善,延长网络生命周期。4.构建高可靠性和高抗毁性的拓扑结构是无线传感器网络面临的新问题。针对该问题,本文分别提出了两种基于无标度网络的拓扑演化算法。在基于能量有效的无标度传感器网络拓扑演化算法中,算法首先通过分簇实现簇头的合理分布,然后按照无标度网络随机行走的方式进行簇头间的拓扑演化。由于在拓扑演化过程中充分考虑了节点剩余能量、节点度等因素。因此演化后的网络拓扑具有较好的负载均衡和能量均衡,适于无线传感器网络的实际应用;在具有重构机制的无标度传感器网络拓扑演化算法中,算法首先通过分簇实现簇头的合理分布,然后根据无线传感器网络实际应用中随机加点、随机去点、随机去边和重连的方式进行簇头间的拓扑演化。由于在拓扑演化时引入了重构机制,并且考虑了节点和链路变化的随机性问题,因此演化的网络拓扑具有很好的自愈性、重构性和可调性。仿真结果表明,利用上述两种算法演化的网络拓扑在随机和蓄意打击下都具有较高的鲁棒性,可满足恶劣环境对无线传感器网络鲁棒性的要求。5.针对无线传感器网络中如何判断节点重要性的问题,本文提出了一种基于拓扑贡献和能量有效的无线传感器网络节点重要性评价方法。该方法首先综合考虑网络拓扑结构和网络能耗之间的关系,设计了一种测度网络拓扑抗毁性和网络能耗的综合评价指标;其次在该评价指标的基础上设计了无线传感器网络节点重要性评价算法。仿真结果表明了该评价方法的合理性和有效性,利用该评价方法能有效地判断网络中重要节点的位置,通过对重要节点的保护能有效地优化网络拓扑结构,增强网络抗毁性。此外,本文还对在网络中加入超级节点实现重要节点的保护问题进行了研究。
其他文献
磁悬浮技术是一种典型的机电一体化技术,其中控制器性能的好坏直接影响磁悬浮技术在实际中的应用。由于磁悬浮系统对实时性的要求很高,所以在很大程度上限制了先进控制算法的
增加值贸易核算以全球价值链为研究视角,考察一国或地区生产的增加值通过各种路径进入其他国家和地区最终消费品的状况。文章利用世界投入产出表测算的中国增加值出口规模呈
目的:通过观察无烟灸条与普通艾灸条配合针刺治疗脾胃虚寒型功能性消化不良的临床疗效差异,研究无烟灸的有效性及安全性问题。方法:将符合纳入标准的脾胃虚寒型功能性消化不良7
低压馈电综合保护系统是煤矿配电系统的关键组成部分,其性能直接关系到煤矿井下电网的用电安全和效率。随着煤矿工业自动化智能化水平的不断提高,电网供电的连续性,可靠性和安全
通过腐蚀失重法研究了缓蚀剂对20#碳钢在柠檬酸溶液中腐蚀的缓蚀性能,并通过电化学极化分析对缓蚀剂的缓蚀机理进行了研究。结果表明,该缓蚀剂在2%~8%柠檬酸中具有优良的缓蚀
在当今全球区域经济一体化,尤其是在我国"一带一路"重大战略部署的背景下,黑龙江省作为国家"一带一路"中蒙俄经济走廊的重要组成部分,现有的单纯专业外语人才已无法满足社会
白及为兰科植物白及Bleilla striata (Thunb) Reichb.f.的干燥块茎,具有收敛止血,消肿生肌的功效。除药用外,还可作庭院观赏植物,并在护肤化妆品,高级卷烟烟蒂胶,工业上的糊
海杂波背景下的目标检测是雷达信号处理领域的一个重要课题。由于海杂波的统计特性比较复杂,海杂波背景下目标检测器的设计和选择非常困难。本文利用实测高分辨海杂波数据,主要
现代战争中,雷达面临着“四大威胁”:低空/超低空突防、隐身飞机、电子干扰和高速反辐射导弹。雷达探测低空/超低空目标时会收到地面/海面反射的杂波。而高分辨率雷达或低掠视
在现代汉语中有大量的以“一边…一边…”“一面…一面…”“一来…二来…”连接而成的并列复句。本文在语法化理论的基础上,对这三个表并列关系的框式结构进行贯通古今较为