计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
1期
101-105
,共5页
杜景林%郑若钦%谢立%李娟
杜景林%鄭若欽%謝立%李娟
두경림%정약흠%사립%리연
无线传感器与执行器网络%搜索式移动%网络覆盖度%节点失效
無線傳感器與執行器網絡%搜索式移動%網絡覆蓋度%節點失效
무선전감기여집행기망락%수색식이동%망락복개도%절점실효
WSANs%Searching move%Network coverage%Failure node
在无线传感器与执行器网络中,可以通过调整剩余节点的位置来提高目标区域覆盖率,以更好地为sensor节点服务.提出了一种基于二分编码的网络移动覆盖算法(SMR算法).在每次搜索中,试探性地调整失效节点区域的临近执行器节点位置来寻找最佳位置,重复此搜索过程直到覆盖数不再增加,以实现近似的局部最优覆盖.本算法提高了剩余节点的覆盖率,减少了执行器节点移动的消耗,与已有算法相比也表现出了较好的性能.
在無線傳感器與執行器網絡中,可以通過調整剩餘節點的位置來提高目標區域覆蓋率,以更好地為sensor節點服務.提齣瞭一種基于二分編碼的網絡移動覆蓋算法(SMR算法).在每次搜索中,試探性地調整失效節點區域的臨近執行器節點位置來尋找最佳位置,重複此搜索過程直到覆蓋數不再增加,以實現近似的跼部最優覆蓋.本算法提高瞭剩餘節點的覆蓋率,減少瞭執行器節點移動的消耗,與已有算法相比也錶現齣瞭較好的性能.
재무선전감기여집행기망락중,가이통과조정잉여절점적위치래제고목표구역복개솔,이경호지위sensor절점복무.제출료일충기우이분편마적망락이동복개산법(SMR산법).재매차수색중,시탐성지조정실효절점구역적림근집행기절점위치래심조최가위치,중복차수색과정직도복개수불재증가,이실현근사적국부최우복개.본산법제고료잉여절점적복개솔,감소료집행기절점이동적소모,여이유산법상비야표현출료교호적성능.