传感器网络中基于子网的数据汇聚路由算法(含开题+任务书)

传感器网络中基于子网的数据汇聚路由算法

摘要

传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到这些信息的用户.传感器网络是计算机科学技术的一个新的研究领域,具有十分广阔的应用前景,受到学术界和工业界的高度重视.

与传统无线网络相比，传感器网络节点分布稠密、易失效、节点资源有限、难以获得全局信息,因此传统的路由算法并不适合传感器网络,必须针对传感器网络的特性研究新的路由机制与算法。

本文是基于无线传感器网络的GPS系统定位技术，提出了“子网”和“能量核”的概念,并在此基础上给出了一种传感器网络中基于子网的数据汇聚路由算法，

本文还介绍了基于此算法的模拟仿真试验，在Microsoft Visual Studio.NET 2003平台上模拟实现了传感器利用此算法的寻径过程，并分析了此算法的一些性能。

关键词: 传感器网络,子网,能量核,算法

目录

1. 绪论 1

1.1 课题背景及意义 1

1.2 传感器网络路由技术研究现状 3

1.3 论文构成及研究内容 5

1.4 小结 5

2．传感器网络概述 6

2.1无线传感器网络及特性 6

2.2传感器网络中的定向传播模型 7

2.2.1数据汇聚 7

2.2.2定向传播模型 7

2.3无线传感器网络应用 9

2.4小结 10

3．传感器网络的全球定位系统 11

3.1传感器网络的全球定位系统介绍 11

3.2传感器网络的全球定位系统的应用 11

3.3传感器网络的全球定位系统的应用 13

3.4小结 13

4．基于子网的数据汇聚路由算法 14

4.1子网模型 14

4.2分布式“能量核”周期性生成算法 15

4.2.1. 简单连通无向图 15

4.2.2. 能量核生成算法 15

4.3 路由算法 16

4.3.1. 数据汇聚基本原理 16

4.3.2数据汇聚路由算法 16

4.4 小结 17

5．算法性能对比分析 18

5.1模拟仿真实验 18

5.1.1. 模拟仿真实验开发工具 18

5.1.2. 模拟仿真实验介绍 18

5.2算法性能分析 23

5.3小结 24

结论 25

致谢 26

参考文献 27

附录A 29