CAJ | 학술논문

为了延长无线传感器网络的工作周期，在满足网络覆盖性能的前提下，可利用调度算法让一部分节点进入休眠以节省能量。提出了一种基于网格划分的无线传感器网络多重覆盖算法，新算法包括冗余节点判断和节点调度两部分。将节点覆盖区域划分为多个网格，通过判断各个网格是否满足覆盖要求，进而判断节点是否冗余。新算法给出了边界冗余节点判据，在调度过程中能够克服边界效应的影响，同时通过冗余节点能量比较，避免了休眠冲突和覆盖盲区的产生。仿真结果表明，与传统的CPNSS算法相比，新算法对冗余节点的判断更为准确，在网络工作集和平均覆盖度两项性能评价指标上均优于传统调度算法，且对网络节点数量增加造成的影响不敏感，能够有效地减少网络冗余，起到了提升网络性能的效果。
위료연장무선전감기망락적공작주기，재만족망락복개성능적전제하，가이용조도산법양일부분절점진입휴면이절성능량。제출료일충기우망격화분적무선전감기망락다중복개산법，신산법포괄용여절점판단화절점조도량부분。장절점복개구역화분위다개망격，통과판단각개망격시부만족복개요구，진이판단절점시부용여。신산법급출료변계용여절점판거，재조도과정중능구극복변계효응적영향，동시통과용여절점능량비교，피면료휴면충돌화복개맹구적산생。방진결과표명，여전통적CPNSS산법상비，신산법대용여절점적판단경위준학，재망락공작집화평균복개도량항성능평개지표상균우우전통조도산법，차대망락절점수량증가조성적영향불민감，능구유효지감소망락용여，기도료제승망락성능적효과。
In order to prolong the lifetime of Wireless Sensor Netwoks (WSN)while keeping the coverage performance,the scheduling algorithm can make some nodes sleep and the energy is saved. A multi-coverage algorithm based on grid-plotting in WSN is proposed,it contains two parts which are redundant node judging and node scheduling. The node coverage area is divided into grids and the redundant nodes are determined through judging each grid can satisfy the coverage requirement or not. The boundary redundant node judging rule is given and the boundary effect influence can be overcome in the scheduling process. Besides,the off-duty conflict and coverage blind area are avoided. Simulation results show that,compares with CPNSS,the new algorithm can judge redundant nodes more correctly and has better performance on two evaluating indicators: on-duty node number and average coverage degree. It’s not sensitive to the influence of the increase of node number and can reduce the redundancy of network effectively. It achieves the purpose of improving the performance of network.