基于 DLA 的调度算法解决定向传感器网络连接目标覆盖问题.

To solve the poor performance of presented algorithm in solving the connected target coverage problem in directional sensor networks (DSN), this paper used distributed learning automata (DLA) to design a new scheduling algorithm. It employed the DLA to determine the sensors that should be activated at each stage for monitoring all the targets and transmitting the sensing data to the sink. It devised several pruning rules in order to maximize network lifetime. The proposed algorithm selected sensing nodes with as few overlapped targets as possible and avoided the selection of critical sensors as relay nodes so as to prolong the total network lifetime. Experimental results show that proposed algorithm can effectively resolve the connected target coverage problem, it is better than advanced algorithm in extending network lifetime. [ABSTRACT FROM AUTHOR]