节点定位技术是无线传感器网络的关键性技术,无论对于无线传感器网络的基本理论研究还是应用研究都有着重要意义。路由协议解决的是数据传输的问题。同样也是保证无线传感器网络性能的核心技术之一。本文对无线传感器网络节点自身定位和路由协议等问题做出了探讨,提出了有关二维和三维节点定位的算法,并研究了传感器网络的路由协议,在路由协议的节省能量方面做出了尝试。本文的创新性工作主要有三个方面。第一,提出了一种基于锚圆内交点质心定位算法,该算法利用未知节点无线通信范围内的三个锚节点,由三个锚节点的锚圆内交点构成三角形,即未知节点所在的三角形区域,将三角形的质心作为未知节点的位置估计。该算法无需测量距离,仅根据网络的连通度,算法计算量小,节点通信开销小,仿真显示,当网络连通度高时,算法精度优于质心算法和Bounding box算法;第二,在基于锚圆内交点质心定位算法的基础上,提出利用RSSI值作为三个锚圆内交点权值的加权质心算法,进一步提高了定位精度;第三,提出了一种三维节点定位算法Bounding cube,该算法将节点的无线射程近似为一个正方体,通过将未知节点周围的信标节点的无线射程确定出未知节点所在的立方体,以立方体的质心作为未知节点的估计位置。该算法计算简单,通信量小,适合于能量有限的三维传感器网络。此外,本文对基于RSSI的最小二乘定位算法、基于TDOA的最小二乘算法和Chan算法做了深入的研究。最后,对无线传感器网络基于LEACH的路由协议在节省能量方面做出了改进。