一种基于反向CDS树的异构WSNs拓扑构建方法  

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

作　　者：杨明霞[1,2] 王万良[1] 马晨明[1] 

机构地区：[1]浙江工业大学计算机学院,杭州310023 [2]衢州学院电气与信息工程学院,浙江衢州324000

出　　处：《传感技术学报》2016年第2期248-255,共8页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61379123;61402415);浙江省自然科学基金项目(LQ12F03011;LQ14F020005;LY13F030011);宁波市社会发展基金项目(2014C50006);衢州学院师资队伍建设基金项目(XNZQN201308)

摘　　要：在无线传感器网络中,拓扑控制是节约能源、延长生命周期的一项关键技术。现有拓扑控制方法的研究主要集中在同构网络,对此,面向异构网络提出了一种低信息复杂度的基于反向连通支配集树的分布式拓扑构建算法。基于最小连通支配集构建虚拟骨干树,改进了A3G算法中节点的适应度函数和算法流程,优化了产生的连通支配集的规模和通信开销,进一步降低信息复杂度,在保证连通性的同时关闭网络冗余节点以降低能耗。理论分析和仿真实验证明,算法能够以较小的时间和通信代价构建拓扑,延长网络生命周期。As a fundamental issue in wireless sensor networks,topology control is a useful way for energy saving. Ex-isting topology control methods are mainly focus on homogeneous network,so a distributed topology construction al-gorithm in the heterogeneous network is presented.The algorithm mainly focused on improving the fitness functionand algorithm process of A3 G,further reducing the size of set and message complexity,prolong the lifetime and bal-ance energy consumption. Theoretical analysis and simulation experiments confirm that our algorithm can further re-duce the energy consumption of topology construction and extend the network lifetime with low time and messagecomplexity.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]