大规模无线传感器网络中面向ANY型查询的能量高效数据分发算法  

Energy-efficient Data Dissemination Algorithms for ANY-type Queries in Large-scale WSN

作　　者：陶孜谨[1] 郦苏丹[1] 徐金义[1] 龚正虎[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《国防科技大学学报》2009年第1期64-69,共6页Journal of National University of Defense Technology

基　　金：国家部委基金资助项目

摘　　要：在事件数据的push和pull之间实现更好的平衡是无线传感器网络数据分发算法节能的关键。分析了两种典型的有结构和无结构的数据分发算法,结合这两种算法使用的push-pull策略,针对无线传感器网络的ANY型查询的特定需求,提出了两种基于有结构和无结构存储模式相结合的混合型数据分发算法SDC1&2。分析表明,这两种算法在保证push-pull之间平衡的前提下解决了已有算法存在的热点问题、存储拷贝数多和查询性能低问题,能更好地适应ANY型查询的特点,是两种能量高效的数据分发算法。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 CaN） 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 largescale and have large volume of data to be dealt with, and they are two energy-efficient data dissemination algorithms.

关 键 词：数据分发 push-pull平衡 ANY型查询 通信代价 负载均衡 无线传感器网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]