计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
8期
2466-2468,2472
,共4页
无线传感器网络%节点部署%网格%k覆盖%多连通
無線傳感器網絡%節點部署%網格%k覆蓋%多連通
무선전감기망락%절점부서%망격%k복개%다련통
wireless sensor network(WSN)%node deploymet%grid%k-coverage%multi connectivity
网络的覆盖和连通性是无线传感器网络(WSN)的基本问题.为了组建一个健壮网络,并解决现有算法在传感器节点的通信半径小于两倍感知半径情况下不能实现分布式运行的问题,提出一种基于网格的分布式k覆盖多连通节点部署算法.该算法将监控区域划分为网格,各网格根据节点的剩余能量和覆盖贡献度等计算出优先级,各网格分布地使用贪婪算法迭代地选择优先级高的节点转为活跃状态直到网格达到k覆盖,整个网络达到多连通.理论分析表明,该分布式算法能够组建一个k覆盖多连通的能量有效利用的无线传感器网络.
網絡的覆蓋和連通性是無線傳感器網絡(WSN)的基本問題.為瞭組建一箇健壯網絡,併解決現有算法在傳感器節點的通信半徑小于兩倍感知半徑情況下不能實現分佈式運行的問題,提齣一種基于網格的分佈式k覆蓋多連通節點部署算法.該算法將鑑控區域劃分為網格,各網格根據節點的剩餘能量和覆蓋貢獻度等計算齣優先級,各網格分佈地使用貪婪算法迭代地選擇優先級高的節點轉為活躍狀態直到網格達到k覆蓋,整箇網絡達到多連通.理論分析錶明,該分佈式算法能夠組建一箇k覆蓋多連通的能量有效利用的無線傳感器網絡.
망락적복개화련통성시무선전감기망락(WSN)적기본문제.위료조건일개건장망락,병해결현유산법재전감기절점적통신반경소우량배감지반경정황하불능실현분포식운행적문제,제출일충기우망격적분포식k복개다련통절점부서산법.해산법장감공구역화분위망격,각망격근거절점적잉여능량화복개공헌도등계산출우선급,각망격분포지사용탐람산법질대지선택우선급고적절점전위활약상태직도망격체도k복개,정개망락체도다련통.이론분석표명,해분포식산법능구조건일개k복개다련통적능량유효이용적무선전감기망락.