基于中介点分簇的WSNs路由算法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:shi_bc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WirelessSensorNetworks,WSNs)因其广泛的应用而备受关注,其在军事、经济、科技和生活等方面具有非常巨大的使用潜能以待发掘和研究,是近年来比较热门的研究课题。无线传感器网络是由节点组成的多跳自组织网络,传感器节点资源受限,因此在不改变节点信息感知的情况下,如何减少传感器节点的能源损耗是重要的研究内容。其中,分簇路由算法由于具有扩展性好和能耗小的特点,已经逐步成为研究的热点。本文在研究了国内外各种分簇路由算法的基础上,主要进行了如下工作:分析了已有分簇路由算法在簇结构构建方法上存在的问题,在此基础上,提出了一种基于中介点的簇结构构建算法(Intermediate-point-basedClusterConstructionAlgorithm,ICCA)。ICCA算法将“中介点”引入簇结构构建过程中,综合考虑节点间的距离和节点的剩余能量,以中介点作为构建的辅助节点来选取合适的节点作为簇头节点。同时,根据相邻簇结构间的信息交互,调整自身簇结构的覆盖范围,以减少簇间重叠区域内的节点数目。最后,利用NS2工具对ICCA算法进行了仿真实验,验证了该算法的有效性。在在基于中介点的簇结构基础上,提出了一种基于中介点的簇间多路径路由算法(Inter-clusterMulti-pathRoutingAlgorithm,IMRA),以及维护多路径结构的簇头节点轮换机制。IMRA方法利用中介点作为簇头节点间通信的转发节点,采用层数概念标记簇头节点和中介点,簇头节点接受从层次属性高的中介点发送的信息,以节点剩余能量作为参考标准选择层次属性低的转发中介点。最后给了仿真实验过程和结果对比分析。
其他文献
联机事务处理是数据库领域的重要应用。随着近年来电子商务的迅猛发展和企业数据量的激增,用户对数据库事务处理能力提出了越来越高的要求,而处理器技术和内存技术的发展也为
随着网络普及和技术的发展,人们的日常生活中对互联网的依赖性越来越高。普通公众更多地选择通过网上交易实现购物,而政府机构也大力倡导电子政务和电子贸易。当大量用户使用网
最小生成树问题是一类经典的网络优化问题。大量研究表明,最小生成树结构是通信网络设计的最优拓扑。生成树在大多数网络设计和分析问题中扮演着重要角色,然而,实际的网络优化问
在现实世界中,网络随处可见。如全球交通网络、因特网、生物系统中的新陈代谢网络、科学家合作网络、生态网络和在线社区网络等。网络中存在着大量的社区结构,而对网络进行社区
随着网络信息技术的高速发展以及数据挖掘等技术对服务人们社会生活所起到的作用越来越显著,数据共享作为一种数据来源对政府部门、商业机构和研究机构从事各种目的的研究的重
视频文本的定位、识别与提取作为视频检索技术中重要的组成部分已经成为目前研究人员所研究的热点。由于视频文本与视频内容密切相关,可以利用视频文本对视频建立索引,从而可以
随着Internet的应用和网络技术的发展,网络环境也随之复杂化,对网络流量的恶意破坏、窃听、篡改成为威胁互联网安全发展的主要因素,保护信息安全成为目前日益关注的核心问题,同时
随着社交网络及多媒体技术、通信服务的发展,数码设备的普及,数码视频/照片爆炸式的增长,社交网络媒体相关的研究日渐成为热点。目前网络资源检索主要的手段还是基于关键词的
图形图像作为形象符号可以激发人的形象思维,使得本来复杂的原理和规律变得易于被人理解。近些年来,随着计算机可视化技术的不断发展,更多的原理和规律被计算机述诸形象,视觉
随着信息时代的来临,企业数据量正成爆炸式增长,企业的生存对数据的依赖程度越来越高。当灾难发生时,如何迅速完整的恢复数据,是当前最受工业界和学术界普遍关注的问题之一。集中