无线传感器网络的dvdistance定位技术与仿真研究本科毕业论文.doc

大 学
毕业设计（论文）成绩评定

学生姓名： 专业： 学号：

题目：

毕业设计（论文）答辩委员会（小组）评语：

答辩评分： 答辩委员会主任（组长）（签字）： 年 月 日

毕业设计（论文）成绩：

指导教师评分×30%
审阅评分×20%
答辩评分×50%

毕业设计（论文）成绩 （分）

毕业设计（论文）总评成绩（等级）：

答辩委员会主任（签字）：

年 月 日

毕业设计（论文）评语
指导教师评语：

指导教师评分： 指导教师（签字）： 年 月 日
评阅人评语：

评阅人评分： 评阅人（签字）： 年 月 日

毕业设计（论文）任务书
学 院
信息科学与工程学院
专 业
通信工程
学 生 姓 名

学 号

设计（论文）题目
无线传感器网络的DV-distance定位技术与仿真研究

内容及要求：
1、了解关于无线传感器网络的概念、特点和应用领域；
2、掌握无线传感器网络路由算法研究的内容、现状和面临的挑战；
3、学习Matlab的仿真环境、结构化编程语言和主要命令函数；
4、掌握DV-distance的测距原理并仿真运行，以通信半径、节点和锚节点的密度为仿真指标分析算法的性能。

进度安排：

时间 （周） 工作内容

1~3 查阅无线传感器网络及其路由机制的相关资料
4~6 熟悉Matlab仿真环境、完成算法的设计
7~12 仿真运行DV-distance算法，并对实验数据进行分析
13~16 确定论文结构和内容安排，撰写论文
指导教师（签字）：

年 月 日
学院院长（签字）：

年 月 日
学生毕业设计档案
学 生 姓 名

学 院
信息科学与工程学院
学 号

指导教师姓名

职 称

所在单位
沈阳理工大学
毕业设计题目
无线传感器网络的DV-distance定位技术与仿真研究
毕业设计（论文）完成情况
毕业设计各阶段名称
起止日期
完成情况（存在问题及整改意见）
阶段成绩*

查阅无线传感器网络及其路由机制的相关资料

熟悉Matlab仿真环境、完成算法的设计

仿真运行DV-distance算法，并对实验数据进行分析

确定论文结构和内容安排，撰写论文

1~3 周

4~6 周

7～12 周

13～16 周

指导

教师

意见
（根据学生出勤及毕业设计（论文）完成情况，指导教师是否同意该学生参加答辩）

指导教师（签名）： 年 月 日
*注：阶段成绩分A、B、C三级：A为全面完成任务，B为完成任务，C为完成任务不好。

大学学士学位论文
摘 要

无线传感器网络节点定位的技术主要有基于测距(Range-based)的定位技术和无需测距(Range-free)的定位技术两种。前者精度较高，但是大都需要额外地增加硬件开销，不适于常规的传感器网络的应用场合；而无需测距定位技术不需要知道未知节点到锚节点的距离或进行距离测量，在成本和功耗方面与前者相比具有更加明显的优势。本文则重点研究了无需测距的无线传感器网络定位算法。
本论文在查阅大量相关文献的基础上，介绍了基于无线传感器网络定位技术的国内外研究现状，对无线传感器网络定位技术做了一个整体概述。之后，论文阐述了无线传感器网络定位系统和算法的性能评价标准、分类方法，着重介绍了近年来该领域具有代表性的算法及系统的原理和特点，并对其中的几种进行了简要介绍。最后，论文重点对无需测距自定位算法中的DV-distance算法进行了重点研究。通过在仿真平台Matlab上对算法的仿真实验，统计分析了各种因素对算法定位性能的影响。

关键词：无线传感器网络；节点定位；DV-distance算法

Abstract

Wireless sensor network node positioning technology are mainly based on distance (Range-based) positioning technology and without a Range (Range-free) positioning technology two kinds. Most of the former precision is higher, but need to increase additional hardware overhead, not suitable for routine applications of sensor networks; Without ranging positioning technology does not need to know the unknown node to anchor node distance or distance measurement, in terms of cost and power consumption compared with the former has more obvious advantage. This paper focuses on wireless sensor network localization algorithm without distance.
This paper on the basis of consulting a large number of relevant literature, were introduced based on wireless sensor network location technology research status at home and abroad, the wireless sensor network positioning technology makes a overall summary. , the thesis summarizes the wireless sensor network positioning systems and algorithms of performance evaluation standard, the classification method, are introduced in recent years, the typical algorithms in this field and the principle and characteristics of system, and has carried on the brief introduction to several of them. Finally, the thesis focus on without ranging from localization algorithm to the study on DV - short of the algorithm. Through the simulation experiment of this algorithm in the simulation platform of Matlab, and statistical analysis the influence of various factors on properties of positioning algorithm.

Keywords：Wireless Sensor Networks; node location; DV-distance algorithm

目 录

1 绪 论 1
1.1 课题背景及意义 1
1.2 国内外研究现状 1
1.3 论文的研究内容与组织安排 3
2 无线传感器网络简介 4
2.1 传感器网络的概念与特点 4
2.1.1 无线传感器网络的概念 4
2.1.2 无线传感器网络的特点 5
2.2 无线传感器网络的体系结构 6
2.2.1 传感器节点的体系结构 6
2.2.2 无线传感器网络体系结构 7
3 无线传感器网络节点定位技术 9
3.1 节点定位技术简介 10
3.1.1 节点定位的几个基本概念 10
3.1.2 节点位置计算方法 11
3.2 节点定位算法的分类 13
3.2.1 基于距离的定位算法 14
3.2.2 与距离无关的定位算法 18
3.3 定位性能的评价标准 21
3.3.1 定位精度 21
3.3.2 节点密度与参考节点密度 21
3.3.3 容错性和自适应性 21
3.3.4 功耗、代价与规模 22
4 基于MATLAB的DV-distance测距算法性能分析 23
4.1 DV-distance定位算法 23
4.1.1 算法简述 23
4.1.2 算法流程图 24
4.2 MATLAB仿真环境简介 27
4.3 网络模型与参数获取 29
4.4 仿真结果与性能分析 30
5 结论与展望 35
5.1 本文研究工作总结 35
5.2 进一步的工作和建议 35
致 谢 36
参考文献 37
附录A 英文原文 39
附录B 汉语翻译 53

IV

沈阳理工大学学士学位论文
1 绪 论

1.1 课题背景及意义
线传感器网络的研究始于20世纪90年代。美国国防部高级研究计划局早期研究的重点是传感器节点技术，在传感器群中，各个不同传感器节点间进行较简单的点对点通信。到20世纪末，美国《商业周刊》将无线传感器网络技术列为21世纪最重要的21项技术之一。随后，该技术进入迅速发展的阶段。
进入21世纪，随着无线通信技术、微芯片的制造等技术的进步，无线传感器网络技术的研究取得了重大进展，并引起了军方、学术界以及工业界的极大关注。美国军方投入了大量经费进行了在战场环境应用无线传感器网络技术的研究，如美国陆军提出和实施的“灵巧传感器网络通信”计划、“无人值守地面传感器群”、“战场环境侦查与监视系统”、“传感器网系统”项目等。
人们普遍的认为：无线传感器网络技术的发展和广泛应用，将会对现代军事、现在信息技术、现代制造业及许多重要的社会领域产生巨大的影响。工业化国家和部分新兴的经济体都对无线传感器网络表现了极大的兴趣，美国自然科学基金委员会在2003年制定了无线传感器网络研究计划，投资支持相关基础理论的研究；我国于2006年初发布的《国家中长期科学与技术发展规划纲要》中确定的三个信息技术发展前沿方向中，有两个与无线传感器网络的研究直接相关，即智能感知技术和自组织网络技术。
1.2 国内外研究现状
目前，随着物联网技术以前所未有的速度向前发展，无线传感器网络定位技术作为在该应用领域中一项不可或缺的支撑性技术，也同样受到了国内外学者的高度重视，并且已经取得了丰富的研究成果。通过检索国内外的学术期刊和会议，有大量关于WSN定位技术的研究论文,同时,许多的机构和公司也在开展与无线传感器网络定位相关的研究项目，其中，比较有代表性的项目有AT&T Cambridge的Cricket项目，微软的Easy Living项目，以及Georgia Tech公司的Smart Floor项目等。在定位算法的研究方面，国外学者提出了许多经典的定位算法。如在基于Range-based 定位算法的研究方面，Yedavalli 等人在“Sequence-based localization inwireless sensor network”论文中提出的一种新颖的基于序列的WSN定位算法(Sequence-based localization, SBL)，该算法首先利用RSSI的大小来对空间的区域进行划分，建立一个位置顺序表，然后根据RSSI的测量值来进行匹配定位，SBL算法可以大大的减少节点定位的计算量。Dragos Niculescu等人在“Ad-Hoc Positioning Systems(APS)”和“DV based Positioning in Ad-hoc Networks”论文中提出的利用距离矢量路由和GPS定位的原理的一系列分布式定位算法，其包括6种算法，分别为DV-Hop、DV-Distance、DV-Euclidean、DV-Coordinate、DV-Bearing 和 DV-Radial ChrisSavarese等人提出了两种循环求精定位算法，即Cooperative ranging定位算法和Two-Phase positioning定位算法。除此之外，还有许多的学者和研究组织提出了很多有研究价值的成果。
在国内，尽管对WSN定位技术的研究起步稍晚，但随着我国政府对物联网的推进和高校及研究机构对WSN定位技术研究的重视，从事无线传感器网络定位研究的人数正在迅速增加。目前，国内的研究内容主要为经典定位算法的改进和定位技术的应用等，主要旳研究和开发单位为清华大学、北京大学、西安交通大学、上海交通大学、复旦大学、东南大学、北京邮电大学、电子科技大学、西南交通大学、北京交通大学等高校。国家发改委的下一代互联网CNGI项目和国家973基础项目“无线传感器网络的基础理论及关键技术研究”集中了国内多个实力雄厚的研究团队重点攻关，力求取得具有国际影响力的理论成果。国内学者对WSN定位算法的研究也取得了不错的成绩，在国内外刊物发表了大量的研究成果。如在基于RSSI的定位算法研究方面,任维政等人提出了一种基于RSSI的测距差分修正定位算法，通过利用离未知节点最近的铺节点的信息来对RSSI测距值进行差分修正，从而实现提高定位精度。杜亚江等人通过利用错节点间的相互协作，提出了一种基于最小二乘法的RSSI测距环境参数修正方法,提高了 RSSI测距的精度，取得了良好的定位性能。在DV-Distance定位算法研究方面，熊少英等人针对DV-distance算法不适用于各向异性网络的缺点，通过设置约束条件，排除一些误差较大的描节点组合,然后利用质心算法估计最终坐标值，从而提高DV-distance在各向异性网络环境下的定位精度。付华等人在DV-Distance定位算法中，将银节点间的真实距离与这些描节点间的跳段距离之和的比值作为修正权值来提高定位所需距离值的精确度，达到了提高定位的精度目的尽管国内外研究人员对WSN定位研究取得了很大的进展,提出了许多WSN节点定位算法和开发了一些实用定位系统,但是由于WSN定位与具体应用有很大联系,根据具体应用的需要，所选用的定位算法和定位方案会有所不同，这也给我们留下了很大的研究和改善的空间。
1.3 论文的研究内容与组织安排
无线传感器网络可以包含大量的由震动、磁、热量、视觉、红外、声音和雷达等多种不同类型传感器构成的网络节点，可以用于监控温度、湿度、压力、土壤构成噪声、机械应力等多种环境条件。传感器节点可以完成连续的检测、目标发现、位置识别和执行器的本地控制等任务。而网络节点自身定位是大多数应用，特别是军事应用的基础和前提，节点定位机制依靠有限的位置已知节点，确定布设区中其他节点的位置，在传感器节点间建立起空间关系的机制。无线传感器网络中的定位机制与算法包括两部分：基于测距的节点定位机制和基于非测距的节点定位机制。
论文主要围绕无线传感器网络基于测距的定位算法展开，着重研究了基于RSSI的DV-distance定位算法，并利用MATLAB软件进行分析，之后对能影响算法精度的几个条件进行评估。
第一章 绪论。主要介绍了无线传感器网络节点定位技术的研究背景及意义，以及国内外的研究现状，对无线传感器网络的定位技术做出了整体概述。
第二章 无线传感器网络简介。对无线传感器网络的基础知识进行了简单阐述，包括无线传感器网络的概念、特点以及结构。其中还对无线传感器网络的基本术语进行了简单介绍。
第三章 无线传感器网络节点定位技术。首先对节点定位技术的基本概念和位置计算方法做了简单介绍。其次介绍了节点定位算法的分类，并对各自的几种典型节点定位算法进行了介绍，最后例列举出定位性能的评价标准。
第四章 基于MATLAB的DV-distance测距算法性能分析。对该定位算法进行简述并绘出算法流程图。并在MATLAB软件上进行仿真，最后对仿真结果及其性能进行分析。
第五章 结论与展望。对本论文的工作进行总结，并根据仿真结果提出进步工作的建议。

2 无线传感器网络简介

2.1 传感器网络的概念与特点
无线传感器网络是由一个个具有数据采集、计算和通信能力的传感器节点，通过自组织网络形成的一个动态、自适应的分布式计算平台。每个传感器都是典型的嵌入式系统，具有存储容量小、运算能力差、功耗低、易失效的特点。
2.1.1 无线传感器网络的概念
无线传感器网络（WSN，Wireless Sensor Networks）是由多个节点组成的面向任务的无线自组织网络。它综合了传感器技术、嵌入式计算技术、现代网络及无线通信技术、分布式信息处理技术等，通过各类微型传感器对目标信息进行实时监测，由嵌入式计算模块对信息进行处理，并通过对无线通信网络或其他形式的传输网络将信息传送至远端监控中心。
无线传传感器网络由无线传感器节点、网关节点（sink 节点）、传输网络和远程监控中心4个基本部分组成，其组成结构如图所示:

Sink节点
监测节点
监测现场区域
传输网络

监控中心

图2.1 无线传感器网络的基本组成部分

无线传感器网络的微型传感器具有感知、计算和通信能力，它主要是由感知单元、传输单元和电源组成，在完成对感知对象的信息采集、存储和简单的计算后，通过传输网络传送给远端的监控中心。无线传感器网络由一组微型传感器通过Ad Hoc 方式组成，网络中的传感器可以协作地感知、采集和处理被监控区域的感知对象的信息及数据，发布给使用一定形式终端设备的用户。无线传感器网络属于Ad Hoc 网络，“Ad Hoc”在拉丁语中的意思是“专用的、特定的”，因此Ad Hoc网络通常也被称为无固定设施的网络或自组织网络，它能够快速、灵活和方便地自动组网。
无线传感器节点分布在需要监测的区域，监测特定的信息、物理参量等；网关节点将监测现场中的许多传感器节点获得的被监测量数据收集汇聚后通过传输网络传送到远端的监控中心。
传输网络为传感器之间、传感器与监控中心之间提供通畅的通信，可以在传感器与监控终端之间建立通信路径。
无线传感器网络中的部分节点或者全部节点可以移动，但网络节点发生较大范围内的移动，势必会使网络拓扑结构发生动态变化。节点间以Ad Hoc的自组网方式进行通信，网络中每个节点既能够对现场环境进行特定物理量的监测，又能够接收其他方向传感器送来的监测信息数据，并通过一定的路由选择算法和规则将信息数据转发给下一个接力节点。网络中每个节点还具备动态搜索、定位和恢复连接的能力。
无线传感网络的感知对象具体地表现为被监控对象的物理量信息，如温度、湿度、速度和有害气体的含量等。
2.1.2 无线传感器网络的特点
无线传感器网络（简称WSN）是一门融合多种新科技并具有鲜明跨学科特点的新技术。无线传感器网络特点如下。
1、自组织方式的组网。组网不依赖任何固定的网络设施，传感器节点通过分布式网络协议形成自组织网络，能够自动调整来适应节点的移动、加入和退出，网络中多个激活节点可以快速、自动地组成一个独立的网络。
2、无中心结构。网络中所有节点地位对等，并构成一个对等式网络。节点可以随时加入或者离开网络，网络中的部分节点发生故障不影响整个网络的运行。
3、网络有动态拓扑。无线传感器网络中的节点可能由于电池能量耗尽或故障从网络中退出，也可能是按照设定的程序从网络运行中退出；网络外的无线传感器节点可以随时加入到网络中；传感器节点具有移动属性。
除节点移动以及节点的加入和退出导致网络拓扑变化外，环境因素或者节点能量耗尽等因素也能导致节点故障或失效。为增强监测精度而新加入节点，对节点的功率和能耗进行控制使节点进入睡眠状态等，均能导致网络拓扑结构动态变化。
4、采用多跳路由进行路由接力传递。无线传感器网络中的节点通信距离较短，节点只能与相邻节点直接通信。要实现在网络覆盖范围之内的较远节点通信，需要通过中间节点进行路由接力传递数据。无线传感器网络中的多跳路由是由普通网络节点完成的，每个节点既能发送信息，又能转发信息，节点采用多跳接力来完成各个传感器节点向sink节点的数据发送。
5、WSN的空间位置寻址。WSN中的传感器节点一般不要求拥有全球唯一的标识，数据采集发生在某一节点，用户关注的是数据所属的空间位置可采取空间位置寻址方式。
6、高冗余。由于大型的无线传感器网络节点数量众多，因此要使无线传感器网络具有较高的节点、网络链路以及采集数据的冗余特性，来保证整个系统的工作高可靠性和容错能力。
7、硬件资源及功能有限。无线传感器节点由于受价格、体积和携带能源的限制，其计算、数据处理能力、存储空间有限，决定了在节点操作系统设计中，协议层次及内容不能过于复杂。
8、电源续航能力较小。网络节点由电池供电，电池的续航能力较小。在许多应用场所中，无法对电池充电或更换电池，当传感器节点电能用完，该节点就失去了作用。所以进行无线传感器网络设计时，始终关注传感器节点的节能，并采取一定的技术方法来实现。
2.2 无线传感器网络的体系结构

2.2.1 传感器节点的体系结构
在不同的应用环境中，无线传感器网络的组成是基本相同的，但各部分的实现形式可以多种多样，如传输网络部分、网关节点部分和无线传感器节点等。无线传感器节点传感器
AC/DC
传感器模块
网络
MAC
收发器
无线通信模块
处理器
存储器
处理器模块
电源模块
一般由传感器模块、处理器模块、无线通信模块和电源模块组成。传感器网络节点的组成如图2.2所示：
图2.2 传感器网络节点组成示意图
传感器节点中各个单元模块功能如下：
1、传感器模块用于感知、获取被监测区域内的被监测对象的信息及相关的物理量，将其转换为数字信号。不同的物理量及环境因素决定了传感器的类型。
2、处理器模块并由嵌入式系统构成，用于处理存储传感器采集的信息数据并负责传感器节点各部分的工作。处理器模块还具有控制电源工作模式的功能，实现节能。处理器模块中还负责处理由其他节点发来的数据。
3、电源模块为传感器中其他几个模块提供工作电源。在不同应用环境和不同应用目的的情况下，电源模块可以采取多种灵活的组态。
4、无线通信模块的基本功能是讲处理器输出的数据通过无线信道及传输网络传送给远程的监控中心。一般情况下，无线通信模块具有低功耗、短距离通信的特点。
2.2.2 无线传感器网络体系结构
1、支持动态协议栈结构。这种体系结构是指允许应用程序根据应用环境和实际需求动态加载协议栈，目的是解决节点资源有限问题。
2、自适应体系结构。自适应体系结构应用了信息交换服务的思想，将分立的协议组件有机的连接，可以通过跨层设计的思想优化资源配置及应用，提高网络的生命周期。
3、可编程的体系结构。可编程的体系结构注重网内数据处理，通过数据共享与融合，简化部分机制协议、算法，提高网络性能。
4、自管理的和自恢复的体系结构。这种体系结构将传统的管理和服务功能融为一体，提高了网络的工作效能。
5、支持多任务的结构。支持多任务的体系结构在网络层和应用层引入了状态层，根据网络环境及具体应用目的和应用需求对网络节点进行功能性划分。
6、基于代理的体系结构。这种体系结构便于应用程序的设计，同时支持多功能和多任务并采用代理的方式提高网络的可扩展性。
在进行无线传感器网络体系结构设计时，着重考虑以下一些方面的内容。
（1）对节点资源高效率的利用。
（2）支持网内数据处理。
（3）支持协议跨层设计。
（4）支持多协议。
（5）支持多种有效的资源发现机制。
（6）支持可靠的低延时通信。
（7）支持容忍延时的非面向连接通信。
（8）具有良好的开放性。
（9）使网络具有较好的安全性。

3 无线传感器网络节点定位技术

网络中节点定位是无线传感器网络应用的基础，传感器节点必须明确自身位置才能为用户提供有用的信息，实现对目标的定位和追踪。另一方面，了解传感器节点位置信息还能提高路由效率，为网络提供命名空间，向部署者报告网络的覆盖质量，实现网络的负载均衡以及网络拓扑的自配置。无线传感器网络中位置信息的获取对传感器网络的监测活动至关重要。事件发生的位置信息和采集事件信息数据的传感器节点位置信息都是传感器网络工作时不能离开的重要基本内容。在一些应用场合，传感器节点被随机的散布在特定的区域，事前无法知晓这些传感器节点的地理位置，部署后还要通过定位技术才能较为准确的获取其位置信息。
无线传感器网络的定位机制作为无线传感器网络中的主要技术之一，在应用中有着非常重要的作用。无线传感器网络中的定位机制包括节点自身定位和外部目标定位两部分内容。
节点定位算法又是无线传感器网络定位机制的核心内容。通过少数已知节点的未知信息来确定节点自身的位置，是传感器节点的自身定位，这也是提供监测事件位置信息的基础。
在目标追踪、预测目标的行动轨迹；协助路由，为路由协议的实现提供基础信息；为网络拓扑控制及各种算法的实现提供基础信息；为网络覆盖及覆盖控制各种算法的实现提供基础信息；网络的有效管理等方面内容，都要以传感器节点的定位为基础。
传感器网络的定位算法一般要具备以下特点：
1、自组织性。在大量应用场合中，无线传感器网络几点的部署是随机，因此不能通过依靠全局的基础设施来实施定位，只能通过自组织的方式获取定位信息。
2、容错性好。由于传感器节点及网络整体的能量耗用是传感器网络设计、组织中主要考虑的问题，而在此情况下，通信及位置的测量必然会产生一定的误差，定位技术必须能够很好地与之适应。
3、只能采用分布式计算的结构。最大限度的节约能量要求在定位机制中只能采用分布式计算的结构，而不是将监测区域中各区域节点采集的信息全部送给某一节点集中统一处理。
4、必须遵循能量高效的原则。
3.1 节点定位技术简介
3.1.1 节点定位的几个基本概念
在无线传感器网络定位过程中,通过配备GPS定位设备或手工配置等方式预先获得位置信息的节点，被称为描节点(Anchor Node)，如图所示,节点N2、N3为锚节点，其在网络中所占比例很小，除了锚节点外，就是未知节点(Unknown Node)，如节点U1、U2、N1等，其不能预先获得自身位置信息。我们研究定位技术的目的就是为了通过利用己知位置信息的锚节点，根据一定的算法获得未知节点的位置。

Unknown node
Anchor node
（3,5）
3
U2
2
2
N1
U1
N3(5,4)
N2(6,8)

图3.1 无线传感器网络示意图
无线传感器网络定位技术中的基本术语:
邻居节点：对于一个传感器节点，如果在其无线通信半径范围内，存在一些能与其直接通信的节点，就称这些节点为该传感器节点的邻居节点，如节点N１　N２　N３　为节点U１的邻居节点；
连通度：包括节点连通度和网络连通度两种含义。节点连通度是指某个节点通信覆盖区域的邻居节点个数，如节点U１的节点连通度为3；网络连通度也称作网络密度，它是网络中所有节点的邻居节点数目的平均值，反映了传感器节点配置的密集程度；
跳数：指两个节点之间的跳段总数，如节点U１到节点U２的跳数为3；
跳距：指两个节点之间的各跳段距离之和，如节点U１到节点U２的跳距为3 + 2 + 2 = 7；
基础设置：在无线传感器网络中用来帮助传感器节点定位且自身位置信息已知固定设施，称为基础设施，如无线通信的基站、提供远程通信能力的卫星和有固定位置的AP接入点等；
到达时间：信号从节点A传送到节点B所需要的时间称为到达时间；
到达时间差：通过两种不同的通信传输介质完成将信号从节点A传送到节点B所出现的时间差称为到达时间差；
接收信号强度指示：传感器节点接收到的无线信号的强度值称为接收信号强度指示；
3.1.2 节点位置计算方法
无线传感器网络的部署区域主要是立体区域即三维区域，在很多具体的应用中，常常把三维问题转化为平面二维问题进行研究和解决。
1、三边测量法
　 全球定位系统中确认三维空间中某点的坐标。如果知道了一个点到其他4个已知参考节点的距离，就可以确定该点的坐标。在传感器网络部署中大多数情况都采用平面部署，属于二维分布部署的问题，因此只要知道了一个点和其他3个已知参考节点的距离就可以将各节点精确定位。
假设三个参考节点的位置坐标分别是：A（x１，y１），B（x２，y２），C（x３，y３），待确定节点M的位置坐标为M（x，y）。M点到三个参考节点的距离分别是r１、r２、r３。
有方程组如下：

（3.1）
解得M的位置坐标为：

（3.2）

三边测量法相比较其他定位计算方法来说，算法的复杂度较低，由于基于测距技术，实现起来也比较容易，不需要附加额外的硬件设备。但是在三边测量法中，不能保证三个圆一定交于一点，导致无法得到正确的解，产生定位误差。
2、三角测量法
三角测量法是根据三角形的几何关系进行位置估算。前提是已知参考节点数，可进行“点在三角形中”的测试，即任意选取三个参考节点组成三角形，以测试节点是否落在该三角形内。根据测试结果的交集，大致确定节点位置。因此测试次数越多，位置估算的精度越高。三角测量法也可结合角度测量，即通过方向性天线，利用 AOA 测量的角度值来定位。确定二维坐标分别需要一个距离和角度值；确定三维位置则需两个角度、一个距离和方位角，方位角是在水平方向上从正北开始顺时针旋转的角度。该计算方法需要附加额外的硬件设备来测量角度值，增加了无线传感器网络系统的成本。
3、最大似然估计法
极大似然估计法实际上就是多边测量法，它是以三边测量法为基础得出的一种计算方法。

P1
P2
P3
P4
M
Pn

图3.2 极大似然估计法示例
如图所示，未知节点M到n（n＞3）个参考节点P１、P２、P３。。。。。。Pｎ的距离分别为d１，d２，d３．．．．．．dｎ，已知n个参考节点的坐标分别为P１（x１，y１），P２（x２，y２），P３（x３，y３）．．．．．．Pｎ（xｎ，yｎ），那么可以得到以下方程组：

（3.3）

用线性方程表示为Ax=b，其中：

（3.4）

用最小二乘法公式就可以得到未知节点的P的坐标为：

（3.5）
最大似然估计法相对于三边测量法来说，虽然提高了定位的精度，但是另一方面也大大的增加的算法的复杂度，这对于微型的传感器的低功耗来说是非常不利。
3.2 节点定位算法的分类
1、基于距离的定位算法和非基于距离的定位算法
最常见的定位机制就是基于距离和非基于距离的定位算法。前者根据节点间的距离信息，结合几何学原理，解算节点位置；后者则利用节点间的邻近关系和网络连通性进行定位。
通过物理测量获得节点之间的距离或连接有向线段的夹角信息来对节点进行定位的算法，是基于测距的定位算法。不是通过周边参考节点的测距，而是利用节点的连通性和多条路由信息交换来对节点进行定位的算法就是非基于距离的定位算法。基于测距的定位算法定位精度高，但对于硬件设备的费用支出和相关的功耗较大；总的来讲，非基于距离定位算法实施的成本较低。
2、基于信标节点的定位算法和无信标节点的定位算法
如果使用了信标节点及信标节点数据的定位算法叫基于信标节点的定位算法，否则就是无信标节点的定位算法。基于信标节点的定位算法以信标节点为参考点，通过定位后，完成了绝对坐标系中坐标描述；无信标节点的定位算法无需其他节点的绝对坐标数据信息，只依靠节点的相对位置关系确定待定位节点的位置，这样所得出的位置信息是在相对坐标系中进行的，定位数据也是在相对坐标系中描述的。
3、物理定位算法和符号定位算法
通过定位后得到传感器节点的物理位置的算法是物理定位算法，如获得节点的三维坐标和方位角等；若通过定位后得到传感器节点的符号位置的算法就是符号定位算法，如获得节点的定位信息是传感器节点位于建筑物中的多少号房间。
有些应用场合适合使用符号定位算法，如建筑物特定火情监测区域中，火灾传感器的分布，使用符号定位算法就很方便；大多数定位算法都能提供物理定位信息。
4、递增式的定位算法和并发式的定位算法
　　在定位的过程中，首先是从信标节点开始，对与信标节点相邻的节点进行定位，再逐渐地向远离信标节点的位置对节点进行定位，这种定位算法就是递增式的定位算法。递增式定位算法会产生较大的累积误差。如果同时性地处理节点定位信息则是并发式的定位算法。
3.2.1 基于距离的定位算法
1、基于AOA的APS算法
基于AOA的几点定位技术称为到达角交汇定位（AOA，Angle of Arrival）技术。该技术在两个以上的位置点设置方向性天线或阵列天线，获取节点发射的无线电波角度，通过阵列天线或多个接收器结合确定相邻节点发送信号的方向，从而构成一根从接收机到发射机的方位线，两根方位线的交点即为待定位节点的位置，一种AOA定位法的情况如图3.3所示，待定位节点得到与参考节点1和参考节点2所构成的角度之后，通过交汇法确定自身位置。另外，AOA信息还可以与其他一些信息一起使用，形成定位精度更高的混合定位法。AOA定位法使用的硬件系统设备较为复杂。
节点1
节点2
未知节点3

图3.3 AOA