异构无线传感器网络中基于CDS树的拓扑控制方法  

A Topology Control Method Based on CDS Tree in Heterogeneous Wireless Sensor Network

作　　者：马晨明[1] 王万良[2] 洪榛[3] 

机构地区：[1]浙江工业大学信息工程学院,杭州310023 [2]浙江工业大学计算机科学与技术学院,杭州310023 [3]浙江理工大学机械与自动控制学院,杭州310018

出　　处：《传感技术学报》2014年第6期814-820,共7页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61304256;61379123);"十二五"国家科技支撑计划项目(2012BAD10B01);浙江省自然科学基金项目(LQ13F030013);浙江省教育厅项目(Y201327006)

摘　　要：拓扑控制是无线传感器网络中节约能量、延长网络生命的关键技术。针对现有拓扑控制方法主要集中在同构网络中作为拓扑构建或拓扑维护单独研究的问题,提出了包含两个过程的异构网络分布式拓扑控制算法A3M。拓扑构建基于最小连通支配集构建虚拟骨干树,在保证连通性的同时关闭网络冗余节点以降低能耗;拓扑维护对网络性能进行评估,当现有网络性能严重下降时,改变拓扑以保障网络的稳定运行。理论分析和仿真实验证实算法能够以较小的时间和消息代价减少拓扑构建能耗并延长网络时间。Topology Control is a key strategy to save energy and extend the lifetime of wireless sensor networks. In view of the problem that existing topology control methods mainly focus on the homogeneous network to research on topology construction or topology maintenance separately,a distributed topology control algorithm A3M in the hetero-geneous network is presented that contains both process. Topology construction is based on the Minimum Connected Dominating Set concept to construct the virtual backbone tree,which turns off redundant nodes to save energy while ensuring the network connectivity. Topology maintenance is related with the evaluation of the performance of the network,and changes the topology to maintain the stable operation of the network when the existing network performance degrades significantly. Theoretical analysis and simulation experiments confirm that our algorithm can reduce the energy consumption of topology construction and extend the network lifetime with low time and message complexity.

关 键 词：异构无线传感器网络 拓扑控制 A3 M算法 拓扑构建 拓扑维护 最小连通支配集 

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