针对无线传感器网络中基于移动sink的节能数据收集问题,综合考虑传感器节点和移动sink的能耗,提出一种基于能量受限的移动sink数据收集策略(DC-ECMS)。DC-ECMS包括3个阶段:①采用图论中最小支配集思想构建sink的驻留点;②采用蚁群算法规划sink访问驻留点的巡游路径;③sink沿规划路径周期性进行数据收集。仿真实验结果表明,DC-ECMS可有效延长网络寿命和提高网络的能量利用率,并且可扩展为多个sink进行数据收集,进一步延长网络寿命。
The issue of energy-efficient data collection based on mobile sink in wireless sensor net- works is studied. Considering synthetically the energy consumption of sensor nodes and mobile sink, a data collection strategy based on energy-constrained mobile sink (DC-ECMS) is proposed. DC-EC- MS consists of three phases : ① a number of sojourn points are selected through minimum dominating set in graph theory; ② a cruise path for mobile sink is planned through ant colony algorithm (ACA) ; ③ the sink will travel along the planned path periodically and collect data at each sojourn point. The simulation results show that DC-ECMS can effectively prolong the network lifetime and im- prove the energy efficiency; moreover, it can be extended to multiple sinks for data collection, pro- longing the network lifetime further.