基于地理位置信息的集群结构无线传感器网络路由协议的研究毕业论文.doc

广东工业大学硕士学位论文 （工学硕士） 基于地理位置信息的集群结构无线传感器网络路由协议的研究 二○一○年月分类号： 学校代号 UDC： 密级： 学 号： 广东工业大学学位论文 （工 学 硕 士） 基于地理位置信息的集群结构无线传感器网络路由协议的研究 指导教师姓名、职称： 教授 企业导师姓名、职称： 无 专业 或 领域 名 称： 控制理论与控制工程 学 生 所 属 学 院： 自动化学院 论 文 答 辩 日 期： 2010年5月 Classified Index: School Code: 11845 UDC: Security Class: Class No.:2110704258 A Dissertation for Master’s Degree of Guangdong University of Technology （Master of Engineering Science） Research on the Geographic location information based hierarchy routing Protocol for Wireless Sensor Networks Candidate: Lin Guankang Supervisor:Prof. Cheng Lianglun May 2010 Faculty of Automation Guangdong University of Technology Guangzhou, Guangdong, P.R.China, 510006 摘要 无线传感器网络（WSN）集成了传感器、嵌入式计算、现代网络和无线通信等技术，被认为是对21世纪产生巨大影响力的技术之一。无线传感器网络中节点的能量非常有限，因此如何有效利用无线传感器网络有限的能量资源、设计能量高效的路由协议来平衡能量负载及延长网络的生存时间十分必要。 对于应用于农田土壤监测系统之类的大规模无线传感器网络，集群结构类的路由协议更能节省无线传感器网络的能量损耗。在集群结构协议中，簇的生成及把特定工作分配到簇首，极大地提高了整个系统的可扩展性和延长了网络寿命。 本文对当前常用的集群结构路由算法进行归纳，整理这些算法的优缺点；对路由算法的应用主体——农田土壤监测系统的各个组成部分进行详细设计；并针对该监控系统节点的数据需有地理位置相关性及节点数量众多的特点，提出将基于地理位置信息的路由算法及集群结构的路由算法进行结合，利用地理位置信息进行成簇及簇首选择的思想。本文还设计了两种基于节点地理位置信息的集群结构路由算法——GBHP及GBHP-B。GBHP算法首先利用节点的地理位置信息一次性分布式成簇，然后根据分布式区域内节点的剩余能量及地理位置进行簇首选择，由簇首负责收集本簇内的传感信息并进行数据融合，此外还设立了次簇首负责簇间的数据转发，把数据发送到汇聚节点(Sink)。GBHP-B算法针对多跳路由中出现的“热区”问题提出与GBHP算法不同的分簇方式，使簇间能量损耗更均衡。理论分析及NS2仿真结果表明这两种算法能有效地节约节点能量、延长网络寿命，并减小了通信时延，具有较好的路由性能；该算法也有效地应用于农田土壤监测系统中。 关键词：无线传感器网络；路由；集群结构；地理位置信息；能量；农田土壤 ABSTRACT Wireless sensor networks(WSN) integrates the technology of sensor, embed, modern networks and wireless communication, it’s considered as one of the technology that bring great infection to 21st century .Nodes in WSN have very few energy, thus that to use the limited energy effectively, designing a energy-effective routing to balance the load and to prolong the networks lifetime is very necessary. To a large-scale WSN such as farmland soil moni