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

基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术,对于优化无线传感器网络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干,而且能将采集的数据沿着距离基站能耗最低的路径进行发送,以节省能量。针对ViTAMin可能会产生非连通网络且支配节点能耗不均衡的问题,提出了一种基于虚拟骨干的能效数据收集协议EEVB。理论分析证明,EEVB能够以O(n)的时间与信息复杂度构造连通支配集,仿真实验进一步证实EEVB能够以较小的能耗开销构建规模较小的连通支配集,并有效延长网络的生命时间。

Improved Energy Efficient Data Gathering Protocol in Wireless Sensor Network

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.