节点位置信息是无线传感器网络应用必不可少的元素,是事件位置报告、目标追踪、地理理由、网络管理等功能的前提条件。为了提供有效的位置信息,无线传感器网络节点必须在随机布置后,能够实时的实现节点定位。无线传感器网络节点由于受到节点资源、随机部署、无线通信等条件的限制,系统设计的定位算法必须在自组织性、健壮性、能量高效、分布式计算等方面满足系统的定位要求。随着无线传感器网络研究的深入开展,定位应用越来越广泛,针对定位应用的不同,构建相关的定位算法将使得体系结构变得越来越复杂。因而定位体系结构的设计应该在保持定位算法相对稳定的前提下,构建相关的定位模式,使得系统体系的设计变得更加简单。为此,本文针对定位算法进行了深入研究,主要针对以下几个方面做了如下工作:　　 首先,针对物理测距方式和定位应用的不同,提出了定位体系的概念。该概念源于中间件的构想,主要是屏蔽物理测距方式与定位应用的不同,使得定位算法保持相对稳定性。　　 其次,针对RSSI测距过程的问题分析,提出了信标节点优化选择策略；针对节点能量消耗的问题分析,提出了通过增加节点计算量,减少节点间的信息交互,以此来减少节点通信能量消耗过大的解决方案；针对集中式算法的问题分析,提出了定位算法必须满足分布式计算的方案。　　 再次,针对无线传感器网络节点分布的特点,提出构建分层定位模式的必要性；针对分层定位过程出现的问题,提出相应的解决方案;针对定位应用的不同,构建相关的分层定位模式；针对两种具体的系统定位应用,构建合理的分层定位模式,实现定位过程。　　 最后,针对Euclidean算法进行相应的改进,提出了位置分类定位算法；详细介绍位置分类定位算法的实现原理和算法实现步骤；针对位置分类定位算法进行仿真,并对仿真数据进行分析与总结。