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

传感器网络中基于子网的数据汇聚路由算法
1.7万字 50页
包括开题报告和任务书，程序代码


摘要

传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到这些信息的用户.传感器网络是计算机科学技术的一个新的研究领域,具有十分广阔的应用前景,受到学术界和工业界的高度重视.
与传统无线网络相比，传感器网络节点分布稠密、易失效、节点资源有限、难以获得全局信息,因此传统的路由算法并不适合传感器网络,必须针对传感器网络的特性研究新的路由机制与算法。
本文是基于无线传感器网络的GPS系统定位技术，提出了“子网”和“能量核”的概念,并在此基础上给出了一种传感器网络中基于子网的数据汇聚路由算法，
本文还介绍了基于此算法的模拟仿真试验，在Microsoft Visual Studio.NET 2003平台上模拟实现了传感器利用此算法的寻径过程，并分析了此算法的一些性能。

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



A Subnet based
Data-Centric Routing Algorithm for Sensor Networks


Abstract
Sensor networks are integration of sensor technology, nested computation technology, distributed computation technology, and wireless communication technology, They can be used for testing, sensing, collecting and processing information of monitored objects and transferring processed information to users. Sensor network is a new research area of computer science and technology and has a wide future for application. Both academia and industries are very interested in it.
Compared with the traditional wireless network, the density of the sensor nodes distribution is much high, and the sensor nodes are easy to lose efficacy and their resources are limited, which result in great difficulty in accessing global information. Therefore the traditional routing algorithm is not suitable for sensor networks, We must develop some new routing mechanism and algorithm according to the characteristics of the sensor network.
This paper is based on the GPS positioning technology applied in wireless sensor network, issues the concepts of the "subnet" and "energy-core", and shows a subnet-based data-centric routing algorithm for the wireless sensor networks.
This paper also describes the simulation experiment based on the algorithm, which is developed on the Microsoft Visual Studio .NET 2003 platform, and shows the routing process of sensors with the Algorithm. Furthermore we analyze the performance of the algorithm in some aspects.

Key Words: Sensor Network, Subnet, energy-core, algorithm



目录
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


参考文献
[1] W.Heinzelman, 21 ideas for the 21st Century, Bussiness Week, 1999, 35: 78-167.
[2]Gordon N, Sahmond D, Aspect of Target Tracking:Problems and Techniques, Proc. Of the IEEE Colloquium on Target Tracking and Date Fusion,1998:1247-1256.
[3]T.Arici, Y.Altunbasak, Adaptive Sensing for Enviroment Monitoring Using Wireless Sensor Networks, IEEE Wireless Communications and Networking Conference(WCNC),2004
[4] A. Mainwaring, D,Culler, J. Polastre, et al.Wireless Sensor Networks for Habitat Monitoring. The 1st ACM Int’l Workshop on Wireless Sensor Net works and Applications,Atlanta,Georgia, USA,2002
[5]Flood Warning Technologies and Applications.

附录A
部分程序如下：
using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;
using System.IO;

namespace subnet
{
///

/// Form1 的摘要说明。
///

public struct sensePoint
{
public int x;
......