计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
8期
2441-2444,2453
,共5页
秦宁宁%郭立侠%余颖华%宋炜%徐保国
秦寧寧%郭立俠%餘穎華%宋煒%徐保國
진저저%곽립협%여영화%송위%서보국
无线传感器网络%空洞交叉点%覆盖空洞%未被激活节点%修补
無線傳感器網絡%空洞交扠點%覆蓋空洞%未被激活節點%脩補
무선전감기망락%공동교차점%복개공동%미피격활절점%수보
wireless sensor network (WSN)%hole intersection%coverage hole%inactive nodes%patch
针对无线传感器网络中节点因分布不均或能耗而死亡导致覆盖空洞现象问题,提出了一种基于空洞交叉点信息的高效覆盖修补算法(CPA).该算法依托几何知识,根据基准移动交叉点确定最佳修补位置,通过评估移动节点的入选权重,选择能量高且距离近的节点进行激活,完成空洞修补.该算法在充分利用网络中被遗留资源的同时实现了对空洞的完全覆盖.仿真结果显示,CPA算法在节点数目、资源利用率及算法运行时间效率等方面均有显著的优势,有效地改善了网络的覆盖性能.
針對無線傳感器網絡中節點因分佈不均或能耗而死亡導緻覆蓋空洞現象問題,提齣瞭一種基于空洞交扠點信息的高效覆蓋脩補算法(CPA).該算法依託幾何知識,根據基準移動交扠點確定最佳脩補位置,通過評估移動節點的入選權重,選擇能量高且距離近的節點進行激活,完成空洞脩補.該算法在充分利用網絡中被遺留資源的同時實現瞭對空洞的完全覆蓋.倣真結果顯示,CPA算法在節點數目、資源利用率及算法運行時間效率等方麵均有顯著的優勢,有效地改善瞭網絡的覆蓋性能.
침대무선전감기망락중절점인분포불균혹능모이사망도치복개공동현상문제,제출료일충기우공동교차점신식적고효복개수보산법(CPA).해산법의탁궤하지식,근거기준이동교차점학정최가수보위치,통과평고이동절점적입선권중,선택능량고차거리근적절점진행격활,완성공동수보.해산법재충분이용망락중피유류자원적동시실현료대공동적완전복개.방진결과현시,CPA산법재절점수목、자원이용솔급산법운행시간효솔등방면균유현저적우세,유효지개선료망락적복개성능.