ZigBee路由协议分析及仿真实现_毕业论文
摘要
作为无线传感器网络(WSN Wireless Sensor Networks)的一项新型技术,ZigBee技术具有低功耗、低速率、低延时、低成本等特性,
本文。然后讲解了NS2网络仿真软件的工作原理,详细介绍了仿真环境的搭建和仿真分析的过程。通过对CLUSTER-TREE路由算法和AODVjr路由算法在不同发包间隔下的平均延时、丢包率和控制包数量模拟,获得仿真结果。
关 键字:NS2,ZigBee,CLUSTER-TREE,AODVjr【更多免费素材,微信lbgzkf1】
Abstract
As a WSN(Wireless Sensor network), a new technology, ZigBee technology with low power consumption, low speed, low latency, low cost features, is a powerful networking capabilities and large network capacity, and can be widely used in consumer electronics, home and building automation, industrial control, medical equipment and other fields.Because of its unique properties, ZigBee wireless technology is the first technology of wireless sensor network, has a broad development prospects.ZigBee protocol standard using open system interface (OSI) hierarchical structure, including the physical layer and the media access layer shall be formulated by the IEEE802.15.4 working group, and the network layer, security and application framework layer shall be formulated by the ZigBee alliance.
In this paper, based on IEEE802.15.4 standard specification and ZigBee standards, briefly expounds the simple ZigBee protocol stack protocol stack architecture, focusing on the ZigBee network layer routing and mesh networks by the tree.Then explained the working principle of NS2 network simulation software, introduces in detail the process
of the construction of the simulation environment and simulation analysis.Routing algorithm based on CLUSTER - TREE and AODVjr routing algorithm under different contract awarding interval average delay, packet loss rate and the control packet number simulation, the simulation results.
KEYWORDS: NS2,ZigBee,CLUSTER-TREE,AODVjr
目录
摘要I
AbstractII
目录 PAGEREF _Toc421261083hIII
1 绪论1
1.1 背景介绍1
1.2 课程设计环境和工作内容1
2 ZigBee技术及仿真软件介绍3
2.1 ZigBee技术概述3
2.2 ZigBee协议栈架构3
2.3 ZigBee网络层路由协议5
2.3.1 ZigBee支持的网络拓扑5
2.3.2 ZigBee网络编址方式6
2.3.3 ZigBee网络路由算法介绍6
2.4 NS2网络仿真软件介绍7
2.4.1 NS2软件概述7
2.4.2 trace文件格式介绍8
3 仿真环境搭建过程10
3.1 Fedora 21安装过程10
3.2 NS2的安装过程18
3.3 NS2中添加ZBR路由协议的过程21
3.3.1 协议底层文件21
3.3.2 需要修改的文件21
3.3.3 需要修改的具体内容22
3.3.4 编译27
3.3.5 测试脚本 PAGEREF _Toc427
3.4 gnuplot的安装27
3.5 本章小结27
4 仿真过程与仿真结果分析28
4.1 使用NS2进行模拟的基本流程28
4.2 星型拓扑环境搭建和模拟29
4.2.1 任务分析29
4.2.2 编写Tcl脚本29
4.2.3 执行模拟34
4.2.4 修改路由算法34
4.2.5 再次执行模拟35
4.3 星型拓扑仿真结果分析35
4.3.1 gawk工具介绍35
4.3.2 传输延时37
4.3.3 丢包率38
4.3.4 控制包数量39
4.4 树形拓扑环境的搭建和执行 PAGERE40
4.4.1 任务分析40
4.4.2 编写Tcl脚本40
4.4.3 执行模拟45【更多免费素材,微信lbgzkf1 】
4.4.4 修改路由算法45
4.4.5 再次执行模拟46
4.5 树形拓扑仿真结果分析46
4.5.1 平均延时46
4.5.2 丢包率47
4.5.3 控制包数量48
4.6 本章小结49
5 总结和展望50
5.1 总结50【更多免费素材,微信 lbgzkf1】
5.2 展望
参考文献51
致谢52
1 绪论
1.1 背景介绍
随着科技的发展、文明的进步,人类对于信息的需求也日益增大,推广了信息的蓬勃发展。近年来,以移动通信和计算机技术为代表的信息技术更是进步飞速、普及广泛,在1997年6月IEEE通过了IEEE802.11标准及1998年IEEE802.15工作组成立以后,无线通信技术的发展更是如虎添翼、日新月异,其中孕育了大量的无线通信技术,如蓝牙技术(Bluetooth)、无线超宽带技术(UWB,Ultra Wideband)、无线高保真技术(Wi-Fi,Wireless Fidelity)、紫蜂技术(ZigBee)等等,将无线通信技术带入了一个全新的阶段,而像手机、蓝牙、宽带卫星等技术已经深入地应用到了人类社会生活的各个方面。
无线传感器网络是由大量分布在一个监控区域内的具有无线传输功能的传感器节点所组成的面向查询任务的无线自助网络。WSN将无线通信技术、传感器技术、网络技术、分布式计算技术、嵌入式信息处理技术等多种现代科学发张的高尖端技术领域融合在一起,传感器节点通常由传感器、微处理器、存储单元、电源、射频芯片等几个主要模块组成,但被设计成不同的类型,在网络中起不同的作用,接受查询任务时他们协同起来共同工作,完成对目标数据的采集、融合处理和无线传输,并通过网络使得远处的监测者获得所需数据信息。
无线传感网络感念一经出现,就引起了国际学术界的广泛关注。2003年2月,美国玛萨诸塞理工学院的《技术评论》杂志将WSN评为改变未来世界的十大技术之一。同年在美国《商业周刊》的“未来技术”专版中,专家认为传感器网络能够跟踪各种动态事务,能够极大扩充互联网功能,而将无线传感网络技术预测为全球未来的高新技术产业之一。
1.2 课程设计环境和工作内容
硬件环境:
电脑型号:Lenovo Z465笔记本
处理器:AMD Phenom(tm) II P960 Quad-Core Processor 1.8GHz
安装内存:5.00GB
软件环境:
系统:windows7 64位操作系统
软件:VMWare Workstation 10.0.1;
Fedora 21 Workstation;
NS2-allinone-2.35。
工作内容
运用NS2(network Simulator version 2)网络仿真软件,仿真ZigBee路由协议,通过对CLUSTER-TREE路由算法和AODVjr路由算法在不同发包间隔下的平均延时、丢包率和控制包数量模拟,获得仿真结果。
2 ZigBee技术及仿真软件介绍
2.1 ZigBee技术概述
ZigBee名字来源有一个小故事,大意是说蜜蜂发现事物源的时候,通过“之”字形的舞蹈(Zigzag舞)在同伴之间传递这信息,称之为“ZigBee法则”,正是通过这个ZigBee法则使得蜂群能够维持生存和发展。当然这只是个传说,不过也是一个对于低功耗、低成本、传输速率低的新无线通信技术及其所组成的无线网络很好的比喻。
⑴功耗低,在低耗电待机模式下,两节普通5号干电池可使用6个月以上;⑵成本低,因ZigBee数据传输速率低,协议简单,所以成本很低;⑶网络容量大,每个ZigBee网络最多可支持255个设备;⑷工作频段灵活,使用的频段分别为2.4GHz、868MHz(欧)及915MHz(美),均为免执照频段。ZigBee技术适合于承载数据流量较小的业务,也可嵌入其他设备中,同事也能够支持地理定位功能。其目标市场是工业、家庭以及医学等需要的短距离、低功耗、低成本无线通信应用。相对于现有的各种无线通信技术,ZigBee技术是最低功耗和低成本的技术。常用无线通信协议的比较如表2.1所示:
表2.1 常用无线通信协议比较
2.2 ZigBee协议栈架构
在协议栈当中,各协议层之间通过服务接入点(Service Access Point,SAP)进行信息交互。低协议层通过SAP为高协议提供服务。其中物理层与MAC层之间是物理层数据服务接入点(PD-SAP)和物理层管理实体服务接入点(PLME-SAP),MAC层与网络层之间是MAC层数据实体服务接入点(MLDE-SAP)和MAC层管理实体服务接入点(MLME-SAP),网络层与APS之间是网络层数据实体服务节点(NLDE-SAP)和网络层管理实体服务接入点(NLME-SAP),APS与个应用对象或ZDO之间是APS数据实体服务接入点(APSDE-SAP)和APS管理实体服务接入点(APSME-SAP)。SAP一般较少出现跨层的情况,只有在ZDO当中,由于网络管理需要直接调用网络层,所以网络层通过NLME-SAP给ZDO直接提供服务,而一般应用只能从APS获取服务。另外安全服务SSP并不是一个单独的协议层次,它是一系列安全功能,嵌入到网络层和应用层的功能当中。最后ZDO也会给其他应用对象提供一些功能,称为ZDO公共接口(ZDO Public Interfaces),当然实际上每个应用对象都有可能给其他引用对象提供可使用的功能接口,这就像面向对象编程当中公共类型的方法或接口。如图2.1所示。
图2.1 ZigBee协议栈架构
ZigBee通过SAP原语实现ZigBee各层之间的各种服务,SAP是低协议层为高协议层提供服务的接口,而这个接口的具体表现形式就是一系列原语。原语是高协议层与低协议层之间传递的命令,是在设备内传递的信息。原语一共有4类型:请求、确认、指示和相应,如图2.2所示。
请求 高协议层 低协议层 确认 指示 相应 请求 高协议层 低协议层 确认 指示 相应
图 2.2 SAP和原语示意图
2.3 ZigBee网络层路由协议
2.3.1 ZigBee支持的网络拓扑
ZigBee网络支持3种网络拓扑——星型拓扑、树形拓扑和网状拓扑,如图2.3所示。星型拓扑中间为ZigBee协调器,它负责网络的建立服务维护,其他节点是ZigBee的末端节点,直接与协调器进行通信。树形拓扑中有协调器、路由器、末端设备,树形拓扑中协调器负责网络的建立和维护,同时需要确定一些参数,网络中的节点并不一定直接与协调器通信,可能要通过若干个路由器后才能与协调器通信。网状拓扑中通树形拖扑一样也具有协调器、路由器、末端设备,但是它拓扑建立灵活,不需要再建立网络的时候限制网络的形状,并且节点之间通信可以通过最优路径进行。
(a)星型拓扑 (a)树形拓扑 (a)网状拓扑 末端节点 路由器 协调器 图2.3 ZigBee支持网络拓扑 (a)星型拓扑 (a)树形拓扑 (a)网状拓扑 末端节点 路由器 协调器 图2.3 ZigBee支持网络拓扑
2.3.2 ZigBee网络编址方式
ZigBee网络的编址方式主要有以下两种,一是树形编址,二是随机编址。ZigBee网络中默认的地址分配机制是树形编址。在使用这种编址机制时,首先要确定部分网络参数,包括网络最大深度Lm,子节点最大数目Cm,子节点当中路由器的数量Rm。协调器节点的深度为0,其他节点的深度为其父节点的深度加1。树形节点的地址可以由父节点计算得到。节点地址计算公式如式(2.1)
An=Ap+CSkip(d)×Rm+n 式(2.1)
其中,An代表节点的地址,Ap代表父节点的地址,n是1~(Cm-Rm)的值,CSkip(d)是计算预留地址块大小的函数,其计算公式如式(2.2)
CSkip(d)=1+Cm(Lm-d-1), Rm=1 式(2.2)
CSkip(d)=(1+Cm-Rm-Cm×Rm^(Lm-d-1))/(1-Rm), Rm≠1
在这种编址方式中,每个路由器节点都可以给自己的子节点分配地址,并不需要专门的节点分配地址,因此又有分布式地址分配方式之称。这种地址分配方式的缺点是网络拓扑受到很大的限制,同时造成地址浪费。这种编址的好处是路由算法简单。
随机编址机制相对于树形编址更加简单。节点加入网络时,它的父节点随机给它分配一个地址,为了尽量避免地址冲突,父节点为其分配地址之前首先检查已知的地址,包括路由表、网络管理器地址、邻居表、路由记录表等中存储的地址信息。即使这样也难免出现地址冲突的情况,这是就需要引入地址冲突检测和解决机制。
2.3.3 ZigBee网络路由算法介绍
ZigBee的路由包括单播路由、广播路由、组播路由,这里只介绍与本论文相关的单播路由。单播路由包括树路由、网状网路由。树路由使用CLUSTER-TREE算法,它依赖于前面讲到的树形编址。树路由过程除了几个必须的网络拓扑参数外,不需要存储其他的信息,计算也很简单,但是由于只能沿着树路径传递数据,路径单一,效率一般情况下比较低,而且可靠性不强,如出现单点故障。
网状网路由是ZigBee中一个高效的路由方案,它采用简化后的AODV算法,称之为AODVjr。AODVjr对路由请求,路由应答等命令进行了适当的修改,将标志位、源和目的序号等去掉了,把条数域改为了路径代价域。这种路由算法适合于拓扑和通信环境承载数据量不是很重,而且有时会发生变化的网络。使用AODVjr算法节点之间通信会寻找一条最佳路径。通过“路由代价”来判断最佳路径。
2.4 NS2网络仿真软件介绍
2.4.1 NS2软件概述
人们提出了很多方法来验证网络协议的正确性和相关性能的测试,目前使用最为广泛的就是通过使用模拟仿真器的虚拟环境来进行测试。而流行的网络模拟仿真软件使用最多的就是NS2和OPNET了,NS2是开源的免费的,而OPNET是商业软件,并不开源,所以现在NS2已经被广大高校用于网络分析、研究和教学。NS2支持大量的协议,并提供了丰富的测试脚本。
NS(Network Simulator)是网络模拟器的意思,NS2是其第二版。NS是由伯克利大学开发的一款开源的网络模拟软件,它是一个面向对象的网络模拟器,使用C++和OTcl(Oriented Tool Command Language)作为开发语言,因此又被称为分裂对象模型开发机制。NS2的系统结构图如图2.4所示。
图2.4 NS2系统结构图
NS2本质上是一个离散事件模拟器,其本身有一个虚拟时钟,所有的模拟都由离散事件驱动。模拟器所做的就是不停的处理一个个事件,直到所有的时间都被处理完或者某一特定的事件发生为止。
NS2拥有大量的构件库,例如链路的队列、节点、分组、链路等,并通过对象实现这些实体的特性和功能,这些对象易于组合、易于扩展。用户可以充分利用这些已有的对象,进行少量的扩展,组合出所需要研究的网络系统的模型。图2.5给出了NS构件库的部分类层次结构。
图2.5部分网络构建层次结构
2.4.2 trace文件格式介绍
Trace文件是在模拟过程中是生成的记录模拟每一个分组调度事件的文件,一次模拟生成的信息基本上全体现在Trace文件中。Trace文件包含很多有用的可供参考的数据,我们需要从中筛选出我们关注的数据进行分析。NS发展过程中对无线Trace的格式进行过修订,目前NS兼容修订前的无线Trace格式,称修订前的格式为无线网络Trace旧格式。这次论文自使用到Trace旧格式,所以只讲解旧格式。下面是无线网络Trace旧格式。
Event/Time/Node/Layer/Flags/Pkt id/Pkt type/Pkt size/[MAC Layer Info]/---/[IP Info]
动作/时间/节点/层次/---/分组UID/分组类型/分组大小/[MAC层信息]/---/[IP层信息]
[6:255 -1:255 30 0] [zbr 1 0 2]
无线网络的Trace旧格式的记录的每项信息:
Event:事件的类型,有4种类型s、r、d和f,分别表示分组的发送、接收、 丢弃、和转发事件。
2. Time:时间的发生时间。
3. Node:事件发生的节点ID。
4. Layer:发生事件所在的层。
5. Flags:标志项。
6. Pkt id:分组的id。
7. Pkt type:分组的类型。
8. Pkt size:分组的类型。
9. [MAC Layer Info]:MAC层的信息。
包含四项内容:第一项是发送节点在无线信道上发送该分组所期望的时间,其值为十六进制表示,单位为妙;第二项是接收节点的MAC地址;第三项内容是发送节点的MAC地址;第四项表示MAC层封装的分组类型,例如0X800表示IP分组,0X0806表示ARP分组。
10. ---:分隔符。
11. [IP Info]:IP层的信息。
包含四项内容:第一项是发送分组的源节点地址,格式为“节点号:端口号”;第二项是接收分组的目的节点地址,格式为“节点号:端口号”;第三项是分组的TTL值;第四项是源节点到目的节点的条数。
3 仿真环境搭建过程
3.1 Fedora 21安装过程
首先在Fedora官方网站下载Fedora 21 Workstation。
1. 下载之后打开VMWare Workstation,点击新建虚拟机。,如图3.1所示:
图3.1 创建虚拟机
2. 选择典型(推荐)(T)安装,单击下一步。如图3.2所示:
图3.2 选择典型安装
3. 点击安装光盘映像文件(iso)前的小圆点,然后点击浏览,找到自己刚才下载的Fedora-Live-Workstation-i686-21-5.iso文件。然后单击下一步。如图3.3所示:
图3.3 选择安装源文件镜像
4. 客户机操作系统选择Linux(L),版本选择Fedora,然后单击下一步。(注:如果你下载的是64位的Workstation,请选择Fedora 64位。)如图3.4所示:
图3.4 选择客户机操作系统
5. 为自己的虚拟机起一个名字,这个可以随意,最好是一眼就能看出是什么系统,什么版本,我这里取名为Fedora。位置(L)是你想要将Fedora虚拟机安装的位置,最好选用一个剩余空间大于20G的磁盘,我选用的位置为:G:\Virtual Machine\fedora。如图3.5所示:
图3.5 命名虚拟机
6. 默认配置给Fedora的容量为20G,将虚拟磁盘拆分成多个文件。这里保持默认就好,然后单击下一步。如图3.6所示:
图3.6 指定磁盘容量
7. 单击完成结束配置。如图3.7所示:
图3.7 已准备好创建虚拟机
8. 单击打开此虚拟机,开始正式安装Fedora21(注:安装前可以设置一下内存了处理器,默认为1GB,1处理器,如果你的电脑是2GB,4处理器,就可以设置为2GB,4处理器,只需要单击【编辑虚拟机设置】设置就好。增加内存和处理器可以使虚拟器安装更快。如果不设置,等安装完成后下次开机前在设置也可以。)如图3.8所示:
图3.8 开启虚拟机
9. 然后出现如下图的界面,选择Start Fedora Live,开始进行安装。如图3.9所示:
图3.9 开始安装Fedora
10. 选择Install to Hard Drive,如果选择Try Fedora只是试用Fedora而真正的安装到硬盘。如图3.10所示:
图3.10 安装到硬盘【更多免费素材,微信lbgzkf1】
11. 选择安装的语言,我选择的中文,然后单击【继续】。如图3.11所示;
图3.11 选择语言
12. 接下来设置日期和时间、键盘、安装位置、网络和主机名。只要设置安装位置就好,其他的保持默认。单击带有感叹号的【安装位置】,设置虚拟机的安装位置。如图3.12所示:
图 3.12 安装信息摘要
13. 安装位置是使我们前面第6步设置的20G硬盘,然后单击【完成】。如图3.13所示:
图 3.13 安装目标位置
14. 完成以上配置,然后单击【开始安装】,这个过程要进行大概十分钟。如图3.14所示:
图 3.14 开始安装
15. 在系统安装过程中设置一下root密码,和创建用户。单击【ROOT密码】设置root密码;单击【创建用户】创建普通用户。如图3.15所示:
图 3.15设置用户密码
16. root密码最好是复杂度高的密码,这样有助于保护系统的安全性,root密码一定要记好,如果忘记,要想修改root密码是很麻烦的。如果你设置了一个简单的密码,如123,系统会提示你密码太简单,如果你向继续使用这个密码,单击两次【完成】按钮就可以了。如图3.16所示:
图 3.16 设置root用户密码
17. 为普通用户设置用户名和密码,也可以不设置密码。如图3.17所示
图 3.17 设置普通用户
18. 等待安装进度条完成安装,然后单击【完成配置】。如图3.18所示:
图 3.18 完成配置
19. 接下来,系统自动进行一些配置,重新启动就可以开始使用Fedora21了。如图3.19所示:
图 3.19 Fedora 21界面
20.在Fedora的terminal中输入ifconfg,发现Fedora并没有获取到IP地址,说明Fedora没有连上Internet。现在关闭Fedora,做一些配置使其能够连上Internet,因为后续步骤安装软件需要使用网络。如图3.20所示:
图 3.20 查看网络
21. 网络适配器设置为NAT。如图3.21所示:
图 3.21 网络适配器配置
22.接下来单击菜单栏【编辑】,选择【虚拟网络编辑器】,对虚拟网络进行设置。如图3.22所示:
图 3.22 虚拟网络编辑器
23. 单击左下角的【恢复默认设置】,然后单击确定,就会出现中间的小界面,需要等待大概1分钟。如图3.23所示:
图 3.23 恢复默认设置
24. 接下来重新启动Fedora21,就会在右上角显示一个小方块,提示有限链接,在terminal中输入ifconfig可以看到获取到了IP地址。这是Fedora就可以正常使用了。如图3.24所示:
图 3.24 查看网址
3.2 NS2的安装过程
.25所示:
图 3.25 下载NS2软件包
然后打开终端先进行NS2安装前的其他必须软件的安装,否则NS2安装的时候会报错,如checking for gcc … no等等。打开终端(terminal)依次在终端下输入命令yum install gcc。YUM会自动下载rpm包和具有依赖关系的rpm包,进行自动安装。如图3.26所示:
图 3.26 安装gcc
当出现 Is this ok [y/d/N]:,键入y,按enter键。如图3.27所示:
图 3.27 安装gcc
安装完成会出现如下提示。如图3.28所示:
图 3.28 安装gcc
接下来还有很多类似的操作,命令分别是:yum install gcc-c++安装gcc-c++;yum install libX11-devel 安装libX11-devel;yum install xorg-x11-proto-devel 安装xorg-x11-proto-devel;yum install libXt-devel 安装 libXt-devel;yum install libXmu-devel 安装libXmu-devel。
接下来进入解压后的文件夹,命令:cd /usr/local/ns-allinone-2.35。如图3.29所示:
图 3.29 安装NS2
接下来要修改一个文件linkstate中ls.h文件。
命令:vi ./ns-2.35/linkstate/ls.h 在第137行添加高亮的符号。如果没有修改待会安装的时候就会出现make …[linkstate/ls.o] 错误。(注:vi中常用命令:1.显示行号,:set nu 2.编辑 i 3.退出 esc 4.保存退出:x )。如图3.30所示:
图 3.30 安装NS2
安装NS2,执行一个安装文件系统会自动安装所有内容。
首先进入/usr/local/ns-allinone-2.35/文件夹下。然后输入命令 ./install,安装完成会出现安装成功的提示。这个过程比较慢,大概需要十几分钟。如图3.31所示:
图 3.31 安装NS2
接下来要配置环境变量,命令 vi /root/.bash_profile在其最后一行添加下列环境变量参数。
export
export PATH="$PATH:/usr/local/ns-allinone-2.35/otcl-1.14:/usr/local/ns-allinone-2.35/lib"
export
接下来关闭终端,重新打开,然后测试环境变量是否设置成功,在终端下输入ns,如果出现%说明环境变量配置成功。如图3.32所示:
图 3.32 测试NS2
运行测试用例,测试是否安装成功。
命令:ns /usr/local/ns-allinone-2.35/ns-2.35/tcl/ex/simple.tcl,运行成功出现如下图所示的界面。如图3.33所示:
图 3.33 测试NS2
3.3 NS2中添加ZBR路由协议的过程
3.3.1 协议底层文件
新建的协议名字就叫做zbr,在/usr/local/ns-allinone-2.35/ns-2.35/文件夹下 新建zbr目录,在zbr目录下包含zbr.h, zbr.cc, zbr_packet.h, zbr_rtable.h, zbr_rtable.cc, zbr_link.cc, zbr_link.h, zbr_rqueue.cc, zbr_rqueue.h九个文件,这9个文件包含在毕业设计的光盘中。
3.3.2 需要修改的文件
需要对ns2中的一些文件进行修改,来使这个协议在tcl中被调用,需要修改的文件有以下几个:
common/packet.h;
trace/cmu-trace.h;
trace/cmu-trace.cc;
tcl/lib/ns-packet.tcl;
tcl/lib/ns-default.tcl;
tcl/lib/ns-lib.tcl;
queue/priqueue.cc;
Makefile
3.3.3 需要修改的具体内容
common/packet.h (两个需要修改的地方,添加代码)
第一个大约在202行:
static const packet_t PT_MDART = 72;
static const packet_t PT_ZBR = 73; //新添加
static packet_t PT_NTYPE = 74; //这一行必须为最后一行
第二个大约在421行:
name_[PT_DCCP_RESET]="DCCP_Reset";
name_[PT_ZBR]= "zbr"; //新添加
name_[PT_NTYPE]= "undefined";
trace/cmu-trace.h (一个需要修改的地方:添加代码)
大约在165行:
void format_mdart(Packet *p, int offset);
void format_zbr(Packet *p, int offset); //新添加
// This holds all the tracers added at run-time
static PacketTracer *pktTrc_;
trace/cmu-trace.cc (需要修改三个地方)
第一个:在大约55行添加头文件: #include <zbr/zbr_packet.h>
第二个:找个合适的地方加上下面的函数:可以在大约864行添加
void
CMUTrace::format_zbr(Packet *p, int offset)
{
struct hdr_zbr* zh = HDR_ZBR(p);
struct hdr_zbr_request *rq = HDR_ZBR_REQUEST(p);
struct hdr_zbr_reply *rp = HDR_ZBR_REPLY(p);
switch(zh->ah_type) {
case ZBRTYPE_RREQ:
if (pt_->tagged()) {
sprintf(pt_->buffer() + offset,
"-zbr:t %x -zbr:h %d -zbr:b %d -zbr:d %d "
"-zbr:ds %d -zbr:s %d -zbr:ss %d "【更多免费素材,微信lbgzkf1】
"-zbr:c REQUEST ",
rq->rq_type,
rq->rq_hop_count,
rq->rq_bcast_id,【更多免费素材,微信lbgzkf1】
rq->rq_dst,
rq->rq_dst_seqno,
rq->rq_src,
rq->rq_src_seqno);
} else if (newtrace_) {
sprintf(pt_->buffer() + offset,
"-P zbr -Pt 0x%x -Ph %d -Pb %d -Pd %d -Pds %d -Ps %d -Pss %d -Pc REQUEST ",
rq->rq_type,
rq->rq_hop_count,
rq->rq_bcast_id,
rq->rq_dst,
rq->rq_dst_seqno,
rq->rq_src,
rq->rq_src_seqno);
} else {
sprintf(pt_->buffer() + offset,
"[0x%x %d %d [%d %d] [%d %d]] (REQUEST)",
rq->rq_type,
rq->rq_hop_count,
rq->rq_bcast_id,
rq->rq_dst,
rq->rq_dst_seqno,
rq->rq_src,
rq->rq_src_seqno);
}
break;
case ZBRTYPE_RREP:
case ZBRTYPE_HELLO:
case ZBRTYPE_RERR:
if (pt_->tagged()) {
sprintf(pt_->buffer() + offset,
"-zbr:t %x -zbr:h %d -zbr:d %d -zbr:ds %d "
"-zbr:l %f -zbr:c %s ",
rp->rp_type,
rp->rp_hop_count,
rp->rp_dst,
rp->rp_dst_seqno,
rp->rp_lifetime,
rp->rp_type == AODVTYPE_RREP ? "REPLY" :
(rp->rp_type == AODVTYPE_RERR ? "ERROR" :
"HELLO"));
} else if (newtrace_) {
sprintf(pt_->buffer() + offset,
"-P zbr -Pt 0x%x -Ph %d -Pd %d -Pds %d -Pl %f -Pc %s ",
rp->rp_type,
rp->rp_hop_count,
rp->rp_dst,
rp->rp_dst_seqno,
rp->rp_lifetime,
rp->rp_type == ZBRTYPE_RREP ? "REPLY" :
(rp->rp_type == ZBRTYPE_RERR ? "ERROR" :
"HELLO"));
} else {
sprintf(pt_->buffer() + offset,
"[0x%x %d [%d %d] %f] (%s)",
rp->rp_type,
rp->rp_hop_count,
rp->rp_dst,
rp->rp_dst_seqno,
rp->rp_lifetime,
rp->rp_type == ZBRTYPE_RREP ? "REPLY" :
(rp->rp_type == ZBRTYPE_RERR ? "ERROR" :
"HELLO"));
}
break;
default:
#ifdef WIN32
fprintf(stderr,
"CMUTrace::format_zbr: invalid ZBR packet type\n");
#else
fprintf(stderr,
"%s: invalid ZBR packet type\n", __FUNCTION__);
#endif
abort();
}
}
第三个:在大约1529行添加
case PT_PING:
break;
case PT_ZBR: //新添加
format_zbr(p, offset); //新添加
break; //新添加
case PT_ARP:
format_arp(p, offset);
break;
tcl/lib/ns-packet.tcl(需要修改一个:添加)
大约172行:添加:
# Wireless:
ARP # Address Resolution Protocol, network wireless stack
GAF # Geographic Adaptive Delity, for ad-hoc networks
LL # network wireless stack
LRWPAN # zheng, wpan/p802_15_4mac.cc
Mac # network wireless stack
ZBR # ZigBee 新添加
tcl/lib/ns-default.tcl(需要修改一个)
最后一行添加:
# Defaults defined for zbr
Agent/ZBR set accessible_var_ true
tcl/lib/ns-lib.tcl(需要修改两个)
第一个:大约672行添加
ZBR {
set ragent [$self create-zbr-agent $node]
}
第二个:大约891行添加
Simulator instproc create-zbr-agent { node } {
# Create zbr routing agent
set ragent [new Agent/ZBR [$node node-addr]]
$self at 0.0 "$ragent start"
$node set ragent_ $ragent
return $ragent
}
queue/priqueue.cc(需要修改一个)
大约93行:
case PT_AODV:
case PT_ZBR: //新添加
case PT_AOMDV:
wpan/p802_15_4sscs.h(需要修改一个)
在大约57行,打开ZigBeeIF :
#define ZigBeeIF
wpan/p802_15_4sscs.cc(需要修改一个)
大约在179行添加
#ifdef ZigBeeIF
bool noCapacity;
int child_num;
int logAddr;
#endif
//we assign the cluster tree address as the MAC short address
Makefile(需要修改一个)
修改 OBJ_CC = \
大约在335行:zbr/zbr.o zbr/zbr_link.o zbr/zbr_rtable.o zbr/zbr_rqueue.o \
3.3.4 编译
进入ns-2.35目录下输入下名命令进行编译:
$ make clean
$ make
$ sudo make install
以后若修改了程序,需要先make再执行sudo make install(这一步必须执行)
3.3.5 测试脚本
参考ns-allinone-2.35/ns-2.35/tcl/ex/wpan下面的脚本。
3.4 gnuplot的安装
gnuplot是一个使用命令进行科学绘制图形的工具,它能够把数据函数或数据资料转换成直观的二维或三维图形,方便进行数据分析。这次设计要使用到这个工具,用它将测试出来的数据绘制成为图形,方便对比和分析。
gnuplot的安装过程十分简单,在终端下输入命令:yum install gnuplot 进行安装就可以了。安装完成后在Fedora终端运行命令gnuplot,就会进入gnuplot的绘图环境,再输入plot sin(x) 就会自动绘制出sin(x)的曲线图。如图3.34所示:
图 3.34 测试gnuplot
3.5 本章小结
俗话说:工欲善其事必先利其器。本章节基于windows7操作系统,在其上安装VMWare Workstation,然后在VM中安装Linux工作环境,如RedHat、CentOS、Ubuntu、Fedora等,这里选择了Fedora21作为Linux工作环境,然后在Fedora上安装了NS2网络模拟软件,在NS2网络模拟软件中添加了这次设计需要的ZBR路由协议,而后有安装了gnuplot绘图软件。Linux工作环境、NS2软件、ZBR协议、gnuplot绘图软件都是进行协议仿真和分析必不可少的工具,只有做好了前面的铺垫工作,才能做接下来要做的仿真工作。上面的工作还有一个替代方案。就是在windows工作环境下安装cygwin+ns2进行仿真实验。
4 仿真过程与仿真结果分析
4.1 使用NS2进行模拟的基本流程
使用NS2进行网络模拟基本操作流程如图4.1所示,用户首先进行问题定义,考虑自己要模拟什么内容,大概的拓扑应该怎样,是否需要对源代码进行修改或添加功能等。如果需要添加或修改代码,如图中右边方框中所示,有一个对NS2源码进行修改、重新编译和调试的过程;如果不需要修改代码,即采用NS2已有构件即可完成模拟工作,那么用户的主要任务就是编写Tcl/OTcl模拟代码,生成一个.tcl脚本文件,并在NS2环境下执行该脚本进行模拟,模拟程序结束后会生成相应的Trace文件,即模拟结果文件,用户使用不同的工具对脚本中的内容进行分析得到想要的结果图表。如果使我们所预期的,那么整个模拟过程即可顺利结束,否则,应该分析问题所在,并重新考虑问题定义、源码及Tcl脚本的修改。
需要修改源代码时额外工作量 满意 不满意 未通过 通过 需要 结束 分析任务 需要修改源代码? 编写Tcl脚本 执行模拟 分析结果 结果满意? 开始 分析问题所在 修改源代码 重新编译NS 编译通过? 调试NS 不需要 需要修改源代码时额外工作量 满意 不满意 未通过 通过 需要 结束 分析任务 需要修改源代码? 编写Tcl脚本 执行模拟 分析结果 结果满意? 开始 分析问题所在 修改源代码 重新编译NS 编译通过? 调试NS 不需要
图 4.1 NS2进行网络模拟基本流程图 图 4.1 NS2进行网络模拟基本流程图
4.2 星型拓扑环境搭建和模拟
4.2.1 任务分析
拓扑共设置7个节点,其中中心节点作为PAN协调器,其余6个节点为设备节点。节点0、节点1、节点3、节点4、节点5、节点6分别向节点2发送CBR(Constant Bit Rate)恒定速率数据流,分别使用cluster-tree路由协议和zbr路由协议对其做Trace记录,然后分析对比两种算法的平均延迟、丢包率、控制包数量。
4.2.2 编写Tcl脚本
设置各个节点的位置,保存在topo.scn中,这个文件供tcl脚本使用。以节点0为例,node_(0)为节点的名字,set X_ 25是设置x坐标为25,set Y_ 25是设置y坐标为25,set Z_ 0是设置Z坐标为0,因为设计中选用的是TwoRayGround,既二径传输信道,没有使用到三维,所以Z坐标设置为0,这样0节点正好位于拓扑图的中心。其他六个节点按照同样的方法进行设置。下面是节点0的位置代码。
$node_(0) set X_ 25
$node_(0) set Y_ 25
$node_(0) set Z_ 0
拓扑的结构图如图4.2所示:
图4.2 星型拓扑
下面编写模拟仿真的tcl脚本,使用tcl来描述模拟环境中网络的环境和参数设置,脚本文件保存在star.tcl中。下面是一些重要代码描述:
设置无线节点参数,包括无线节点使用的物理信道、无线电波传播模型、物理层使用标准、MAC使用标准、接口队列类型、链路层类型、天线模型、使用的路由协议等,这里面由于是做ZigBee的协议仿真,所以在物理层和MAC层标准使用802.15.4,路由协议使用ZBR(ZigBee Routing)。
set val(chan) Channel/WirelessChannel ;# 物理信道类型
set val(prop) Propagation/TwoRayGround ;# 无线电波传播模型
set val(netif) Phy/WirelessPhy/802_15_4
set val(ifq) Queue/DropTail/PriQueue ;# 接口队列类型
set val(ll) LL ;# 链路层类型
set val(ant) Antenna/OmniAntenna ;# 天线模型
set val(ifqlen) 150 ;# 最大包队列
set val(nn) 7 ;# 移动节点数量
set val(rp) ZBR ;# 路由协议为ZigBee协议
set val(x)50;#设定拓扑范围——长度50m
set val(y)50;#设定拓扑范围——宽度50m
开启Trace跟踪文件和NAM显示文件,在运行完tcl脚本后运用star.tr进行结果分析,运用star.nam进行模拟演示。
set ns_[new Simulator] ;#初始化一个仿真对象ns_
set tracefd [open ./star.tr w] ;#trace跟踪文件保存在star.tr中
$ns_ trace-all $tracefd ;#开启trace跟踪文件【更 多免费素材,微信lbgzkf1】
if { "$val(nam)" == "star.nam" } { ;#namtrace显示文件,保存在star.nam中
set namtrace [open ./$val(nam) w]
$ns_ namtrace-all-wireless $namtrace $val(x) $val(y)【更多免费素材,微 信lbgzkf1】
}
设置每个节点的通信半径为15m。CSThresh_ 信号感应门限,当两个信号发生碰撞,被某几个节点同时接收时,若其中一个信号的强度是另一个的CSThresh_倍以上时,虽然受到另一信号的干扰,它仍能被解调,假若不满足这一条件,两个信号都不能直接被接收端感应。RXThresh_ 信号接收门限,当信号强度大于信号接收门限才能被接受。
# For model 'TwoRayGround'
set dist(5m) 7.69113e-06 ;#距离为5m时信号接收或发送门限值
set dist(9m) 2.37381e-06 ;#距离为9m时信号接收或发送门限值
set dist(10m) 1.92278e-06 ;#距离为10m时信号接收或发送门限值
set dist(11m) 1.58908e-06 ;#距离为11m时信号接收或发送门限值
set dist(12m) 1.33527e-06 ;#距离为12m时信号接收或发送门限值
set dist(13m) 1.13774e-06 ;#距离为13m时信号接收或发送门限值
set dist(14m) 9.81011e-07 ;#距离为14m时信号接收或发送门限值
set dist(15m) 8.54570e-07 ;#距离为15m时信号接收或发送门限值
set dist(16m) 7.51087e-07 ;#距离为16m时信号接收或发送门限值
set dist(20m) 4.80696e-07 ;#距离为20m时信号接收或发送门限值
set dist(25m) 3.07645e-07 ;#距离为25m时信号接收或发送门限值
set dist(30m) 2.13643e-07 ;#距离为30m时信号接收或发送门限值
set dist(35m) 1.56962e-07 ;#距离为35m时信号接收或发送门限值
set dist(40m) 1.20174e-07 ;#距离为40m时信号接收或发送门限值
Phy/WirelessPhy set CSThresh_ $dist(15m) ;#设置CSThresh为15m
Phy/WirelessPhy set RXThresh_ $dist(15m) ;#设置RXThresh为15m
配置节点的属性,默认为RN+,使用AODVjr路由算法,将RNType设置为1就是使用CLUSTER-TREE路由算法。
# default is RN+, so only set RN-
$node_(0) RNType 0
$node_(1) RNType 0
$node_(2) RNType 0
$node_(3) RNType 0
$node_(4) RNType 0
$node_(5) RNType 0
调用节点的位置信息。
source ./topo.scn
开启PAN协调器、协调器和设备。
$node sscs startPANCoord <txBeacon = 1><beaconOrder = 3> <SuperframeOrder = 3>
这条命令用来开启一个新的PAN,并且节点会被作为PAN协调器,使用时可以省略一下参数,省略的参数就是用默认配置。
$node sscs startDevice <isFFD = 1> <assoPermit = 1> <txBeacon= 0> <beaconOrder = 3> <SuperframeOrder = 3>
这条命令用于开启一个设备或协调器,可以省略一些参数,如:$node_(0) sscs startDevice 0表示开启一个没有协调器能力的设备;如:$node_(0) sscs startDevice表示开启一个非信标模式的协调器;如:$node_(0) sscs startDevice 1 1 1表示开启一个信标模式的协调器。
$node sscs startCTPANCoord <txBeacon = 1><beaconOrder = 3> <SuperframeOrder = 3>
这条命令用于开启一个基于cluster tree的PAN协调器。
$node sscs startCTDevice <isFFD = 1> <assoPermit =1> <txBeacon = 0> <beaconOrder = 3><SuperframeOrder = 3>
这条命令用于开启一个基于cluster tree的设备,其用法与命令(b)相似。
$ns_ at 0.0"$node_(0) NodeLabel PAN Coor"
$ns_ at 0.0"$node_(0) sscs startCTPANCoord" ;#在 0.0秒开启PAN节点0
$ns_ at 0.5"$node_(1) sscs startCTDevice 1 0" ;#在0.5秒开启设备节点1
$ns_ at 1.5"$node_(2) sscs startCTDevice 1 0"
$ns_ at 2.5"$node_(3) sscs startCTDevice 1 0"
$ns_ at 3.5"$node_(4) sscs startCTDevice 1 0"
$ns_ at 4.5"$node_(5) sscs startCTDevice 1 0"
$ns_ at 5.5"$node_(6) sscs startCTDevice 1 0"
控制节点间流量,控制节点间流量源节点,目的节点,发送间隔,开始时间。
if { ("$val(traffic)" == "cbr") || ("$val(traffic)" == "poisson") } {
puts "\nTraffic: $val(traffic)"
#Mac/802_15_4 wpanCmd ack4data on
puts [format "Acknowledgement for data: %s" [Mac/802_15_4 wpanCmd ack4data]]
#修改nam演示速度
$ns_ at $appTime1 "Mac/802_15_4 wpanNam PlaybackRate 0.3ms"【更多免费素材,微信lbgzkf1】
$ns_ at [expr $appTime1 + 0.5] "Mac/802_15_4 wpanNam PlaybackRate 1.5ms"
#设置节点流量的源、目的、发送间隔、开始时间
$val(traffic)traffic 0 2 1.4 $appTime1
$val(traffic)traffic 1 2 1.4 $appTime2
$val(traffic)traffic 3 2 1.4 $appTime3
$val(traffic)traffic 4 2 1.4 $appTime4
$val(traffic)traffic 5 2 1.4 $appTime5
$val(traffic)traffic 6 2 1.4 $appTime6
#设置提示信息
$ns_ at $appTime1 "$ns_ trace-annotate \"(at $appTime1) $val(traffic) traffic from node 0 to node 2\""
$ns_ at $appTime3 "$ns_ trace-annotate \"(at $appTime2) $val(traffic) traffic from node 1 to node 2\""
$ns_ at $appTime5 "$ns_ trace-annotate \"(at $appTime3) $val(traffic) traffic from node 3 to node 2\""
$ns_ at $appTime1 "$ns_ trace-annotate \"(at $appTime4) $val(traffic) traffic from node 4 to node 2\""
$ns_ at $appTime3 "$ns_ trace-annotate \"(at $appTime5) $val(traffic) traffic from node 5 to node 2\""
$ns_ at $appTime5 "$ns_ trace-annotate \"(at $appTime6) $val(traffic) traffic from node 6 to node 2\""
#设置不同类型流量的显示颜色
Mac/802_15_4 wpanNam FlowClr -p AODV -c tomato
Mac/802_15_4 wpanNam FlowClr -p ARP -c green
Mac/802_15_4 wpanNam FlowClr -p MAC -s 0 -d -1 -c navy
if { "$val(traffic)" == "cbr" } {
set pktType cbr
} else {
set pktType exp
}
#设置点到点流量的显示颜色
Mac/802_15_4 wpanNam FlowClr -p $pktType -s 0 -d 2 -c blue
Mac/802_15_4 wpanNam FlowClr -p $pktType -s 1 -d 2 -c green4
Mac/802_15_4 wpanNam FlowClr -p $pktType -s 3 -d 2 -c cyan4
Mac/802_15_4 wpanNam FlowClr -p $pktType -s 4 -d 2 -c red
Mac/802_15_4 wpanNam FlowClr -p $pktType -s 5 -d 2 -c yellow
Mac/802_15_4 wpanNam FlowClr -p $pktType -s 6 -d 2 -c black
}
结束进程,相当于程序中的析构函数,将开始创建的trace进程,如果要演示nam动画,就执行nam star.nam。
proc stop {} {
global ns_ tracefd appTime1 val env
$ns_ flush-trace
close $tracefd ;#关闭trace进程
set hasDISPLAY 0
foreach index [array names env] {
#puts "$index: $env($index)"
if { ("$index" == "DISPLAY") ("$env($index)" != "") } {
set hasDISPLAY 1
}
}
if { ("$val(nam)" == "test1.nam") ("$hasDISPLAY" == "1") } {
exec nam star.nam ;#执行nam演示仿真过程
}
}
开始执行仿真模拟。
puts "\nStarting Simulation..."
$ns_ run ;#开始执行仿真模拟
4.2.3 执行模拟
执行star.tcl脚本,在Fedora终端中的star.tcl存放的文件夹下输入命令ns star.tcl,运行完成后使用ls命令查看当前文件夹中的所有文件,会发现产生了star.tr和star.nam两个文件,其中star.tr是trace跟踪文件,star.nam是NAM显示文件。其中star.tr文件用于后续做数据分析使用,star.nam文件用来简单的动画演示整个模拟过程。
4.2.4 修改路由算法
复制star.tcl更名为star2.tcl,命令:cp star.tcl star2.tcl。然后打开start2.tcl将tcl脚本中的star.tr改为star2.tr,将star.nam改为star2.nam,然后修改节点的属性RNType=1,修改节点的开启命令。
# default is RN+, so only set RN-
$node_(0) RNType 1 ;#使用AODVjr算法
$node_(1) RNType 1
$node_(2) RNType 1
$node_(3) RNType 1
$node_(4) RNType 1
$node_(5) RNType 1
$node_(6) RNType 1
#开启设备和协调器
$ns_ at 0.0"$node_(0) NodeLabel PAN Coor"
# startPANCoord <txBeacon=1> <BO=3> <SO=3>
$ns_ at 0.0"$node_(0) sscs startPANCoord"
# startDevice <isFFD=1> <assoPermit=1> <txBeacon=0> <BO=3> <SO=3>
#$ns_ at 0.5"$node_(1) sscs startDevice 1 0"
#$ns_ at 1.5"$node_(2) sscs startDevice 1 0"
#$ns_ at 2.5"$node_(3) sscs startDevice 1 0"
#$ns_ at 3.5"$node_(4) sscs startDevice 1 0"
#$ns_ at 4.5"$node_(5) sscs startDevice 1 0"
#$ns_ at 5.5"$node_(6) sscs startDevice 1 0"
4.2.5 再次执行模拟
执行star2.tcl脚本,在Fedora终端中的star2.tcl存放的文件夹下输入命令ns star2.tcl,运行完成后使用ls命令查看当前文件夹中的所有文件,会发现产生了star2.tr和star2.nam两个文件,其中star2.tr是trace跟踪文件,star2.nam是NAM显示文件。
4.3 星型拓扑仿真结果分析
利用仿真模拟后产生的star.tr文件,对Trace结果进行分析,比较使用AODVjr和CLUSTER-TREE路由算法端到端的平均延时、控制包的个数、数据包的丢失率。
4.3.1 gawk工具介绍
在进行分析Trace结果的过程中会使用到Linux中的gawk工具,gawk每次从Trace文件中读取一行,将读取的数据行分割成n个字段,一般来说是以空格符来分割相邻的字段。表4.1以start.tr中的一行数据为例进行说明。
表4.1字段分割表
$1
$2
$3
$4
$5
$6
$7
$8
$9
$10
$11
$12
$13
$14
S
_2_
AGT
---
1
cbr
70
[0 0 0 0]
-------
[2:1 2:2 32 0]
[0]
0
0
当gawk把一行数据读入之后,会把每一个字段存放在字段变量内,如表4.2所示:
表4.2字段变量说明
字段变量
意义
$0
为一字符串,其内容为目前awk所读入的数据行
$1
代表$0上第一个字段的数据
$2
代表$0上第二个字段的数据
......
……
编写awk文件result.awk计算平均时延、丢包率、控制包数量。result.awk文件代码与注释如下:
BEGIN\
{
highest_packet_id = 0; #初始化最高分组ID
recv_packets = 0; #初始化接收包数量
send_packets = 0;#初始化发送包数量
ctrl_packets=0; #初始化控制包数量
}
{
action = $1; #第1个字段$1标识事件的类型
time = $2;#第2个字段$2标识事件发送时间
node = $3;#第3个字段$3标识事件发生所在的节点
agent = $4;#第4个字段$4标识事件所发生的代理
packet_id = $6;#第6个字段$6标识事件的分组ID
type = $7;#第7个字段$7标识事件的分组类型
#更新最高分组ID
if(action == "s" packet_id >= highest_packet_id)
highest_packet_id = packet_id;
#记录发包时间和发包数量
if(action == "s" agent == "AGT" type == "cbr")\
{
send_time[packet_id] = time;
++send_packets;
}
#记录发包时间和和控制包数量
if(action == "s" agent == "RTR")\
{
send_time[packet_id] = time;
++ctrl_packets;
}
#记录接收包时间和控制包数量
if(action == "r" agent == "AGT" type != "cbr")\
{
recv_time[packet_id] = time;
++recv_packets;
}
}
END\
{
lost_ratio = (send_packets - recv_packets) / (send_packets+1); #+1是因为有0号分组的原因
printf("Send packets = %d\n",send_packets); #输出发送包数量
printf("Recv packets = %d\n",recv_packets); #输出接收包数量
printf("Lost ratio = %.9f\n",lost_ratio); #输出丢包率
average_delay = sum / (recv_packets);
printf("The average delay time = %.9f\n",average_delay); #输出平均延时
printf("The Ctrl packet = %d\n",ctrl_packets); #控制包数量
}
4.3.2 传输延时
网络的传输时延D(end-to-end Delay)定义为源节点发送出一个分组到目的节点接收到该分组之间的时间差,它包括电(或光)信号在物理介质中的传播延时和数据在网络中的处理延时,也即指网络中数据流量传输所用的时间。在分析网络的传输时延时,一般都统计平均传输时延D,平均传输时延D的计算如式(4.1)。 【更多免费素材,微信lbgzkf1】
平均延时=所有延时之和÷传输数据包数量 式(4.1)
打开star.tcl脚本,设置数据流的发送包间隔为0.1 秒,执行ns star.tcl,产生star.tr文件,然后执行awk –f result.awk star.tcl计算出传输延时,然后平均延迟数据记录到rt_delay.data,如图4.3所示。
图 4.3 result.awk运行结果
然后再分别修改数据流的发送包间隔为0.2秒、0.3秒、0.4秒……1.0秒,重复上述步骤,将平均延迟保存到rt_delay.data中。
打开star2.tcl文件,按照star.tcl的步骤,将计算出来的数据保存在zbr_delay.data中。【更多免费素材,微信lbgzkf1】
在终端输入gnuplot进入gnuplot绘图进程,然后输入下面命令:
gnuplot> set xlabel "发包间隔"
gnuplot> set ylabel "平均延迟"
gnuplot> plot "rt_delay.data" with linespoints , "zbr_delay.data" with linespoints
绘制出cluster-tree路由协议与ZBR路由协议在不同发包间隔下的平均延迟对比图样,如图4.4所示。
图4.4 平均延迟图样
从图中可以看出cluster-tree的平均延迟在发包间隔高于0.2秒时都高于AODVjr路由协议,这主要是因为使用AODVjr路由算法的发送报文可以选用最佳路径,在物理介质间的传输时间会更短,但二者相差不多,主要是拓扑太小,最佳路径和树形路径的距离相差无几。
4.3.3 丢包率
丢包率L(Packet Loss Ratio)定义了传输期间网络丢失分组的数量,通常指的是在特定时间段内丢失的分组占传输的数据总量的比例。发生丢包的原因很多,例如网络拥塞、接收分组的缓冲区太小、TTL值超过规定值以及无线信号的同频干扰等。丢包率也是反应网络质量的一个重要参数,丢包率的计算公式如式(4.2)。
丢包率=(发送包数量-接收包数量)/发送包数量 式(4.2)
打开star.tcl脚本,设置数据流的发送包间隔为0.1 秒,执行ns star.tcl,产生star.tr文件,然后执行awk –f result.awk star.tcl计算出传输延时,然后平均延迟数据记录到rt_ratio.data, 然后再分别修改数据流的发送包间隔为0.2秒、0.3秒、0.4秒……1.0秒,重复上述步骤,将平均延迟保存到rt_ratio.data中。【更多免费素材,微信lbgzkf1 】
打开star2.tcl文件,按照star.tcl的步骤,将计算出来的数据保存在zbr_ratio.data中。
在终端输入gnuplot进入gnuplot绘图进程,然后输入下面命令:
gnuplot> set xlabel "发包间隔"
gnuplot> set ylabel "丢包率"
gnuplot> plot "rt_ratio.data" with linespoints , "zbr_ratio.data" with linespoints
绘制出cluster-tree路由协议与ZBR路由协议在不同发包间隔下的丢包率对比图样,如图4.5所示。
图4.5 丢包率图样
从丢包率来看,ZBR协议丢包率要小于CLUSTER-TREE,由于相对于CLUSTER-TREE而言,ZBR使用了AODVjr算法,路径更短,丢包率相对较小。
4.3.4 控制包数量【更多免费素材,微信lbgzkf1】
控制包的数量定义了在发送数据包的数量一样时,控制包的数量越少,数据传输效率就越高。
打开star.tcl脚本,设置数据流的发送包间隔为0.1 秒,执行ns star.tcl,产生star.tr文件,然后执行awk –f result.awk star.tcl计算出传输延时,然后平均延迟数据记录到rt_control.data, 然后再分别修改数据流的发送包间隔为0.2秒、0.3秒、0.4秒……1.0秒,重复上述步骤,将平均延迟保存到rt_control.data中。
打开star2.tcl文件,按照star.tcl的步骤,将计算出来的数据保存在zbr_control.data中。
在终端输入gnuplot进入gnuplot绘图进程,然后输入下面命令:
gnuplot> set xlabel "发包间隔"
gnuplot> set ylabel "控制包数量"
gnuplot>plot "rt_control.data" with linespoints,"zbr_control.data" with linespoints
绘制出cluster-tree路由协议与ZBR路由协议在不同发包间隔下的控制包数量对比图样,如图所示。
图4.6 控制包数量图样【更多免费素材 ,微信lbgzkf1】
从控制包来看,ZBR协议控制包的个数与CLUSTER-TREE控制包数量相差无几,而且走势也所以并驾齐驱,所以在不同发包速率下控制包数量基本一致,cluster-tree略占优势,因为CLUSTER-TREE路由算法不需要计算最佳路径,就减少了控制包的数量。
4.4 树形拓扑环境的搭建和执行
4.4.1 任务分析
拓扑共设置11个节点。其中0节点作为PAN协调器,节点1至节点5为路由器节点,节点6至节点10位设备节点。节点6向节点10发送CBR流量,节点7向节点9发送CBR流量,节点8向节点0发送CBR流量,分别使用CLUSTTER-TREE路由算法和ZBR路由算法,分别记录其Trace文件,然后对Trace文件进行分析,计算其丢包率、平均延迟、控制包数量,对比分析两种算法的性能。
4.4.2 编写Tcl脚本
设置各个节点的位置,保存在topo.scn中,拓扑的结构图如图4.7所示:
图4.7 树形拓扑
下面编写模拟仿真的tcl脚本,使用tcl来描述模拟环境中网络的环境和参数设置,脚本文件保存在tree.tcl中。下面是一些重要代码描述:
设置无线节点参数,包括无线节点使用的物理信道、无线电波传播模型、物理层使用标准、MAC使用标准、接口队列类型、链路层类型、天线模型、使用的路由协议等,这里面由于是做ZigBee的协议仿真,所以在物理层和MAC层标准使用802.15.4,路由协议使用ZBR(ZigBee Routing)。
set val(chan) Channel/WirelessChannel ;# 物理信道类型
set val(prop) Propagation/TwoRayGround ;# 无线电波传播模型
set val(netif) Phy/WirelessPhy/802_15_4
set val(mac) Mac/802_15_4
set val(ifq) Queue/DropTail/PriQueue ;# 接口队列类型
set val(ll) LL ;# 链路层类型
set val(ant) Antenna/OmniAntenna ;# 天线模型
set val(ifqlen) 150 ;# 最大包队列
set val(nn) 7 ;# 移动节点数量【更多免费 素材,微信lbgzkf1】
set val(rp) ZBR ;# 路由协议为ZigBee协议
set val(x)50;#设定拓扑范围——长度50m
set val(y)50;#设定拓扑范围——宽度50m
开启Trace跟踪文件和NAM显示文件,在运行完tcl脚本后运用tree.tr进行结果分析,运用tree.nam进行模拟演示。
set ns_[new Simulator] ;#初始化一个仿真对象ns_
set tracefd [open ./tree.tr w] ;#trace跟踪文件保存在star.tr中
$ns_ trace-all $tracefd ;#开启trace跟踪文件
if { "$val(nam)" == "tree.nam" } { ;#namtrace显示文件,保存在star.nam中
set namtrace [open ./$val(nam) w]
$ns_ namtrace-all-wireless $namtrace $val(x) $val(y)
}
设置每个节点的通信半径为15m。CSThresh_ 信号感应门限,当两个信号发生碰撞,被某几个节点同时接收时,若其中一个信号的强度是另一个的CSThresh_倍以上时,虽然受到另一信号的干扰,它仍能被解调,假若不满足这一条件,两个信号都不能直接被接收端感应。
# For model 'TwoRayGround'
set dist(5m) 7.69113e-06 ;#距离为5m时信号接收或发送门限值
set dist(9m) 2.37381e-06 ;#距离为9m时信号接收或发送门限值
set dist(10m) 1.92278e-06 ;#距离为10m时信号接收或发送门限值
set dist(11m) 1.58908e-06 ;#距离为11m时信号接收或发送门限值
set dist(12m) 1.33527e-06 ;#距离为12m时信号接收或发送门限值
set dist(13m) 1.13774e-06 ;#距离为13m时信号接收或发送门限值
set dist(14m) 9.81011e-07 ;#距离为14m时信号接收或发送门限值
set dist(15m) 8.54570e-07 ;#距离为15m时信号接收或发送门限值
set dist(16m) 7.51087e-07 ;#距离为16m时信号接收或发送门限值
set dist(20m) 4.80696e-07 ;#距离为20m时信号接收或发送门限值
set dist(25m) 3.07645e-07 ;#距离为25m时信号接收或发送门限值
set dist(30m) 2.13643e-07 ;#距离为30m时信号接收或发送门限值
set dist(35m) 1.56962e-07 ;#距离为35m时信号接收或发送门限值
set dist(40m) 1.20174e-07 ;#距离为40m时信号接收或发送门限值
Phy/WirelessPhy set CSThresh_ $dist(15m) ;#设置CSThresh为15m
Phy/WirelessPhy set RXThresh_ $dist(15m) ;#设置RXThresh为15m
配置节点的属性,默认为RN+,使用AODVjr路由算法,将RNType设置为1就是使用CLUSTER-TREE路由算法。
# default is RN+, so only set RN-
$node_(0) RNType 0
$node_(1) RNType 0【更多免费素材,微信lbgzkf1】
$node_(2) RNType 0
$node_(3) RNType 0
$node_(4) RNType 0
$node_(5) RNType 0
调用节点的位置信息。
source ./topo.scn
开启PAN协调器、协调器和设备。
$node sscs startPANCoord <txBeacon = 1> <beaconOrder = 3><SuperframeOrder = 3>
这条命令用来开启一个新的PAN,并且节点会被作为PAN协调器,使用时可以省略一下参数,省略的参数就是用默认配置。
$node sscs startDevice <isFFD = 1> <assoPermit = 1> <txBeacon= 0> <beaconOrder = 3> <SuperframeOrder = 3>
这条命令用于开启一个设备或协调器,可以省略一些参数,如:$node_(0) sscs startDevice 0表示开启一个没有协调器能力的设备;如:$node_(0) sscs startDevice表示开启一个非信标模式的协调器;如:$node_(0) sscs startDevice 1 1 1表示开启一个信标模式的协调器。
$node sscs startCTPANCoord <txBeacon = 1><beaconOrder = 3> <SuperframeOrder = 3>
这条命令用于开启一个基于cluster tree的PAN协调器。
$node sscs startCTDevice <isFFD = 1> <assoPermit =1> <txBeacon = 0> <beaconOrder = 3><SuperframeOrder = 3>
这条命令用于开启一个基于cluster tree的设备,其用法与命令(b)相似。
$ns_ at 0.0"$node_(0) NodeLabel PAN Coor"
$ns_ at 0.0"$node_(0) sscs startCTPANCoord" ;#在 0.0秒开启PAN节点0
$ns_ at 0.5"$node_(1) sscs startCTDevice 1 0" ;#在0.5秒开启设备节点1
$ns_ at 1.5"$node_(2) sscs startCTDevice 1 0"
$ns_ at 2.5"$node_(3) sscs startCTDevice 1 0"
$ns_ at 3.5"$node_(4) sscs startCTDevice 1 0"
$ns_ at 4.5"$node_(5) sscs startCTDevice 1 0"
$ns_ at 5.5"$node_(6) sscs startCTDevice 1 0"
控制节点间流量,控制节点间流量源节点,目的节点,发送间隔,开始时间。
if { ("$val(traffic)" == "cbr") || ("$val(traffic)" == "poisson") } {
puts "\nTraffic: $val(traffic)"
#Mac/802_15_4 wpanCmd ack4data on
puts [format "Acknowledgement for data: %s" [Mac/802_15_4 wpanCmd ack4data]]
#设置nam演示速率为0.3ms
$ns_ at $appTime6 "Mac/802_15_4 wpanNam PlaybackRate 0.30ms"
$ns_ at [expr $appTime6 + 0.5] "Mac/802_15_4 wpanNam PlaybackRate 1.5ms"
#设置流量的源、目的、发送间隔、开始时间【 更多免费素材,微信dadawk01】
$val(traffic)traffic 6 10 1.0 $appTime6
$val(traffic)traffic 7 9 1.0 $appTime7
$val(traffic)traffic 8 0 1.0 $appTime8
#为流量源节点到目的节点设置标识并在NAM演示时设置提示。
$ns_ at $appTime6 "$node_(6) add-mark m6 blue circle"
$ns_ at $appTime6 "$ns_ trace-annotate \"(at $appTime6) $val(traffic) traffic from node 6 to node 10\""
$ns_ at $appTime7 "$node_(7) add-mark m7 yellow circle"
$ns_ at $appTime7 "$ns_ trace-annotate \"(at $appTime7) $val(traffic) traffic from node 7 to node 9\""
$ns_ at $appTime8 "$node_(8) add-mark m8 red circle"
$ns_ at $appTime8 "$ns_ trace-annotate \"(at $appTime8) $val(traffic) traffic from node 8 to node 0\""
$ns_ at $appTime6 "$node_(10) add-mark m6 blue circle"【更多免费素材,微信lbgzkf1 】
$ns_ at $appTime7 "$node_(9) add-mark m7 yellow circle"
$ns_ at $appTime8 "$node_(0) add-mark m8 red circle"
#设置不同类型流量的颜色
Mac/802_15_4 wpanNam FlowClr -p ZBR -c tomato
Mac/802_15_4 wpanNam FlowClr -p ARP -c green
Mac/802_15_4 wpanNam FlowClr -p MAC -c navy
if { "$val(traffic)" == "cbr" } {
set pktType cbr
} else {
set pktType exp
}
#设置不同源和目的的端到端流量的颜色
Mac/802_15_4 wpanNam FlowClr -p $pktType -s 6 -d 10 -c blue
Mac/802_15_4 wpanNam FlowClr -p $pktType -s 7 -d 9 -c yellow
Mac/802_15_4 wpanNam FlowClr -p $pktType -s 8 -d 0 -c red
}
结束进程,相当于程序中的析构函数,将开始创建的trace进程,如果要演示nam动画,就执行nam star.nam。
proc stop {} {
global ns_ tracefd appTime1 val env
$ns_ flush-trace
close $tracefd ;#关闭trace进程
set hasDISPLAY 0
foreach index [array names env] {
#puts "$index: $env($index)"
if { ("$index" == "DISPLAY") ("$env($index)" != "") } {
set hasDISPLAY 1
}
}
if { ("$val(nam)" == "tree.nam") ("$hasDISPLAY" == "1") } {
exec nam tree.nam ;#执行nam演示仿真过程
}
}
开始执行仿真模拟。
puts "\nStarting Simulation..."
$ns_ run ;#开始执行仿真模拟
4.4.3 执行模拟
执行tree.tcl脚本,在Fedora终端中的tree.tcl存放的文件夹下输入命令ns tree.tcl,运行完成后使用ls命令查看当前文件夹中的所有文件,会发现产生了tree.tr和tree.nam两个文件,其中tree.tr是trace跟踪文件,tree.nam是NAM显示文件。其中tree.tr文件用于后续做数据分析使用,tree.nam文件用来简单的动画演示整个模拟过程。
4.4.4 修改路由算法
复制tree.tcl更名为tree2.tcl,命令:cp tree.tcl tree2.tcl。然后打开tree2.tcl将tcl脚本中的tree.tr改为tree2.tr,将tree.nam改为tree2.nam,然后修改节点的属性RNType,使其保持默认,然后修改节点的开启命令,将startCTDevice修改为startDevice。
# default is RN+, so only set RN-
#RNType保持默认,将原有代码删除
#开启协调器和设备
$ns_ at 0.0"$node_(0) NodeLabel PAN Coor"
$ns_ at 0.0"$node_(0) sscs startPANCoord 1";# startPANCoord <txBeacon=1> <BO=3> <SO=3>
$ns_ at 0.5"$node_(1) sscs startCTDevice 1 1 1" ;# startDevice <isFFD=1> <assoPermit=1> <txBeacon=0> <BO=3> <SO=3>
$ns_ at 1.5"$node_(2) sscs startDevice 1 1 1"
$ns_ at 2.5"$node_(3) sscs startDevice 1 1 1"
$ns_ at 3.5"$node_(4) sscs startDevice 1 1 1"
$ns_ at 4.5"$node_(5) sscs startDevice 1 1 1"
$ns_ at 5.5"$node_(6) sscs startDevice 0"
$ns_ at 5.8"$node_(7) sscs startDevice 0"
$ns_ at 6.5"$node_(8) sscs startDevice 0"
$ns_ at 6.8"$node_(9) sscs startDevice 0"
$ns_ at 7.0"$node_(10) sscs startDevice 0""
4.4.5 再次执行模拟
在Fedora终端中的tree2.tcl存放的文件夹下输入命令ns tree2.tcl,运行完成后使用ls命令查看当前文件夹中的所有文件,会发现产生了tree2.tr和tree2.nam两个文件,其中tree2.tr是trace跟踪文件,tree2.nam是NAM显示文件。
4.5 树形拓扑仿真结果分析
利用仿真模拟后产生的tree.tr文件,对Trace结果进行分析,比较使用AODVjr和CLUSTER-TREE路由算法端到端的延时,控制包的个数,数据包的丢失率。
4.5.1 平均延时
打开tree.tcl脚本,设置数据流的发送包间隔为0.1 秒,执行ns tree.tcl,产生tree.tr文件,然后执行awk –f result.awk tree.tcl计算出传输延时,然后平均延迟数据记录到rt_delay.data,
然后再分别修改数据流的发送包间隔为0.2秒、0.3秒、0.4秒……1.0秒,重复上述步骤,将平均延迟保存到rt_delay.data中。
打开tree2.tcl文件,按照tree.tcl的步骤,将计算出来的数据保存在zbr_delay.data中。
在终端输入gnuplot进入gnuplot绘图进程,然后输入下面命令:
gnuplot> set xlabel "发包间隔"
gnuplot> set ylabel "平均延迟"
gnuplot> plot "rt_delay.data" with linespoints , "zbr_delay.data" with linespoints
绘制出cluster-tree路由协议与ZBR路由协议在不同发包间隔下的平均延迟对比图样,如图4.8所示。
图4.8平均延时对比图样
从平均端到端的延时来看,ZBR的平均端到端的延时要远远小于CLUSTER-TREE,这主要是因为ZBR协议使用AODVjr算法,使用最佳路由算法,可以节省端到端的传输时延。
4.5.2 丢包率
打开tree.tcl脚本,设置数据流的发送包间隔为0.1 秒,执行ns tree.tcl,产生tree.tr文件,然后执行awk –f result.awk tree.tcl计算出传输延时,然后平均延迟数据记录到rt_ratio.data,
然后再分别修改数据流的发送包间隔为0.2秒、0.3秒、0.4秒……1.0秒,重复上述步骤,将平均延迟保存到rt_ratio.data中。
打开tree2.tcl文件,按照tree.tcl的步骤,将计算出来的数据保存在zbr_ratio.data中。
在终端输入gnuplot进入gnuplot绘图进程,然后输入下面命令:
gnuplot> set xlabel "发包间隔"
gnuplot> set ylabel "平均延迟"
gnuplot> plot "rt_ratio.data" with linespoints , "zbr_ratio.data" with linespoins
绘制出cluster-tree路由协议与ZBR路由协议在不同发包间隔下的丢包率对比图样,如图4.9所示。
图4.9丢包率对比图样
当发包间隔小于0.2秒时,CLUSTER-TREE路由协议算法的丢包率迅速增高,而ZBR路由协议的丢包率就比较稳定,这主要是因为使用CLUSTER-TREE路由算法路径固定,容易造成排队现象,而ZBR使用AODVjr算法可以动态的选择最优路径,当一条路径发生拥塞,可以选择另一条,这样就大大降低了丢包率,提高了网络带宽的利用率。当发送间隔大于0.2秒时,两种路由算法的丢包率相互持平,一般都是刚开始路径没建立起来,产生丢包,后面就没有丢包现象了。
4.5.3 控制包数量
打开tree.tcl脚本,设置数据流的发送包间隔为0.1 秒,执行ns tree.tcl,产生tree.tr文件,然后执行awk –f result.awk tree.tcl计算出传输延时,然后平均延迟数据记录到rt_control.data,
然后再分别修改数据流的发送包间隔为0.2秒、0.3秒、0.4秒……1.0秒,重复上述步骤,将平均延迟保存到rt_control.data中。
打开tree2.tcl文件,按照tree.tcl的步骤,将计算出来的数据保存在zbr_control.data中。
在终端输入gnuplot进入gnuplot绘图进程,然后输入下面命令:
gnuplot> set xlabel "发包间隔"
gnuplot> set ylabel "平均延迟"
gnuplot> plot "rt_control.data" with linespoints , "zbr_control.data" with linespoins
绘制出cluster-tree路由协议与ZBR路由协议在不同发包间隔下的控制包数量对比图样,如图所示。
图4.10控制包数量对比图样
从控制包来看,ZBR协议控制包的个数与CLUSTER-TREE控制包数量相差无几,而且走势也所以并驾齐驱,所以在不同发包速率下控制包数量基本一致,ZBR协议略占优势,因为ZBR路由算法网络拥塞程度没有CLUSTER-TREE严重。
4.6 本章小结
本章主要对模拟仿真的结果进行分析,使用awk程序语言进行分析,使用gnuplot进行绘图,验证了在星型拓扑和树形拓扑中AODVjr路由算法和CLUSTER-TREEE路由算法的性能。
根据分析可知,在星型拓扑中AODVjr路由算法无论在端到端延迟、控制包数量方面还是在丢包率方面都优于CLUSTER-TREE路由算法,这主要是因为AODVjr路由算法可以使用最优路径,而CLUSTER-TREE路由算法中数据的发送必须沿着树形路径,因此性能会低于AODVjr路由算法。因此在星型拓扑中ZigBee适合使用AODVjr算法。
而在树形拓扑中,当发包间隔大于0.2秒时,两种路由算法的丢包率都比较低,并且相差不大,但是当发包间隔小于0.2秒时,AODVjr路由算法就展现出了它的优势,比CLUSTER-TREE路由算法更稳定;在发送延迟AODVjr算法的优势更加明显。
总的来看,AODVjr算法的确具有更好的稳定性,能够更加充分的利用网络带宽资源。如果网络拓扑较小,AODVjr的优势就不易显现出来,这是使用CLUSTER-TREE算法也是一个不错的选择,因为这样可以降低ZigBee的复杂度,使其更加节能。
5 总结和展望
5.1 总结
无线传感网络(WSN)是一种以数据为中心的自组织无线AdHoc网络。网络中的节点密集,数量巨大且部署在十分广泛的区域,网络拓扑结构动态变化,网络具有自组织和自调整的特点。网络节点具有成本低、体积小、能量极其有限、计算能力、存储能力和通信能力有限的特点。节点的能量是设计节点是考虑的最关键因素之一。而ZigBee协议能很好的解决WSN设计过程中的各方面需求。
ZigBee是一种新兴的近距离、低复杂度、低功耗、低的方式通过无线电波将数据从一个传感器传到另一个传感器,所以它们的通信效率非常高。
本文针对ZigBee协议中的CLUSTER-TREE路由算法和AODVjr算法的性能进行分析和仿真模拟。首先详细介绍了ZigBee协议栈的组成,重点阐述了ZigBee网络层的两种路由算法,然后介绍了NS2网络模拟软件的工作架构,和工作流程。详细描述了设计环境的搭建过程和网络模拟的实现过程,最后对模拟过程进行了记录和分析。
5.2 展望
本文采用NS2对ZigBee协议进行了模拟,验证了其路由算法的性能,提出了在不同网络环境下使用不同路由算法方案。为了使ZigBee协议具有更高的实时性,更加智能化,本文以后还需要做很多的工作。如:更改CLUSTER-TREE算法,为其添加路由表,使其可以选用最优的路由,而地址分配依然使用树形编址,然后在横向和纵向进行验证改进后的性能。
参考文献
[2] 徐雷鸣,等着. NS与网络模拟. 北京:人民邮电出版社,2003
[3] 黄化吉,冯穗力,等着. NS网络模拟和协议仿真. 北京:人民邮电出版社,2010【更多免费素材,微信dad awk01】
[4] 柯志亨,程荣祥,邓德隽着. NS2仿真实验——多媒体和无线网络协议通信. 北京:电子工业出版社,2009
[5] NS2中文手册
[6] 方路平,等着. NS-2网络模拟基础与应用. 北京:国防工业出版社,2008
[7] 钟永峰,刘永俊着. ZigBee无线传感器网络. 北京:北京邮······电大学出版社,2011
[8] 瞿雷,刘德胜,胡咸斌着.ZigBee技术及应用. 北京:北京航空航天大学出版社,2007
[9] 邹国霞,李燕着.ZigBee中Cluster-Tree路由算法改进研究. 制造业自动化
[10] 刘新,吴秋峰. 无线个域网技术及相关协议[J]. 计算机工程,2006
[12]
[13]
致谢
在论文完成之际,谨向我尊敬的导师蔡照鹏老师致以诚挚的谢意和崇高的敬意。在整个课程设计和论文撰写期间,我始终的得到了导师蔡照鹏的悉心指导、热情的鼓励和支持。蔡老师的渊博的专业知识、丰富的实践经验、务实的工作作风、精益求精的科研态度,令我钦佩。
感谢我的室友们和一起学习网络技术的同学们,感谢你们一直以来陪伴我,鼓励我,支持我,在生活和学习方面给我无私的帮助。
感谢我的父母家人对我的养育之恩,感谢你们对我学习生活的大力支持,你们的激励永远是我不断进取的源动力。无以为报,仅在此表示我最忠心的谢意。
(阅读全部图文内容,您需要先登录!)

