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

发布时间：2017-11-11 06:16

  本文关键词：一种基于反向CDS树的异构WSNs拓扑构建方法

  更多相关文章： 异构无线传感器网络 拓扑控制 拓扑构建 AG算法 最小连通支配集

【摘要】：在无线传感器网络中,拓扑控制是节约能源、延长生命周期的一项关键技术。现有拓扑控制方法的研究主要集中在同构网络,对此,面向异构网络提出了一种低信息复杂度的基于反向连通支配集树的分布式拓扑构建算法。基于最小连通支配集构建虚拟骨干树,改进了A3G算法中节点的适应度函数和算法流程,优化了产生的连通支配集的规模和通信开销,进一步降低信息复杂度,在保证连通性的同时关闭网络冗余节点以降低能耗。理论分析和仿真实验证明,算法能够以较小的时间和通信代价构建拓扑,延长网络生命周期。
【作者单位】： 浙江工业大学计算机学院;衢州学院电气与信息工程学院;
【基金】：国家自然科学基金项目(61379123,61402415) 浙江省自然科学基金项目(LQ12F03011,LQ14F020005,LY13F030011) 宁波市社会发展基金项目(2014C50006) 衢州学院师资队伍建设基金项目(XNZQN201308)
【分类号】：TP212.9;TN929.5
【正文快照】： 无线传感器网络WSNs(Wireless Sensor Net-works)是由能量受限的传感器节点通过自组织形成[1],节点往往需要部署在人类不易接近或无人值守的区域,依靠携带的电池维持工作,如何节省能量已经成为研究无线传感器网络的重要问题之一。作为无线传感器网络中的基础性课题,拓扑控制[2

【相似文献】

中国期刊全文数据库 前10条

1 马娅婕;田翔川;;网络拓扑聚合的带宽加权支配集算法研究[J];小型微型计算机系统;2007年04期

2 张e，

本文编号：1170162