无线传感器网络中基于代理Quorum的数据分发算法  

An Energy Efficient Data Dissemination Algorithm Using Proxy Quorum System in Wireless Sensor Networks

作　　者：陶孜谨[1] 徐金义[2] 张晓哲[1] 卢泽新[1] 

机构地区：[1]国防科技大学计算机学院,长沙410073 [2]国防科技大学信息中心,长沙410073

出　　处：《北京邮电大学学报》2010年第4期16-20,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(60803153);国家高技术研究发展计划项目(2008AA01A325)

摘　　要：提出了一种新颖的数据分发机制--match-making by geometric structure quorum(MM-GSQ).该机制使用一种称为空间邻居代理quorum的新quorum方法,可充分利用平面图的几何特性,减少quorum的规模.通过减少传输的消息数和消息碰撞,MM-GSQ改善了能量消耗,增加了匹配成功率,而且易于实现.理论分析和实验结果表明,新quorum方法和MM-GSQ与伪quorum方法相比有更好的可伸缩性、更高的能量效率和匹配成功率,特别适用于大规模无线传感器网络数据分发.A novel data dissemination scheme——match-making by geometric structure quorum （ MMGSQ） in wireless sensor network is proposed. The MM-GSQ incorporates a new quorum named spatial neighbor proxy quorum which utilizes the geometric properties of the planar graph to reduce the quorum size. The MM-GSQ improves energy consumption by reducing message transmissions and collisions,increases the match-making success rate and is easy to be implemented. Theoretical analyses and experimental results indicate that the new data dissemination algorithm with related quorum system has higher scalability,energy efficiency and match-making success rate than those of the original means. It is especially suitable for data dissemination in large-scale wireless sensor networks.

关 键 词：数据分发 quorum方法 空间邻居代理 数据匹配 大规模无线传感器网络 

分 类 号：TN929.53[电子电信—通信与信息系统]