考虑能耗优化的移动无线传感器网络覆盖控制算法研究-计算机系统结构专业论文.docxVIP

所提出的ACCBDT算法不仅能保证网络初始部署结束后实现全连 所提出的ACCBDT算法不仅能保证网络初始部署结束后实现全连 通，而且进一步优化了网络初始部署过程中的移动能耗、通信能耗、 网络覆盖率；此外，ACCBDT算法能延缓网络连通率的衰减，增强 网络可靠性。 然后，由于已有的移动无线传感器网络点覆盖控制算法虽然能提 高网络连通率，却忽略了实际中的节点感知能耗，并难以同时优化网 络覆盖率、网络能耗大小及均衡。因此，本文提出了一种基于能耗均 衡分簇的点覆盖控制(Ta玛et Coverage Control Based on Energy—bahnced Clustermg，TCCBEC)算法，更为实际地考虑节点感 知能耗，对不同位置的节点进行感知半径异构处理，以此减少覆盖空 洞：进一步地，算法选择网络中覆盖目标点数目最少者作为簇头；并 要求存在无效覆盖的节点进入休眠状态，援助其最近的即将死亡的工 作节点。仿真结果表明，相比于典型的移动无线传感器网络点覆盖控 制算法，所提出的TCCBEC算法既能有效减少网络覆盖空洞，提高 网络覆盖率；又能减少网络移动能耗和提高网络能耗均衡，延长网络 首次重构时间和网络生存周期。 关键词：移动无线传感器网络覆盖控制 动态树分簇 能耗均衡 II 万方数据 RESEARCH RESEARCH ON CoVERAGE CONTROL ALGORITHM CONSIDERING ENERGY OPTIMIZATION FOR MOBILE、MRELESS SENSOR NETWORKS ABSTRACT The researches for wireless sensor networks(WSNs)mainly involve the problems such as coverage control，topology control，network routing, node localization，time synchronization and energy efficiency．Among them,the coverage control is not only directly related with network monitoring quality,but also has an important effect on the following protocol or algorithm designs，making it as the basic problem in WSNs design．Currently,coverage control algorithms for the static WSNs have been relatively mature，while there are few coverage control algorithms fit for the mobile WSNs．So，the research about coverage control problem for the mobile WSNs iS conducted in this thesis． Firstly,since although the existing area coverage control algorithm for the mobile WSNs can achieve a relatively high network coverage rate under the premise of ensuring full network connectivity after the initial network deployment，the movement and communication energy consumption，as well as the network coverage rate，can still be further optimized．Moreover,the algorithm ignores the backbone node dying during the network operation，which will cause rapid network III 万方数据 connectivity connectivity rate decrease and severe influence on network reliability． There“ an area coverageg contro。basedcontrol