【贪玩巴斯】无线传感器网络(三)「Mac协议讲解」——2021-10-08
Mac协议
- Mac协议的研究热点
- 竞争性Mac协议
- ALOHA协议
- CSMA协议
- CSMA/CA协议
- 优点
- 典型协议
- Smac协议-前提条件和基本思想
- TMac协议
- PMAC协议
- 分配型MAC协议
Mac协议的研究热点
- 能量效率
- 空闲监听
- 冲突(会导致重传)
- 控制开销
- 可扩展型
- 网络效率(挺重要)
- 算法复杂度
- 与其他层协议的协同
目前普遍认为重要性依次递减!
竞争性Mac协议
- 基本思想
- 采用按需使用信道的方式。首先通过竞争方式使用信道。发生冲突,节点按照事先设定的某种策略重传数据,直到发送成功或放弃。
- 传统的无线网络
- ALOHA
- 载波侦听多路访问
- CSMA/CA
ALOHA协议
- 纯ALOHA协议
- 有需求时直接向信道发送数据分组
- 发生冲突时,对冲突数据分组进行重发
- 但在重传策略上,等待一段时间再发
- 纯ALOHA协议:想发就发;时隙ALOHA协议:控制想发就发的随意性
- 时隙ALOHA协议
- 它是对纯Aloha的一种改进,其基本思想是把时间分成若干个相同的时间片,所有用户在时间片开始时刻同步接入网络信道,若发生冲突,则必须等到下一个时间片开始时刻再发送。该方法避免用户发送数据的随意性,减少了数据冲突,提高了信道的利用率,并且其吞吐量可以增加到纯Aloha的一倍。
CSMA协议
使用了一个载波侦听装置
- CSMA协议的类型:
- 非坚持型
- 1-坚持型
- p-坚持型
- 非坚持CSMA
- 节点一旦监听到信道忙或者发现其他节点在发送数据,就不再坚持侦听,而是根据协议的退避算法延迟一段随机事件后重新开始侦听。
- 当某站监听到信道忙状态时,不再坚持监听,而是随机后延一段时间再来监听。其缺点是很可能在再次监听之前信道已空闲了,从而产生浪费。
- 坚持型CSMA
- 又称1-坚持CSMA,当某站要送数据时,先监听信道,若信道忙,就坚持监听,直到信道空闲为止,当空闲时立即发送一帧。若两个站同时监听到信道空闲,立即发送,必定冲突,即冲突概率为1,故称之为1-坚持型。假如有冲突发生,则等待一段时间后再监听信道。
- 以概率1,立即发送数据
- P坚持型
- P坚持型CSMA
- 这种方式适合于时隙信道,当某站准备发送信息时,它首先监听信道,若空闲,便以概率P传送信息,而以概率(1-P)推迟发送。如果该站监听到信道为忙,就等到下一个时隙再重复上述过程。P坚持型CSMA可以算是1-坚持型CSMA和非坚持型CSMA的折衷,这两者算是P-坚持算法的特例,即P分别等于1和0时的情形。
- 对于P坚持型CSMA,如何选择P值,需要考虑如何避免在重负载情况下系统处于不稳定状态。假如当介质忙时,有N个站有数据等待发送,则当前的发送完成时,有NP个站企图发送,如果选择P过大,使NP>1,则冲突不可避免。最坏的情况是,随着冲突概率的不断增大,吞吐率会降为0。所以必须选择P值使NP<1。如果尸值选得过于小,则通道利用率会大大降低。
CSMA/CA协议
优点
- 网络流量和网络规模变化自适应
- 网络拓扑变化自适应
- 算法比较简单
典型协议
SMAC 、TMAC 、PMAC 、WiseMAC 、Sitf
Smac协议-前提条件和基本思想
- 前提条件:
- 数据量少,可以进行数据的处理和融合
- 节点协作完成共同任务
- 网络可以容忍一定程度的通信延迟
- 基本思想:
- 802.11 Mac + 能量效率
- 周期性睡眠、监听、协商一致的睡眠调度机制(虚拟簇)
- RTS/CTS机制来减少重传和避免监听不必要的数据
- 消息分割和突发传递机制来减少控制信息的开销和消息的传递延迟。
- 关键技术
- 周期性睡眠和监听
- 长消息传递机制
- 算法描述
- 多跳通信网络中,节点的周期性休眠会导致通信延迟的累加
- FPA算法
- 消除多跳延迟
- 建立快速路径
- 数据在快速路径多跳传输
- 优点:
- 降低了节点空闲监听的能耗
- 减少了碰撞和控制数据包带来的能量损耗
- 碰撞避免机制
- 长消息传递机制
- 缺点:
- 不能很好的适应网络负载的变化。
- 额外的延迟,减小了系统的吞吐量。
TMac协议
TMac协议采用动态调整调度周期中的活跃时间长度的策略。
- 基本思想
- TA:节点为了侦听到数据传输活动需要保持在唤醒状态的最小时间
- 在TA时间内没有发生激活事件,则进入睡眠
- 在休眠期间,节点如果有数据消息需要发送,则必须等到下一个活动期到来后再进行。
- 关键技术
- 周期性监听技术
- 沿用SMAC协议思想,周期性广播SYNC帧
- TA的选择
- TA > 竞争信道时间 + RTS发送时间 + CTS准备时间
- 早睡问题
- 早睡问题解决办法
- T-MAC协议提出了两种方法来解决早睡问题。
- 第一种称为未来请求发送(FutureRequest-To-Send,FRTS),如图2-5 (a)所示。当节点C收到B发送给A的CTS分组后,立刻向下一跳的接收节点D发出FRTS分组。FRTS分组包括节点D接收数据前需要等待的时间长度,节点D要在休眠相应长度的时间后醒来接收数据。由于节点C发送的FRTS分组可能干扰节点A发送的数据,所以节点A需要推迟发送数据的时间。节点A通过在接收到CTS介组后发送一个与FRTS分组长度相同的DS (Data-Send)分组实现对信的占用。DS分组不包括有用信息。节点A在DS分组之后开始发送正常的数据信息。FRTS方法提高了网络吞吐率,但是FRTS分组和DS分组也带来了额外的通信开销。
- 第2种称作满缓冲区优先(Full Buffer Priority),如图2-5 (b)所示。当节点的缓冲区接近占满时,对收到的RTS作应答,而是立即向目标接受者发送RTS消息,并向目标节点传输数据。这个方法的优先是从根本上减小了早睡发生的可能性,而且能够控制网络的流量,缺点就是很大程度上会产生冲突。T-MAC协议为了解决早睡问题提出了许多方法,但都不是很理想。
- 第2种称作满缓冲区优先(Full Buffer Priority),如图2-5 (b)所示。当节点的缓冲区接近占满时,对收到的RTS作应答,而是立即向目标接受者发送RTS消息,并向目标节点传输数据。这个方法的优先是从根本上减小了早睡发生的可能性,而且能够控制网络的流量,缺点就是很大程度上会产生冲突。T-MAC协议为了解决早睡问题提出了许多方法,但都不是很理想。
PMAC协议
- SMAC调度占空比固定,TMAC面临早睡问题
- 那么为了优化,我们引入——模式信息,节点能够通过模式信息提前获知邻居的下一步活动,调度都根据模式信息来进行。
- PMAC协议空闲监听周期更长,SMAC的最短。
- 关键技术
- 模式的生成
- 由二进制位串组成,1为监听,0为睡眠。
- 节点根据网络流量更新模式
- 模式的交换
- 在当前周期结束时将进行广播来交换模式信息
- 引入超帧STF,分为两子帧PRTF和PETF
- 模式重复时间帧PRTF,节点重复自己的模式
- 节点在每个时隙可工作于发送、监听和睡眠三种状态之一
- 时隙模式为1,可发送数据,如果没有数据,则监听
- 时隙模式为0,则睡眠
- 模式交换时间帧PETF,邻居之间进行模式信息交换
- PETF中时隙个数是一个节点可以拥有的最大邻居数
- 时隙通过CSMA机制访问
分配型MAC协议
- 基本思想
【贪玩巴斯】无线传感器网络(三)「Mac协议讲解」——2021-10-08相关推荐
- 四川省通江中学2021年高考成绩查询,「通江中学」2021年年通江中学升学率高不高?...
为了让大家详细的了解关于通江中学的一些信息内容,四川中考升学网为大家整理了<「通江中学」2021年年通江中学升学率高不高?>这样一篇文章,一起来阅读一下,希望从这篇文章可以找到你想要的答案 ...
- 成都中考生专门学计算机哪个学校好,「计算机网络技术专业」2021年成都哪所计算机网络技术专业学校好_学校推荐...
为了让大家详细的了解关于计算机网络技术专业的一些信息内容,四川中考升学网为大家整理了<「计算机网络技术专业」2021年成都哪所计算机网络技术专业学校好_学校推荐>这样一篇文章,一起来阅读一 ...
- 无线传感器网络标准化进展与协议分析
无线传感器网络作为一门面向应用的研究领域,在近几年获得了飞速发展.在关键技术的研发方面,学术界从网络协议.数据融合.测试测量.操作系统.服务质量.节点定位.时间同步等方面开展了大量研究,取得丰硕的成果 ...
- 【贪玩巴斯】Unity3D初学圣经(一)——学习要求 Unity简单介绍 游戏引擎介绍 课程体系介绍 「1-1 到 1-4 」—— 2021年12月9日
Unity3D初学圣经 一 --学习要求 & Unity简单介绍 & 游戏引擎介绍 & 课程体系介绍 本文对应视频P1 1-1 到P2 1-4 1.学习要求 2.Unity简单 ...
- 【LEACH协议】基于matlab无线传感器网络LEACH与DEEC协议【含Matlab源码 2187期】
⛄一. 简介 1 引言 WSN 由能感知外部环境的传感器节点以自组网的形式构成,是一种分布式无线传感器网络.随着科技的进步和现代生活的需求,由于 WSN 的远程控制.信息即时传播以及低功耗等众多优点, ...
- 无线传感器网络WSN技术、协议、距离汇总
技术 协议 距离 WMAN IEEE802.16 五公里内 WLAN IEEE802.11 几公里内 WPAN 蓝牙IEEE802.15.4 紫蜂IEEE802.15.1 10m内
- 【新星计划·2023】网络技术——VTP技术/协议讲解
前言 在工作中,我们可能会遇到这样一个这样的问题,在公司内部有很多的交换机,而基本上每个交换机上面都需要配置相同的VLAN进行互通,在VLAN很多的情况下,这样的工作量是非常大的,那么就要用到今天所说 ...
- mac虚拟机桌面图标隐藏_「MAC软件推荐」MAC实用软件
文章目录 1 Short Menu – 链接缩短器 2 Slidepad – 快速滑开软件 3 SideNotes – 简易桌面笔记 4 One Switch – 一键开关设置 5 iStat Men ...
- 「Mac安装ps」Adobo Photoshop 2023 下载安装详情教程,支持 AI 插件的 24 版 Photoshop
前言 Adobo Photoshop 2023 已推出,由于目前AI人工智能技术火爆,而很多的 AI 插件最低也需要24版的 photoshop ,所以这里我遍搜集并整理了此新版本的 photosho ...
- 「硬核讲解」通达信跨周期引用均线指标公式
内容提要:本文主要介绍了编写通达信跨周期引用均线指标公式需要用到的方法,以及在固定位置写文字.数字需要使用的函数,并进行综合运用编写指标公式. 这几天有人问能否实现主图标记不同周期均线价格并按大小实时 ...
最新文章
- Matlab之mdl:风力发电系统仿真模型power_wind_dfig文件
- c#中 uint--byte[]--char[]--string相互转换汇总
- JavaScript push(),join() 函数
- 板子制作_使用Buildroot制作Ubootamp;Kernelamp;Rootfs
- android控件之间的过渡动画效果,Android - 交换控件位置:基于LayoutParams的瞬间交换与基于ObjectAnimator动画效果交换...
- Object的构造函数方法
- 问题三十六:ray tracing中的Inverse Mapping(4)——圆柱面Inverse Mapping
- 搭建SpringMVC详解
- 中国科学院图书馆分类法
- 关于2006年上半年网工试考一览
- 多进程动态规划破解微信小程序水排序谜题
- python操作 e'xcel表格
- Springboot快递管理系统1k61h计算机毕业设计-课程设计-期末作业-毕设程序代做
- iphone下拉菜单卡住了_为什么苹果手机把主菜单往下拉时就会卡死
- 程序人生(四):洋哥差点被开除的经历
- 使用jquery.form.js上传图片或文件
- python输入城市名称_python - 使用熊猫一次将多个城市名称格式化为每个城市的通用名称 - 堆栈内存溢出...
- Win 7下IE11或其他版本无法卸载、无法重新安装问题的解决方法
- C语言刷题随记 —— 求 s=a+aa+aaa+aaaa+aa...a 的值
- java asq_Java并发:AQS原理
热门文章
- Java 爱的循环_郁金花海 Tulip Sea in Love Loop
- linux系统的wps办公软件,Linux学习-7:Linux环境下安装WPS办公软件
- python混合线性模型_Python Statsmodels Mixedlm(混合线性模型)随机效应
- 博士申请 | 上海交通大学自然科学研究院洪亮教授招收深度学习方向博士生
- Vue 使用 fraola——vue-froala-wysiwyg
- Shell脚本超全详解
- Kali Linux 软件源和软件更新(留着自己看)
- Win10+Ubuntu+Deepin+macOS+PhoenixOS+FydeOS+centOS+openSUSE+Kylin+ChromeOS+RedFlag等多系统安装(包含rEFind引导)
- 【操作系统】Ubuntu 16 编译链接 .cpp 和 .asm 文件
- windows环境下,CMD控制台查看进程、结束进程相关命令