计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
1期
295-297
,共3页
无线传感器网络%数据收集%空间相关数据收集%分簇算法
無線傳感器網絡%數據收集%空間相關數據收集%分簇算法
무선전감기망락%수거수집%공간상관수거수집%분족산법
wireless sensor network(WSN)%data collection%spatial correlated data collection%clustering algorithm
传感器网络所具有的集中式数据收集、多跳数据传输、多对一流量模式这三种特征会造成漏斗效应的出现,这会导致严重的包碰撞、网络拥塞、包丢失,甚至拥塞崩溃,还会导致能量消耗的热点出现,使某些节点甚至整个网络过早死亡.利用感知数据的空间相关性,将相邻的节点分组,每组选出一个簇首作为整个组的代表,将其传送给基站来缓解漏斗效应问题.在CAG算法的基础上利用感知数据的空间特性提出了一个改进的节点分簇算法,该算法可以有效减少簇首数量,从而降低传输能量消耗.实验结果也验证了算法的有效性.
傳感器網絡所具有的集中式數據收集、多跳數據傳輸、多對一流量模式這三種特徵會造成漏鬥效應的齣現,這會導緻嚴重的包踫撞、網絡擁塞、包丟失,甚至擁塞崩潰,還會導緻能量消耗的熱點齣現,使某些節點甚至整箇網絡過早死亡.利用感知數據的空間相關性,將相鄰的節點分組,每組選齣一箇簇首作為整箇組的代錶,將其傳送給基站來緩解漏鬥效應問題.在CAG算法的基礎上利用感知數據的空間特性提齣瞭一箇改進的節點分簇算法,該算法可以有效減少簇首數量,從而降低傳輸能量消耗.實驗結果也驗證瞭算法的有效性.
전감기망락소구유적집중식수거수집、다도수거전수、다대일류량모식저삼충특정회조성루두효응적출현,저회도치엄중적포팽당、망락옹새、포주실,심지옹새붕궤,환회도치능량소모적열점출현,사모사절점심지정개망락과조사망.이용감지수거적공간상관성,장상린적절점분조,매조선출일개족수작위정개조적대표,장기전송급기참래완해루두효응문제.재CAG산법적기출상이용감지수거적공간특성제출료일개개진적절점분족산법,해산법가이유효감소족수수량,종이강저전수능량소모.실험결과야험증료산법적유효성.
Wireless sensor networks are characterized by centralized data gathering, multi-hop communication and many-to-one traffic pattern.These three characteristics may give rise to funneling effects that can lead to severe packet collision, network congestion, packet loss and even congestion collapse.This can also result in hotspots of energy consumption that may cause premature death of sensor nodes and even premature death of entire network.Exploiting spatial correlation of nodes to form clusters of nodes sensing similar values,and only cluster head sensor reading was transmit to sink, such could efficiently alleviate the funneling effects.Based on the CAG algorithm,proposed a novelty clustering algorithm which could greatly reduce the number of cluster heads.Experimental results validate the effectiveness of this approach.