“智能尘埃”的体系结构与关键技术

摘要：主要分析了美军“智能尘埃”的硬件体系结构与网络体系结构，介绍了它的自组织的工作方式，对“智能尘埃”所使用的信道接入技术、节能技术、微型化技术与微型操作系统进行了简介，并指出了其网络体系结构、信道接入技术与路由技术所存在的不足，提出了相应的改进方法。

一、前言

　在微机电加工技术（使芯片微型化）、自组织的网络技术、集成的低功耗的通讯技术和低功耗传感器集成技术这四种技术的共同作用下，传感器也在朝着微型化与网络化方面发展。

　美国五角大楼提出了“智能尘埃”的设计思想，目的是在战场上抛撒数千个微小的无线传感器，用于监控敌人的活动情况，而不让敌方察觉。通过自组织一个无线传感器网络，“智能尘埃”将对相关原始数据进行过滤，把重要的信息发送给中央司令部。“智能尘埃”的特点就是体积小、功耗低、自组织、无线通讯，这也是网络化的微型传感器的特征。

　 美国陆军已计划开发的多层次集成式传感器系统—灵巧传感器网络通信(SSNC)，是美国2001财年的一项科学技术目标（STO）计划,这是网络化微型传感器在军事领域的一个非常好的应用。 另外，在民用领域，这种传感器可以广泛地应用于各种环境的监测，尤其是在恶劣的环境和无人环境下的环境监测。

二、“智能尘埃”的硬件体系结构

　在战场上，传感器的体积越小越好，功能越强大越好，然而这两者是互相制约的。很明显，为了实现一定的功能而缩小体积是硬件设计的最大挑战。“智能尘埃”的最终目标是将传感器集成到与尘埃大小相同的体积上，甚至可以利用传感器所处环境提供能量。然而在目前阶段，处于原型开发与试验阶段的传感器体积都还有火柴盒的大小，图1就是加州大学伯克利分校开发的“智能尘埃”。

　它集成了处理器(AT 90LS8535)、EPROM、串口、无线发射模块（TR1000）、温度传感器（AD7418）、光强传感器（CL9P4L）。因为系统是由电池供电，所以能耗受限。为了减少功耗，各个硬件均采用小体积，低功耗的器件。

　为了实现系统的微型化，硬件电路[1]采用模块化设计，由主机模块、传感器模块、通讯模块、电源模块四部分组成。

　主机模块：微处理器采用ATMEL公司的AT90LS8535。AT90LS8535是8位AVR单片机，内嵌8K内存用于存储程序代码，还有512字节的RAM用于存储数据；外接4MHz晶振，保证较低功耗。副处理器的主要功能是存储临时数据。

　传感器模块：光强传感器采用Clairex公司的CL9P4L，它实际上就是一个光电二极管，能将光强的变化转化为电阻的变化；温度传感器采用AD公司的AD7418。

　通讯模块：无线收发器件采用RFM公司的TR1000。TR1000外围电路简单，具有睡眠模式以降低功耗，可达到115.2 kbps的数据传输速率，理想传输环境下有效通讯距离为1000m 。

　 电源模块：电池采用Panasonic公司的CR2054。CR2054储存了560mAh的电能，并且体积较小。传感器系统处于收发数据的工作模式下可以连续供电35个小时，而处于休眠状态等节能模式下能够供电至少一年。

三、自组织的网络体系结构：

　当传感器系统部署好了以后，所有的传感器系统就自动组成了一个网络，每个传感器系统统称为一个节点(node)如图3。这些节点之间能够互相通讯，同时也能够与基站（Base Station）进行通讯。基站是一个中转站，它将传感器的数据发送到计算机终端上，同时将计算机终端的命令通过无线通讯模块发送到相关节点。现阶段，基站与主机均处在传感器网络的工作范围之内，但在将来的实际使用中，基站与主机是空间独立的，基站在传感器网络的工作范围之内，而主机则在军队的指挥中心，它们将通过卫星进行通讯。

　根据节点规模的大小，传感器网络结构可分成两种：平面结构和分级结构。

　平面结构的网络比较简单，所有结点的地位平等，所以又可以称为对等式结构。这种结构的网络中所有结点是完全对等的，原则上不存在瓶颈，所以比较健壮。它的缺点是可扩充性差，每一个结点都需要知道到达其他所有结点的路由，而维护这些动态变化的路由信息需要大量的控制消息。

　分级结构中，网络被划分为簇（Cluster），每个簇由一个簇头(Cluster Head)和多个簇成员(Cluster Member)组成，这些簇头形成了高一级的网络，如图4。簇头结点负责簇间数据的转发，它可以预先指定，也可以由结点使用分簇算法自动选举产生。在分级结构的网络中，簇成员的功能比较简单，不需要维护复杂的路由信息，这大大减少了网络中路由控制信息的数量，因此具有很好的可扩充性。由于簇头结点可以随时选举产生，分级结构也具有很强的抗毁性。分级结构的缺点是：维护分级结构需要结点执行分簇算法，簇头结点可能会成为网络的瓶颈。具体的分簇算法[2]有最小节点ID分簇算法、考虑能量耗费和稳定度的分簇算法、自适应按需加权的分簇算法（AOW）、限制簇尺寸的分簇算法等等，必须按照系统本身具体的需要进行选取与设计。

　 当网络的规模较小时，可以采用简单的平面式结构，“智能尘埃”目前就是使用的平面式结构；而当网络的规模增大时，就必须使用分级结构。

四、自组织的路由算法

由于无线通讯存在有效通讯距离的限制，节点并不能直接将数据发送到基站，而是采用多跳路由（Multi-Hop）[3]的传输方式往基站发送数据。因此，每个节点必须具有报文（数据包）转发能力，也就是说，一个节点不仅要完成数据采集与传输的工作，还要具备路由器的功能—路由器部分主要负责维护网络的拓扑结构和路由信息，完成报文的转发。由于节点部署好了以后，某些节点可能会不断的改变自身的位置，任意节点都有可能随时开机与关机，因此，网络的拓扑信息是动态更新的。在战场环境下，最终目标是要保证整个传感器网络在节点位置的改变、工作方式的改变与节点加入或退出等各种条件下都能够正常工作，除非能正常工作的节点数目少到不能组成网络。

目前，“智能尘埃”使用的是先验性（proactive）路由算法，它的主要思想是：每个节点需要维护一张包含到达其它节点的路由信息的路由表，当检测到网络拓扑结构发生变化时，节点发送更新消息，收到更新消息的节点将更新自己的路由表，以维护一致的、及时的、准确的路由信息，所以路由表可以准确地反映网络的拓扑结构。源节点一旦要发送报文，可以立即获得到达目的节点的路由。这种算法的优点是时延小，缺点是开销大。当传感器的规模增大时，用来维护路由所消耗的能量将按几何级数增加，所以对一个以电池供电的系统来说就不适宜了。这时就必须采用新的路由算法，即反应式(reactive)算法，这种算法的基本思想是：不要求节点维护及时准确的路由信息，当向目的节点发送报文时，源节点才在网络中发起路由查找过程，找到相应的路由。反应式路由算法开销小，但延时比先验式算法大。最理想的算法是采用先验式与反应式结合的混合算法，在局部范围内使用先验式算法，维护准确的路由信息，并可缩小路由控制消息传播的范围，当目的节点较远时，通过按需查找发现路由，这样既可减少算法的开销，时延也得到了改善。“智能尘埃”的开发人员一直在进行算法方面的开发与完善工作，他们的目标是设计一种既简单、稳定，又时延小、开销小的算法。

五、其它关键技术

1、信道接入技术

“智能尘埃”使用的是共享的单信道通讯方式，所有的节点都是使用这个共享的信道进行通讯，因此，每个节点如何有效的接入与使用该信道是该传感器网络能否高效工作的核心技术。其具体使用的是CSMA[4]（Carrier Sense Multiple Access）协议，基本思想如下：当一个节点在信道上发送报文时，其它所有的节点都能“听到”它的发送，并采用退避算法延迟自己的发送，当监测到信道空闲时，再接入信道进行发送，这种方式也称为一跳共享广播信道方式。这种接入方式比较简单，但会引出“隐终端”与“暴露终端”等问题，所以需要采用更加有效的接入控制技术，如采用控制信道与数据信道分离的双信道接入技术。

2、节能技术

能源是“智能尘埃”最重要的资源，如何有效的节约能源是网络化微型传感器必须考虑的关键技术。“智能尘埃”工作时按功率消耗由小到大的顺序有四种模式：睡眠模式（sleep）、空闲模式（idle）、接收模式（receive）以及发送模式（transmit），有效地进入睡眠模式与空闲模式将大大的节约能源。图5详细描叙了各种工作模式之间有效的转化关系，采用合理的路由算法与信道接入方式将减少活跃模式的能耗，而如何有效的接入节能模式也是节能技术的关键。

3、微型化技术

“智能尘埃”微型化技术在现阶段还集中在硬件电路的设计上，通过采用体积小、功耗低的芯片与器件和采用模块化的设计与分层布板的方法会使体积尽量减小，然而随着微机电加工（MEMS）技术的日趋成熟，在不久的将来，“智能尘埃”体积将会越来越小。

“智能尘埃”的硬件开发小组下一步的目标是采用MEMS技术对整个系统重新设计，包括传感器与处理器的设计，系统重新布板与封装等，将整个系统的体积控制到1mm3。

4、嵌入式微型操作系统：

“智能尘埃”的所有功能的实现都依赖于嵌入式微型操作系统的设计。加州大学伯克力分校计算机科学系“智能尘埃”课题组基于多线程技术，开发了一种微型操作系统—TinyOS，其主要任务就是利用有限的资源（CPU,内存均受限）来进行高效率的并行操作。它的基本方法是定义一系列非常简单的组件（Component）模型，因此具有高度的模块化特征。每个组件都完成一个特定的任务，整个操作系统基本上就是由一系列的组件模型组成。当系统要完成某个任务时，就会调用事件调度器，事件调度器再有顺序地调用各种组件，从而高效、有序地完成各种功能。

六、结束语

“智能尘埃”是美军将来网络化战场中最重要的传感器系统，目前仍处于开发测试阶段。该工程涉及微型操作系统技术、微机电加工技术、自组织路由技术、信道接入控制技术、集成的低功耗通讯技术等等最新的多领域内的技术，实现的难度很大，预计在2010年以前将会投入到战场使用。而在民用领域则可广泛应用于各种需要监控的环境中，因此，开发类似于“智能尘埃”这种网络化的微型传感器系统将具有非常广泛的应用前景。