计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
12期
107-109,163
,共4页
袁辉勇%林亚平%李小龙%易叶青
袁輝勇%林亞平%李小龍%易葉青
원휘용%림아평%리소룡%역협청
传感器网络%数据收集%生成树%能量有效
傳感器網絡%數據收集%生成樹%能量有效
전감기망락%수거수집%생성수%능량유효
数据收集是传感器网络的根本任务,由于传感器网络节点能量有限、易失效等因素,如何设计一个低能耗的、可扩展性强的数据收集机制是传感器网络的一个关键问题.为此,提出一种基于树的分布式数据收集算法,其基本思想是:基站发送广播信息,根据节点到基站的最小跳数构造出网络的层次结构,由层次结构生成以基站为树根的树型传输网络,并基于该网络模型收集数据.理论分析和仿真实验表明该算法具有较低的复杂度,能有效地延长网络的生命周期,并具有良好的扩展性和容错性.
數據收集是傳感器網絡的根本任務,由于傳感器網絡節點能量有限、易失效等因素,如何設計一箇低能耗的、可擴展性彊的數據收集機製是傳感器網絡的一箇關鍵問題.為此,提齣一種基于樹的分佈式數據收集算法,其基本思想是:基站髮送廣播信息,根據節點到基站的最小跳數構造齣網絡的層次結構,由層次結構生成以基站為樹根的樹型傳輸網絡,併基于該網絡模型收集數據.理論分析和倣真實驗錶明該算法具有較低的複雜度,能有效地延長網絡的生命週期,併具有良好的擴展性和容錯性.
수거수집시전감기망락적근본임무,유우전감기망락절점능량유한、역실효등인소,여하설계일개저능모적、가확전성강적수거수집궤제시전감기망락적일개관건문제.위차,제출일충기우수적분포식수거수집산법,기기본사상시:기참발송엄파신식,근거절점도기참적최소도수구조출망락적층차결구,유층차결구생성이기참위수근적수형전수망락,병기우해망락모형수집수거.이론분석화방진실험표명해산법구유교저적복잡도,능유효지연장망락적생명주기,병구유량호적확전성화용착성.