计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
9期
2436-2439
,共4页
孙学梅%张心中%王亚宁%张天元
孫學梅%張心中%王亞寧%張天元
손학매%장심중%왕아저%장천원
无线传感器网络%负载均衡%数据收集树%随机算法%网络寿命
無線傳感器網絡%負載均衡%數據收集樹%隨機算法%網絡壽命
무선전감기망락%부재균형%수거수집수%수궤산법%망락수명
Wireless Sensor Network (WSN)%load balance%data collection tree%randomized algorithm%network lifetime
针对RaSMaLai算法有可能进入无效循环和无效等待状态的问题,对RaSMaLai进行了两点改进并提出了一种新的随机转换算法NRaSMaLai:改进一在算法初始化过程中遍历树中节点进行初始化检查,防止树进入无效等待状态;改进二在更新树操作过程中对树中最大负载节点及其所有子孙节点时进行状态检测,防止树进入无效循环状态.NRaSMaLai通过增大最小负载节点及其子孙节点的负载使树平衡.仿真实验表明,使用改进一、二的算法能使树达到平衡状态或更接近预设的平衡状态.当sink节点位于区域中心时,NRaSMaLai使树平衡时所需的迭代步数减小为原来的1/5并很少出现振荡,对使数据收集树快速收敛并延长网络寿命具有重要意义.
針對RaSMaLai算法有可能進入無效循環和無效等待狀態的問題,對RaSMaLai進行瞭兩點改進併提齣瞭一種新的隨機轉換算法NRaSMaLai:改進一在算法初始化過程中遍歷樹中節點進行初始化檢查,防止樹進入無效等待狀態;改進二在更新樹操作過程中對樹中最大負載節點及其所有子孫節點時進行狀態檢測,防止樹進入無效循環狀態.NRaSMaLai通過增大最小負載節點及其子孫節點的負載使樹平衡.倣真實驗錶明,使用改進一、二的算法能使樹達到平衡狀態或更接近預設的平衡狀態.噹sink節點位于區域中心時,NRaSMaLai使樹平衡時所需的迭代步數減小為原來的1/5併很少齣現振盪,對使數據收集樹快速收斂併延長網絡壽命具有重要意義.
침대RaSMaLai산법유가능진입무효순배화무효등대상태적문제,대RaSMaLai진행료량점개진병제출료일충신적수궤전환산법NRaSMaLai:개진일재산법초시화과정중편력수중절점진행초시화검사,방지수진입무효등대상태;개진이재경신수조작과정중대수중최대부재절점급기소유자손절점시진행상태검측,방지수진입무효순배상태.NRaSMaLai통과증대최소부재절점급기자손절점적부재사수평형.방진실험표명,사용개진일、이적산법능사수체도평형상태혹경접근예설적평형상태.당sink절점위우구역중심시,NRaSMaLai사수평형시소수적질대보수감소위원래적1/5병흔소출현진탕,대사수거수집수쾌속수렴병연장망락수명구유중요의의.
