当前位置:首页>> >>


无线传感器网络二维地理路由仿真研究.rar

收藏

资源目录
    文档预览:
    编号:20181030002155483    类型:共享资源    大小:471.68KB    格式:RAR    上传时间:2018-10-30
    尺寸:148x200像素    分辨率:72dpi   颜色:RGB    工具:   
    25
    金币
    关 键 词:
    无线 传感器 网络 二维 地理 路由 仿真 研究
    资源描述:
    武汉科技大学本科毕业设计I摘 要随着定位技术的发展, 基于地理位置的路由协议受到广泛的关注与研究。基于地理位置的路由协议是无线传感器网络路由协议研究的一个重要方向。对无线传感器二维地理路由进行仿真研究,可以通过采用 GPSR 协议来进行仿真研究。本文首先介绍了无线传感器网络的基本知识以及无线传感器网络的路由协议的基本概念。本文主要是对无线传感器网络路由协议中的基于地理位置信息的路由协议仿真研究,选择了无线传感器网络中地理路由协议 GPSR。为了便于研究,然后详细分析了 GPSR 协议中的贪婪转发及信标发送机制, 遇到路由空洞时的局部优化问题,边界转发中所使用的右手法则和平面拓扑图的构造以及边界转发的实现等问题。在进行仿真之前,本文简单的介绍了 NS2 以及如何在 NS2 中添加 GPSR 协议。仿真实验中,共使用了 6 个仿真场景,采用了 GPSR 与 DSDV 对比分析的方法。通过仿真实验可以得出结论,在一定的环境下,GPSR 协议是优于 DSDV 协议的。关键词:无线传感器网络; 二维地理路由; GPSR; 仿真武汉科技大学本科毕业设计IIAbstractWith the development of positioning technology, the location-based routing protocol has gained significant attention and several implementations of the research have been investigated. The location-based routing protocol is expected to be one important subject of researches on routing protocols for Wireless Sensor Networks. We take two-dimensional geographic routing for wireless sensor, by using GPRS protocol to carry out simulation study.First, this paper introduces the basic knowledge of wireless sensor networks and basic concepts of wireless sensor network routing protocols. This article is a routing protocol for wireless sensor networks based on location information of routing protocol simulation studies which used the wireless sensor network geographic routing protocol GPSR. In order to facilitate the research, and then this paper analyzes the mechanism of greedy forwarding and beacon transmitting mechanism in GPSR protocol , local optimization problems when meeting routing voids, boundary forward used in the right hand rule and planar topology structure and boundary forwarding realization. Before simulation, the paper briefly describes the NS2 and how to add GPSR protocol in NS2. Simulation experiments, using a total of six simulation scenarios, using the method of comparative analysis GPSR and DSDV. The simulation results can be concluded that, under certain circumstances, GPSR protocol is better than DSDV protocol.Keywords: Wireless sensor networks; Geographic routing; GPSR; Simulation 武汉科技大学本科毕业设计III目 录1 绪论 ..............................................................................................................................11.1 研究背景和意义 ...............................................................................................11.2 内容组织结构 ...................................................................................................22 无线传感器网络概述 ..................................................................................................32.1 无线传感器网络的体系结构 ...........................................................................32.1.1 无线传感器网络的系统构架 ................................................................32.1.2 传感器节点的结构 ................................................................................42.1.3 无线传感器网络的体系结构 ................................................................42.1.4 分层的网络通信协议 ............................................................................52.2 无线传感器网络特性 .......................................................................................62.3 无线传感器网络的应用 ...................................................................................72.4 无线传感器网络路由协议 ...............................................................................82.4.1 无线传感器网络路由协议及其特点 ....................................................82.4.2 无线传感器路由协议分类 ....................................................................92.5 无线传感器网络地理路由介绍 .....................................................................102.5.1 地理路由基本原理 ..............................................................................102.5.2 无线传感器网络二维地理路由 ..........................................................102.6 本章小结 .........................................................................................................113 贪婪周边无状态路由 GPSR ....................................................................................123.1 基本思想 .........................................................................................................123.2 关键技术 .........................................................................................................123.2.1 信标发送机制 ......................................................................................123.2.2 局部优化问题 ......................................................................................123.2.3 边界转发 ..............................................................................................133.3 GPSR 协议的优缺点 ......................................................................................173.4 本章小结 .........................................................................................................174 NS2 中 GPSR 的添加 ...............................................................................................184.1 NS2..................................................................................................................184.2 在 NS2 中添加 GPSR 协议 ............................................................................194.3 本章小结 .........................................................................................................195 仿真实验 ....................................................................................................................205.1 DSDV 简介 .....................................................................................................20武汉科技大学本科毕业设计IV5.2 仿真参数的设置 .............................................................................................205.2.1 节点的设置 ..........................................................................................205.2.2 仿真场景 ..............................................................................................215.2.3 代理及应用设置 ..................................................................................225.3 性能评价指标 .................................................................................................235.4 仿真结果及性能分析 .....................................................................................235.5 本章小结 .........................................................................................................26结束语 ..............................................................................................................................27参考文献 ..........................................................................................................................28致 谢 ..............................................................................................................................29武汉科技大学本科毕业设计11 绪论1.1 研究背景和意义在当今信息技术飞速发展的时代,微电子技术、计算技术和无线通信等技术的进步,推动了低能耗多功能传感器的快速发展,使得传感器在其微小体积内能够集成信息采集、数据处理和无线通信等多种功能。无线传感器网络研究起步于 20 世纪 80 年代,集合了传感测量、微电子系统、嵌入式计算以及网络通信等多种学科的最新成就,是一门新兴综合性科学技术,是现代高新技术领域的重要组成部分。无线传感器网络(Wireless Sensor Networks, WSNs)就是由在监测区域内部署大量的传感器节点,通过无线通信的方式形成一个多跳的自由组织的通信网络系统。无线传感器网络极大拓展了人类的信息获取能力,通过将客观世界的物理信息与传输网络连接在一起,为人类提供了最为直接、有效、真实的物理世界信息。人们通过传感器网络直接感知物理世界,从而极大地增强了现有网络的功能和人类认识世界的能力。无线传感器网络是由大量集成有信息采集、数据处理和无线通信等功能的节点通过无线通信的方式组成的多跳自组织网络。其旨在协作地感知、采集和处理网络覆盖区域中感知对象的信息,让观察者知道何时何地发生何种事件。无线传感器网络中,很多应用需要用到地理位置信息。例如,在大面积环境探测中需要知道道感兴趣事件发生的地点;森林火灾灾情监测中,需要知道火灾发生的地域;在军事战场态势监测中,不仅要及时了解战场各种事件发生与否,同时也要知道该事件发生的地域,以便迅速采取有效行动。无线传感器照络中所感知的信息具有地域性。地理位置信息服务具有很重要的作用;同时地理位置信息作为路由选择的依据,对数据的转发具有很强的导向性。路由协议是研究无线传感器网络的一个热门方向,经过多年的研究,国内外各国学者已经设计了多种路由协议,其中有许多路由协议对于新的路由协议的设计和研究有着很好的启发和借鉴意义。无线传感器网络的路由协议是将数据信息从源节点传输到目的节点的机制。大多路由协议是通过路由探测包获得网络中节点之间的连接关系和链路特性来确定路由并存储路由表。基于链路状态建立的端到端的路由会因路由中的一个或几个节点的失效、移动而经常中断,需要不断地进行路由维护。它不适应网络拓扑动态变化快的情况。层次化路由策略是局部的先应式路由与全局的反应式路由的结合,以期达到提高数据传输效率和网络可扩展性的目的。但是,尽管融合了上述两种路由机制,它仍然需要维护那些正在使用的端到端的路由信息,所能承受的网络动态变化也有限。基于地理位置信息的路由协议能够很好地解决上述问题。随着定位技术的发展,武汉科技大学本科毕业设计2节点可以方便地获得本身、邻节点及目标节点的地理位置信息。节点利用这些位置信息,避免路由探测包的盲目泛洪,进行有效的路由发现和路由维护,甚至可以基于无状态的分布式的非端到端的数据转发。其中以地理位置信息为基础的贪婪路由算法在整个数据传输中不需要建立端到端的基于全局链路状态的路由,不需要存储路由信息表,也不需要发送路由更新信息,只要求网络中每个节点准确的存储周围邻节点的状态信息即可节省能量的消耗,降低节点的内存、处理要求;同时能提供很好的数据传输保证,具有良好的网络可扩展性和鲁棒性。综上所诉,利用地理位置信息的路由协议在可扩展性、对动态拓扑的适应能力和节省能量方面均优于以往的基于链路连接性的协议,应用前景广阔。然而,对于利用地理位置信息的路由协议,仍需要进一步关注和研究。近年来,已有一些学者开展了基于地理位置信息的路由协议方面的研究工作,并取得了一定的进展。1.2 内容组织结构第一章介绍了无线传感器网络的起源及发展;指明了无线传感器网络中基于地理位置信息的路由协议的优越性;说明了基于地理位置信息的路由协议还有待发展;最后概述了本文的主要内容及结构。第二章对无线传感器网络的基本知识进行了说明,分别介绍了无线传感器网络的体系结构、无线传感器的网络特性、无线传感器网络的原理,以及无线传感器网络的应用。随后,介绍了无线传感器网络的路由协议,引出了无线传感器网络二维地理路由。 第三章详细地分析了 GPSR(贪婪无周边状态路由)协议。 第四章简单的介绍了 NS2 以及如何在 NS2 中添加 GPSR 协议。 第五章给出了 4 个仿真场景,对 4 个场景加以适当的利用,分别采用 GPSR 协议及 DSDV 协议进行仿真分析,并得出结论。。武汉科技大学本科毕业设计32 无线传感器网络概述2.1 无线传感器网络的体系结构2.1.1 无线传感器网络的系统构架无线传感器网络 [1][2]就是通过飞机撒播、人工布置和机器投射等方式部署在监测区域内大量廉价微型低能耗低速率的传感器节点组成,通过无线通信方式形成的一个多跳的自组织的无线网络系统,其目的是协作地感知、采集和处理网络覆盖区域中被感知对象的信息,通过多跳方式将数据传回汇聚节点(Sink),最后借助终端节点通过Internet、Intranet 或通信卫星实现传感器网络与信息处理中心通信,将区域内监测到的数据传送到信息处理中心进行集中处理。一种典型的无线传感器网络结构如下图 2.1 所示,通常包括传感器节点(sensor node) 、汇聚节点(sink node)和管理节点,即无线传感器网络的三个要素是传感器、感知对象和观察者。汇聚节点管理节点ABCDE卫星互联网移动通信网络终端用户监测区域传感器节点图 2.1 无线传感器网络的系统构架其中,传感器节点通常是一个微型的嵌入式系统,处理能力、存储能力和通信能力相对较弱,通过携带能量有限的电池供电。从网络功能来看,每个传感器节点兼顾传统网络节点的终端和路由器双重功能,除了进行本地信息收集和数据处理外,还要对其它节点转发来的数据进行存储、管理和融合等处理,同时与其它节点协作完成一些特定任务。汇聚节点的处理能力、存储能力和通信能力都比普通的传感器节点强,它连接传感器网络与 Internet 等外部网络,实现两种协议栈之间的通信协议转换,同时发布管理节点的监测任务,并把收集的数据转发到外部网络上。汇聚节点既可以是一武汉科技大学本科毕业设计4个具有增强功能的传感器节点,有足够的能量供给和更多的内存与计算资源,也可以是没有监测功能仅带有无线通信接口的特殊网关设备。2.1.2 传感器节点的结构传感器节点由传感器模块、处理器模块、无线通信模块和能量供应模块四部分组成,如图 2.2 所示:定位系统 移动系统传感器 A / D 转换处理器存储器收发器M A C网络电源单元 自供电系统传感单元处理单元无线收发单元图 2.2 传感器节点的结构传感器模块负责监测区域内信息的采集和数据转换;处理器模块负责控制整个传感器节点的操作,存储和处理本身采集的数据以及其他节点发来的数据;无线通信模块负责与其他传感器节点进行无线通信,交换控制信息和收发采集数据;能量供应模块为传感器节点提供运行所需的能量,通常采用微型电池。由于传感器节点采用电池供电,一旦电能耗尽,节点就失去了工作能力。为了最大限度的节约电能,在硬件设计方面邀尽量的采用低功耗器件,在没有通信任务的时候,切断射频部分电源;在软件设计方面,各通信协议都应该以节能为中心,必要时可以牺牲一些其他的一些网络性能指标,以获得更高的电源效率。2.1.3 无线传感器网络的体系结构无线传感器网络的体系结构由分层的网络通信协议、网络管理平台以及应用支撑这三个部分组成,如下图 2.3 所示。武汉科技大学本科毕业设计5应用服务接口 网络管理接口时间同步 定位传输控制路由M A C声 、 光 、 电 、 磁网络管理安全/移动/能量服务质量拓扑控制网络通信协议网络管理平台图 2.3 无线传感器网络的体系结构2.1.4 分层的网络通信协议无线传感器网络的体系类似于传统 Internet 网络中的 TCP/IP 协议体系,它由物理层、数据链路层、网络层、传输层和应用层组成。(1)物理层协议物理层负责数据的调制、发送与接收。物理层传输方式涉及 DSN 采用的传输媒体、选择的频段及调制方式。DSN 采用的传输媒体主要有 :无线电、红外线、光波。研究核心是传感器软、硬件技术。(2)数据链路层负责数据成帧、帧检测、媒体访问和差错控制。目前对 DSN 数据链路层的研究集中在媒体访问控制子层(MAC)。DSN 的 MAC 协议的两个主要目标是组网络;共享信道接入。(3)网络层主要完成数据的路由转发,实现传感器与传感器、传感器与观察者之间的通信,支持多传感器协作完成大型感知任务。DSN 路由协议必须具备以下一些特征 :协议简单、节能;以数据为中心,具有数据融合能力;具有可扩展性和健壮性传输协议。网络层主要研究传感器网络通信协议和各种传感器网络技术。传感器网络通信协议研究包括:研究现有通信协议的性能,确定各种现有协议对于传感器网络的可用性以及优缺点;以数据为中心的新的通信协议的研究,包括通用能源有效性路由算法的研究、面向应用的能源有效性路由算法的研究、动态传感器网络的路径重构技术的研究等 [4]。(4)传输层无线传感器网络的传输层负责数据流的传输控制,主要通过汇聚节点采集网络内的数据,并使用卫星、移动通信网络、Internet 或者其他的链路与外部网络通信,是保武汉科技大学本科毕业设计6证服务质量的重要部分。(5)应用层应用层主要负责为无线传感器网络提供安全支持,即实现密钥管理和安全组播。无线传感器网络的应用十分广泛,其中一些重要的应用领域有:军事方面,无线传感器网络可以布置在敌方的阵地上,用来收集敌方一些重要目标信息,并跟踪敌方的军事动向:环境检测方面,无线传感器网络能够用来检测空气的质量,并跟踪污染源;民用方面,无线传感器网络也可用来构建智能家居和个人健康等系统。2.2 无线传感器网络特性无线传感器网络的工作原理 [3]是利用各种类型的敏感元件构成的传感器,分布于需要覆盖的领域内,组成传感器节点,用于收集数据,并且将数据路由送至信息收集节点“Sink”,信息收集节点与信息处理节点通过广域网(如 Internet 网络或卫星网络)将数据送至地面监控中心进行统计分析和处理,并对监测结果进行综合评估。无线传感器网络与传统的无线网络即相似又有很大的差别。无线传感器网络是集成了监测、控制以及无线通信的网络系统,节点数目更为庞大,节点分布更为密集:由于节点受能量和外在环境的限制,更容易出现故障;环境干扰和节点故障易造成网络拓扑结构的变化;通常情况下,大多数传感器节点是固定不动的,即使移动,速率也非常低。此外,无线传感器网络中传感器节点具有的能量、处理能力、存储能力和通信能力等都十分有限。这些限制使得传感器网络的首要设计目标是能源的高效使用,而传统无线网络的首要设计目标是提供高服务质量和高效带宽利用,其次才考虑节约能源,这也是无线传感器网络和传统无线网络最重要的区别之一。概括来说,无线传感器网络有着下述特点:1.节点功能受局限主要表现在电源能量有限、通信能力有限和计算和存储能力有限这三个方面。在大多数应用环境中,传感器电源都是一次性的节点无法重新充电,且其本身所能携带的电量也十分有限。传感器节点在实现各种网络协议和应用系统时,为了节省成本,节点本身都是资源十分受限的系统,典型的传感器节点通常只有几兆或十几 M 的处理能力,十几 KB 的存储空间,带宽也十分有限。2.规模大,自组织并具有多跳性为了获得精确全面的信息,在监测区域通常要部署大量的传感器节点。一方面,传感器节点分布在很大的地理区域内,如原始森林采用传感器网络进行森林防火和环境监测等;另一方面,传感器节点部署也非常密集。无线传感器网络可以在任何时刻任何地点不需要任何现有基础网络设施。网络的
    展开阅读全文
    1
      金牌文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:无线传感器网络二维地理路由仿真研究.rar
    链接地址:http://www.gold-doc.com/p-254843.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们
    [email protected] 2014-2018 金牌文库网站版权所有
    经营许可证编号:浙ICP备15046084号-3
    收起
    展开