摘 要:随着机会网络概念的出现，科研人员对其产生了浓厚的研究兴趣.节点定位技术是机会网络主要支撑技术之一，研究节点定位算法对于机会网络的研究具有非常重要而且深远的意义.本文主要研究的是基于节点自身的定位算法.

结合机会网络中节点的移动特性，又鉴于免测距节点定位算法的易实现性，本文在原有的经典APIT（Approximate PIT Test）算法上做了相应改进，得到基于内点测试法的加权质心定位改进算法.此算法利用内点测试法判断未知节点与其邻居锚节点的位置关系，从而缩小未知节点可能所处的范围，再利用加权质心算法对未知节点进行定位.仿真实验表明改进算法具有较好的定位精度，但节点定位覆盖率有待提高.

针对节点定位覆盖率低这一问题，本文做出相应措施，并提出基于节点升级的优化算法.把已经定位的未知节点升级为锚节点，采用循环定位的思想，利用升级成功的节点将定位范围逐步扩大到整个网络.仿真表明，在一定的网络环境配置下，本文优化算法的定位精度相比于传统的APIT算法的更好，节点定位覆盖率也比原先的算法提高了许多，一直都保持在85%~100%之间.并且本文优化算法的扩展性能比APIT算法强，应用于大中型规模的机会网络中也能够维持较低的定位误差和较高的节点定位覆盖率.

关键词：机会网络；节点定位；内点测试法；加权质心；节点升级

目录

摘要

ABSTRACT

第1章 绪论-1

1.1课题研究背景及意义-1

1.2国内外研究现状-3

1.3论文研究内容-4

第2章 机会网络传统定位算法及原理-7

2.1 机会网络概念基础-7

2.2 机会网络传统定位算法-8

2.2.1机会网络定位技术简介-8

2.2.2 基于测距的定位算法-9

2.2.3 免测距的定位算法-10

2.3 节点定位技术的评价标准-11

2.4 本章小结-12

第3章 基于内点测试的加权质心定位改进算法-13

3.1基础方法介绍-13

3.1.1 内点测试法-13

3.1.2 基于两个锚节点定位方法-13

3.2 加权质心定位算法介绍-14

3.3 基于内点测试的加权质心定位改进算法-15

3.3.1 算法原理流程图-15

3.3.2 算法实现过程-16

3.4 本章小结-16

第4章 算法仿真与性能分析-17

4.1 仿真环境建立与仿真步骤-17

4.2 仿真结果与分析-18

4.2.1 同一锚节点比例-18

4.2.2 不同锚节点比例-20

4.2.3 不同的网络连通度-21

4.2.4 仿真结果分析-22

4.3 本章小结-23

第5章 基于节点升级的优化算法-25

5.1 节点升级原理-25

5.2 仿真结果与分析-26

5.2.1 节点升级过程-26

5.2.2 优化算法性能分析-26

5.3 本章小结-29

第6章 结论与展望-31

6.1结论-31

6.2不足之处及未来展望-31

参考文献-33

致  谢-35