无线网络中路由机制的设计.pdfVIP

图目录与表目录 幽IWSN参考模掣…………………………… 图2DJM模型状态转换机………………………………………………………3l ……………………………………36 幽3与Ascent协议耗能和负载平衡比较 幽4一层架构的模型………………… ……………………………………37 幽5模拟网络拓扑幽…………………………………………………………4l 幽6模拟数据幽………………………………………………………… 4二 幽7 1，能路由算法羽I考虑响应时间约采的1，能路由比较…………………………一47 幽8信息收集流稚幽……………………………………………………………………49 幽9／Split-／Join消息传递方式…………………………………………………………49 幽lO顺序路由与并行路由………………………………………………………49 幽11直接传送方式的组}j|数据采集模刑…………………………………………．51 图12考虑路由的组内数据采集模刑…………………………………………52 幽131F并行路由的组问层数据传输模州……………………………………………．．52 幽14考虑升行路由的组间数据采集模型雨I辖体传感器网络数据采集模刑…………53 表1Qos相关网络性能………．…．…………………………………………………7 表2 !I NS2，Glomosim乖¨Opennet物理层实现的比较………………………………… 表3扮点模型表…………………………………………．……………………………!! 表4直接传送协议．…………………………………………………………… 3s 表5函数及意义………………………………………………………………………．．39 表6算法运行数据表…………………………………………………………………4 表7组内甘能路由算法………………………………．…．……．………………44 第一章引言 随着计算机对人们生活影响的逐步深入，新的名洲和概念不断被抛…。州五 计算即考虑人们可以随时随地进行计算现在已经成为研究热点【1J，而IT一人微 软也提出了类似的无缝计算的概念。在此发展过程中一个核心话题就足无线通叭 即无线网络中的通讯。 无线网络中的研究需要从定义出发：多个1，点无线通讯组成的结构。为增加 自身的易用性，网络具有自主性即在无人二t二侦的情况F，嘲络形成拓扑并一：限拓 扑上基于合理的网络协议运行。其中的研究¨J以包括【2】：拓扑自上，上成(训始 网络拓扑的形成)，拓扑的自主发现(新放置节点发现当前网络拓扑)，拓扑的自 主管理和维护(出现新节点或者原有节点退出)：MAC层网络协议(对应参数有 发送功率、发送频率、信道变化、发送机制，刈应现象有干扰、丢包，对J衄小务 有信道容量、丢包率)；考虑Qos的动态源路山算法，数据调度算法(流髓控制 算法、资源预留策略)；安全性问题(攻。I千T-段：信号1J扰、停，_伪装、mj川J 获)。 本文主要讨论路由算法和数掘调度算法。首先，我们做出以下假定： ·网络的元素为节点(可能为异构)或者基站(基站可以不存在)构 lifl)： 成，其中基站在网络运行时是静态的(町以移动，但移动状念下肇站巧i ·网络的拓扑可以自主生成，自主管理： ·网络传输质量不对称： ·网络传输方式为广播； over ●网络底层使用CDMATDMA协议【3】【4]： 然后，定义Qos的维度为丢包率、吞吐量、资源占有量和网络q!命期。此 处，丢包率为在响应时J、白J内成功发送的数掘量与发送的总数掘量的比值：奋IJ}：诖 为成功发送的原始数据量：资源占有量为实际IJ，‘用的网络资源数景：I侧络牛命㈨ 为网络从丌始运行到最终网络死亡的时I枷。 。些Qos相关的概念解释及其影… 因素如表1所示。 表1Qos相关网络性能 吞吐量 有效的吞吐嚣 丢