基于无线传感器网络分簇算法的研究.pdfVIP

科学论坛 EhinaSCience andTechnologyReview ●I 基于无线传感器 网络分簇算法的研究 刘 凤 河(北工程大学) [摘 要]无线传感器网络是由大量随机部署在监测区域的微小传感器节点通过无线通信、自组织方式构成的分布式网络系统，一般用于对人类无法到达的 区域或环境进行监测，并将采集的信息传送给远方的监测者，由监测者根据得到的信息进行分析，从而了解监测区域或环境的情况。 [关键词]无线传感器 网络 分簇算法 中图分类号 ：ID163 文献标识码 ：A 文章编号：1009-914X(2014)41—0339一O1 绪 论 科学院 知识创新工程试点领域方向研究》的信“息与 自动化领域研究报告”中 1．1选题背景及意义 首次正式出现，为该领域提出的五个重大项目之一。上海微系统所、声学所、微 随着片上体系、微机电系统、无线通信系统和嵌入式技术的蓬勃发展，无线 电子所、半导体所、电子所、软件以及中国科技大学等研究机构为系统研究与发 传感器网络(WirelessSensorNetworks，WSN)作为一种新兴网络随即出现， 展中心在无线传感器网络趋势上逐渐安排了若干重大研究项目。经过研究人员 使得网络技术的发展进入了信息感知的时代。2O世纪9o年代开始了对无线传感 不懈的努力 ，我国初步成立了传感器网络系统的研究平台，在无线智能传感器 器网络的研究，它具有功耗低、成本低、分布式以及自组织的特性，与之相关的 网络通信技术、微型传感器、传感器端机、移动基站和应用系统等方面获得了重 技术有数据库技术、分布式信息处理技术、无线通信技术、嵌入式计算技术等。 大进步。研究者在学习借鉴国#I-WSN；~究经验精华的基础上，提出并处理着新 无线传感器网络在军事战场、抗灾、环境保护、国家安全、医疗护理、商业和智能 的发现与问题。从网络拓扑结构的角度可以大体上把路 由协议为两类 ：一类为 家居等众多领域都有着广泛的应用。 平面路由协议，平面路由中所有节点的地位相等，优点是简单，容易扩充，不需 传感器网络、通信技术以及计算机技术是信息技术的三大中坚力量，具有 保护，缺点是没有管理节点，网络通信不能被很好得细致管理。另一类为层次路 数据采集、处理和传输的作用。传感器网络和传统无线adhoc自组织网络在很 由协议。网络一般情况下划分为簇，即具有某种联系的网络节点总和。 多地方有着共同的特点。但是两者相 比较而言，无线传感器网络具有下述特性： 1．3研究内容 1)无线传感器网络的节点数量在一定程度上远远多于adhoc网络。为了 分簇算法是一种层次路 由协议，与普通的层次路由不同，它探求更多的是 对某一区域进行监测，通常要将大量的传感器节点布置在被监测区域。传感器 节点聚类和数据融合。目前分簇算法的研究主要包括以下几个方面： 节点集中，一般利用节点之间的高连接性来确保系统的抵抗毁坏的程度 ，检查 1)分簇的理论基础 ：研究焦点在于簇首的选择问题，目前提出的分簇算法 在故障存在的情况下计算机系统不失效是否能够正常工作的特陛。传感器节点 基本可以分为三类。第一种是以LEACH为代表的基于概率的分簇算法，这类算 大多在 比较恶劣的外部环境下工作，由于节点 电池能容量的限制，传感器节点 法不考虑节点的能量和网络整体的特征，算法的稳定性较差。在随机的网络中， 很容易 由于能量的耗尽而失去作用。 算法的效率相对较低，第二种是考