计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
1期
243-247
,共5页
刘文彬%刘红冰%付沙%文志强
劉文彬%劉紅冰%付沙%文誌彊
류문빈%류홍빙%부사%문지강
数据聚集%最小延时%无线传感器网络%数据调度算法%通信冲突
數據聚集%最小延時%無線傳感器網絡%數據調度算法%通信遲突
수거취집%최소연시%무선전감기망락%수거조도산법%통신충돌
data aggregation%minimum latency%wireless sensor networks%data scheduling algorithm%communication collision
针对无线传感器网络中实时数据收集具有较高的延时问题,提出了一种改进的无通信冲突的分布式数据聚集调度近似算法.该算法首先在最大独立集的基础上建立一棵根在sink的数据聚集树,然后各个节点按数据聚集树分层进行数据调度.在数据聚集树的构造过程中,对于两个相距两跳的支配点,它们共同的、相距两跳的支配点,通过距sink最近的支配点加入数据聚集树;而在数据调度过程中,采用一种新的选择标准从竞争集中选择节点进行数据调度.通过这两方面的改进,有效地降低了数据的聚集延时.理论分析表明,该算法的延时上界为14R+△;仿真模拟的结果表明,该算法产生的数据聚集延时远低于现有算法.
針對無線傳感器網絡中實時數據收集具有較高的延時問題,提齣瞭一種改進的無通信遲突的分佈式數據聚集調度近似算法.該算法首先在最大獨立集的基礎上建立一棵根在sink的數據聚集樹,然後各箇節點按數據聚集樹分層進行數據調度.在數據聚集樹的構造過程中,對于兩箇相距兩跳的支配點,它們共同的、相距兩跳的支配點,通過距sink最近的支配點加入數據聚集樹;而在數據調度過程中,採用一種新的選擇標準從競爭集中選擇節點進行數據調度.通過這兩方麵的改進,有效地降低瞭數據的聚集延時.理論分析錶明,該算法的延時上界為14R+△;倣真模擬的結果錶明,該算法產生的數據聚集延時遠低于現有算法.
침대무선전감기망락중실시수거수집구유교고적연시문제,제출료일충개진적무통신충돌적분포식수거취집조도근사산법.해산법수선재최대독립집적기출상건립일과근재sink적수거취집수,연후각개절점안수거취집수분층진행수거조도.재수거취집수적구조과정중,대우량개상거량도적지배점,타문공동적、상거량도적지배점,통과거sink최근적지배점가입수거취집수;이재수거조도과정중,채용일충신적선택표준종경쟁집중선택절점진행수거조도.통과저량방면적개진,유효지강저료수거적취집연시.이론분석표명,해산법적연시상계위14R+△;방진모의적결과표명,해산법산생적수거취집연시원저우현유산법.
