基于最小跳数的无线传感网络分簇路由算法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:loveliness900619
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN)是以微机电系统结合嵌入式技术,由大量多功能传感器节点以自组织形式构成的监测网络。目前,不仅仅在军事和科学研宄中其价值得到体现,其应用方向更是触碰到了生活的方方面面。无线传感器节点具有成本低廉、功能多样、部署简单等优点,但是它在实际的应用中也体现着一些问题:首先,传感器节点依靠电池供电且不能通过人工维护更换电池,那么能量耗尽就意味着传感器节点的死亡,能量问题成为传感网络中最敏感的话题;第二,传感器节点一般部署于偏远或环境条件恶劣的地区,复杂的环境条件要求网络应具有优良的拓扑结构,以简单化对网络的管理;第三,传感节点对监测区域的采样中存在大量冗余,冗余数据的传输不仅消耗网络带宽而且浪费节点能量,所以,应引入数据融合或其他相关策略以提高网络的性能。为了解决上述问题,设计高效的路由策略以及优化网络拓扑结构日益成为国内外研究的重点课题。本文针对路由算法和网络拓扑进行研究,主要贡献有以下两点:首先,针对传输链路不稳定和延迟问题,通过改进MHR提出了基于剩余能量和拥塞控制的路由算法CEMHR。对于延迟问题,在传输数据寻找转发路径上,综合能量和拥塞程度两个因素作为标准;对于链路不稳定可能造成的传输失败问题,该算法引入了多节点备份的思想,以有限状态机的模式保证数据的可靠传输。仿真实验表明,CEMHR算法能够有效的提高网络传输效率,均衡的利用网内节点能量,在不同的网络环境下均能有效的降低传输延迟,提高了网络的生命周期。其次,本文分析了经典分簇路由算法HEED存在的不足,提出了基于WSN时空特性与模型优化的分簇路由算法M-HEED(Model-HEED)。在数据采样阶段,以模型预测技术代替了传统的传感采样,同时为了保证系统的准确性,考虑到了误差范围;在成簇阶段,由原先的大量成员节点入簇改进为少量的超级节点入簇,很大程度上降低了控制消息的传递;簇间路由采用CEMHR算法以保证模型和数据的可靠传输;重新分簇机制不再采用周期性的选举,而是根据实际应用的情况作出判断,以节点剩余能量和是否存在异常为标准;为提高网络的可靠性,算法提出了由Sink到簇头再到超级节点的两级链路探测技术。最后,通过仿真实验验证,M-HEED算法较HEED算法能够有效的延长网络寿命,降低数据冗余,同时提高了网络的传输效率,保证了网络的安全可靠。
其他文献
当今互联网高速发展,人类社会迈入网络信息爆炸时代,这带来了网络上农业知识信息的激增,给农业从业者带来了农业信息查找的便利。知识意味着财富,农业从业者从这些农业信息中
随着信息技术与计算机技术的快速发展,消费者对企业的服务质量也提出了更高的要求。作为现代化的高等学校,更加注重生源市场及服务质量。因此,在高校招生办公室设立招生电话语音
随着互联网的急速膨胀,万维网上信息的增长远远超过人们的应付能力。难以定位、难以获取成为阻碍互联网信息利用的巨大障碍。搜索引擎作为一种方便易用的互联网检索工具致力
本文对基于ARM9的嵌入式Linux驱动程序开发与应用进行了研究。文章分析了ARM处理器和嵌入式Linux系统的显著特点和广泛应用,介绍了嵌入式Linux系统的开发过程包括交叉编译环境
随着基因组测序的完成,生物学研究进入到了后基因组时代,其关键领域之一是对揭示生命活动现象极为重要的蛋白质组学的研究。蛋白质是细胞主要组成成分,其承担着生物体的生命
现代远程教育是随着现代信息技术的发展而产生的一种新型教育形式,远程教育教学系统是远程教育的重要组成部分。目前的远程教学系统的设计与实现都基于C/S(B/S)技术。近来P2P
本文主要通过市场调研,结合电子商务专业特点,修订教学大纲,对课程进行整合,形成电子商务实践课程体系,同时为了配合课程改革需要,实现学生课堂与校内实习、实训基地一体化建设,课题
随机森林算法(Random Forest)是机器学习领域中一种普适性良好的数据挖掘方法。它在决策树算法的理论之上结合bootstrap重采样方法,集合多个单树型分类器,最后结果通过投票的
数据通信是目前发展最迅速的通信业务之一,SDH/SONET光通信网络以其高速率高性能,在当今的通信网络中被广泛采用。CPOSRouter数据接入设备是专为用于利用STM-1 SDH信号中的低
随着科学技术的发展,科技研究成果的保护越来越受到国家和企业的重视。专利作为一种知识产权保护形式,同样受到人们越来越多的关注。由于中国经济起步较晚,与外企相比,国内大