无线传感器网络节点调度算法研究与实现.doc

摘要：无线传感器网络是在当前的研究领域中最为闪耀的一颗宝石，特点十分鲜明，具有多个学科的高度重叠性，专业知识性极强。无线传感器网络将多个技术融合到一起，比如传感器技术、数据处理和无线通信技术等等。能够协作的实时监测、感知与采集目标区域内不论各种环境下的信息，传递给用户端，并且对这些信息进行计算处理，从而得出需要的结论。

无线传感器网络作为当今时代最具有开创性的技术，将人们获取信息的渠道大大拓展，同时也帮助人们提高了获取信息的能力，及时开展这项技术对人了未来的生活影响深远。

本文首先介绍了传感器网络的概念，然后对网络节点的组成、特点及感知模型进行详尽的表述。接着列举了集中最为常见的节点调度算法简要介绍，之后基于网络覆盖的算法RAF，基于网络连通的算法RTSS，分析它们的优劣势，接着阐明一种将网络覆盖性和网络连通性兼顾的算法OGDC，说明其优劣。最后从概率感知模型对随机调度算法进行分析，得出此算法中覆盖度与节点数之间的关系，用基于节点平均度的随机调度算法进行佐证，解决了随机调度算法的节点配置问题。

关键词：传感器网络；节点调度；随机调度；网络覆盖；网络连通

目录

摘要

ABSTRACT

第一章 绪  论-1

1.1无线传感器网络概述-1

1.1.1无线传感器网络结构-1

1.1.2无线传感器网络的特点-2

1.2无线传感器网络节点概述-4

1.2.1节点的结构组成-4

1.2.2节点的状态分类-5

1.3节点调度算法的意义-6

1.3.1必要性-6

1.3.2价值论证-6

第二章  节点调度算法的概述-7

2.1节点调度算法的定义-7

2.2节点调度方法的评价指标-8

2.3节点部署方式-9

2.3.1确定性覆盖-9

2.3.2随机覆盖-9

2.4节点的感知模型-9

第三章  经典节点调度算法介绍-11

3.1 基于网络连通的节点调度算法-11

3.2基于网络覆盖的节点调度算法-12

3.2.1基于点覆盖的节点调度算法-12

3.2.2基于区域覆盖的节点调度算法-12

3.3 结合网络联通性和覆盖性的算法-13

第四章  随机调度算法的分析-15

4.1随机调度算法的概述-15

4.2随机调度算法的优点分析-16

4.3基于概率感知模型的覆盖度分析-17

4.3.1理论分析-17

4.3.2分析结果仿真-18

4.4基于节点平均度的随机调度算法-19

4.4.1算法概述-19

4.4.2算法的组成和详细步骤-20

4.4.3算法分析-20

结束语-21

致  谢-22

参考文献：-23