中南大学无线传感器网络课程设计---NS2仿真(共23页).doc
《中南大学无线传感器网络课程设计---NS2仿真(共23页).doc》由会员分享,可在线阅读,更多相关《中南大学无线传感器网络课程设计---NS2仿真(共23页).doc(23页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上中南大学信息科学与工程学院无线传感器网络课程设计题目名称:基于NS2的无线传感器网络软件仿真实验 姓名: 董嘉伟 学号: 专业: 物联网工程1002班 组员: 裘铖、施国豪 指导教师: 何小贤 时间: 2013、07、11 目录l 课程设计目的l 课程设计内容l 课程设计实验原理n WSN路由协议n WSN MAC层协议n 修改的路由协议l 课程设计小组分工l 课程设计实验流程l 课程设计实验结果分析l 课程设计心得体会l 课程设计总结l 参考文献l 源代码一、 课程设计目的 无线传感器网络是物联网的基本组成部分,是物联网用来感知和识别周围环境的信息生成和采集系统,传
2、感器网络对信息处理来说如同人体的感觉突触一样重要。为了方便感知和部署并提高网络的可扩展性,传感器网络一般采用无线通信方式,从而形成了节点之间可自组织拓扑结构的无线传感器网络。本课程设计的目的综合应用学生所学知识,建立系统和完整的传感器网络概念,理解和巩固无线传感器网络基本理论、原理和方法,掌握无线传感器网络开发的基本技能。二、 课程设计内容 软件仿真实验。要求使用相关软件仿真一个无线传感器网络,要求如下:l 自行参考相关资料,成功安装 NS2(或 OPNET也可以);l 利用NS2自带的范例,构建一个100个节点的无线传感器网络,能够成功运行;最好能有界面显示;l 利用利用NS2自带的范例或其
3、它已有脚本,仿真上述无线传感器网络一种路由协议(例如一种多播路由协议);l 利用利用NS2自带的范例或其它已有脚本,仿真上述无线传感器网络采用一种MAC协议;l 修改或自行编写一个简单路由协议或MAC协议,并进行仿真运行。三、 课程设计实验原理a) WSN路由协议 传统计算机网络对路由协议要求如下:正确性,健壮性,稳定性,公平性,最优性。除此之外,无线传感器网络对路由协议更注重以下特殊要求:能源有效性,简单性,多路性。无线传感器网络是以数据为中心(DataCentric)进行路由的,不同于传统Adhoc网络以地址为中心(AddressCentric)进行路由的模式。由于传感器最基本任务就是感知
4、、采集数据,无线传感器网络邻近节点间采集的数据必然具有相似性,存在冗余信息,需经数据融合(DataFusion)处理再进行路由。有研究表明,在分布密度为(x,y)的随机区域,传感器间冗余数据为:=Se。直接传输这些未经处理、存在冗余的数据,将会造成网络带宽、节点能源的巨大浪费,导致节点迅速死亡,缩短整个网路的生命周期。 无线传感器网络中的大部分节点不像传统Adhoc网络中的节点一样快速移动,因此没有必要花费很大的代价频繁地更新路由表信息。常规路由协议通常认为底层的通信信道是双向的,但是在采用无线通信的无线传感器网络环境中,由于发射功率或地理位置等因素的影响,可能存在单向信道。它给常规路由协议带
5、来三个严重的影响:认知单向性、路由单向性和汇点不可达。 本次实验中涉及到路由协议原理如下:l AODV AODV(Ad hoc on-demand distance vector routing)是一种源驱动路由协议。当一个节点需要给网络中的其他节点传送信息时,如果没有到达目标节点的路由,则必须先以多播的形式发出RREQ(路由请求)报文。RREQ报文中记录着发起节点和目标节点的网络层地址,邻近节点收到RREQ,首先判断目标节点是否为自己。如果是,则向发起节点发送RREP(路由回应);如果不是,则首先在路由表中查找是否有到达目标节点的路由,如果有,则向源节点单播RREP,否则继续转发RREQ进行
6、查找。在网络资源充分的情况下,AODV协议可以通过定期广播hello报文来维护路由,一旦发现某一个链路断开,节点就发送ERROR报文通知那些因链路断开而不可达的节点删除相应的记录或者对已存在的路由进行修复。 b) WSN MAC层协议 MAC层位于OSI七层协议中数据链路层,数据链路层分为上层LLC(Logical Links Control,逻辑链路控制),和下层的MAC(媒体访问控制),MAC主要负责控制与连接物理层的物理介质。在发送数据的时候,MAC协议可以事先判断是否可以发送数据,如果可以发送将给数据加上一些控制信息,最终将数据以及控制信息以规定的格式发送到物理层;在接收数据的时候,M
7、AC协议首先判断输入的信息并是否发生传输错误,如果没有错误,则去掉控制信息发送至LLC(逻辑链路控制)层。 不管是在有线局域网(LAN)中还是在无线局域网(WLAN)中,MAC协议都被广泛地应用。在传统局域网中,各种传输介质的物理层对应到相应的MAC层,目前普遍采用的是IEEE 802.3的MAC层标准,采用CSMA/CD访问控制方式;而在无线局域网中,MAC所对应的标准为IEEE 802.11,其工作方式采用DCF(分布控制)和PCF(中心控制)。l 802.11 接入点能够通过使用传输规范(TSPECs)控制网络工作量。一个接入点能够要求每一个站点为每一个访问类发送一个传输规范请求。这个请
8、求将具体说明这个站点为每一个访问类申请的数据量以及可以承受多长时间的延迟。如果一个接入点计算它从各个站点收到的请求超过了网络的容量,它将拒绝这些请求。如果一个申请遭到拒绝,提出申请的站点就不再发送那种访问类的数据,并且必须把这种访问类的数据结合到优先等级低的数据中。同PCF一样,HCCA是一种协议。当使用时,它总是能够获得访问媒体的权限,因为它等待的时间比任何EDCA用户最短的AIFS时间还要短。HCCA能够为每一个应用配置单独的服务质量设置。位于接入点中的混合协调器(HC)轮流查询单个的站点,并且根据已经配置的具体的服务质量设置批准访问媒体的权限。这里没有竞争,因此,高优先等级数据的延迟不会
9、随着的增加而遭到损失。c) 修改的路由协议AODV协议的一个很大的缺陷是每个源结点只维护一条到一个特定目的结点的路由,如果这条路由失效,将会重新发起路由发现过程,从而增大网络的开销。在拓扑变化频繁的网络中,这个缺点显得尤为突出。如图所示例子,如果结点S需要和结点D进行通信,但结点S中没有到结点D的有效路由,结点S将会广播一个RREQ分组。结点1收到此砌也Q分组后,假设其没有到结点D的有效路由,结点1会继续广播此RREQ分组。假设结点2的路由表中有一条到达目的结点D的有效路由,结点4和结点5的路由表中没有到结点D的有效路由。最终结点S将会先后收到由结点2和结点D发送的包含S123D和S1-456
10、D路由的RREP分组。结点S只会根据目的节的序列号和至目的结点的跳数保留其中的一条路由,另一条路由即使是有效路由也将被丢弃。在此例中,由于目的结点序列号较小,路由S1-23一D将被丢弃。如在结点S通过路由S1456D与结点D通信的过程中,结点1发现与结点4断开,结点S需要重新发起一个至结点D的路由发现过程,最后可能会再次收到包含路由S1-23D的RREP分组。在每个源结点维护一条到指定目的结点的备份路由,并通过修改本地修复机制,使得当主路由失效时,会通过备份路由来发送数据包。只有当备用路由也失效时才重新发起路由发现过程,是我们改进路由协议的思想。为了区分主路由与备份路由,需要对原有的路由表做一
11、定的扩充,具体做法为在aodvrtableh中的aodvrtentry类声明中添加一个标志位rt_pfiority并在aodvrt entry的构造函数中将其初始化为0。当其为0时,表示主路由,当其为1时,表示备份路由。为了实现备份路由的添加及查找功能,在aodvrtable类中添加rt_addbackup(nsad&tid)和rt_lookupbaekup(nsaddr_t,id)两个函数。代码如下:Aodvlc_rt_entry*aodvle_rtable:rt_addback(nsaddr_tid)Aodvlc_rt_entry*rt;assert(rt_lookup(id)=o);Rt
12、=new aodvlc_rt_entry;assert(rt);rt-rt_dst=id;rt-rt_priofity=1;LIST_INSERT_HEAD(&rthead,rt,rt link);Retum rt;Aodvlc_rt_entry*aodvlc_rtable:rt_lookupback(nsaddr_tid)Aodvlc_rt_entry*rt=rthead.1h_first;for(;rt;rt=rt-rt_link1e_next)if(rt-rt_dst_id)&(rt-rt_priority=1)break;Return rt;四、 课程设计小组分工组长:施国豪无线传感器
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中南 大学 无线 传感器 网络 课程设计 NS2 仿真 23
限制150内