毕业设计(论文)基于NS2无线传感器网络MAC协议的分析及改进.doc
《毕业设计(论文)基于NS2无线传感器网络MAC协议的分析及改进.doc》由会员分享,可在线阅读,更多相关《毕业设计(论文)基于NS2无线传感器网络MAC协议的分析及改进.doc(33页珍藏版)》请在三一办公上搜索。
1、基于NS2无线传感器网络MAC协议的分析及改进摘 要 无线传感器网络(WSN)被称为全球未来的三大高科技产业之一,被广泛应用于军事、医疗、环保等方面。介质访问控制(MAC)协议决定了无线通信信道的使用方式,由于无线传感器网络有自己的特性,传统的无线网络MAC协议不能直接应用于无线传感器网络,所以设计良好的MAC协议以减少网络的能量消耗和数据延迟成无线传感器网络亟待解决的问题。研究WSN的MAC协议要考虑到其能量效率问题,本文针对现有的MAC协议进行比较分析,提出了一种低时延低能耗的DMAC协议改进方法。通过对DMAC数据采集树算法的分析,对其数据传输方式进行研究,针对其负载不均衡,提出一种消息
2、节点睡眠机制和退避策略,然后通过在NS2平台上的仿真,可发现对能量消耗和网络延迟有部分改善。关键词 无线传感器网络,介质访问控制协议,能量效率,NS2ABSTRACTWireless sensor networks(WSN) is one of the three high-tech industries of the world in the future. It is widely used in many fields such as military affairs, medical care, environmental protection. Medium access contr
3、ol(MAC) protocol directly controls the way of nodes using the wireless channel, Because of the wireless sensor networks distinct characteristics, the MAC protocol used in traditional wireless networks cant be used in wireless sensor networks directly, so design MAC protocols to reduce energy consump
4、tion and latency becomes an urgent problem in wireless sensor networks. To study wireless sensor networks must think about its energy efficient. Based on the compares and analysis in the existing MAC, an improved low-latency and energy efficient DMAC protocol was proposed. With the analysis of data
5、gathering tree of DMAC and the research of its data transmission, a node sleep scheduling mechanism and retreats strategy is proposed according to its imbalance load. With the simulation in the simulation environment of NS2, an improved low-latency and energy efficient could be found.Key Words: WSN,
6、 MAC, Energy efficient, NS2目 录1.绪 论11.1研究背景与研究意义11.2研究内容22.MAC协议的原理及分析42.1MAC协议原理42.1.1 无线传感器网络结构42.1.2 MAC协议设计问题52.2MAC协议理论分析62.2.1 基于竞争的MAC协议分析72.2.2 基于调度算法的MAC协议分析82.2.3 其它MAC协议分析102.3MAC协议比较102.4MAC协议改进可行性分析112.4.1数据采集树调度机制112.4.2 采集树分析123.仿真实验及协议改进133.1仿真环境搭建133.2MAC协议改进153.3NS2网络仿真173.3.1 参数设置
7、183.3.2 协议的实现20总 结26参考文献28致 谢291. 绪 论1.1 研究背景与研究意义近年来,随着半导体技术、通信技术、微系统技术和计算机技术的快速发展,无线传感器网络(Wireless Sensor Networks,WSN) 1技术在世界范围内引起了人们的关注,它被广泛地应用于军事,医疗,工业,环保等各个领域,被称为影响人类未来生活的十大新兴技术之首2。随着无线传感器网络的深人研究和广泛应用,无线传感器网络将逐渐深入到人类生活的各个领域。在军事方面,军方可以在预定的监控区域散布大量微型廉价的传感器节点,通过这些传感器节点实时地监测周围环境的变化,如温度、湿度、人员活动密度等,
8、然后可以通过卫星等方式将这些数据发送回基地,通过这些数据可以取到监控到敌军活动的情况;在医疗方面3,在人体身上安装特殊用途的传感器节点,如心率和血压监测设备,利用传感器网络,医生就可以随时了解被监护者的情况,进行病情的及时处理;在工业领域,监控工作地区环境的变化,如空气中瓦斯等有害气体的含量,以保障人员的财产及人身安全;在环保领域,检测空气质量的变化,监测大面积的海洋、森林的污染,监测保护动物的生活环境等。关于于无线网络的应用美国军方有包括网状传感器系统CEC、C4KISR计划、Smart Sensor Web、灵巧传感器网络通信等研究。我国也开展了这一领域的研究工作,具体内容包括无线传感器结
9、点的覆盖控制技术、操作系统、节能技术、网络路由技术、硬件设计等。但仅限于有限的几间大学内所作的研究 ,而市场上并没有生产出成熟的产品。方面此技术的诞生始于2001年 ,国内了解此技术的人还不多,还处于研究和开发阶段,另外国内在移动终端用户的通信,比如说手机通信上做的开发研究比较多 ,在工商业方面无线技术开发较少。我国的经济正处在一个高速发展的阶段,对无线传感器网络的应用要求也越来越大,因而开展此类的研究,对我国的军事、经济各个领域都有重大的意义。1.2 研究内容在无线传感器网络当中,介质访问控制4(Medium Access Control,MAC)协议决定着使用无线通信信道的方式,在传感器的
10、节点之间无线通信资源的分配是有限的,用这些有限资源来架构网络系统的底层结构,是保证网络高效通信的关键网络协议之一。传统的传感器网络设计过分注重节点节能而牺牲了整个网络性能,传感器网络MAC协议在降低传感器节点能量消耗的目标下也应考虑网络性能。通过评价无线传感器网络性能方面的指标,可知节点高能效是MAC协议要解决的重要问题。无线传感器网络MAC层主要负责信道的接入,针对无线传感器网络的标准,以构建低能量消耗、低速率传输、低成本的无线网络。通过对MAC层协议工作机制的分析,研究在不同网络环境下对MAC层协议的要求,研究人员提出了许多MAC协议,有基于竞争的,有基于调度的,针对网络的能量消耗和数据的
11、传输延迟提出了DMAC协议。通过研究MAC层协议的数据通信机制,针对其中基于调度的DMAC协议进行分析,可发现如果在节点采样频率加大的情况下,DMAC协议会出现节点能耗和网络延迟加大,更多的冗余消息被发送的问题。为了确保可靠的数据通信,并减少时间延迟和节省能量开销,可以从降低节点冲突、提高链路利用率、流量自适应等方面进行优化。本文通过对MAC协议的学习,通过对分析了无线传感器网络区别于其它传统网络的本质不同,指出MAC 协议设计时要考虑的各个因素。研究分析了现有的经典传感器网络MAC协议,分析了协议所采用的机制及其对网络性能的影响。从能量效率,延长网络生存期5的角度出发,鉴于数据采集树的网络拓
12、扑本身存在的缺陷,经过仿真看到在网络节点采样频率过快,网络负载较大的情况下,低深度节点承载了过多的数据包,更容易发生碰撞,造成丢包现象。从而提出了一种节点睡眠调度机制,用它来均衡网络中的流量。当网络中负载较大的时候,调节源节点进入睡眠状态,尽量避免数据冲突,从而使全网负载均衡,延长了网络生存期。2. MAC协议的原理及分析2.1 MAC协议原理2.1.1 无线传感器网络结构无线传感器网络包括传感器节点(Sensor Node)、汇聚节点(Sink Node)和管理节点(Manager node),如图2.1所示。图2.1 无线传感器网络体系结构无线传感器网络的协议栈采用5层的分层结构6,分别为
13、:物理层、数据链路层、网络层、传输层和应用层。在网络协议栈中,MAC子层位于数据链路层,直接与物理层接口,负责控制和接入物理介质,如图2.2所示。提供无线传感器网络中节点到节点的连接方式,确保传感器节点间通信资源分配的公平性和有效性。图2.2 无线传感器网络协议栈2.1.2 MAC协议设计问题MAC协议需要考虑节点的能量效率问题,节点计算、存储、通信能力都受到限制,节点只能根据局部网络的拓扑信息转发数据,因此,在设计MAC协议时,要将节点的能量效率问题作为设计协议的重要原则。图2.3显示了传感器节点几种状态下的能量消耗。功耗/mW05101520传感器处理器发送接受空闲睡眠图2.3 无线传感器
14、网络能量消耗传统考虑的网络性能主要是如何最小化降低时延、最大化提高吞吐量及公平性,因此传统的无线网络MAC层协议无法满足传感器MAC层设计的要求。而在无线传感器网络中,由于其节点的限制,MAC层协议要更多考虑如何最大化能量有效利用率的问题。另外,无线传感器网络的不同应用也对MAC层协议的设计有不同的要求。无线传感器网络MAC层协议设计要解决以下一些主要问题:1. 能量效率,当节点能量耗尽时,节点便从网络中死亡,很难得以重复利用。在满足应用要求的前提下MAC层协议应节省能源,提高节点能源有效利用率,以保证传感器网络的生命期。2. 可扩展性,由于无线传感器网络具有动态变化性,网络拓扑结构可能会因为
15、新节点的加入,节点能量耗尽或其它原因发生变化。因此MAC协议要具有自适应性以适应这种动态变化的拓扑结构。3. 网络效率,网络效率网络吞吐量、网络的实时性、公平性以及带宽利用率等。2.2 MAC协议理论分析由于无线网络中的MAC协议无法直接应用到传感器网络中,目前研究人员为传感器网络设计很多MAC协议,主要按照以下三种方式进行划分7:(1)所用信道数:单信道体积小,成本低;双信道和多信有利于减少冲突和重传。(2)接收节点通知方式:按照数据包传递到接收节点时的通知方式可分为监听、唤醒和调度三种MAC协议。(3)竞争方式:这是划分MAC协议最重要的根据,即节点接入信道时是通过调度的还是随机竞争的。基
16、于竞争的MAC协议和基于调度算法的MAC协议是无线传感器网络MAC协议的两大分类。2.2.1 基于竞争的MAC协议分析S-MAC(sensor MAC) 8协议是针对IEEE802.11中节点处于侦听状态,消耗大量能量的问题,提出的周期性的休眠/活动调度机制。S-MAC由一个开始的同步时间段开始,交换SYNC消息形成虚拟簇。相同虚拟簇下的节点可以传输数据。节点只有在活动阶段才发送消息,如图2.5 SMAC采用数据传递机制,通过这种周期性的修眠/活动工作机制,节点降低了闲置侦听,降低了能耗。图2.5 SMAC数据传递机制采用以上机制,SMAC协议有以下几点好处:(1)采用周期性睡眠 /侦听占空比
17、,控制节点进入睡眠状态,降低了节点能耗;(2) RTS / CTS 机制降低通信范围节点间的碰撞概率 ;(3) NAV避免串音现象,降低了能耗。 SMAC协议相比IEEE802.11提高了能量的效率,但是也存在一些不足,节点采用周期性的侦听和睡眠调度机制,数据在发送时有延迟;邻居节点频繁交换SYNC信息会导致节点消耗更多的能量;当网络负载较低时,过高的占空比会导致空闲侦听会造成能量浪费,当负载较高时,又会造成网络延迟;节点为了节省能量进入睡眠状态,增大了睡眠延时。2. TMACTMAC (timeout MAC)根据SMAC存在的不足,提出了自适应的占空比机制,在网络负载不均衡时,T-MAC可
18、以获得很好的网络性能。TMAC中的数据发送时槽可以根据网络流量的情况自动调整自己的占空比,T-MAC 和 S-MAC 相比由于采用了适应网络流量的占空比,更大程度地减少了空闲侦听所消耗的能量,并且维持网络吞吐量。T-MAC也存在一些问题,其中最为明显的就是早睡问题。当信道上有多个数据要发送的时候,当节点A首先赢得信道,获得发送时间,此时A首先发送一个RTS请求帧,节点B收到RTS后,如果处于空闲状态就返回一个CTS应答给A。这时节点C也侦听到信道上的CTS消息,并且知道A有数据要发送,将自己调度进入休眠状态,在NAV结束时再醒来侦听信道。而C的后一跳节点D由于不知道链路中有数据的存在,调节自己
19、进入睡眠状态,这样,节点C不能在这一周期内发送数据,造成了网络时间延迟。2.2.2 基于调度算法的MAC协议分析无线网络中基于时隙调度的MAC层协议主要有时分多址接入(timing division multiple access :TDMA)和频分多址接入(frequency division multiple access :FDMA)、码分多址接入(coding division multiple access :CDMA)等等。在TDMA中,节点在通信的时候使用整个信道,而FDMA是将信道分成多个部分,不同节点可以同时在信道中进行通信,而不会产生通信冲突。就数据通信而言,TDMA网络同
20、步时间开销大,通信时间较短。1. DEANA协议分布式能量感知节点活动(Distributed Energy-Aware Node Activation,DEANA) 9协议为每个节点分配了固定的时隙用于数据的传输,与传统、TDMA协议不同,在每个节点的数据传输时隙前加入了短控制时隙,用于知相邻节点是否需要接收数据,如果不需要就进入休眠态。DEANA协议在节点得知不需要接收数据时,进入休眠状态,从而能够解决串音的问题,延长节点的休眠时间。但是,它对时间的同步精度要求高,可扩展性差。2. DMAC协议Gang Lu等人提出的DMAC协议,通过调度数据采集树中上下两层父子节点间的发送接收周期,避免
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业设计 论文 基于 NS2 无线 传感器 网络 MAC 协议 分析 改进
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-3979510.html