计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
5期
1153-1155,1190
,共4页
刘彩苹%李仁发%付彬%毛建频
劉綵蘋%李仁髮%付彬%毛建頻
류채평%리인발%부빈%모건빈
无线传感器网络%中位数查询%抽样算法%聚集算法
無線傳感器網絡%中位數查詢%抽樣算法%聚集算法
무선전감기망락%중위수사순%추양산법%취집산법
提出一种基于无线传感器网络的中位数查询抽样算法SAMQ.在SAMQ中,网络中各节点将分布式产生各自的样本集,然后将样本集聚集传递后汇集到根节点形成全网的样本集,最后使用这个远小于全网数据集规模的、可用于代表全网数据集结构的样本集,迅速获得中位数查询的近似结果,从而无需将各传感器节点的所有数据都传输至根节点,同时采用了共享无线通道的方式进行通信,减少了网络数据丢包.理论分析和实验结果显示该算法功耗低、误差较小,能有效地延长网络的生命周期.
提齣一種基于無線傳感器網絡的中位數查詢抽樣算法SAMQ.在SAMQ中,網絡中各節點將分佈式產生各自的樣本集,然後將樣本集聚集傳遞後彙集到根節點形成全網的樣本集,最後使用這箇遠小于全網數據集規模的、可用于代錶全網數據集結構的樣本集,迅速穫得中位數查詢的近似結果,從而無需將各傳感器節點的所有數據都傳輸至根節點,同時採用瞭共享無線通道的方式進行通信,減少瞭網絡數據丟包.理論分析和實驗結果顯示該算法功耗低、誤差較小,能有效地延長網絡的生命週期.
제출일충기우무선전감기망락적중위수사순추양산법SAMQ.재SAMQ중,망락중각절점장분포식산생각자적양본집,연후장양본집취집전체후회집도근절점형성전망적양본집,최후사용저개원소우전망수거집규모적、가용우대표전망수거집결구적양본집,신속획득중위수사순적근사결과,종이무수장각전감기절점적소유수거도전수지근절점,동시채용료공향무선통도적방식진행통신,감소료망락수거주포.이론분석화실험결과현시해산법공모저、오차교소,능유효지연장망락적생명주기.