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

发布时间：2018-07-25 11:12

【摘要】：拓扑控制是无线传感器网络中节约能量、延长网络生命的关键技术。针对现有拓扑控制方法主要集中在同构网络中作为拓扑构建或拓扑维护单独研究的问题,提出了包含两个过程的异构网络分布式拓扑控制算法A3M。拓扑构建基于最小连通支配集构建虚拟骨干树,在保证连通性的同时关闭网络冗余节点以降低能耗;拓扑维护对网络性能进行评估,当现有网络性能严重下降时,改变拓扑以保障网络的稳定运行。理论分析和仿真实验证实算法能够以较小的时间和消息代价减少拓扑构建能耗并延长网络时间。
[Abstract]:Topology control is a key technology to save energy and prolong network life in wireless sensor networks. Aiming at the problem that the existing topology control methods are mainly concentrated in isomorphic networks as topology construction or topology maintenance, a distributed topology control algorithm A3M for heterogeneous networks including two processes is proposed. Topology construction is based on minimum connected dominating set to construct virtual backbone tree, which can close network redundant nodes while ensuring connectivity to reduce energy consumption. Topology maintenance evaluates network performance when the existing network performance is seriously reduced. Change the topology to ensure the stable operation of the network. Theoretical analysis and simulation experiments show that the proposed algorithm can reduce the energy consumption of topology construction and prolong the network time with less time and message cost.
【作者单位】： 浙江工业大学信息工程学院;浙江工业大学计算机科学与技术学院;浙江理工大学机械与自动控制学院;
【基金】：国家自然科学基金项目(61304256,61379123) “十二五”国家科技支撑计划项目(2012BAD10B01) 浙江省自然科学基金项目(LQ13F030013) 浙江省教育厅项目(Y201327006)
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前3条

1 洪榛;俞立;张贵军;陈友荣;;基于最小连通支配集的无线传感网拓扑构建研究[J];电子与信息学报;2012年08期

2 凌飞;吴振华;;能量均衡的最小连通支配集分布式算法[J];传感技术学报;2012年09期

3 仇昌琪;肖明波;;基于反向生成CDS树的无线传感器网络拓扑控制算法研究[J];传感技术学报;2012年12期

【共引文献】

相关期刊论文 前10条

1 仇昌琪;肖明波;;基于反向生成CDS树的无线传感器网络拓扑控制算法研究[J];传感技术学报;2012年12期

2 文晟;张铁民;卢玉华;杨秀丽;曹飞;;基于卡门涡街原理的谐振型风力压电俘能器研究[J];传感技术学报;2013年09期

3 方远;刘强;赵泽;崔莉;;物联网即加即用及其智能配置技术研究[J];电子学报;2013年09期

4 徐菲;;基于无线传感器网络的人员定位系统软件设计[J];电脑知识与技术;2013年29期

5 王章权;陈友荣;任条娟;许森;;移动无线传感网的生存时间优化算法研究[J];电信科学;2013年10期

6 马德新;徐鹏民;许金普;庞英;;无线传感器网络在环境监测中的应用[J];电子元件与材料;2013年12期

7 段文杰;胡月明;陈联诚;张飞扬;郭立宏;余平祥;;基于云计算技术的家禽养殖管理系统研究与实现[J];广东农业科学;2014年01期

8 胡升泽;包卫东;王博;乐俊;葛斌;;无线传感器网络基于多元簇首的分簇数据收集算法[J];电子与信息学报;2014年02期

9 董传明;刘克中;罗广;金湖庭;;无线传感器网络环境下的一种轻量级事件容错检测算法[J];传感技术学报;2014年01期

10 刘端阳;暴占兵;程珍;;一种可分负载WSN的能耗均衡负载调度算法[J];传感技术学报;2014年02期

相关会议论文 前2条

1 Zhengdao Zhang;Zhiping Zhou;;Distributed Audit Secure Data Aggregation for Wireless Sensor Networks[A];2013年中国智能自动化学术会议论文集（第二分册）[C];2013年

2 Yang Jing;Li Zetao;Lin Yi;;An Improved Routing Algorithm Based on LEACH for Wireless Sensor Networks[A];第25届中国控制与决策会议论文集[C];2013年

相关博士学位论文 前10条

1 吴宣够;基于压缩感知的大规模无线传感器网数据收集研究[D];中国科学技术大学;2013年

2 张勇;密钥管理中的若干问题研究[D];华东师范大学;2013年

3 王正杰;矿井复杂环境无线传感器网络部署策略关键技术研究[D];中国矿业大学（北京）;2013年

4 李丽芬;基于无线传感网络的输电线路状态监测数据传输的研究[D];华北电力大学;2013年

5 秦智超;无线传感器网络中节能关键技术的研究[D];北京邮电大学;2013年

6 李栋;无线传感器网络中能量优化与安全方案研究[D];北京邮电大学;2013年

7 乔举义;物联网感知层中资源分配与调度算法研究[D];北京邮电大学;2013年

8 李文霁;延迟容忍移动传感器网络数据传输技术研究[D];北京邮电大学;2013年

9 黄守志;无线传感器网络低耗节能机制研究及在工业监测中的应用[D];哈尔滨工业大学;2013年

10 石海燕;无线传感器网络可分负载调度算法研究[D];浙江工业大学;2013年

相关硕士学位论文 前10条

1 王铎;基于传感器的室内输电线路老化检测设计与实现[D];吉林大学;2013年

2 于皓;面向WMSN的多等级优先机制拥塞控制算法[D];广东工业大学;2013年

3 林慧琳;基于物联网的社区信息化综合信息服务系统的实现[D];山东大学;2013年

4 薛俏;基于IPv6的无线传感器网络网关协议栈的研究[D];北京化工大学;2013年

5 周芸;无线传感器节点自定位算法研究[D];北京邮电大学;2013年

6 仇必青;移动传感器网络的分簇机制研究[D];北京邮电大学;2013年

7 刘朝敬;面向物联网应用的无线Mesh网络路由及资源优化策略研究[D];天津理工大学;2013年

8 陈小庆;基于能量图和节点移动的无线传感器网络覆盖算法研究[D];北京交通大学;2013年

9 杜开拓;无线传感器网络部署优化研究及应用[D];安徽建筑大学;2013年

10 闫志文;基于无线Mesh的无线体域网关键问题研究[D];浙江理工大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 张静,孙雨耕,房朝晖;能量有效的最小连通支配集近似算法[J];传感技术学报;2004年04期

2 付永生;李善平;周波;;无线传感网络中能量均衡的连通支配集算法[J];传感技术学报;2010年08期

3 任月清;徐立新;;无线传感器网络拓扑连通性与稀疏性研究[J];传感技术学报;2011年07期

4 张路桥;朱清新;吕涛;王佳昊;;无线传感器网络中考虑干扰的拓扑优化[J];电子科技大学学报;2011年04期

5 阎新芳,孙雨耕,胡华东;基于极大权的最小连通支配集启发式算法[J];电子学报;2004年11期

6 唐勇;周明天;;基于极大独立集的最小连通支配集的分布式算法[J];电子学报;2007年05期

7 孙超;尹荣荣;郝晓辰;刘彬;;WSNs中基于能量代价的最小权和支配集拓扑控制算法[J];电子与信息学报;2010年04期

8 凌飞;吴振华;;能量均衡的最小连通支配集分布式算法[J];传感技术学报;2012年09期

9 陈勤;范文涛;张e，

本文编号：2143646