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

Improved Energy Efficient Data Gathering Protocol in Wireless Sensor Network

作　　者：马晨明[1] 王万良[2] 洪榛[3] 

机构地区：[1]浙江工业大学信息工程学院,杭州310023 [2]浙江工业大学计算机科学与技术学院,杭州310023 [3]浙江理工大学机械与自动控制学院,杭州310018

出　　处：《计算机科学》2015年第2期65-69,75,共6页Computer Science

基　　金：国家自然科学基金(61304256;61379123);"十二五"国家科技支撑计划(2012BAD10B01);浙江省自然科学基金(LQ13F030013);浙江省教育厅项目(Y201327006)资助

摘　　要：基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术,对于优化无线传感器网络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干,而且能将采集的数据沿着距离基站能耗最低的路径进行发送,以节省能量。针对ViTAMin可能会产生非连通网络且支配节点能耗不均衡的问题,提出了一种基于虚拟骨干的能效数据收集协议EEVB。理论分析证明,EEVB能够以O(n)的时间与信息复杂度构造连通支配集,仿真实验进一步证实EEVB能够以较小的能耗开销构建规模较小的连通支配集,并有效延长网络的生命时间。Virtual backbone based on connected dominating set is a key technique for reducing the number of dominating node and constraining the searching space for the routing which plays an important role for optimizing the lifetime of wireless sensor networks.ViTAMin protocol not only turns off unnecessary nodes to generate virtual backbone,but also sends the data collected along the minimal energy consumption path to save energy.In light of the problem that ViTAMin may generate non-connected network and dominating nodes consume energy not equally,an energy efficient virtual backbone data gathering protocol（EEVB）was proposed.Theoretical analysis shows that EEVB is able to construct connected dominating set with time and message complexity of O（n）,and simulation experiments confirm further that EEVB can construct smaller connected dominating set with low energy overhead and extend the life time of the network effectively.

关 键 词：无线传感器网络 数据收集 虚拟骨干 连通支配集 能效 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]