无线传感器网络聚类路由协议的研究和仿真.pdf

Classified Index ：TP393.4 U.D.C.: 681.14 Dissertation for the Master’s Degree in Engineering THE STUDY AND SIMULATION OF CLUSTERING ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORKS Candidate: Guan Xin Supervisor: Prof. Ma Peijun Associate Supervisor: Prof. Hong Hai Academic Degree Applied for: Master of Engineering Speciality: Software Engineering Affiliation ：： School of Software ：： Date of Defence: October, 2007 Degree-Conferring-Institution: Harbin Institute of Technology
   摘 要 无线传感器网络 （WSN ）是最近几年发展起来的一项新技术，它最早 用于军事领域，如今的低成本传感器节点已经可以应用于空间探测、辐射检 测、洪灾预警、农田管理、生物群落观测、机动目标跟踪、环境和气象监测、 智能交通和智能家居等众多领域。无线传感器网络融合了传感器技术、嵌入 式技术和网络通信技术等当今众多热门技术，其发展已被国务院写入了 《国 家中长期科学和技术发展规划纲要》，传感器网络离我们越来越近了。 无线传感器网路与传统网络通信技术相比有很多不同之处，研究如何优 化网络层路由算法以降低节点能耗是其关键性问题之一。首先介绍了无线传 感器网络体系结构和基本特征，在此基础上概述现有的平面、层次以及位置 辅助路由协议或算法，并作了必要的分析和比较。进而详细研究了经典的簇 划分协议—LEACH 。在全面分析簇划分算法的基础上，提出一种全新的基 于层次结构的路由算法—Modified –LEACH （MD-LEACH ）。MD-LEACH 的基本思想是在已知节点位置信息的基础上，将感知区域划分为半径相等的 圆，圆的最优半径通过能量模型加以确定。簇首通过比较圆形簇内所有节点 与圆心节点的距离，得到最近距离的节点被指定成为簇首，这种簇首选择的 方式可以使簇内节点与簇首通信时的能耗更加均衡；产生簇首的同时，为了 增加网络的容错性，选出距圆心次近的节点作为备用簇首；簇首确定后，通 知簇内节点簇首 ID 等信息，建立 TDMA 时隙并下发给所有簇内节点；簇首 完成簇内数据融合后，通过多跳方式将数据传送至基站 。最后，本文利用 NS-2 仿真平台，对 LEACH 和 MD-LEACH 协议进行仿真和比较，结果表明 ， 本设计算法对 LEACH 算法，能更有效利用网络资源 ，延长网络生命周期。 关键词 无线传感器网络；路由协议；聚类 - I -
   Abstract Wireless sensor networks (WSN) are new technology developed in recent years. At first it was used to the military sphere, and today low-cost sensor nodes can be applied to space exploration,