计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
7期
1568-1578
,共11页
范文彬%郭龙江%李金宝%任美睿
範文彬%郭龍江%李金寶%任美睿
범문빈%곽룡강%리금보%임미예
无线传感器网络%数据聚集%调度算法%多信道%分簇
無線傳感器網絡%數據聚集%調度算法%多信道%分簇
무선전감기망락%수거취집%조도산법%다신도%분족
数据聚集是传感嚣网络中比较耗时的操作,特别是在高密度网络中,因此,最小化数据聚集延迟问题成为人们研究的热点,该问题已经被证明是NP难问题.提出一个基于分簇思想的多信道多功率数据聚集调度算法MPMC,来降低聚集延迟.该算法采用一种簇内小功率、簇间大功率的分簇思想,结合信道分配来降低数据聚集延迟,簇间可无冲突同步进行数据聚集.并分析了不同网络拓扑下使用的信道个数趋于常数.在模拟实验中,算法MPMC与目前最好的单信道以及多信道数据聚集调度算法进行了比较,验证了MPMC的平均延迟最小.
數據聚集是傳感囂網絡中比較耗時的操作,特彆是在高密度網絡中,因此,最小化數據聚集延遲問題成為人們研究的熱點,該問題已經被證明是NP難問題.提齣一箇基于分簇思想的多信道多功率數據聚集調度算法MPMC,來降低聚集延遲.該算法採用一種簇內小功率、簇間大功率的分簇思想,結閤信道分配來降低數據聚集延遲,簇間可無遲突同步進行數據聚集.併分析瞭不同網絡拓撲下使用的信道箇數趨于常數.在模擬實驗中,算法MPMC與目前最好的單信道以及多信道數據聚集調度算法進行瞭比較,驗證瞭MPMC的平均延遲最小.
수거취집시전감효망락중비교모시적조작,특별시재고밀도망락중,인차,최소화수거취집연지문제성위인문연구적열점,해문제이경피증명시NP난문제.제출일개기우분족사상적다신도다공솔수거취집조도산법MPMC,래강저취집연지.해산법채용일충족내소공솔、족간대공솔적분족사상,결합신도분배래강저수거취집연지,족간가무충돌동보진행수거취집.병분석료불동망락탁복하사용적신도개수추우상수.재모의실험중,산법MPMC여목전최호적단신도이급다신도수거취집조도산법진행료비교,험증료MPMC적평균연지최소.