电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
4期
688-694
,共7页
陆克中%冯禹洪%毛睿%罗秋明%刘刚
陸剋中%馮禹洪%毛睿%囉鞦明%劉剛
륙극중%풍우홍%모예%라추명%류강
无线传感器网络%有向传感器节点%覆盖增强%贪婪算法%迭代算法
無線傳感器網絡%有嚮傳感器節點%覆蓋增彊%貪婪算法%迭代算法
무선전감기망락%유향전감기절점%복개증강%탐람산법%질대산법
在有向传感器网络中,可以通过调整节点的感知方向来增强目标区域的覆盖率.提出了有向传感器网络覆盖增强问题的一种贪婪迭代算法,在每次迭代中,调整那些使得覆盖率增加最大的节点的感知方向,重复此迭代过程直至通过调整任一节点的感知方向已不能再增加覆盖率.此外,还提出了一种通过计算几何求解该算法中区域计算问题的方法,以提高计算精度和减少计算时间.大量的仿真实验结果表明,该算法的执行时间较短,收敛速度较快,能够获得比现有算法更高的目标区域覆盖率.
在有嚮傳感器網絡中,可以通過調整節點的感知方嚮來增彊目標區域的覆蓋率.提齣瞭有嚮傳感器網絡覆蓋增彊問題的一種貪婪迭代算法,在每次迭代中,調整那些使得覆蓋率增加最大的節點的感知方嚮,重複此迭代過程直至通過調整任一節點的感知方嚮已不能再增加覆蓋率.此外,還提齣瞭一種通過計算幾何求解該算法中區域計算問題的方法,以提高計算精度和減少計算時間.大量的倣真實驗結果錶明,該算法的執行時間較短,收斂速度較快,能夠穫得比現有算法更高的目標區域覆蓋率.
재유향전감기망락중,가이통과조정절점적감지방향래증강목표구역적복개솔.제출료유향전감기망락복개증강문제적일충탐람질대산법,재매차질대중,조정나사사득복개솔증가최대적절점적감지방향,중복차질대과정직지통과조정임일절점적감지방향이불능재증가복개솔.차외,환제출료일충통과계산궤하구해해산법중구역계산문제적방법,이제고계산정도화감소계산시간.대량적방진실험결과표명,해산법적집행시간교단,수렴속도교쾌,능구획득비현유산법경고적목표구역복개솔.
