小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
6期
1213-1217
,共5页
无线传感网络%数据收集%网络生命周期%延迟
無線傳感網絡%數據收集%網絡生命週期%延遲
무선전감망락%수거수집%망락생명주기%연지
无融合数据收集是无线传感网络中最重要的技术之一.在持续实时的监测应用中,网络生命周期和网络传输延迟是衡量数据收集性能的两个重要指标,已有的研究大多侧重于某单一性能指标,而较少关注多性能的折衷优化.因此,本文研究了如何构造一棵延迟受限的生命周期最大的数据收集树,并将该构造问题形式化为一个整数规划问题,提出了有效的数据收集算法-EDG.该算法首先利用MITT方法构造生命周期近似最优的数据收集树,然后对“瓶颈节点”进行路径调整以使其满足延迟约束.仿真结果表明,与无延迟约束的MITT算法相比,EDG算法能在保证网络传输延迟的前提下,使其网络生命周期在大多数情况下达到MITT的90％以上.
無融閤數據收集是無線傳感網絡中最重要的技術之一.在持續實時的鑑測應用中,網絡生命週期和網絡傳輸延遲是衡量數據收集性能的兩箇重要指標,已有的研究大多側重于某單一性能指標,而較少關註多性能的摺衷優化.因此,本文研究瞭如何構造一棵延遲受限的生命週期最大的數據收集樹,併將該構造問題形式化為一箇整數規劃問題,提齣瞭有效的數據收集算法-EDG.該算法首先利用MITT方法構造生命週期近似最優的數據收集樹,然後對“瓶頸節點”進行路徑調整以使其滿足延遲約束.倣真結果錶明,與無延遲約束的MITT算法相比,EDG算法能在保證網絡傳輸延遲的前提下,使其網絡生命週期在大多數情況下達到MITT的90％以上.
무융합수거수집시무선전감망락중최중요적기술지일.재지속실시적감측응용중,망락생명주기화망락전수연지시형량수거수집성능적량개중요지표,이유적연구대다측중우모단일성능지표,이교소관주다성능적절충우화.인차,본문연구료여하구조일과연지수한적생명주기최대적수거수집수,병장해구조문제형식화위일개정수규화문제,제출료유효적수거수집산법-EDG.해산법수선이용MITT방법구조생명주기근사최우적수거수집수,연후대“병경절점”진행로경조정이사기만족연지약속.방진결과표명,여무연지약속적MITT산법상비,EDG산법능재보증망락전수연지적전제하,사기망락생명주기재대다수정황하체도MITT적90％이상.
