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

2016-04-22 07:13:44杨明霞王万良马晨明
传感技术学报 2016年2期

杨明霞,王万良,马晨明

(1.浙江工业大学计算机学院,杭州310023;2.衢州学院电气与信息工程学院,浙江衢州324000)



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

杨明霞1,2,王万良1*,马晨明1

(1.浙江工业大学计算机学院,杭州310023;2.衢州学院电气与信息工程学院,浙江衢州324000)

摘要:在无线传感器网络中,拓扑控制是节约能源、延长生命周期的一项关键技术。现有拓扑控制方法的研究主要集中在同构网络,对此,面向异构网络提出了一种低信息复杂度的基于反向连通支配集树的分布式拓扑构建算法。基于最小连通支配集构建虚拟骨干树,改进了A3G算法中节点的适应度函数和算法流程,优化了产生的连通支配集的规模和通信开销,进一步降低信息复杂度,在保证连通性的同时关闭网络冗余节点以降低能耗。理论分析和仿真实验证明,算法能够以较小的时间和通信代价构建拓扑,延长网络生命周期。

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

无线传感器网络WSNs(Wireless Sensor Net⁃works)是由能量受限的传感器节点通过自组织形成[1],节点往往需要部署在人类不易接近或无人值守的区域,依靠携带的电池维持工作,如何节省能量已经成为研究无线传感器网络的重要问题之一。作为无线传感器网络中的基础性课题,拓扑控制[2]是节约能量、增加运行时间的一项关键技术。通过优化网络拓扑结构,可以降低节点之间的通信干扰,均衡网络的能耗,对路由优化、资源分配等具有重要意义。……

登录APP查看全文