无线传感器网络路由协议的节能设计

　　很多人都认为，无线传感器网络的重要性可与因特网相媲美：正如因特网使得计算机能够访问各种数字信息而可以不管其保存在什么地方，传感器网络将能扩展人们与现实世界进行远程交互的能力。它甚至被人称为一种全新类型的计算机系统，这就是因为它区别于过去硬件的可到处散布的特点以及集体分析能力。然而从很多方面来说，现在的无线传感器网络就如同远在1970年的因特网，那时因特网仅仅连接了不到200所大学和军事实验室，并且研究者还在试验各种通讯协议和寻址方案。而现在，大多数传感器网络只连接了不到 100个节点，更多的节点以及通讯线路会使其变得十分复杂难缠而无法正常工作。

　　无线传感器网络所具有的众多类型的传感器，可探测包括地震、电磁、温度、湿度、噪声、光强度、压力、土壤成分、移动物体的大小、速度和方向等周边环境中多种多样的现象。基于MEMS的微传感威廉希尔官方网站 和无线联网威廉希尔官方网站 为无线传感器网络赋予了广阔的应用前景。这些潜在的应用领域可以归纳为：军事、航空、反恐、防爆、救灾、环境、医疗、保健、家居、工业、商业等领域。无线传感器网络是一种全新的信息获取平台，能够实时监测和采集网络分布区域内的各种检测对象的信息，并将这些信息发送到网关节点，以实现复杂的指定范围内目标检测与跟踪，具有快速展开、抗毁性强等特点，有着广阔的应用前景。

　　1 低功耗路由协议

　　1.1 LEACH协议

　　LEACH全称是"低功耗自适应集簇分层型协议" （Low Energy Adaptive CluSTering Hierarchy）。该算法基本思想是：以循环的方式随机选择簇头节点，将整个网络的能量负载平均分配到每个传感器节点中，从而达到降低网络能源消耗、提高网络整体生存时间的目的。仿真表明，与一般的平面多跳路由协议和静态分层算法相比，LEACH可以将网络生命周期延长15%.LEACH在运行过程中不断的循环执行簇的重构过程，每个簇重构过程可以用回合的概念来描述。每个回合可以分成两个阶段：簇的建立阶段和传输数据的稳定阶段。为了节省资源开销，稳定阶段的持续时间要大于建立阶段的持续时间。簇的建立过程可分成4个阶段：簇头节点的选择、簇头节点的广播、簇头节点的建立和调度机制的生成。

　　初始化阶段即簇的形成阶段。在每一轮的初始化阶段，每个传感器节点都要决定自己是否充当簇头节点。这个决定主要取决于网络中所需要的簇头节点数（在初始化的时候设置）和迄今为止该节点已成为簇头节点的次数。簇头节点必须从那些没有当过簇头节点的节点中选择，直到网络中的所有节点都当过簇头节点，然后再进行重新选举，所有节点获得再次成为簇头的机会。簇头节点的选择办法是：每个传感器节点随机选择O~1之间的一个值，如果选定的值小于某一个阈值T（n），那么这个节点成为簇头节点。T（n）值的计算方法如下：

　　其中，p是网络中簇头节点所占节点数目的百分比，r为当前的轮数，G是一个集合，集合中的节点是前1/p轮中没有充当过簇头节点的节点。使用这个门限，每个节点会在1/p轮操作内充当一次簇头节点，符号mod是求模运算符号。

　　在第O轮的时候（r=0），每个节点充当簇头节点的概率为p,在第O轮充当簇头节点的节点在后面1/p轮中不能再次充当簇头节点。这样，剩下的节点的数目变少了，所以能够充当簇头节点的概率必须增加才能保证每一轮中的簇的个数保持均衡。在经过1/p一1轮以后，T=1,此时对于任何一个在过去的1/p中还没有做过簇头节点的节点，都可以成为簇头节点，因为所有节点的标志值都在0~1之问。经过1/p轮之后，所有节点又可以重新充当簇头节点了。

　　一旦簇头节点被选定，它们就使用相同的能量向网络中的其他节点广播一个广告包。在这个过程中，其他非簇头节点的接收机一直处于工作状态，以便接收来自不同簇头的广告包，它们根据最小通信能量原则，选取信号最强的广告包的发送源节点作为自己的簇头节点，并发送消息给其簇头节点，告诉簇头节点自己已经加入该簇。

　　当簇头节点收到了来自成员节点的"报道"消息后，根据成员节点的数目，产生一个TDMA的时隙表，告诉成员在什么时刻可以发送数据。这个表会通过广播到达成员节点，由于形成了簇的结构，成员节点只与自己的簇头节点通信，如果收到来自其他节点的消息，会自动屏蔽掉。因此不用担心簇头节点的时隙表被其他簇的成员错误接收。当网络中的簇已经形成，而且TD-MA时隙表也确定下来，就开始了数据传送。成员节点只能在TDMA时隙表为其分配的时隙内与簇头节点进行通信。假设传感器节点总是有数据要发送，在属于自己的时隙里，成员节点会把数据发送给自己的簇头节点。在发送阶段，在自己的时隙没有到来的时候成员节点可以关闭自己的收发机以节省能量。而簇头节点必须一直使自己的接收机处于开启状态，用于接收来自不同成员节点的数据。当一轮的数据传输完毕后，簇头节点会进行必要的数据融合处理，将多个数据融合成一个数据，然后发送给基站。持续一段时间以后，网络开始进入下一轮的工作周期。

　　LEACH协议运用了数据压缩威廉希尔官方网站 和分层动态路由威廉希尔官方网站 ，通过本地的联合工作来提高网络的可扩展性和鲁棒性，通过数据融合来减少发送的数据量，通过随机选择簇头节点来达到网络内部负载均衡的目的，进而大大节约了能量。

　　尽管LEACH协议具备以上优点，但也存在一些不足之处。

　　（1）由于LEACH算法假定所有节点能够与汇聚节点直接通信，并且每个节点都具备支持不同MAC协议的计算能力，因此该协议不适合在大规模的无线传感器网络中应用。

　　（2）LEACH算法是让网络中自组织的形成簇，由于簇头节点是随机产生的，这样无法保证簇头节点的合理分布。因此，很有可能出现被选择的簇头节点集中在网络中某一区域的现象，这样就会使得一些节点的周围没有任何簇。

　　（3）LEACH算法忽略了被选簇头在网络内的分布状态和节点间不同的通信距离而导致的节点能量损耗的不平衡。

　　1.2 PEGASIS协议

　　该协议是LEACH的改进，思想是：为了延长网络的生命周期，节点只需要和她们最近的邻居之间进行通信。节点与汇聚点间的通信过程是轮流进行的，当所有节点都与汇聚点通信后，节点间再进行新一回合的轮流进行的。由于这种轮流通信机制使得能量消耗能够统一的分布到每个节点上，因此降低了整个传输所需要消耗的能量。不同于LEACH的多蔟结构，PEGASIS（Power-Efficient GAthering in Sensor InformatiON Systems）协议在传感器节点中采用链式结构进行链接。运行PEGASIS协议时每个节点首先利用信号的强度来衡量其所有邻居节点距离的远近，在确定其最近邻居的同时调整发送信号的强度以便只有这个邻居能够听到。其次，链中每个节点向邻居节点发送忽然接受数据，并且只选择一个节点作为链首向汇聚节点传输数据。采集到的数据以点对点的方式传递、融合，并最终被送到汇聚节点

　　在PEGASIS算法中，"链"的形成过程是整个通信的关键。"链"的形成采用的方法是：节点发送能量递减的测试信号通过监测应答来确定离自己最近的相邻节点。通过这种方式，网络中的所有节点能够了解彼此的位置关系，找到自己的邻居节点，每一轮通信中节点只需要与自己的邻居节点进行通信。为确保每个节点都有其相邻节点，从离基站最远的节点开始构建，链中邻居节点的距离会逐渐增大，因为已经在链中的节点不能被再次访问。依次下去，最终形成一条包含网络中所有节点的链。

　　当节点链形成并且选举出领导节点后，就开始了数据传输过程。PEGASIS中的数据传输使用Token（令牌）机制，如图1所示。Token很小，故能耗较少。在一轮通信中，领导节点用Token控制数据从链尾开始传输。图中，C2为领导节点，将Token沿着链传给C0,Co传数据给C1,C1将C0数据和自身数据进行融合后形成一个相同长度的数据包，再传给C2.然后，C2将Token传给C4,C2以相同的方式接收来自C3,C4的数据。这些数据在C2处进行融合后，发给基站。

 
　　PEGASIS是在LEACH基础上建立的路由协议，PEGASIS比LEACH节省能量主要体现在以下几个方面：

　　（1）在本地数据聚合阶段，PEGASIS算法中每个节点只与离自己最近的邻居节点进行通信，而不是像LEACH算法一样需要与簇头节点进行通信，PEGAS-IS算法大大减小了每轮通信中每个节点的通信距离，从而降低了每个节点在每一轮通信中所消耗的能量。

　　（2）LEACH算法中，一个簇头要接收多个簇成员节点发送过来的数据，而PEGASIS算法中，一个领导节点最多只需要接收2个节点发送过来的数据包。

　　（3）在每一轮通信中，PEGASIS算法只有1个领导节点与基站通信，而LEACH中则有多个簇头节点与基站通信。PEGASIS也存在一些不足之处：节点维护位置信息（相当于传统网络的拓扑信息）需要额外的资源，在网络全局信息比较难以获得的情况下就不合适了，而且领导节点的惟一性使得其成为整个通信过程的瓶颈。