无线传感器网络节能协议和算法的研究

被引量 : 0次 | 上传用户:fancyyeast1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种特殊的无线通信网,因其节点数量巨大、成本低廉,可以快速部署,且不依赖于任何固定设施,能够实时、准确和全面地在多种场合下采集信息,从而改变人与自然的交互方式,被认为是21世纪最重要的技术之一。因为几乎所有节点都由电池供电,通常无法补充能源,所以节能是无线传感器网络设计中最重要的目标之一。而且从降低网络成本、节约资源和环境保护的角度来看,研究节能问题也具有重大的意义。本文在广泛调研的基础上,从MAC协议和跨层协议两方面,对无线传感器网络的节能协议进行了研究。并将人工智能理论应用于传感器网络的研究,提出了智能监测和覆盖算法。主要内容与创新点包括以下三个方面:1.提出了一种时分复用的MAC协议TDMA-WSN(Time Division MultipleAccess for Wireless Sensor Networks):首先,通过邻近节点间的广播,节点确定与其相冲突的节点集合。然后在时隙分配的过程中,为每个节点在时间帧中分配一个时隙,互相冲突的节点保证不会占用同一时隙。在分布式的传输数据过程中,因为节点只在自己的时隙内进行通信,所以避免了冲突。该协议不仅解决了隐藏节点问题,也避免了竞争、冲突和串音现象所带来的能耗,并证明了所提出的“冲突集合”是有效且最小的,使更多的节点可以同时无冲突地传输数据,提高了信道利用率。此外,分布式、自组织的信道访问模式,也减少了控制报文的开销。模拟实验表明,与现有的基于竞争和调度方式的MAC协议相比,TDMA-WSN协议能够有效地降低能耗,从而延长网络的生命期。2.提出了两个跨层协议CLWSN(Cross Layer Protocol for Wireless SensorNetworks)和TEPA(Energy-Efficient Tree-Structure Cross-Layer Protocol):这两个协议都是在MAC层和网络层之间交互信息,避免了传统协议追求节能而牺牲时延的缺点,提高了网络的综合性能。CLWSN协议融合了TDMA-WSN和树型路由协议。该协议对“冲突集合”的定义与TDMA-WSN不同,因为考虑了节点在路由树上的父子关系,从而减少了“冲突集合”的节点数量,提高了信道利用率。在分布式的时隙优化过程中,CLWSN协议进一步利用路由信息,重新为节点分配时隙,按顺序排列路径上的调度时间表,极大地降低了网络的传输延迟。TEPA协议也是在TDMA-WSN和树型路由协议间交互信息。与分布式的CLWSN协议不同,TEPA采用了收敛较快的微分进化算法,在基站集中式计算,为网络配置调度时间表。该算法将整个网络的调度时间表作为待进化的个体,在交叉和选择时参考了路由信息。其个体进化的目标方向是,尽量减少路由树上各路径间的冲突,加速单条路径上的数据传递,最小化网络的总延迟。TEPA协议首次折中考虑了在不同负载下网络的时延性能,计算出最优而非最短的MAC帧长度,从而提高了网络的吞吐量。模拟实验表明,CLWSN和TEPA协议在能耗与时延的综合性能方面有较明显的改善。3.提出了智能监测算法SOMSA(Self-Organizing Mapping MonitoringScheduling Algorithm)和智能覆盖算法SOMDA(Self-Organizing MappingDeployment Algorithm):本文将神经网络理论应用于无线传感器网络的节能研究,在SOMSA算法中,实现了传感器网络在动态变化环境中的智能监控。该算法使用自组织映射神经网络进行训练,节点不再孤立地感知信息,而是在簇内交换采集信息和探测模式,通过竞争选择最适应环境的节点,优胜者引领其它节点的进化方向,逐渐调整网络的探测模式,以适应所处的环境。训练结果表明,网络随着环境的不断变化,可以随时调整节点的采样频率,使得网络的探测模式与环境的变化规律一致,既提高了探测的精确度,又节省了感知单元的能耗。智能覆盖算法SOMDA,解决了传感器网络中对事件的自适应覆盖问题。首先,使用遗传算法将随机分布的网络组成二维网格,然后使用自组织映射算法对网络进行覆盖训练。在训练中,将发生的事件作为输入模式,将探测到事件的节点作为激活对象。被激活的节点修正自身位置,向事件的方向移动,随着时间的推移,网络逐渐趋于稳定。经过训练后,节点的分布精确地反映了事件的特征分布。模拟实验表明,SOMDA算法在不损失面积覆盖率的情况下,提高了探测事件的能力,均衡了节点的能耗。
其他文献
城市绿地是城市生态系统和人居环境的重要组成部分,随着审美能力的提高以及生态意识的增强,越来越多的城市居民已不再满足简单的城市“绿化”,期望更多高品质、有特色的城市
无线通信技术和多媒体通信技术是当今信息产业发展的两个热点,随着现代科学技术的发展,两者融合而产生的无线多媒体通信技术为信息产业带来了无限商机。当今社会,人们对实时
在传统国际贸易中,交易方对产品的洽谈、订购、销售、配送、支付以及各类谈判等商务活动往往分别在不同的场所进行。而在网络条件下,国际贸易的商务场所和运营方式都发生了根
根据当代认知语言学家的观点,隐喻不仅是一种修辞手段,而且是一种思维方式和认知手段。隐喻普遍存在于我们的日常生活之中,存在于我们的思维和语言之中。我们赖以思考和行动
CUBA中国大学生篮球联赛,目前虽不能与我国已开展的职业化联赛的开展情况相提并论,但已经逐渐成为我国高校运动文化的典范。哈尔滨工业大学在第十七届CUBA全国大学生篮球联赛
随着语文课程改革的不断推进,语文教育中的多元文化也越来越受到重视。中学外国小说教学是学生打开视野和了解世界的一个重要窗口,集中体现了不同于中华民族文化的异质文化,其价
随着市场竞争的全球化和激烈化,采购管理越来越受到企业的重视,科学有效的管理模式对企业的生存和发展具有重要的作用。由于竞争环境的变化,企业的竞争已经由传统企业之间的
本文在系统地了解和总结布雷顿热力循环性能优化研究现状的基础上,通过理论分析和数值计算,对不可逆布雷顿热机及其联合循环的最优化性能进行了研究,得到了一些具有理论意义
本研究目的是在调查分析小学教师心理幸福感的基础上,探讨小学教师心理幸福感的影响因素,特别是社会支持、自我效能感、人际归因与心理幸福感的关系,重点考察自我效能感的中
物理教学事件特指在物理教学中,经过物理教师有意识安排的,旨在支持学生内部学习过程,促进学习任务完成的每一个教学步骤。物理教学事件设计特指系统规划物理教学事件,创设一