1、“.....相对于模型，可以避免运动轨迹的突变和边缘地带概率减少的缺点，对硬件的要求也不高，其模型表示如下和表示运动时刻移动信标的速度和方向。是方向随机调节参数，取值为到为平均速度和平均运动方向，，代表高斯随机变量。移动的下时刻的速度和方向从当前的速度和方向求出该节点移动模式是种较为实际的随机模式，节点在整个过程的运动速度和广东工业大学硕士学位论文方向的改变是很平滑的，但其中最优参数的选取应该根据实际的无线传感器网络规模和定位精度来合理确定。由于高斯马尔可夫移动模型的可调参数多，灵活性很大，这种模型具有广阔的应用前景。螺线移动模型螺线是文献给出的种典型的信标路径，其主要特点是各发射点可构成条螺旋线，信标节点在螺线上移动并发射信号......”。

2、“.....相邻内旋和外旋间距为。信标发射点选择方式为以中心即螺线起点为第个发射点，每个发射点与螺线上前发射点的间距为信标发射半径，这样可以充分利用信标信号覆盖区域。文献提出的螺线式的信标移动路径，是种简单可行的方案，但这种路径无法充分而高效地覆盖，容易出现信标覆盖盲区，降低了定位精度。文献提出种基于改进蚁群算法的信标移动路径获取算法，该算法在蚁群算法的基础上使用了三重优化覆盖的方法来选取最少的发射位置，获得移动信标的路径，该路径定程度上提高了定位的效率同时降低了定位过程的功耗。但其对于分布不规则的传感器网络存在同样的问题而限制了其应用。面向无线传感器网络节点定位的移动信标的路径优化在未进行节点的定位前，无线传感器网络的全局信息是未知的。为了提高网络节点的定位精度，降低网络定位的通信的开销，通过引入图论的方法来分析信标的路径规划问题......”。

3、“.....网络中能够互相通信的节点间的无线链路作为图的边，就可以把整个传感器网络描述为个连通的无向图，。移动信标的路径规划问题可以通过连通无向图的生成树以及树的遍历问题来求解。对于处于网络边缘无法与其它节点连通的节点，我们称其为坏节点，是无法实现定位的，因为这第四章无线传感器网络移动信标的路径优化样的节点无法归结到图中。基于图论的信标移动路径规划方法首先，我们对网络的情况进行描述，作出如下的假设。无线传感器网络节点使用全向天线，每个节点的无线通信范围是以节点为圆心半径为的圆形区域无线传感器网络中所有的节点是连通的，也就是说网络中的任意节点至少可以和个邻居节点互相通信网络同构，即无线传感器网络的每个节点拥有相同的通信半径，初始能量，位置未知移动信标安装有接收器和无线信号接收阵列......”。

4、“.....不需要考虑移动信标的能量。为了把传感器网络的移动信标节点的路径规划问题描述为图的问题，我们需要先明确几个概念。邻居节点在移动信标访问节点时，如果节点到移动信标的距离，称节点为节点的邻居节点。内部节点在移动信标访问节点时，如果节点到移动信标的距离，称节点为节点的内部节点。边缘节点在移动信标访问节点时，如果节点在移动信标的通信范围内，但是到移动信标的距离大于的通信半径的，即，称节点为节点的边缘节点。节点无向图顶点权值设节点无向图中顶点的位置未知的邻居顶点个数为，定义顶点的权值为。我们在引入图论后，移动信标的路径获取方法就可以通过图的生成树的遍历问题来求解，为此，我们提出反演式贪婪算法，其步骤如下步骤以节点无向图，中任意在移动信标的内部节点的顶点∈为树的顶点，令移动信标首先开始访问顶点......”。

5、“.....标记已访问的节点以顶点为当前被访问顶点，重复步骤步骤节点无向图，还有未被访问节点计算未被扩展顶点中距离当前顶点最小的顶点以顶点为起始点返回步骤结束以上描述的算法计算过程，我们采用反演式贪婪算法来进行无向图的生成树的遍历。其中引入的节点无向图顶点的权值，其实就是根据网络的连通状况来不断改变移动信标的路径，使其运动轨迹能遍历网络。面向传感器网络的移动信标路径规划的仿真实现为了分析我们提出的路径规划方法在网络中的移动路线的情况，我们用仿真语言对规划路径的算法进行仿真。假设系统随机部署个节点，分布于的区域内。如图和所示，圆点为内部节点，正方形为移动信标访问过的节点，即其广播自己定位信息的点，线段为移动信标在传感器网络的节点定位过程中的规划路径。反演式贪婪算法争取访问最少的节点......”。

6、“.....按照反演式贪婪算法，规划的路径分别如图和图所示。第四章无线传感器网络移动信标的路径优化图反演式贪婪算法的规划路径，节点通信半径，图反演式贪婪算法的规划路径，节点通信半径，移动信标距离网络节点越近则距离测量误差越小，定位精度越高。系统通信能量等开销也和移动信标的移动路径有很大关系，在网络节点完全能够计算出位置信息的情况下，移动信标访问网络中的节点越少，即在越少的地方广播自己的部署分组，系统的开销越小。广东工业大学硕士学位论文在上面的仿真图中，当移动信标的通信半径增大时，访问网络中的节点也会相应减少，即在网络中广播的位置减少了，构成的虚拟信标也减少了，这是因为移动信标的通信距离增大，在每次广播分组后，能参与定位的节点增多了，在同样大小的网络中，虚拟信标的需求量就减少了。移动信标的每次移动距离也增加了。本章小结本章主要介绍了无线传感器网络移动信标的路径优化......”。

7、“.....分析其特点，并通过引入图论的方法来分析信标的路径规划问题，提出反演式贪婪算法，并进行仿真分析，研究规划路径在网络区域中的覆盖问题，为下章进行基于移动信标的无线传感器网络节点定位算法的仿真实验提供基础。第五章基于移动信标优化路径定位算法的仿真实现第五章基于移动信标优化路径定位算法的仿真实现仿真实验工具和实验方法简述仿真实验平台介绍是个基于的面向对象的模块化离散事件仿真工具，主要面向模型，用于模拟计算机网络通信协议多处理器排队网络分布式系统及并行系统，应用领域包括移动无线到和光网络的仿真，从硬件仿真到排队系统，可以仿真执行上千个节点，主要目标是提供可灵活配置仿真的组件体系。仿真环境采用自定义的拓扑描述语言定义模型结构，用语言描述并发进程模型的活动构件。构建的模型由分级嵌套模块组成，如图所示，最高层的模块称为系统模块或网络，该模块包含个或多个子模块......”。

8、“.....由于嵌套模块的深度没有限制，因此可以在中构建复杂的系统模型。在中定义了两种模块普通模块和复合模块，模块间通过门或链接进行消息传输。系统模块复合模块普通普通模块间的消息图分组嵌套模型内核采用语言编写，使用实现网络拓扑描述，同时提供了图形化的用户界面，可以动态地观察仿真程序的运行情况。面向对象的设计易于根据需要进行功能扩展，使用参量方式，可以在不修改源代码和重新编译的情况下，对不同条件的网络模型进行仿真，提高了仿真效率。通过支持，可以同时在多台机器上并行运行仿真程序。仿真模型用两种不同的语言编写和广东工业大学硕士学位论文语言描述仿真的拓扑设计，其中可以定义模块链路网络。执行语言定义的模块，仿真库可以模拟模型中的任何方法，其中包括进度表及取消的事件进程，还包括图形工具用于绘制统计数据和生成数据。仿真有两种运行方式视图和文本......”。

9、“.....它以动画的形式显示两个模块间传递信息的过程，对于更大规模的仿真可进步显示每个模块间的信息传递。定位算法性能评价指标及分析方法自身定位系统和算法的性能直接影响其可用性，如何评价它们是个需要深入研究的问题下面定性地讨论几个常用的评价标准。定位精度定位技术首要的评价指标就是定位精度，般用误差值与节点无线射程的比例表示，例如，定位精度为表示定位误差相当于节点无线射程的。也有部分定位系统将二维网络部署区域划分为网格，其定位结果的精度也就是网格的大小，如微软的，的等。规模不同的定位系统或算法也许可在园区内建筑物内层建筑物或仅仅是个房间内实现定位。另外，给定定数量的基础设施或在段时间内，种技术可以定位多少目标也是个重要的评价指标。例如，系统仅可在建筑物的层内实现目标定位，剑桥的定位系统每定位个节点。信标节点密度信标节点定位通常依赖人工部署或实现......”。