4、路由需求
路由问题是无线传感器网络的一个非常重要的问题，长期依赖是无线传感器网络研究的重点。现有的路由方法可以从网络体系结构上分为两种类型：平面型路由和分级路由算法。
平面型路由算法中，采用多跳方式完成数据从源节点到基站节点的传送。节点不仅同构，并且承担相同的角色：既感知环境收集传感数据，又作为路由器完成路由查询和数据转发。平面型路由算法中，最著名的是基于谈判的SPIN算法和定向发布算法。
SPIN算法假定每个节点都是潜在的基站节点，需要将每个节点的传感数据向其它节点分发。用户在查询任意节点时，都能很快得到所需要的数据。SPIN算法中引入了谈判机制，能够避免洪泛型路由为传感网带来过量的传感数据，从而节约能源。其改进算法SPIN-2能够根据自己的能源状况，决定是否减少参与转发其它节点的数据。SPIN最大的问题在于无法保证数据的送达。如果对某些传感数据感兴趣的节点远离感知数据的源节点，而源节点与目的节点之间的中间节点对这些数据不感兴趣，数据将不能被送达目的节点。所以SPIN算法不可能提供服务质量的保证。定向发布算法也是一种典型的多通路算法，采用洪泛的方式将查询注入网络，在产生传感数据的源节点和收集数据的基站节点间建立多条通路。多条通路的使用能够提高网络的可靠，提供鲁棒的数据路由。但是冗余数据在多条通路中传送会导致通信量大增，定向扩散算法引入了网内数据聚合来去掉冗余数据，减少通信量，节约能源。很多研究者在定向发布算法的基础上提出了改进，以提高能源利用率、降低能源消耗、防止部分节点的能源过度消耗。
上述的无线传感器网络中数据路由的研究主要针对同构的传感器节点相互协作，进行数据收集、处理和路由，完成传感任务。收集网络状态信息是实现数据路由的基础，但是网络的异构发展为异构无线传感网中收集网络状态信息带来了更大的挑战。描述异构的节点、链路的状态信息需要更多的数据量。由于整个网络中可能存在大量的传感器节点，对应着大量的资源状态信息，要将所有节点、链路的所有信息完整、及时地发送到每个节点是不现实的。在网络中发送洪泛信息将消耗大量的能源，甚至可能造成网络的拥塞，使异构无线传感器网络无法完成传感数据的传送。因此，研究高效、动态地汇聚、分发和更新网络资源状态信息的协议对异构无线传感器网络是非常重要的。
很多传感应用中对传感数据的路由有服务质量要求，比如监测环境温度的无线传感器网络，必须将感知到的异常的温度数据（比如火灾发生时）及时传送到观察者。如果不能及时传送到，观察者和决策系统就无法作出及时的响应，传感数据就失去了采集的意义。在同构的无线传感器网络中，在为有传输时延限制的传感数据寻找路由时，通常只需考虑通信链路的时延。在异构的无线传感器网络中，在选择路由时，还必须将潜在的通路中各个节点的不同通信能力、通信愿望以及通信链路的质量等因素纳入考虑范围。因此，需要研究异构无线传感器网络中支持服务质量的数据路由算法。
在无线传感器网络中，传感器节点经常由于环境的变化或电源耗尽而失效。同时由于传感器节点的通信能力有限，而无线传感器网又常常部署在恶劣的环境中，传感器节点之间的通信容易受各种自然因素的影响而导致失败。这些都会导致网络拓扑的变化。异构传感器网络的信息是海量的，这些信息来源于异构动态变化的网络，存在大量的冗余数据和不可靠的数据，研究鲁棒路由算法，对支持传感数据被可靠、正确地转发到基站节点是非常必要的。在异构无线传感器网络中，不同的传感器节点可能具有不同的通信愿望和通信能力，这使得可靠、正确地发送传感数据变得更为困难。特别地，当缺乏网络状态信息（甚至有关信息有）时，异构无线传感器网络需要鲁棒性很强的路由算法来保证数据的可靠发送。
5、结束语
在本文中我们探讨了无线传感器网络的结构和协议框架，指出了现有传感器网络的发展已经显现了异构性和多应用化的发展趋势，分析了未来无线传感器网络的路由改进需求。
