分布式的能量感知无线传感器网络MAC协议.doc

分布式的能量感知无线传感器网络MAC协议 Abstract 传感器节点是无人照顾的，能量管理是无线传感器网络通信机制中重要的问题。本文，我们提出一种新颖的机遇媒介接入控制技术的解决方法。我们的DE-MAC协议开发了TDMA本质的特征，来避免主要的能耗因素：冲突和控制包开销。它使用周期的侦听和睡眠来避免空闲侦听和开销。但是，跟已有的MAC协议不同的是DE-MAC把关键的节点用分布式的方式来处理。比较弱的节点应该减少使用频率来达到负载平衡，DE-MAC运行一种本地选举过程来选择worst-off节点作为winners，并让它们更多地睡眠。选举方法跟TDMA时槽分配是集成一起的，我们的协议不会带来额外的吞吐量负担。我们仿真了DE-MAC并给出仿真结果，表明了它取得的性能。 1. Introduction TDMA相对于基于竞争的方式，在节能上有天然优势，因为它不存在冲突和过多控制包开销。但TDMA没有良好的扩展性。 本文提出基于TDMA的DE-MAC。不像已有的协议那样把所有节点同等对待，我们的协议基于一段时间的重要观测，找出一些关键（critical）的需要不同处理的节点。节点的criticallity可以基于单纯的本地状态信息，比如相对的能量水平。 1. Introduction 我们的协议初始在一个TDMA帧中分配了相同数量的传输时槽给每个节点。然后周期性地，传感器节点开始一个基于邻居点能量的本地选举过程，这是TDMA的一部分。这个选举过程完全集成在常规的TDMA通信调度中，所以不会带来吞吐量的损失。 一个节点i在他的当前能量水平低于一个阈值时，可以决定开始一个选举过程。每个节点在它们分配的时槽中追加传输一个特殊的“能量水平”信息。 最后，有最小能量的节点在选举结束时成为leader，其它的losers根据一个常数因子减少他们的时槽数，而winner有比loser多一倍的时槽。这样的分配好处是减少critical节点的空闲侦听时间。因为leaders有更多的分配时槽，它们的空闲侦听能耗就更少。 2 DE-MAC Protocol DE-MAC采用TDMA机制，故有以下优势： 没有由冲突带来的包丢失，因为每个节点都在自己的时槽上传输信息 不用基于竞争的机制，因为时槽是预分配好的，不需要像基于竞争的协议的控制开销 DE-MAC使用周期的侦听/睡眠。一个节点只有在自己的时槽上并且没有数据要传输的时候才关闭无线电进入睡眠。它必须在邻居节点的时槽中保持awake，来接收来自它们的数据包，即使它们没有数据传输。 2 DE-MAC Protocol 初始时，节点分配了两个TDMA时槽。怎么分配这些时槽不是本文讨论的重点。每个节点知道它的邻居在什么时槽上会传输数据。本文的主要目标是让节点交换它们能量水平的信息。基于那些能量水平信息，每个节点决定使用一或两个时槽来传输。初始时，所有节点的Radio-power-mode设为TRUE，允许节点在两个时槽上传输。 每个节点有两种状态：正常的运行状态；选举状态。选举状态调整时槽，由节点的criticality引发。一个节点的能量减低到winner的能量水平时就变成critical，将引发一次选举过程。选举产生能量最低的节点作为winner，其他的为loser。 2 DE-MAC Protocol 发送节点i在选举过程的步骤为： 节点i发送它当前的能量值给所有邻居； 节点i收集所有从邻居发来的votes。如果接收到positive votes，它设置Radio-power-mode为TRUE，变成winner。否则设置为FALSE，声明为loser； 发送节点i发送它的Radio-power-mode和他的能量水平给它的邻居 2 DE-MAC Protocol 接收节点j在选举过程中的步骤为： 节点j检查接收到的能量水平值是否比自己的小； 如果是，则发送一个positive vote给发送者，否则发送negative vote； 如果节点i的Radio-power-mode设为TRUE，则Radio-mode[i]设为TRUE，同时节点j的Radio-power-mode也设为TRUE； 如果节点j的Radio-power-mode改变了，那么它的值将被发送给它的所有邻居 2 DE-MAC Protocol 如果有多个邻居节点同时触发选举过程，那么有最小能量水平的节点变成winner。 在正常运行状态，每个节点的活动如下： 如果它拥有当前时槽，它就发送数据。如果它没有数据发送，就关闭无线电，睡眠； 如果当前时槽不是它的，就检查看是否有邻居在当前时槽传输 如果当前时槽被用，节点的无线电调整到接收状态，否则，进入睡眠 低能量的节点会比高能量节点睡眠更多，平衡了网络的能量消耗，延长了网络寿命。