无线传感器网络的分簇算法研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:hawking415
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网被正式列为我国五大新兴战略性产业之一,无线传感器网络又成为国内外研究的热点之一。无线传感器网络(Wireless Sensor Networks, WSNs)就是由大量部署在检测区域内的传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统。通常,每个节点配置有一个或多个传感器,嵌入式处理器,低功率发射机,存储器,电源,有时配置有移动模块,定位模块和执行器。目的是协作地感知、采集和处理网络覆盖区域中感知的对象信息,并发送给观察者。由于传感器节点分布的目标区域通常环境恶劣,且电池为内嵌式,这使得人工更换电池成为不可能的事。为了延长无线传感器网络的生存时间,设计能量高效的通信协议变得非常必要。而将传感器节点分簇管理,有助于减少能量消耗。本文首先介绍了无线传感器网络的概念及特征,简要介绍了平面路由协议和分簇路由协议的优缺点,然后对已有几种典型分簇协议进行详细分析,总结其优缺点,并从能量有效性、簇的稳定性、可扩展性、传输延迟、负载均衡性、算法复杂性这几方面进行性能分析及对比。在此基础上,针对应用于数据采集的WSN提出了一种基于预期成员节点数的分簇算法(ENCM),该算法的目标是以平衡每轮簇头的负载为手段,达到最大化网络生存时间的目的。本文的主要贡献在于梳理了设计分簇协议时应注意的因素,归纳了常见分簇协议的目标,定义了预期成员节点个数,并设计了一个以其为参数的新的代价函数,定义了传感器网络的剩余能量百分比,并依据其作为评价本文提出算法的标准之一。在无线传感器网络中,假设所有节点有相同的结构和相等的能量,基站通常位于距离传感器监测区域(目标区域)较远的地方,当簇头与基站直接通信时,由于发送数据的耗能与距离的四次方成正比,所以远离基站的簇头会消耗更多的能量,其能量耗竭更快,易造成一部分目标区域内节点过早死亡而不被传感器节点覆盖,从而缩短了网络的生存时间。为了延长网络寿命,本文设计了一个新的代价函数来帮助成员节点选择代价最小的簇头加入,同时促使每个簇头的能耗达到一个平均值,这个平均值在本文中被推算出。本文对簇头分布情况,簇头生成个数,及簇头能耗标准差,网络剩余能量百分比等情况进行了详细分析,经过多种仿真场景的测试,结果表明,新算法在普通规模网络中能够明显地延长网络寿命。
其他文献
在过去的几十年里,数码相机经历了巨大的发展。数码照片的分辨率和质量同时稳步增加,使用范围也越来越广。数码照片已经成为人类在数字通信领域获取和交换信息的一种重要方式。
在现代工业领域,环境信息的监测越来越受到人们的重视。传统工业环境大多采用有线连接的现场总线技术。然而有线介质不仅会带来布线复杂、移动性差、成本高以及线缆老化等问
主动表观模型(Active Appearance Model,AAM)是由Tim Cootes等人提出的一种参数化的统计模型。它是计算机视觉领域中的一种重要的算法,被广泛的应用于二维非刚体目标的建模和
随着数字语音技术、网络传输技术、嵌入式系统软硬件技术的发展,基于VOIP技术的嵌入式网络语音传输系统已经在银行、大厦、医院等场所有着广泛的应用。针对当前应用于ATM机或
在各行各业中,存在着大量的复杂工业过程,它们具有很强的时变性、非线性和不确定性。往往这些系统很难建立精确的数学模型,从而导致使用传统的分析方法和控制策略对这类对象
随着我国“921”载人航天工程的逐步展开,“神舟”系列飞船已处于发射和实验阶段,我国第一个目标飞行器和空间实验室----天宫一号也于2011年9月29号成功升空,“嫦娥”探月工程也
传统小波分析只能表达一维、二维信号中的点状奇异性,对于二维数字图像的边缘曲线特性并不能很好的表示。Curvelet(曲波)分析是一种结合多分辨率分析和方向性滤波的新方法,其
人工免疫系统是对生物免疫系统的模拟,具有强大的信息处理能力,通过学习外界物质的自然防御机理的学习技术,提供噪声忍耐、自学习、自组织、记忆等进化学习机理,结合分类器、神经网络和机器推理等系统的一些优点。受免疫系统“自己”与“非己”识别机理启发得来的阴性选择算法为故障诊断的研究提供了新思想和新方法。本文研究一种基于阴性选择算法和无量纲指标的旋转机械故障诊断方法。主要工作如下:(1)针对现有的无量纲指标
采矿业伴随着国民经济的高速发展,也有突飞猛进的发展,同时也给矿井安全监控技术的开发提供机遇。本文首先分析矿井安全监控的研究现状,同时结合国内外视频跟踪技术提出本文
微电网作为大电网补充性能源利用新型式,有效地缓解了能源局势紧张等问题,本文针对独立型微电网的能源调度管理与优化运行问题,充分考虑风光资源特性、电源特性、能量管理策略以及系统运行性能指标等因素,建立系统多目标优化模型、系统优化配置目标的层次递阶结构模型,结合层次分析法解决了决策者难以从Pareto最优集中选取最优调度方案等问题,具体内容归纳如下:首先,介绍了国内外微电网技术的研究现状;其次,建立电源