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

Research of resolving connected target coverage area in DSN based on DLA

作　　者：陈超[1] 周静[2] 万懿[3] 

机构地区：[1]四川理工学院计算机学院,四川自贡643000 [2]四川理工学院科技处,四川自贡643000 [3]四川理工学院自动化与电子信息学院,四川自贡643000

出　　处：《计算机应用研究》2015年第10期3108-3113,共6页Application Research of Computers

基　　金：四川省科技厅支撑计划资助项目(2013GZ0030);四川省重点实验室资助项目(NJ2013-11);四川省高校重点实验室资助项目(2013WZY01)

摘　　要：针对当前调度算法在解决定向传感器网络中连接目标覆盖问题时效果不佳的问题,提出了一种基于分布式学习自动机(DLA)的调度算法。首先,采用DLA确定每个阶段中用于激活监测所有目标并传输影像数据到接收器的传感器;然后,设计了几种以最大限度提高网络寿命的修剪规则;最后,使用尽可能少的目标选择感测节点并避免选择关键传感器作为中继节点,最大限度地提高了网络寿命。仿真结果表明,该算法能够有效解决DSN的连接目标覆盖问题,在延长网络寿命方面要优于较为新颖的算法。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.

关 键 词：定向传感器网络 网络寿命 连接目标 覆盖范围 分布式学习自动机 关键路径 

分 类 号：TN929.5[电子电信—通信与信息系统]