通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2008年
11期
128-138
,共11页
彭绍亮%李姗姗%彭宇行%廖湘科%肖侬
彭紹亮%李姍姍%彭宇行%廖湘科%肖儂
팽소량%리산산%팽우행%료상과%초농
无线传感器网络%存储%查询%随机的%非结构化%BubbleGeocast
無線傳感器網絡%存儲%查詢%隨機的%非結構化%BubbleGeocast
무선전감기망락%존저%사순%수궤적%비결구화%BubbleGeocast
集中研究了非结构化的数据存储和查询.为了在保证查询成功率的同时最小化总的能耗,分别在存储受限和不受限两种情况下,建立了MESQ(minimizing energy on successful query)优化问题模型,给出并证明了最优的复本和查询个数.在此基础上,还设计了一个实用的分布式数据分发算法:BubbleGeocast,其主要包含精确自适应快速分发和基于拒绝的均匀分发两个部分,其中前者用自适应分支的方法加速数据扩散,并精确控制总的复本个数;后者根据每个节点Voronoi单元面积,决定是否接受或拒绝这个报文.从而保证了复本和查询分发的精确性、实时性、均匀性、顽健性.最后,详细的理论分析和模拟实验进一步验证了其性能.分析和实验表明,同已有工作相比,在相同查询成功率时,BubbleGeocast能量有效性平均提高了约30%,复本分发的延迟平均缩短了约30%,成功查询的延迟平均缩短了约50%.
集中研究瞭非結構化的數據存儲和查詢.為瞭在保證查詢成功率的同時最小化總的能耗,分彆在存儲受限和不受限兩種情況下,建立瞭MESQ(minimizing energy on successful query)優化問題模型,給齣併證明瞭最優的複本和查詢箇數.在此基礎上,還設計瞭一箇實用的分佈式數據分髮算法:BubbleGeocast,其主要包含精確自適應快速分髮和基于拒絕的均勻分髮兩箇部分,其中前者用自適應分支的方法加速數據擴散,併精確控製總的複本箇數;後者根據每箇節點Voronoi單元麵積,決定是否接受或拒絕這箇報文.從而保證瞭複本和查詢分髮的精確性、實時性、均勻性、頑健性.最後,詳細的理論分析和模擬實驗進一步驗證瞭其性能.分析和實驗錶明,同已有工作相比,在相同查詢成功率時,BubbleGeocast能量有效性平均提高瞭約30%,複本分髮的延遲平均縮短瞭約30%,成功查詢的延遲平均縮短瞭約50%.
집중연구료비결구화적수거존저화사순.위료재보증사순성공솔적동시최소화총적능모,분별재존저수한화불수한량충정황하,건립료MESQ(minimizing energy on successful query)우화문제모형,급출병증명료최우적복본화사순개수.재차기출상,환설계료일개실용적분포식수거분발산법:BubbleGeocast,기주요포함정학자괄응쾌속분발화기우거절적균균분발량개부분,기중전자용자괄응분지적방법가속수거확산,병정학공제총적복본개수;후자근거매개절점Voronoi단원면적,결정시부접수혹거절저개보문.종이보증료복본화사순분발적정학성、실시성、균균성、완건성.최후,상세적이론분석화모의실험진일보험증료기성능.분석화실험표명,동이유공작상비,재상동사순성공솔시,BubbleGeocast능량유효성평균제고료약30%,복본분발적연지평균축단료약30%,성공사순적연지평균축단료약50%.