计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
23期
86-88,92
,共4页
王仁喜%樊建席%王成%李硕
王仁喜%樊建席%王成%李碩
왕인희%번건석%왕성%리석
无线传感器网络%覆盖算法%冗余覆盖%节能路由%最短路径树
無線傳感器網絡%覆蓋算法%冗餘覆蓋%節能路由%最短路徑樹
무선전감기망락%복개산법%용여복개%절능로유%최단로경수
针对无线传感器网络的冗余覆盖问题,在K-覆盖判定算法和部分冗余覆盖算法基础上,提出一种可调冗余覆盖算法.该算法遵循覆盖最大化原则,能降低网络能耗.在可调冗余覆盖算法处理后的高效网络中,给出结合最短路径和最小生成树的最短路径树算法,在网络中构建若干棵以Sink节点为根的最短路径树,进一步降低网络能耗.仿真结果表明,在随机部署网络中,当规定网络覆盖冗余度为2时,2种算法平均可降低能耗20.27％左右.
針對無線傳感器網絡的冗餘覆蓋問題,在K-覆蓋判定算法和部分冗餘覆蓋算法基礎上,提齣一種可調冗餘覆蓋算法.該算法遵循覆蓋最大化原則,能降低網絡能耗.在可調冗餘覆蓋算法處理後的高效網絡中,給齣結閤最短路徑和最小生成樹的最短路徑樹算法,在網絡中構建若榦棵以Sink節點為根的最短路徑樹,進一步降低網絡能耗.倣真結果錶明,在隨機部署網絡中,噹規定網絡覆蓋冗餘度為2時,2種算法平均可降低能耗20.27％左右.
침대무선전감기망락적용여복개문제,재K-복개판정산법화부분용여복개산법기출상,제출일충가조용여복개산법.해산법준순복개최대화원칙,능강저망락능모.재가조용여복개산법처리후적고효망락중,급출결합최단로경화최소생성수적최단로경수산법,재망락중구건약간과이Sink절점위근적최단로경수,진일보강저망락능모.방진결과표명,재수궤부서망락중,당규정망락복개용여도위2시,2충산법평균가강저능모20.27％좌우.
