首页 | 本学科首页   官方微博 | 高级检索  
     检索      

异构多跳无线传感器网络容错性拓扑控制算法
引用本文:刘兴川,吴振锋,赵克俭.异构多跳无线传感器网络容错性拓扑控制算法[J].系统工程与电子技术,2015,37(8):1902-1908.
作者姓名:刘兴川  吴振锋  赵克俭
作者单位:中国电子科技集团公司第二十八研究所, 江苏 南京 210007
基金项目:江苏省青年科学基金(SBK2014042581)资助课题
摘    要:异构无线传感器网络(heterogeneous wireless sensor works, HWSN)能有效降低数据转发延迟、网络能量消耗,是一种更现实的网络模型,基于HWSN的k容错性拓扑控制是一类NP难问题。在综合分析HWSN网络模型的基础上,本文设计了简化网络图构建方法,通过构造有序邻集来约束节点的最大发射功率,以网络总功耗与容错性双优化为目标,实现了一个k容错性分布式拓扑控制算法(k-fault tolerant distributed topology control, k-FTDTC)。实验结果表明,相比分布式拓扑控制(distributed adaptive topology control, DATC)方法,k-FTDTC算法有效降低了网络总功耗和最大发射功率,且具有较好的容错性和较低算法复杂度。

关 键 词:异构无线传感器网络  拓扑控制  有序邻集  容错性

Algorithm for fault-tolerant topology control in heterogeneous and multi-hop wireless sensor networKs
LIU Xing-chuan,WU Zhen-feng,ZHAO Ke-jian.Algorithm for fault-tolerant topology control in heterogeneous and multi-hop wireless sensor networKs[J].System Engineering and Electronics,2015,37(8):1902-1908.
Authors:LIU Xing-chuan  WU Zhen-feng  ZHAO Ke-jian
Institution:The 28th Research Institute of China Electronics Technology Group Corporation, Nanjing 210007, China
Abstract:Heterogeneous wireless sensor networks (HWSN) is a more practical network model because of an improved network performance such as a shorter data gathering delay and lower network energy consumption. The k-fault tolerant topology control is a kind of NP-hard problem in the HWSN. The paper designs an approach of constructing network reduced graphs based on comprehensive analysis on the network model of HWSN. And the k-fault tolerant distributed topology control (k-FTDTC) algorithm is proposed based on the ordered reachable neighborhood which is used to restrict the maximum transmission power of the nodes, with the objective of minimizing the total power consumption and preserving k-vertex fault tolerant property. The experimental results indicate that the k-FTDTC algorithm not only reduces the computational complexity and improves network robustness, but also reduces the total network power consumption and the maximum node power consumption, as compared with the distributed adaptive topology control (DATC) algorithm.
Keywords:heterogeneous wireless sensor networks(HWST)  topology control  ordered reachable neigh-borhood  fault-tolerant
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号