俞仁来，谭明皓

(沈阳工业大学 信息科学与工程学院，辽宁 沈阳 110870)

0 引言

无线传感器网络(WSN, Wireless Sensor Network)[1]采用微小型的传感器节点获取信息，节点之间具有自动组网和协同工作能力，网络内部采用无线通信方式，采集和处理网络中的信息，发送给观察者。目前WSN使用的无线通讯技术过于复杂，非常耗电，成本很高。而ZigBee[2]是一种短距离、低成本、低功耗、低复杂度的无线网络技术，在无线传感器网络应用领域极具发展潜力。

路由协议是无线传感器网络中一个关键技术，其优劣直接影响着网络的性能[3]。这里的工作就是在分析研究了多种应用在WSN上的路由协议之后，对比分析ZigBee路由算法，分析得出各自优劣及其适用的环境，为路由协议设计人员提供参考。

1 WSN中路由算法研究

1.1 AODV协议

AODV[4]是逐跳的按需距离向量路由协议。当源节点没有已知的路由到达目的节点时，广播一个请求消息(RREQ)，每个接收到RREQ的中间节点记录下到源节点的逆向路径（以便为之后的应答消息(RREP)提供路由），然后重新广播RREQ。当RREQ到达目的节点时，目的节点利用记录在报文中的逆向路径发送RREP。如果中间节点知道最新的指向目的节点的路由，它就代替目的节点发送RREP。每个接收到 RREP的节点以相同的方式记录下本节点到目的节点的路径，以便为将来数据分组报文的到来提供路由服务。另外，每个节点都维护有一个目的序列号用于判断更新路由。节点广播HELLO消息来维护本地邻居表及其一跳内的链路。

1.2 LEACH路由协议

LEACH[5]是MIT的Heinzelman等人提出的基于簇的数据融合的层次型路由算法。……