无线传感网络一种能量有效的分布式数据交换协议  

Energy Efficient Distributed Data Exchange Protocol in Wireless Sensor Networks

作　　者：徐犇[1,2] 黄刘生[1,2] 杨振国[1,2] 徐宏力[1,2] 

机构地区：[1]中国科学技术大学计算机科学与技术系,安徽合肥230027 [2]中国科学技术大学苏州研究院,江苏苏州215123

出　　处：《小型微型计算机系统》2010年第7期1249-1253,共5页Journal of Chinese Computer Systems

基　　金：国家"九七三"重点基础研究发展计划项目(2006CB303006)资助;中科院知识创新工程资助;中国博士后基金项目(20080430776)资助;国家博士学科点专项科研基金项目(20070358075)资助

摘　　要：随着微处理技术与无线通讯技术的不断发展,无线传感网络的应用逐渐趋于多元化,新的需求不断涌现.例如,单兵作战系统中要求每个士兵都实时掌握其他士兵的位置信息,这称为数据交换问题,即All-to-All通讯模式.已有的研究主要考虑数据收集(All-to-One)和数据分发(One-to-All)这两个方面,这些协议直接用于面向多源多目的的数据交换问题则难以取得较理想的性能.因此,本文提出能量有效的分布式数据交换协议DDET,用于解决传感节点数据请求率不一致的数据交换问题.协议首先收集网络中传感节点的信息,对所有传感节点的本地数据请求率进行排序;其次,在每一轮中,选择数据请求率最大的节点加入到生成树中,使得网络的总能耗最小;最终,利用虚拟减枝法来确定深度最小生成树的树根,以减少网络能耗.实验结果表明,与性能较好的DEIST协议相比,DDET至少将系统生命期延长了100%,并且节省了3%的系统总能耗.The rapid advances in micro-sensor and radio technology have led to the widely use of wireless sensor networks.In the Single Soldier System,each soldier requires real-time location information of the other soldiers.The communication patterns are all-to-all broadcasting,which is called data exchange problem.Much research has been done on data aggregation and data dissemination,however,these protocols are inapplicable to data exchange problems.Hence,we focus on sensor nodes data exchange problems of non-uniform data requiring rate,and provide a distributed protocol DDET.First,the gathered information of all sensor nodes is sorted by their data requiring rate,then,each round the node with the maximum requiring rate will join the data exchange spanning tree for energy conservation,in the end,the virtual branch cut mechanism will be used to choose the root node of the spanning tree.Simulation results show that compared with DEIST our protocol significantly prolongs the lifetime and the total energy consumption reduces 3%.

关 键 词：无线传感网络 数据交换 传感节点 分布式协议 

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