基于分簇的无线传感器网络节能路由算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:hejizhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集成了传感器、嵌入式计算、网络和无线通信四大技术而形成的无线传感器网络是一种全新的信息获取和处理技术,它是—种新型的无基础设施的无线网络,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到需要这些信息的用户。无线传感器网络是计算机科学技术的一个新的研究领域,具有十分广阔的应用前景,引起了学术界和工业界的高度重视。本文首先介绍了无线传感器网络,分析和比较了几种现有的满足无线传感器网络资源有限特性的层次路由协议和算法。基于分簇的路由协议通过分簇网络结构可以减少由于节点移动对路由算法带来的影响和路由发现过程中的洪泛开销,并且能够加速路由的查找过程。另外,采用基于分簇的路由可以减少参与路由计算的节点数目和路由表尺寸,从而降低路由信息所需要的通信开销和维护路由表所需的内存开销,可扩展性好。当网络规模较大时,采用基于分簇的路由算法是一种较好的选择。本章提出了一种完全分布的、高效节能的数据通信协议,其特点是依据某一簇头选举策略选出的簇头将网络中节点组织成簇后,形成以簇头为圆心的多个簇域,簇内成员节点采用单跳直接传输方式将感知的数据传送给簇头节点,由簇头进行融合。在簇头与基站(BS)的通信中,协议引入了网关节点,这些节点将相邻接的簇头连接起来。形成多跳路由路径。为了使簇头对网关的选择具有优化性,协议引入了权值W,W是每轮中综合考虑簇头与基站的距离以及簇头剩余能量的参数,基站根据权值给各个簇头分配一个标识,在簇头选择网关传送数据给邻接簇头时,同时考虑邻接簇头的标识以及网关的剩余能量,选择一条局部优化的路径将数据发送给一个接簇头,该邻接簇头同样选择一条路径进行传输,如此逐步形成一条从簇头到基站的多跳路径。协议的主体思想就是通过网关将相邻的簇头进行连接,并在实际传输中选择合适网关,形成从簇头到基站的优化的多跳路径,从而均衡节点能量消耗,延长网络的生命周期。通过理论分析和仿真实验得到了优化的参数,并将新协议与传统的分簇路由协议进行了能耗对比,结果显示了新协议的节能优越性。
其他文献
无线通信实际上覆盖了目前存在的每一种通信方法。目前,有100多个研究机构和10000多个研究者从事这项工作,并且这些研究大多数是专有的,使得本文在该领域的研究成为可能。 RF
数据库关键词的语义检索作为数据库关键词查找的一个重要研究方向,在近几年已经得到了广泛关注。与精确查询相比,语义检索能够发现潜在的检索结果,给用户返回更多的查询结果,
椭圆曲线密码体制是目前公钥密码体制中在密钥大小相当的情况下安全强度最高的一种密码体制。由于其具有较短的密钥长度、较少的计算量、存储量、带宽等优点,被很多国际标准
随着互联网的不断发展壮大,Internet已经成为世界上最大的信息资源库。同时,面对纷繁冗杂的网络资源,如何从中准确、快速、全面的获取人们所需要的信息已经成为一大难题。搜索引
人脸是我们最熟悉的器官,但真实感人脸合成却是计算机图形学领域中最困难的问题之一。自从上世纪70年代Parke建立了世界上第一个人脸合成系统以来,具有真实感的人脸合成就一
需要打印连续色调图像(Continuous Tone Images,例如照片)时,首先要经过一个加网(Screening)的过程,这一加网过程使得连续色调图像变成二值的数字半色调图像(Digital Halftone I
Universal Description,Discovery and Integration,简称UDDI,是构成Web Services的重要基础设施之一,在整个Web服务体系内提供服务发现功能,是 Web服务能够从实验室走向工业界必
信息安全风险评估,是依据国家有关信息安全技术标准,对信息系统进行科学评价并为受评机构提供具体安全措施建议的过程。没有准确及时的风险评估,机构将无法对其信息安全的状况做
通用串行总线(Universal Serial Bus,USB)是一种新兴的外设总线标准,具有即插即用、数据传输快速可靠、扩展方便、成本低、功耗低等优点,已成为当今个人计算机必备的接口之一,同
近两年来,流媒体技术在网络多媒体传输领域的应用越来越广泛。P2P技术的引入也使流媒体摆脱了完全依靠单一服务器的模式,降低了网络带宽占用率,提高了服务质量。涌现出了大量的