针对当前算法主要对拓扑构建或拓扑维护单独研究的问题,提出了一种将两个过程组合的拓扑控制算法,可以适应于通信和能量异构的网络。拓扑构建以较少的通信开销构建连通支配集,而拓扑维护由sink节点基于时间、能量或故障机制执行局部或全局修复策略以节约能量。理论分析和仿真实验证实,算法能以较少的时间和通信开销构建拓扑并延长网络生命时间。
In view of the problem that current algorithm mainly research on topology construction or topology maintenance separately, a topology control algorithm based on two processes combined was proposed, which was adaptive to the network with heterogeneous communication and energy. Topology construction was to construct connected dominating set with low message overhead, and topology maintenance was to execute local or global repair strategies by sink node based on time, energy or failure mechanism to save energy. Theoretical analysis and simulation experiments confirm that the algorithm can construct topology with low time and message overhead and extend network lifetime.