无线传感器网络的容错拓扑控制算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:hbimac
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为推广物联网的重要载体,无线传感器网络是一种收集、整理和传递信息的现代新技术,是无线通讯领域研究的热点之一。由于传感器节点的能量受限而且部署的环境恶劣,网络中极容易出现节点或链路失效的情况,易造成网络的不连通,对网络的正常运行带来很大影响,而拓扑控制技术是实现网络正常工作的必要手段之一。拓扑控制一方面可以控制网络能耗,节约能量,以便延长网络的工作时间。另一方面,它能够应对节点或链路的失效行为,通过提高容错性,建立可靠稳定的网络拓扑以确保网络的正常工作。因此,设计出具有节能与容错特性的拓扑控制算法对无线传感器网络的广泛应用具有重大意义。本文的主要研究工作如下:  现有的许多拓扑控制算法能够实现的优化目标比较单一,为了适应网络越来越广的应用要求,本文提出了两种不同的节能容错拓扑控制算法。在节能和容错性之间寻找平衡是算法设计的主要依据,设计出具备多个优化性能的网络拓扑是本文研究的主要目标。  在无线传感器网络中,拓扑控制是提高能量利用效率的重要方法,也是产生冗余的基础。由于现有的许多拓扑控制算法只是对单个目标而非多个目标进行优化,所以本文提出了既考虑能量效率又能保证网络容错性的k-不相交链路的容错拓扑控制算法。首先,汇聚节点向全网发送不同颜色的通信消息,传感器节点接收k种不同颜色的通信消息后,建立了其到汇聚节点的k条不相交链路,保证了网络具有一定的冗余链路。然后,为了筛选出具有节能等性质的链路,利用链路的总能耗、链路中节点功率的标准差以及链路跳数来衡量链路的质量,根据这三个指标建立一个多目标规划,并利用智能优化算法对其进行求解,根据k值的不同对链路进行择优选择。仿真表明,该算法具有降低网络能耗、延长网络寿命以及提高容错性的优点。  拓扑控制是延长网络寿命的关键技术之一。本文提出了基于双簇首的容错拓扑控制算法(DCHFT),既考虑了网络寿命又保证了网络冗余。首先,该算法依据节点已知的位置信息,利用凝聚的层次聚类方法将大规模网络划分成若干个区域,完成网络的分簇,但是簇的个数由最佳簇首个数决定。其次,根据节点的距离和能耗等影响因素,规定了每个簇的主簇首和副簇首的选取公式,选出主副簇首来分别承担簇内和簇间的通信任务。因此,相对于单个簇首来说,具有双簇首的网络拓扑显然具有一定的容错性。最后进行仿真验证,与经典分簇算法LEACH和EEUC相比,DCHFT算法在保证网络容错性的同时,也降低了网络能耗,延长了网络寿命。
其他文献
近年来,由于人脸识别具有广泛的应用前景,其逐渐成为计算机视觉与模式识别领域的研究热点,人脸分析中包含的课题很多,如:人脸检测、人脸跟踪、人脸识别、表情分析等。本文以人脸识
生物柴油在矿山使用的优势生物柴油的一大优势是可以用在现有的发动机和燃料喷射装置中而对设备性能没有负面影响。生物柴油与传统的柴油燃料相比含有更高的十六烷值,在南达
从提高离心泵的效率和通过切割叶轮、变频调速、增减叶轮等改造方法对现有离心泵的运行情况进行优化两个方面,就离心泵在化工生产中的节能降耗作了一些分析和探讨,并提出了相
由于人工神经网络在最优化、信号处理、图像处理、模式识别和联想记忆等方面的广泛应用,从而得到了蓬勃的发展。人工神经网络的信息处理能力取决于其动力特征。因此,研究人工神
纵观国内外监测技术的研究和发展现状,以动力学造成的灾害为核心的现场监测应用基础研究取得了一定的进展,但其方法只局限于传统的应力、位移、能量的监测和分析,对于监测信
受世界金融危机的影响,煤炭市场从2008年奥运会后由连续几年的不断攀升,2009年开始逐渐回落,需求不足,使动力煤企业增长幅度下滑,经济效益下降。2010年动力煤市场形势全年整
广义线性混合模型是一种特殊的混合模型,是对广义线性模型的一种重要扩展。在这个模型结构中,取代固定效应,线性预测量包含了具有正态分布的随机效应。随机效应logistic回归是广