《无线传感器网络中一种改进的能效数据收集协议》.pdfVIP

第42卷 第2期 计 算 机 科 学 Vo1．42No．2 2015年 2月 Computer Science Feb2015 无线传感器 网络中一种改进的能效数据收集协议 马展明 王万 良 洪 榛。 (浙江工业大学信息工程学院 杭州 310023) (浙江工业大学计算机科学与技术学院 杭州 310023)。 (浙江理工大学机械与 自动控制学院 杭州310018)。 摘 要 基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术，对于优化无线传感器网 络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干，而且能将采集的数据沿着距离 基站能耗最低的路径进行发送，以节省能量。针对ViTAMin可能会产生非连通 网络且支配节点能耗不均衡的问题， 提 出了一种基于虚拟骨干的能效数据收集协议 EEVB。理论分析证明，EEVB能够以O(n)的时间与信息复杂度构造 连通支配集，仿真实验进一步证实EEVB能够以较小的能耗开销构建规模较小的连通支配集，并有效延长网络的生 命时间。 关键词 无线传感器网络，数据收集，虚拟骨干，连通支配集，能效 中图法分类号 TP393 文献标识码 A DOI 10．11896／j．issrL1002—137)(．2015．2．014 ImprovedEnergyEfficientDataGatheringProtocolinW irelessSensorNetwork MA Chen-ming W ANGW an-liangz HONG Zhen3 (CollegeofInformationEngineering，ZhejiangUniversityofTechnology，Hangzhou310023，China) (Co llegeofComputerScienceandTechnology，ZhejiangUniversityofTechnology，Hangzhou310023，China) (FacultyofMechanicalEngineering＆Automation，ZhejiangSci～TechUniversity，Hangzhou310018，China)。 Abstract Virtualbackbonebasedonconnecteddominatingsetisakeytechniqueforreducingthenumberofdominating nodeandconstrainingthesearchingspacefortheroutingwhichplaysanimportantroleforoptimizingthelifetimeof wirelesssensornetworks．ViTAMinprotocolnotonlyturnsoffunnecessarynodestogeneratevirtualbackbone，butalso sendsthedatacollectedalongtheminimalenergyconsumptionpathtosaveenergy．Inlightoftheproblem thatViTA— Minmaygeneratenon-connectednetworkanddominatingnodesconsumeenergynotequally，anenergyefficientvirtual backbonedatagatheringprotocol(EEVB)wasproposed．TheoreticalanalysisshowsthatEEVB isabletO construct connecteddominatingsetwithtimeandmessagecomplexityofO()，andsimulationexperimentsconfirm furtherthat