计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
10期
45-51,86
,共8页
胡升泽%谢羿%包卫东%封孝生%葛斌
鬍升澤%謝羿%包衛東%封孝生%葛斌
호승택%사예%포위동%봉효생%갈빈
数据存储%数据分发%位置查询%消息复杂度%目标跟踪传感器网络
數據存儲%數據分髮%位置查詢%消息複雜度%目標跟蹤傳感器網絡
수거존저%수거분발%위치사순%소식복잡도%목표근종전감기망락
Data storage%Data dissemination%Location query%Message complexity%Target-tracking sensor networks
节能问题是传感器网络设计的一个关键问题,在对目标跟踪传感器网络中的目标位置信息进行存储和查询处理时,也必须通过较低的通信代价来降低消息复杂度,从而达到节能的目的.分析了现存的一些数据存储和数据分发的方法,针对EASE方法查询误差较大的问题,提出了基于预测的近似查询的存储策略(Prediction-based Energy-conserving Approximate StoragE,P-EASE),并就EASE方法查询未考虑选择恰当的存储节点的问题,提出了一种基于地理位置的择优查询(Optimal Query)策略.使用半随机步行移动模型和随机路点移动模型进行了仿真实验,比较了P-EASE与EASE算法的消息量、消息复杂度、平均消息复杂度和查询误差.仿真实验证明,P-EASE比EASE查询更精确、能量更高效.
節能問題是傳感器網絡設計的一箇關鍵問題,在對目標跟蹤傳感器網絡中的目標位置信息進行存儲和查詢處理時,也必鬚通過較低的通信代價來降低消息複雜度,從而達到節能的目的.分析瞭現存的一些數據存儲和數據分髮的方法,針對EASE方法查詢誤差較大的問題,提齣瞭基于預測的近似查詢的存儲策略(Prediction-based Energy-conserving Approximate StoragE,P-EASE),併就EASE方法查詢未攷慮選擇恰噹的存儲節點的問題,提齣瞭一種基于地理位置的擇優查詢(Optimal Query)策略.使用半隨機步行移動模型和隨機路點移動模型進行瞭倣真實驗,比較瞭P-EASE與EASE算法的消息量、消息複雜度、平均消息複雜度和查詢誤差.倣真實驗證明,P-EASE比EASE查詢更精確、能量更高效.
절능문제시전감기망락설계적일개관건문제,재대목표근종전감기망락중적목표위치신식진행존저화사순처리시,야필수통과교저적통신대개래강저소식복잡도,종이체도절능적목적.분석료현존적일사수거존저화수거분발적방법,침대EASE방법사순오차교대적문제,제출료기우예측적근사사순적존저책략(Prediction-based Energy-conserving Approximate StoragE,P-EASE),병취EASE방법사순미고필선택흡당적존저절점적문제,제출료일충기우지리위치적택우사순(Optimal Query)책략.사용반수궤보행이동모형화수궤로점이동모형진행료방진실험,비교료P-EASE여EASE산법적소식량、소식복잡도、평균소식복잡도화사순오차.방진실험증명,P-EASE비EASE사순경정학、능량경고효.
