电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2013年
2期
209-213
,共5页
刘全%杨凯%伏玉琛%张书奎
劉全%楊凱%伏玉琛%張書奎
류전%양개%복옥침%장서규
无线传感器网络%覆盖空洞%空洞修复%三角形网格
無線傳感器網絡%覆蓋空洞%空洞脩複%三角形網格
무선전감기망락%복개공동%공동수복%삼각형망격
无线传感器网络由大量传感器节点组成,在网络初始化时节点随机部署在目标区域中,导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题,设计了一种基于三角形网格的无需地理信息的空洞探测算法ATN和空洞修复算法TNR.利用ATN算法检测节点与其邻居形成的三角形网格是否被完全覆盖,TNR算法以ATN算法理论为基础,向三角形网格中添加节点使目标区域完全覆盖.理论与仿真实验分析表明,ANR算法能够探测出目标区域中所有空洞,TNR算法在部署密集的传感网络中能够快速完成空洞修复.
無線傳感器網絡由大量傳感器節點組成,在網絡初始化時節點隨機部署在目標區域中,導緻某一區域未被覆蓋而形成覆蓋空洞.針對目標區域中存在覆蓋空洞問題,設計瞭一種基于三角形網格的無需地理信息的空洞探測算法ATN和空洞脩複算法TNR.利用ATN算法檢測節點與其鄰居形成的三角形網格是否被完全覆蓋,TNR算法以ATN算法理論為基礎,嚮三角形網格中添加節點使目標區域完全覆蓋.理論與倣真實驗分析錶明,ANR算法能夠探測齣目標區域中所有空洞,TNR算法在部署密集的傳感網絡中能夠快速完成空洞脩複.
무선전감기망락유대량전감기절점조성,재망락초시화시절점수궤부서재목표구역중,도치모일구역미피복개이형성복개공동.침대목표구역중존재복개공동문제,설계료일충기우삼각형망격적무수지리신식적공동탐측산법ATN화공동수복산법TNR.이용ATN산법검측절점여기린거형성적삼각형망격시부피완전복개,TNR산법이ATN산법이론위기출,향삼각형망격중첨가절점사목표구역완전복개.이론여방진실험분석표명,ANR산법능구탐측출목표구역중소유공동,TNR산법재부서밀집적전감망락중능구쾌속완성공동수복.
