基于IEEE 802.11的无线传感器网络MAC层协议建模与性能研究

基于IEEE 802.11的无线传感器网络MAC层协议建模与性能研究

论文摘要

作为对有线网络的有效补充和扩展,近年来无线网络通信技术得到了飞速发展和普及,以无线局域网(Wireless Local Area Networks)为代表的无线通信新技术不断涌现。同时一种基于大量具有传感功能的小型可移动设备构造的,主要用于收集、传播和处理传感信息的无线传感器网络(Wireless Sensor Networks)也应运而生。在诸多无线网络中,媒质接入控制(MAC)协议的性能研究对调度算法、接入控制以及资源分配等问题的设计起到至关重要的作用,还为协议参数的设置以及协议的改进提供理论依据,因而对MAC协议的建模研究一直是无线网络研究领域的热点之一。而无线传感器网络本身的特点(能量受限,节点众多),使得无线传感器网络中的MAC协议的研究面临许多不同于传统有线和无线网络的新问题和挑战。本论文的研究重点就是对无线传感器网络中经常用到的IEEE 802.11 MAC协议和S(Sensor)-MAC协议进行数学建模,研究其协议性能。在对IEEE 802.11 MAC协议的研究中,本文主要研究了两种访问控制方式(DCF方式和PCF方式)中的DCF方式。注意到文献中提出的大部分分析模型的前提假设和协议中一个有关退避数冻结的规定之间存在着不一致,并针对这“不一致”造成的问题,即网络中发生的事件之间存在着记忆效应,而不是之前认为的相互独立,提出了新的网络事件模型来研究IEEE 802.11 MAC协议。仿真结果表明,本文提出的模型在评估协议吞吐量和平均时延方面均比Bianchi在2005年针对“不一致”现象提出的新模型要准确,而且利用本文提出的模型还可以进一步分析时延的概率分布和站点的能量效率,从而能够更加全面的分析协议的性能。在对S-MAC协议的研究中,本文分析了协议中为了节省三种主要能量消耗(冲突、串音侦听和空闲侦听)而分别采用的各种机制。考虑到S-MAC协议中存在着周期性的特点而不能用简单的将IEEE 802.11 MAC的数学模型套用到S-MAC协议中,本文在S-MAC协议的建模中充分利用协议的周期性和由于退避数取消机制导致的周期之间网络行为的独立性,研究了以下多种因素对协议性能的联合影响,包括周期性的侦听睡眠机制、业务量大小(即非饱和情况)、S-MAC协议的退避机制、MAC层的排队行为、非理想信道以及节点服务时间之间的相关性。本文提出的S-MAC协议的模型主要有两个子模型组成:一个是分析节点行为的马尔可夫链模型,一个是分析MAC层排队行为的M/G/1/∞模型。并通过模型得到了两个很重要的概率,分别为节点在一个周期内成功发送数据包的概率和一个周期内成功发送数据包的节点在周期开始时选择的退避数为i的概率。利用这些结论,分析了S-MAC协议的各项性能,包括吞吐量、时延、能耗和能量效率并着重研究了两个重要的协议参数(竞争窗口和占空比)对协议QoS和能耗之间权衡关系的影响。最后用NS-2仿真工具验证了模型的准确性。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 概述
  • 1.1 课题背景
  • 1.2 本文的意义和研究内容
  • 1.2.1 本文的意义
  • 1.2.2 本文的研究内容
  • 1.3 本文的组织和安排
  • 第二章 无线传感器网络简介和MAC 协议分析
  • 2.1 无线传感器网络概述
  • 2.1.1 无线传感器网络的特点与挑战
  • 2.1.2 无线传感器网络的体系结构
  • 2.1.3 无线传感器网络的应用前景
  • 2.2 IEEE 802.11 协议介绍
  • 2.2.1 IEEE 802.11 物理层
  • 2.2.2 IEEE 802.11 MAC 层
  • 2.3 S(SENSOR)-MAC 协议
  • 2.3.1 MAC 层能量消耗及能量浪费的原因
  • 2.3.2 S-MAC 协议的设计思想
  • 2.3.3 S-MAC 协议的主要机制
  • 2.4 服务质量(QOS)介绍
  • 2.4.1 QoS 的量化指标
  • 2.5 NS 仿真工具介绍
  • 2.6 本章小结
  • 第三章 IEEE 802.11 MAC 协议性能分析的数学模型
  • 3.1 引言
  • 3.2 假设和定义
  • 3.3 IEEE 802.11 MAC 协议的事件模型
  • 3.3.1 信道中发生的三种事件
  • 3.3.2 事件之间的记忆效应
  • 3.3.3 基于马尔可夫链的事件模型
  • 3.3.4 事件模型的求解
  • 3.4 IEEE 802.11 MAC 协议的QOS 分析
  • 3.4.1 吞吐量
  • 3.4.2 数据包时延概率分布
  • 3.4.3 能量效率
  • 3.5 仿真验证
  • 3.5.1 信道状态的仿真
  • 3.5.2 吞吐量的仿真
  • 3.5.3 数据包时延的仿真
  • 3.5.4 能量效率的仿真
  • 3.6 本章小结
  • 第四章 S-MAC 协议性能分析的数学模型
  • 4.1 引言
  • 4.2 S-MAC 协议的数学模型
  • 4.2.1 节点行为模型
  • 4.2.2 MAC 层排队行为模型
  • 4.3 S-MAC 协议的QOS 分析
  • 4.3.1 时延分析
  • 4.3.2 吞吐量分析
  • 4.4 S-MAC 协议的能耗分析
  • 4.4.1 周期内事件的发生概率
  • 4.4.2 能耗分析
  • 4.5 协议参数的优化设置
  • 4.6 仿真验证和分析
  • 4.6.1 事件发生概率的仿真
  • 4.6.2 时延概率分布的仿真
  • 4.6.3 吞吐量、平均时延和能耗的仿真
  • 4.6.4 协议参数对协议性能的影响
  • 4.6.5 协议参数的优化设置
  • 4.7 本章小节
  • 第五章 总结与展望
  • 5.1 论文总结
  • 5.2 研究展望
  • 参考文献
  • 致谢
  • 攻读学位期间发表的学术论文目录
  • 相关论文文献

    • [1].IEEE 802.11在无线自组网中的应用研究[J]. 中国新通信 2010(15)
    • [2].基于IEEE 802.11无线局域网的VoIP性能分析[J]. 计算机应用 2010(S1)
    • [3].一种IEEE 802.11接入机制的新退避算法[J]. 传感技术学报 2008(12)
    • [4].竞争窗口大小对IEEE 802.11无线网络的影响[J]. 广东通信技术 2008(10)
    • [5].IEEE 802.11无线局域网二进制指数退避算法改进与分析[J]. 计算机工程与科学 2012(12)
    • [6].IEEE 802.11宽带无线局域网负载均衡优化研究[J]. 计算机应用研究 2008(07)
    • [7].一种IEEE 802.11无线网络中快速扫描的切换机制[J]. 中国新通信 2017(15)
    • [8].IEEE 802.11无线局域网接入环境下语音传输容量[J]. 清华大学学报(自然科学版) 2008(01)
    • [9].基于IEEE 802.11协议的P概率退避算法研究[J]. 重庆邮电大学学报(自然科学版) 2008(02)
    • [10].基于IEEE 802.11的无线多跳网络路径容量分析模型[J]. 国防科技大学学报 2012(05)
    • [11].IEEE 802.11无线网络的两步指数退避算法[J]. 电子与信息学报 2011(11)
    • [12].一种提高IEEE 802.11吞吐量和公平性的自适应优化算法[J]. 电子与信息学报 2009(11)
    • [13].基于IEEE 802.11的多信道多址接入协议性能分析[J]. 电子学报 2009(04)
    • [14].IEEE 802.11无线网络中基于同步竞争窗口的退避算法[J]. 计算机应用 2016(S1)
    • [15].基于战术通信网的IEEE 802.11协议MAC功能研究[J]. 计算机产品与流通 2020(04)
    • [16].支持多速率自适应的IEEE 802.11网络性能分析[J]. 计算机应用 2009(10)
    • [17].基于最小竞争窗口的IEEE 802.11区分服务机制及其性能分析[J]. 电脑知识与技术 2008(35)
    • [18].DCF模式下IEEE 802.11协议节能机制比较[J]. 成都大学学报(自然科学版) 2014(03)
    • [19].一种基于LWAP的IEEE 802.11平滑切换机制[J]. 计算机工程与科学 2011(08)
    • [20].模糊测度下IEEE 802.11的DCF性能优化[J]. 计算机应用研究 2011(09)
    • [21].IEEE 802.11无线局域网中基于最优窗口的退避算法[J]. 计算机科学 2012(01)
    • [22].一种关联SNR的停等DCF优化方案[J]. 电子学报 2012(07)
    • [23].IEEE 802.11无线局域网MAC协议研究[J]. 硅谷 2011(20)
    • [24].IEEE 802.11协议下移动自组网节点自私行为研究[J]. 计算机时代 2010(03)
    • [25].IEEE 802.11 DCF对TCP性能的影响及算法改进[J]. 电路与系统学报 2008(04)
    • [26].基于IEEE 802.11的非饱和条件自适应接入方案[J]. 计算机工程与应用 2014(22)
    • [27].IEEE 802.11无线网状网中的一种干扰感知的多径路由协议[J]. 中国科学院研究生院学报 2010(06)
    • [28].基于IEEE 802.11的长距离无线Mesh网络[J]. 计算机学报 2012(06)
    • [29].多速率多节点IEEE 802.11网络的视频传输策略[J]. 通信学报 2017(03)
    • [30].一种新的基于IEEE 802.11的随机接入网络协作协议设计[J]. 计算机应用与软件 2015(11)

    标签:;  ;  ;  ;  

    基于IEEE 802.11的无线传感器网络MAC层协议建模与性能研究
    下载Doc文档

    猜你喜欢