无线传感器网络中多移动汇聚节点的能量消耗均衡算法

《无线传感器网络中多移动汇聚节点的能量消耗均衡算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．，．：．＇．，‘－‘：：乃护；ｒ、ｒ乃巧、．＞、２／‘式ｐ义ｒ；片ｐ运，可：祭．．二，、－．－；ｆ．ｏＶ；令Ｆ；１／．；产＃ｔ－／締－＃＃ｋ＇ｉ！＾－／、ｉ，乂；．一Ｃ遺／打ｌ已－讀一■＾■，！榮：‘ｓｗ省參．备／．多．ｖ＾＇７．＇－＼．，釋．．．，背＞．＇‘ｉ々梦沪．巧．：＇，；＾Ｊ．．，：４、！ｘ／：；．＾／．半！；誤妇．．５％ｔＪ詩－，人．．‘嚴节■．－Ｋｒ、‘．／；吁ｖ＼＾主ｔ等筆位王可」’１＾．■，—．ｒ；．－／巧．舌，Ｖ—完：雪：｛＾，，、．４５壽－？＿沁變．＂爭’

2、，每１么下无一＾斬器南络＾多移动．．．，，Ｖ－；’，．／Ｖ；－’，；消制匀衡载：．鍵能量—：－．，／．軒Ａ＇＇：．’－，：／？．？Ｖ妈‘＾’，＾．．夸為；会＇ｖ＾：兵一．－－，，＞＇７＾，■．■．．＞．．？－．．＾，．．ｆ０＾％卸扛转背－：、二ＣＩ．ｖ：？．．．＾５：＾管ｖ－＊，Ｖ＾．ｖ＾．＇：．．ｆ１人；皆＾．气ｖ．ｒ寒／．蕃Ｍ側｜诗邊Ｖ壽＞爲．，．＞為ｒ；．．：＇ｖ７ｌ一－＾／．．心軟；－＾兔海菩爲巧海＾？：．？＇．，，／．，：．＾＊：；．．＾‘！；算／肴辦？：－＾？

3、，１，祭．．续作；：＾－．．／，．．‘ａ■东教％向却算２§；．－－本戦＾■？－：．－穿群教諸ｉ：导师王－－教ｅ人尹４．．乗每业教金平博？、＾．畔１１、．＾＞ｆ‘＾－％ｈＶ＾．Ｖ．Ｊ．Ｖ．备者、．．ｒ护．－＞￥、、—．咬Ｊ？＂５－＾杂Ｉ．＇＾皆／故＾，旬：‘苗ｌ＾少＇Ｗ巧义．：Ｈ；ｖ＊，．＇貪；＞．！．户，‘；ｄ分类号密级中国地质大学（北京）硕士学位论文无线传感器网络中多移动汇聚节点的能量消耗均衡算法学号：2104130023

4、研究生：李海荟专业：计算机技术研究方向：计算机应用技术指导教师：王群教授企业教师：李金平博士2016年05月ADissertationSubmittedtoChinaUniversityofGeosciencesforMasterDegreeAnEnergy-BalancedAlgorithmforMultipleMobileSinksinWirelessSensorNetworksMasterCandidate:LiHaihuiMajor:ComputerTechnologyStudyOrientation:ComputerApplicat

5、ionTechnologyDissertationSupervisor:Prof.WangQunEnterpriseSupervisor:Dr.LiJinpingChinaUniversityofGeosciences(Beijing)摘要无线传感器网络作为数据收集的关键技术得到了人们的重点关注。传统的无线传感器网络全部由静态传感器节点构成，多跳转发的数据上传方式使位于汇聚节点附近的节点能量消耗过快，使网络产生能量空洞。为了解决该问题，研究者们引入了移动传感器的概念。移动传感器可以均衡网络内的能量消耗，并因其具有更强的感知及处理能力，可以高效

6、的收集数据。由于移动传感器需要在监测区域内来回移动，能量消耗很大，并且其能量很难进行补充，使移动传感器的应用受到很大限制。如何节约能量，延长网络生命周期成为了移动传感器应用研究的热点。本文针对采用多个移动汇聚节点收集数据的传感器网络，提出了一种多移动汇聚节点能耗均衡算法，目的在于延长整个网络的生命周期。本文将网络监测区域划分成几个子分区，每个移动汇聚节点负责收集一个分区内的数据的，参照移动汇聚节点收集数据与移动两方面的能量消耗来均衡每个分区内的能量消耗。算法主要包括三个步骤：（1）将网络划分成多个大小相同的正六边形网格，网格边长与静态传感器节

7、点的传输半径相同，网格的中心点作为移动汇聚节点收集数据的停靠点。（2）根据移动汇聚节点收集数据的能耗，将网络监测区域初步划分成多个子分区。使移动汇聚节点在每个分区中收集数据的能耗基本相同。（3）根据移动汇聚节点在子分区内遍历所有网格时移动能耗，对分区进行调整。提出了相邻分区间的网格移动策略，减少移动汇聚节点的重复移动路径。本文基于Java语言对算法中的关键过程进行了验证。实验表明，本文提出的算法可以明显的减小移动汇聚节点在子分区中的能量消耗差值，使各个移动汇聚节点的能量得到了充分利用，有利于延长网络生命周期。并且，网格移动策略使分区变得更加规

8、整，有利于减少移动汇聚节点移动步数并节省能量。实验对比了六边形划分与四边形划分中移动汇聚节点的能量消耗值，结果表明，采用六边形划分网络时移动汇聚节点的能量消耗相对较