接收节点按照概率接入机制运行.PPT

论文学习交流 古连华 An Adaptive Probability Access Mechanism for Wireless Sensor Network一种无线传感器网络的自适应概率接入机制 Wei Liang, Haibin Yu, Chang Che Shenyang Institute of Automation, Shenyang Jianzhu University Chinese Academy of Sciences, Shenyang 110168, China Shenyang 110016, China weiliang@, chess1972@ Abstract 对于大规模的无线传感器网络，通信模式主要示广播方式。本文分析了基于竞争的媒体接入方式的主要限制因素。从而提出一种自适应的概率接入机制，通过这种机制，基于竞争的MAC协议能根据广播通信模式中的确认概率传输确认数据包，并随着传输窗口的网络状况调整确认概率。大量的仿真结果表明基于这种提出的自适应概率确认机制的MAC协议具有更好的接入控制效果和节能效率。 The motivation for probability access mechanism概率接入机制的研究动机 大部分基于竞争的MAC协议都是基于CSMA/CA（载波检测多径/冲突避免）的 WSN的通信是事件驱动的。在事件发生的地点，一群节点检测到事件，从而产生突发的集体广播。因此，通信碰撞很严重，节点接入媒体（无线信道）很困难，一大批数据会丢失。 分析表明，针对WSN典型的通信模式，基于竞争的MAC协议存在以下问题： The motivation for probability access mechanism概率接入机制的研究动机 1. RTS/CTS机制：RTS/CTS机制只是用在大部分基于竞争的MAC协议的单播通信中解决隐藏终端问题。因为RTS/CTS增加了通信开销，协议通常只在传输长消息包时使用这个机制。然而WSN的测量和控制数据包都很短。因此使用RTS/CTS的代价很高。另外，RTS/CTS机制不适用在广播模式的基于竞争的MAC协议中。而WSN的主要通信方式是广播。如果在同一时间同一范围内节点传输数据，冲突时间越大，节点接入媒介的几率越小，造成数据丢失。这种情况经常发生，因为WSN特征是大规模、高密度、突发通信。因此广播模式中的包冲突是主要问题。 The motivation for probability access mechanism概率接入机制的研究动机 2. 接收确认机制：大部分基于竞争的MAC协议采用接收包的确认机制，保证数据包的成功接收。但是，它不适合于支持广播通信模式中的确认包ACK的传输。 由于上述的问题，在WSN中实施基本的接入功能是困难的。我们尝试在广播模式中加入RTS/CTS机制。仿真结果表明RTS/CTS包导致了网络额外的负担，网络性能改善甚微，甚至恶化。另外，在广播模式中适用单播的确认机制，所有目的接收到数据的节点都回馈ACK数据包给源节点。这种协调的MAC协议称为BA MAC，它困难导致大量的ACK包，影响系统性能。需要提出新的保证可靠广播通信的机制。 Adaptive probability access mechanism自适应概率的接入机制 根据上文的分析，本节提出一种自适应概率接入机制。在广播通信模式中，接收广播数据包的节点决定是否回传确认包，并适用可适应的调节机制动态优化确认的概率。基于这种概率接入机制的MAC协议叫做p-BA MAC。这种概率接入机制可以分两步：初始化确认概率，和动态调整确认概率。下文将对这两步进行讨论。 Acknowledgement probability initialization确认概率的初始化（第一步） 在网络初始化阶段，每个节点计算一个概率，邻居节点接收到广播数据后根据这个概率来发送ACK数据包。 具体的确认概率的计算如下： 设WSN的覆盖范围是如图的矩形，里面有n+1个节点均匀分布。对于一个节点i(x,y)来说，它的通信半径内节点的统计是一个典型的二项分布。它的邻居数见（1）式。 Acknowledgement probability initialization确认概率的初始化（第一步） 明显，理想的ACK确认概率需要保证只有一个邻居节点传输ACK包。因此，这种协议不仅保证可靠的广播数据包的传输，而且降低了网络负担。 初始的确认概率定义为（2）式。 Acknowledgement probability initialization确认概率的初始化（第一步） 在网络运行阶段，发送节点按照概率接入机制运行，有如下步骤： 1. 在网络初始化其间每个节点计算回复ACK包给它的邻居的概率Pi。