基于网格划分的无线传感器网络节点冗余分析.pdfVIP

东 北 石 油 大 学 学 报 第 37卷 第 3期 2013年 6月 J()URNAL OF NORTHEAST PETROLEUM UNIVERSITY VoL 37 No．3 Jun． 2013 基于网格划分的无线传感器 网络节点冗余分析 黄守志 。～，赵学增 ，BilenSG。，张中华 (1．哈尔滨工业大学 机电工程学 院 ，黑龙江 哈尔滨 150001； 2．中国石 油勘 探开 发研 究 院，北京 l00083； 3 PennsylvaniaStateUniversity，USA 16802； 4．北京低碳清洁能源研究所 ，北京 102209) 摘 要 ：在无线传感器网络 中，节点的大量随机部署导致冗余节点的存在 ，寻找冗余节 点并使它定时休眠 ，可 以减少 网络冗余数据和信道拥塞、降低节点能耗，从而延长网络的生命周期．现有的CCP算法、圆周覆盖算法在去除冗余节点后 网络产生覆盖盲区；基于 Voronoi图的算法计算量大且只能用于同构 网络；节点时间表制定算法在判定过程 中只考虑部 分邻居节点，不能完全消除冗余节点．提 出基于网格划分的冗余节 点判定方法 ，并且将 网格算法与 EECRS协议结合 ，建 立基于冗余节点消除的路由协议．仿真分析结果表 明，网格算法冗余节点判定 的准确性优于圆周覆盖算法和 CCP算法 的；网络生命周期 比圆周覆盖算法的延长22．2 ，比CCP算法的延长 30．5 ，该路 由协议能够有效延长 网络生命周期． 关 键 词 ：无线传感器网络；冗余节点；路 由协议 ；网络生命周期 ；网格划分 中图分类号 ：TN919．2 文献标识码 ：A 文章编号：2095—4107(2013)03—0112—06 0 引言 近年来 ，随着基于 IEEES02．15．4标准协议的 ZigBee技术的快速发展，带动短距离 、低功耗无线通信 技术在各领域的广泛应用_l1]．ZigBee技术能够增加无线传感器网络的通信能力．无线传感器网络是由大 量的传感器节点以无线 自组 (Adhoc)E33的方式而构成的无线数据 网络．传感器节点是一种用于感知多种 环境信息的微传感器系统 ，具有微型、低成本、低功率 的特点；基本结构包括控制模块 (微处理器、A／D转 换器、存储器等)、通信模块 (信号发射和接收器 、信号处理 电路)、各种传感器、电源 (电池和电源管理 电 路)[4]．控制模块是传感器节点的核心，负责数据的处理和存储及各部分工作的协调．通信模块负责节点 间的数据传输．电源提供传感器节点正常工作所需的能量．传感器节点一般 由电池供 电，而电池 的容量是 有限的．无线传感器网络经常应用于一些恶劣环境，不便于为传感器节点更换电池．当传感器节点的电池 能量耗尽而节点停止工作时，网络拓扑发生改变 ，数据采集的有效性将受到影响．因此 ，延长网络生命周期 是无线传感器网络研究 中的重要问题． 目前 ，针对延长网络生命周期人们提出多种方法 ，常见 的方法包括数据融合编码 ¨7]、通过路 由协议 平衡网络能耗l1 和消除网络冗余数据_】 等．在实际应用时，尤其是环境监控 中，为了保证监控区域 被完全覆盖甚至多重覆盖 ，传感器节点通常是大量且随机部署在监测区域 内的，从而产生很 多冗余节点． 寻找这些冗余节点并让它们定时休眠，可以减少 网络冗余数据和信道拥塞 、降低节点能耗 ，从而延长 网络 的生命周期． 1 节点冗余研究现状 XingGI等研究覆盖和连接问题之间的关系，提 出一种覆盖配置协议 CCP(CoverageConfiguration Protoco1)l】 ． 在 CCP协议中，每个传感器节点首先确定邻居节点的位置和感知半径；然后在感知范围内 寻找邻居节点的感知半径的交点．如果这些交点被其他邻居节点覆盖 ，并且覆盖率满足既定 的网络要求 ， 则认为该节点是冗余的，可以让它休眠．节点休眠产生的盲 区见 图 1，其 中点P是节点 4的邻居节点 1、2 的感知半径的交点 ，点 P被节点 3所覆盖 ，根据 CCP协议 的判别法可以认为节点 4是冗余节点．当节点4 收稿 日期 ：20l3—05—14；编辑 ：任志平 基金项 目：美 国宾夕法尼亚州立大学访 问学者科研项 目(N0006583709) 作者简介 ：