引用本文: | 陶孜谨,郦苏丹,徐金义,等.大规模无线传感器网络中面向ANY型查询的能量高效数据分发算法[J].国防科技大学学报,2009,31(1):64-69.[点击复制] |
TAO Zijin,LI Sudan,XU Jinyi,et al.Energy-efficient Data Dissemination Algorithms for ANY-type Queries in Large-scale WSN[J].Journal of National University of Defense Technology,2009,31(1):64-69[点击复制] |
|
|
|
本文已被:浏览 5872次 下载 4437次 |
大规模无线传感器网络中面向ANY型查询的能量高效数据分发算法 |
陶孜谨, 郦苏丹, 徐金义, 龚正虎 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
在事件数据的push和pull之间实现更好的平衡是无线传感器网络数据分发算法节能的关键。分析了两种典型的有结构和无结构的数据分发算法,结合这两种算法使用的 push-pull策略,针对无线传感器网络的ANY型查询的特定需求,提出了两种基于有结构和无结构存储模式相结合的混合型数据分发算法SDC1&2。分析表明,这两种算法在保证push-pull之间平衡的前提下解决了已有算法存在的热点问题、存储拷贝数多和查询性能低问题,能更好地适应ANY型查询的特点,是两种能量高效的数据分发算法。 |
关键词: 数据分发 push-pull平衡 ANY型查询 通信代价 负载均衡 无线传感器网络 |
DOI: |
投稿日期:2008-04-02 |
基金项目:国家部委基金资助项目 |
|
Energy-efficient Data Dissemination Algorithms for ANY-type Queries in Large-scale WSN |
TAO Zijin, LI Sudan, XU Jinyi, GONG Zhenghu |
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Striking a better balance between the push and pull of the event data is the key factor to the energy saving for the data dissemination algorithms in wireless sensor networks(WSNs). Two typical structured and unstructured data dissemination algorithms (DCS and CN) are analyzed first. By incorporating the push-pull strategies of the two algorithms, two new algorithms(SDC1 and SDC2) are proposed for the ANY-type queries in the different application situation in WSNs. They have resolved the problems of the high load of the hotspot, the large number of the event data replicas and the low energy efficiency of queries on the premise that it may ensure the balance between the push and pull. Results from the analysis indicate that they are much more appropriate for the WSNs which are large-scale and have large volume of data to be dealt with, and they are two energy-efficient data dissemination algorithms. |
Keywords: data dissemination push-pull balance ANY-type query communication cost load balance WSN |
|
|