被动无线传感器网络新数据传输模式.docVIP

被动无线传感器网络新数据传输模式 　　摘要：被动式工作环境下，无线传感器网络有其独特的特点。在已有的基于簇的数据传输模式的基础上提出了簇中建链的新传输方法。在簇中节点被唤醒后，由簇头将这些节点连接成链（Link）并随机选择链首，链首收集数据后发送到簇头。这种方式消除了多个唤醒节点同时向簇头发送数据造成的数据冲突现象，节省了节点传输能耗也使节点间的能耗更加均衡，从而延长了网络寿命。 　　关键词：无线传感器网络； 被动式网络； 簇； 链 　　中图法分类号：TP393.04文献标识码：A 　　文章编号：1001－3695(2007)01－0318－03 　　 　　无线传感器网络（Wireless Sensor Networks，WSN）是一种新兴的信息采集和处理技术。它能够通过各类集成化的微型传感器协作地实时监测、感知和采集各种环境或监测对象的信息，并以自组多跳的网络方式传送到用户终端[1]。路由技术是无线传感器网络通信层的核心技术[2]。从路由的角度看，无线传感器网络有其自身的特点，使它既不同于传统网络，又不同于移动自组网（Mobile Ad hoc Network，MANET）。传感器网络的低能量特点使节能成为路由协议最重要的优化目标。 ?? 　　 　　1网络分类?? 　　 　　无线传感器网络作为一种新兴的技术，具有广泛的应用。在不同的应用中，网络有不同的特征，一般分为： 　　①主动式监测网络。在网络建立后，传感器节点即开始工作，实时收集监测对象与环境的信息，用户也可以根据需要随时从传感器网络中查询获取自己所需要的数据，整个网络始终保持工作状态。② 　　被动式监测网络。网络建立后，首先建立节点间的从属关系，然后传感器节点进入休眠（Sleep）状态并采用低功率监测信道，以节约传感器节点功耗并拒绝接收非法的连接访问请求[3]。只有在某种特定监测情况发生时，节点被激活开始收集监测数据，然后主动将数据传送给汇聚节点，在数据发送完毕后，节点重新进入休眠状态。这种网络工作方式大大降低了网络的能量消耗，延长了网络寿命，极大地增加了传感器网络容量。?? 　　 　　2基于簇的网络传输模式?? 　　 　　基于簇的数据传输模式是目前比较适用的一种传感???网络数据传输模式，它广泛应用于主动式网络和被动式网络环境中。在网络建立后，网内节点被分成一个个簇，每簇中有一个簇头，簇头收集簇内节点的数据信息后，转发到其他簇头或汇聚节点[4，5]。在有规律地更换簇头的情况下，部分节点能够保持能量均衡消耗，延长了节点的寿命，增强了网络生存时间。目前，这种传输方式应用得比较多，不同应用中的具体情况也不尽相同，我们归纳其示意图如图1所示。?? 　　在被动网络环境下，簇中节点被唤醒后将数据发送给簇头，簇头再将数据转发给其他簇头或汇聚节点（图1）。然而，由于在同一个簇内，同一功能类型的传感器节点的监测对象是相同或相似的，所以一旦被监测的条件发生改变，很有可能同一簇内的同一类型传感器所有节点均被唤醒或大部分被唤醒。这时，如果所有唤醒节点同时向簇头发送数据，很容易造成数据发送冲突，降低网络性能。同时，因为每个节点都发送数据，均要耗费相当的能量，也不利于网络的节能。为了解决这些问题，本文提出了一种新的数据传输模式，即在簇内节点被唤醒后并不是直接向簇头发送数据，而是先分别向簇头发出数据发送请求，簇头在收到所有请求后，统一处理，将所有被唤醒节点连接成“链”，由链首领收集数据后再转发给簇头。从而消除了数据冲突现象，并节省了大部分节点的传输能耗，延长了网络寿命。?? 　　 　　3簇中建链示意图?? 　　 　　在网络中，每个簇都会有一个标志CID(i)，该标志存放在簇头中，簇头所含有的能量为CRP(i)，簇中每个节点也都会有一个唯一的标志ID(i??1)，ID(i??2)，…，ID(i??k)，单个节点的能量为CRP(i??k)，簇头能够辨别这些节点。当簇中节点被唤醒后，所有节点向簇头发出数据发送请求，簇头在整理所有请求信息后，在簇头中采用贪心算法，将簇内节点构成一个单链Link(i)，与PEGASIS[6]中的结构类似，然后随机选取一个节点作为首领Header(图2)，再把命令和链信息转给链首领，链首领向链的两端发出收集数据的请求，数据从单链的两个端点向首领流动，因为这些节点位置相对集中，收集到的数据有相同或相似性。为了减少数据冗余，中间节点在传递数据前要执行融合操作，最终由首领节点将结果数据传送给簇头，然后簇头将数据传送到汇聚点或其他簇头。这种数据传输方式消除了所有节点都向簇头发送信息造成的冲突现象。?? 　　由于Link首领的能量消耗是最高的，所以该首领的选取是随机的。在这次数据收集中这个节点作为首领，在下次数据收集中可能另外一个节点成为