黑龙江大学工程学报
黑龍江大學工程學報
흑룡강대학공정학보
JOURNAL OF HEILONGJIANG HYDRAULIC ENGINEERING COLLEGE
2011年
2期
80-94
,共15页
郭龙江%任美睿%李金宝%范文彬
郭龍江%任美睿%李金寶%範文彬
곽룡강%임미예%리금보%범문빈
无线传感器网络%数据聚集延迟%调度算法
無線傳感器網絡%數據聚集延遲%調度算法
무선전감기망락%수거취집연지%조도산법
目前在无线传感器网络中,数据聚集大多数采用的都是单信道,导致有很高的延迟.尤其是在高密度无线传感器网络中,数据聚集是一个比较耗时的操作.人们已经证明了最小化数据聚集延迟问题是NP难问题.给出一个新的降低数据聚集延迟的近似算法,其近似比为16,并在理论上证明了该算法的延迟上界是15R+△-15,△是网络的最大度,R是网络半径.相对于现有的算法,该算法理论上具有更小的近似比和时间延迟.模拟结果也说明该算法平均延迟比现有的算法小.
目前在無線傳感器網絡中,數據聚集大多數採用的都是單信道,導緻有很高的延遲.尤其是在高密度無線傳感器網絡中,數據聚集是一箇比較耗時的操作.人們已經證明瞭最小化數據聚集延遲問題是NP難問題.給齣一箇新的降低數據聚集延遲的近似算法,其近似比為16,併在理論上證明瞭該算法的延遲上界是15R+△-15,△是網絡的最大度,R是網絡半徑.相對于現有的算法,該算法理論上具有更小的近似比和時間延遲.模擬結果也說明該算法平均延遲比現有的算法小.
목전재무선전감기망락중,수거취집대다수채용적도시단신도,도치유흔고적연지.우기시재고밀도무선전감기망락중,수거취집시일개비교모시적조작.인문이경증명료최소화수거취집연지문제시NP난문제.급출일개신적강저수거취집연지적근사산법,기근사비위16,병재이론상증명료해산법적연지상계시15R+△-15,△시망락적최대도,R시망락반경.상대우현유적산법,해산법이론상구유경소적근사비화시간연지.모의결과야설명해산법평균연지비현유적산법소.