传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2015年
4期
578-584
,共7页
无线传感器网络%覆盖率均衡%ε-覆盖%覆盖子集
無線傳感器網絡%覆蓋率均衡%ε-覆蓋%覆蓋子集
무선전감기망락%복개솔균형%ε-복개%복개자집
wireless sensor networks%balanced coverage rate%ε-coverage%subset of coverage
为了进一步实现无线传感器网络生命周期的最大化,针对网络中能量均匀且均衡覆盖问题展开研究,提出覆盖率均衡区域覆盖算法BRACA( Balanced Rate Area Coverage Algorithm)。该算法引入覆盖率均衡思想,将各传感器节点对目标区域覆盖率的均衡性与节点剩余能量的均衡性作为筛选因子,且通过调节传感器节点的剩余能量与其平均覆盖率的比例关系,筛选出最大不相关且代价最小的网络覆盖子集,以尽可能少的节点实现对区域的覆盖。经对比实验验证,算法BRACA具有更高的计算效率,所生成的ε-覆盖子集,以更少且更均衡的能量消耗,保证了网络覆盖率≥90%,有效地延长了网络生命周期。
為瞭進一步實現無線傳感器網絡生命週期的最大化,針對網絡中能量均勻且均衡覆蓋問題展開研究,提齣覆蓋率均衡區域覆蓋算法BRACA( Balanced Rate Area Coverage Algorithm)。該算法引入覆蓋率均衡思想,將各傳感器節點對目標區域覆蓋率的均衡性與節點剩餘能量的均衡性作為篩選因子,且通過調節傳感器節點的剩餘能量與其平均覆蓋率的比例關繫,篩選齣最大不相關且代價最小的網絡覆蓋子集,以儘可能少的節點實現對區域的覆蓋。經對比實驗驗證,算法BRACA具有更高的計算效率,所生成的ε-覆蓋子集,以更少且更均衡的能量消耗,保證瞭網絡覆蓋率≥90%,有效地延長瞭網絡生命週期。
위료진일보실현무선전감기망락생명주기적최대화,침대망락중능량균균차균형복개문제전개연구,제출복개솔균형구역복개산법BRACA( Balanced Rate Area Coverage Algorithm)。해산법인입복개솔균형사상,장각전감기절점대목표구역복개솔적균형성여절점잉여능량적균형성작위사선인자,차통과조절전감기절점적잉여능량여기평균복개솔적비례관계,사선출최대불상관차대개최소적망락복개자집,이진가능소적절점실현대구역적복개。경대비실험험증,산법BRACA구유경고적계산효솔,소생성적ε-복개자집,이경소차경균형적능량소모,보증료망락복개솔≥90%,유효지연장료망락생명주기。
In order to maximize lifetime of Wireless Sensor Networks(WSNs),a balanced rate area coverage algo-rithm( BRACA) is presented,which aims at the problem of energy uniformity and balanced coverage. This algorithm introduces the idea of balanced coverage rate. And it considers the sensors’ balance about target area coverage rate and the residual energy as filtering factors. By adjusting the ratio of sensor’s residual energy to its average coverage rate,we can find a sensor subset with maximum uncorrelation and minimum cost, which achieves area coverage using nodes as few as possible. Experimental results show that BRACA has better computational efficiency. The ε-coverage sensor subset can prolong network lifetime effectively due to consuming the less and balanced energy in the premise of ensuring the network coverage of no less than 90% in the WSNs.