两种新的push-pull平衡的大数据量无线传感器网络数据分发算法

摘要：

无线传感器网络中如何获得较低的通信代价同时在事件数据的push和pull之间实现更好的平衡是各种数据分发算法共同追求的目标,分析了目前已公认较好的两种典型的有结构和无结构的数据分发算法,指出了它们的优缺点,在此基础上,结合这两种算法使用的push-pull策略,针对不同应用环境下的无线传感器网络的ALL型查询的特定需求,提出了两种基于有结构和无结构存储模式相结合的混合型数据分发算法,分别是Hybrid-Dcs-Cnl(HDC1)算法和Hybrid-Dcs-Cn2(HDC2)算法,分析表明这两种算法在保证push-pull之间平衡的前提下解决了已有算法存在的热点问题:存储拷贝数多和查询性能低,能更好地适应传感器网络的特点,是两种能量高效的数据分发算法.

关键词：数据分发、push-pull平衡、热点、通信代价、负载均衡、无线传感器网络

所属期刊栏目：45

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展规划基金项目2003CB314802

在线出版日期：2008-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1115-1125