无线自组网协议.pdf

无线传感器网络自组网协议的实现方法 合肥工业大学 余向阳 徐科军 周杨 摘要 无线传感器网络通常采用电池供电，放置在没有基础结构的地方，节点的通信能力十分有限。这就要 求传感器节点具有自组织的能力，自动形成转发监测数据的多跳无线网络。本文提出一种简单、易实现的 自组织协议，选用MSP430F149 单片机设计微型传感器节点，并实现了一种低功耗无线网络。 关键词 无线传感器网络 自组织协议 低功耗 引言 无线传感器网络具有非常广阔的应用前景[1]。文献[2]给出一种传统的洪泛算法（Flooding），也是最 早、最简单的路由协议。节点以广播的形式发送消息，接收到消息的节点再以广播形式转发数据包给所有 的邻节点，这个过程重复执行，直到数据包到达目的地或者达到预先设定的最大跳数。文献[3]提出了最具 代表性的层次型自组织算法（LEACH，Low Energy Adaptive Clustering Hierarchy)。LEACH 是 MIT 的 Heinzelman 等人为无线传感器网络设计的低功耗自适应聚类路由算法，主要通过随机选择聚类首领、平均 分摊中继通信业务来实现。文献[4]给出以数据为中心的自组织算法 SPIN （Sensor Protocols for Information Via Negotiation ）。它的主要思想是通过高层的描述方式——元数据来命名传感数据。在发送真实的数据 之前，传感器节点广播采集数据的描述信息元数据，当有相应的请求时，才有目的地发送数据信息。这些 研究均在无线传感器网络的自组织算法上取得进展，但是，Flooding存在消息“ 内爆”和“重叠”的缺陷；LEACH 的动态分簇带来了拓扑变换和大量广播这样的额外开销；SPIN 中的元数据没有统一的形式，且其拓扑变化 是局部性的，因此不适用于需要高可靠性的应用。还有很多其他相关算法停留在理论研究阶段。 针对这种研究现状，本文提出一种简单易实现的自组织协议，选用 MSP430F149 单片机设计了微型传 感器节点，并实现了一种低功耗无线网络。 1 自组织协议 在协议中，通过定义数据包的格式和关键字来实现节点的自组织。 1.1 协议格式 自组织协议格式如下： 其中，Pre 表示前导码，这些字符杂波不容易产生，通过测试和试验发现，噪声中不容易产生 0x55 和 0xAA 等非常有规律的信号；Key 表示关键字，用来区分各种情况下的数据，接收节点会根据这些关键字分 别进入不同的数据处理单元；From 表示源地址，是发送数据的节点自身信息；Final 表示数据的目标地址； Data 表示有效数据，这些数据随着字符 Key 的不同采用不同的格式，可携带不同的信息；Check 表示检 验位，可避免接收错误的数据包；Flag 表示数据包的结束标志位。 根据协议格式中的 Key，可以将节点通信时捎带的数据包分为自组网信息、环境突变信息、上位机的 控制命令、广播信息等。节点在发送状态突变时的数据包格式如下： 其中，0x55 和 0xAA 为数据前导码，0xFF 为传感器节点在感测到其状态突变时向外发送数据的关键 字，0x11 表示发送节点的地址，0x00 为数据包要到达的目标地址，0x01 表示数据包在网络传输中的跳数， 接着的 0x01 表示节点在当前网络中的级别，0x15 表示节点当时采集的温度，0x20 表示节点当时采集的电 源电压值，0x03 表示节点的状态量, 0x00…0x00 为 11 个字节的有效数据，可记录数据包经过节点的地址， 0x3A 为前面核心数据和的低 8 位，作为数据包的检验码，0xBB 为数据包的结束标志。 接收节点需要向发送节点做出应答，应答状态突变时的数据包格式如下： 其中，0xFF 就表示应答状态突变的关键字，后面分别是发送节点和接收节点的地址。 1.2 自组网过程 网络包含一个与上位机相连接的基站节点和若干传感器节点。基站节点上电初始化后就进入低功耗模 式。传感器节点随机布放，上电初始化后，传感器节点首先会向基站节点发出请求分配级别的命令，然后 进入低功耗状态并打开定时器。若在设定时间内收到基站节点分配的级别，该传感器节点就会向基站节点 发送自组织信息的数据包。如果在设定时间内没有收到基站节点分配的级别，该节点会从低功耗状态唤醒， 再次发送请求分配级别的命令，如此循环。当传感器节点发出请求基站分配级别的命令达到设定上限后， 但仍然没有确定自己在网络中的级别时，该节点