随着微机电系统(MEMS)技术、嵌入式计算技术和无线通信技术的日益成熟,具有感知能力、计算能力和通信能力的微型传感器开始出现。由大量这样的微型传感器作为节点构成的无线传感器网络能够实时监测、感知和采集所在区域内的各种环境或监测对象的信息,并且能够通过自组织的方式进行相互的通信和协调,对这些信息进行处理,并将必要的信息传送给相关的用户。这种无线传感器网络在军事、环境、工业、家居等各方面都有广泛的应用前景。
　　无线传感器网络被认为是21世纪最重要的技术之一,它将会对人类未来的生活方式产生巨大影响。但是,传统的无线Ad hoc网络路由协议却不能适用于无线传感器网络,必须设计全新的、适合于无线传感器网络特点的路由协议。
　　本文在简要介绍了一些经典的路由算法的基础上,提出了一些改进方案。并针对簇组织阶段的特点,提出了两种基于最短距离的解决方案:(1)簇内节点只与最近的簇首节点通信(当只有一个簇时才与基站通信);(2)簇内节点将与最近簇首的距离和与基站的距离作比较,与谁的距离较近就直接与之通信。
　　并将它们应用于新的leach算法和deec算法,提出了基于leach的 leachm1和leachm2,leachs1和leachs2,以及基于deec的deec1和deec2算法,并分别比较了其性能。其中leachm1、leachs1、deec1是基于第1种方案,leachm2、leachs2、deec2是基于第2种方案。最后得出第2种方案优于第1种方案的结论。