一种基于预测的目标跟踪传感器网络数据近似存储查询策略.pdfVIP

第 卷 第 期 计 算 机 科 学 ４０ １０ Ｖｏｌ．４０Ｎｏ．１０ 　 年 月 ２０１３ １０ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ｏｃｔ２０１３ ｐ 　 　 一种基于预测的目标跟踪传感器网络数据近似存储查询策略 胡升泽 谢 羿 包卫东 封孝生 葛 斌 　 　 　 　 　 　 （ ） 国防科学技术大学信息系统工程重点实验室 长沙４１００７３ 　 　 ， 摘 要 节能问题是传感器网络设计的一个关键问题 在对目标跟踪传感器网络中的目标位置信息进行存储和查询 　 　 ， ， 。 处理时 也必须通过较低的通信代价来降低消息复杂度 从而达到节能的目的 分析了现存的一些数据存储和数据分 ， ， （ 发的方法 针对 ＥＡＳＥ方法查询误差较大的问题 提出了基于预测的近似查询的存储策略 ＰｒｅｄｉｃｔｉｏｎｂａｓｅｄＥｎｅｒ － 　 － ｇｙ ， ）， ， ｃｏｎｓｅｒｖｉｎ Ａ ｒｏｘｉｍａｔｅＳｔｏｒａ Ｅ ＰＥＡＳＥ 并就 ＥＡＳＥ方法查询未考虑选择恰当的存储节点的问题 提出了一种基 ｇ ｐｐ 　 ｇ － 　 （ ） 。 ， 于地理位置的择优查询 Ｏ ｔｉｍａｌＱｕｅｒ 策略 使用半随机步行移动模型和随机路点移动模型进行了仿真实验 比较 ｐ 　 ｙ 、 、 。 ， 了ＰＥＡＳＥ与ＥＡＳＥ算法的消息量 消息复杂度 平均消息复杂度和查询误差 仿真实验证明 ＰＥＡＳＥ 比ＥＡＳＥ查 － － 、 。 询更精确 能量更高效 ， ， ， ， 关键词 数据存储 数据分发 位置查询 消息复杂度 目标跟踪传感器网络 　 中图法分类号 ＴＰ３９３ 文献标识码 Ａ 　 　　　 　 　 ＰｒｅｄｉｃｔｉｏｎＢａｓｅｄＡ ｒｏｘｉｍａｔｅＳｃｈｅｍａｏｆＤａｔａＳｔｏｒａｅａｎｄ ｕｅｒ