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

Two New Push-Pull Balanced Data Dissemination Algorithms for Large-Scale Wireless Sensor Networks

作　　者：陶孜谨[1] 龚正虎[1] 卢泽新[1] 

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

出　　处：《计算机研究与发展》2008年第7期1115-1125,共11页Journal of Computer Research and Development

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

摘　　要：无线传感器网络中如何获得较低的通信代价同时在事件数据的push和pull之间实现更好的平衡是各种数据分发算法共同追求的目标.分析了目前已公认较好的两种典型的有结构和无结构的数据分发算法,指出了它们的优缺点.在此基础上,结合这两种算法使用的push-pull策略,针对不同应用环境下的无线传感器网络的ALL型查询的特定需求,提出了两种基于有结构和无结构存储模式相结合的混合型数据分发算法,分别是Hybrid-Dcs-Cn1(HDC1)算法和Hybrid-Dcs-Cn2(HDC2)算法.分析表明这两种算法在保证push-pull之间平衡的前提下解决了已有算法存在的热点问题:存储拷贝数多和查询性能低,能更好地适应传感器网络的特点,是两种能量高效的数据分发算法.How to get a lower communication cost and a better balance between the push and pull of the event data are the common goals of the various data dissemination algorithms in wireless sensor networks（WSNs）.On this basis,the load of the system hotspot should be further decreased and the number of the event data replicas should be reduced.In this paper,two well-known typical structured and unstructured data dissemination algorithms（DCS and CN） are analyzed and their advantages and shortcomings are figured out.At the same time,by combining the push-pull strategies of the two algorithms,two new data dissemination algorithms are proposed based on the hybrid structured and unstructured data push-pull strategies for the ALL-type queries in the different application situation in WSNs.The two new algorithms are Hybrid-Dcs-Cn1（HDC1） and Hybrid-Dcs-Cn2（HDC2）.The theoretical analyses and simulations show that they resolve the problems of the high load of the hotspot and the large number of the event data replicas and the low performance of the query on the premise that ensures the balance between the push and pull.The total system communication cost of the two new algorithms are close to or better than the existing algorithms,so the two algorithms are more appropriate for the WSNs,especially when there are a large volume of data to be dealt with,and they are!two energy-efficient data dissemination algorithms.

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

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