伴随着MEMS技术的发展,以及后PC时代的到来,许多新兴技术从幕后走向前台,无线传感器网络就是其中之一,它是计算机科学技术的一个新的研究领域,是传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术相结合的产物,具有广阔的理论研究和应用前景。本文在对无线传感器网路组网过程和路由形成方面做了有意义的探索,进行了相关的研究工作。本文作者在受到城市公交系统的启发下,提出了基于虚拟槽节点的无线传感器路由算法。将数据在网络中的传播分成两部分,分别是成员节点探测骨干节点过程以及数据在骨干节点内部高速传播过程。在城市中科学地选择公交线路对输导交通有着很重要的意义,作为公交线路模型在无线传感器网路模型中的投影,科学地建立骨干网也是具有重要意义的。算法列举分析出了三种可能的骨干网形状,分别是类笛卡儿坐标模型、树型模型、环型模型。并分别建立了数学模型,利用数学模型和计算机仿真进行了多方面多角度的分析。在上面分析的基础上,将节点虚拟的思想运用到成员节点,达到简化拓扑的目的。根据网络中链路冗余大的特点得到网络中完全子图数量大的结论,并运用图论、矩阵分析以及排列组合的知识分析网络,提出了将完全子图和Hamilton子图降低化简为一个点的方法。为了引出本文重点,在算法之前加入了对路由协议的分类讲解,得到了路由发展的一个清晰脉路。深入分析并实现了节点测距技术,为算法提供了参数准备。