多功率无线自组网MAC吞吐量建模分析-电子与通信工程专业论文.docxVIP

万方数据 万方数据 承诺书 本人声明所呈交的博/硕士学位论文是本人在导师指导下 进行的研究工作及取得的研究成果。除了文中特别加以标注和 致谢的地方外，论文中不包含其他人已经发表或撰写过的研究 成果，也不包含为获得南京航空航天大学或其他教育机构的学 位或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 万方数据 万方数据 南京航空航天大学硕士学位论文 摘 要 无线自组网作为一种新型的无线通信网络，受到了学术界的广泛关注。由于其具有可靠性 高、抗毁性强等特点，无线自组网在军事和民用领域得到了大规模应用。然而无线自组网中的 节点主要由电池供电，能量资源有限。如何节省能耗、提高网络吞吐量一直是无线自组网急需 解决的问题。功率控制机制是节省能耗、提高网络吞吐量的主要措施之一。目前已有大量研究 工作围绕功率控制机制设计展开，这些研究工作在节能方面已取得了重大进展。从 MAC 层角 度看，功率控制机制即以不同的功率发送数据包。MAC 层处于网络协议栈的底层，为网络中各 节点提供无线信道的共享方式，功率的选择决定了网络中节点的传输范围、检测范围、冲突干 扰等，对网络吞吐量性能有重要影响。本文旨在对多功率环境下无线自组网 MAC 层吞吐量进 行建模研究，主要内容为： （1）分析了单跳多功率网络中的捕获效应。借助捕获模型计算了单跳场景下捕获一个节点， 捕获两个节点的捕获概率，并利用中心极限定理给出了捕获多个节点的概率表达式。然后在 G. Bianchi 模型的基础上结合多功率，提出了一个三维马尔科夫链模型并给出了捕获效应下节点发 送成功的概率表达式。借助模型可以求解出单跳多功率网络的饱和吞吐量。QualNet 环境下的 仿真结果和数值结果比较证明了模型的有效性。同时引入捕获率的概念，分析了单跳多功率网 络的饱和吞吐量性能。 （2）分析了多跳多功率网络 MAC 吞吐量建模中挂起过程和冲突概率这两个难点。然后根 据协议规约和信道状态变化提出了一个四维马尔科夫链模型。该模型由退避过程、传输过程和 挂起过程三部分构成，传输过程区分了节点以不同概率选择多档功率发送的情况。整个四维马 尔科夫链模型的每个时隙长度都是定长的，等于一个退避时隙长度。接着讨论了多功率条件下 引起传输失败的多种冲突情况，给出冲突概率的一般表达式，并借助连续时间马尔科夫链模型 计算节点的挂起概率以及平均挂起时间。通过建立四维马尔科夫链模型和连续时间马尔科夫链 模型之间的联系，迭代计算出每条链路的吞吐量。最后结合仿真结果和数值结果验证了模型的 有效性并分析了不同发送功率对每条链路冲突概率、发送概率和饱和吞吐量的影响。 关键词：无线自组网，多功率，单跳，多跳，捕获效应，马尔科夫链， MAC 吞吐量 i 多功率无线自组网 MAC 吞吐量建模与研究 ABSTRACT Ad hoc network as a new wireless communication network has gained wide attention. Due to its high reliability and survivability, ad hoc network has been widely applied in military area and civil area. The nodes in ad hoc networks are usually powered by limited capacity batteries. Therefore, how to reduce energy consumption and improve throughput becomes an urgent issue. Power control is one of the main measures. Now a lot of researches focus on design of power control mechanisms and great progress has been made in energy saving. In MAC layer, each data is transmitted with different power levels in ad hoc networks with power control mechanism. MAC layer is at the bottom of the protocol stack and provides a shared way of wireless