矿井安全监测无线传感器分簇路由算法.pdfVIP

矿井安全监测的无线传感器分簇路由算法1 潘貌，李小坚，李仁发 湖南大学计算机与通信学院，长沙（410076 ） E-mail：panmao@163.com 摘 要：本文根据矿井安全监测网络的特点，提出一种适合矿井下环境参数监测的无线传感 器网络分簇路由算法。该算法根据矿井巷道特性化分簇，由簇首节点协调簇内节点的参数数 据采集，利用多跳机制来实现数据的传输。仿真结果表明该算法能实时地监测矿井下参数数 据并发送给基站，同时能节省能源。 关键词：矿井安全监测；无线传感器；分簇路由 中国分类号：TP39 1．引言 目前矿井监控系统多为有线形式，由于井下环境十分复杂，有线监控系统难以覆盖所需 监测矿井的所有区域，因此，实现对全矿井环境参数的有线监测还具有一定的局限性[1] 。将 基于无线传感器网络的矿井环境参数无线监测系统与有线监控系统相结合，构成煤矿安全监 [2] 测无线与综合信息系统，将极大地提高煤矿安全监测与预警水平 。因为无线传感器网络具 有不需要任何固定网络的支持，具有快速展开、抗毁性强等特点[3]，所以可利用局部无线传 感器网络通过对矿井环境参数监测与计算的结果进行无线传输实现。 路由算法是路由建立和维护的过程。矿井下的路由算法是比较特殊的方式，因为其应用 的环境比较特殊，已有的路由算法不适用于矿井。文献[4]采用多路径机制和SPEED[5]路由协 议混合机制来满足矿井下通信要求，该协议可以在一定程度上实现端到端的传输速率保证、 网络拥僿控制以及负载平衡；文献[6]采用Estrin D等人专门对无线传感器网络设计的定向扩 [7]路由策略，通过“梯度”反映网络中间节点对匹配请求条件的数据源 散（directed diffusion ） 的近似判断，数据可以沿“梯度”最大的方向返回sink节点；文献[8]针对环行结构的矿井传输 网络提出了选择最短路径的“1/2路径和”算法，这种算法改进了Dijkatra算法造成的内存空间 管理和大量重复计算，使路由选择的计算变得更加简便；文献[9]中设计了一种AODV路由 和树型路由相结合的路由机制，由路由器维护记录路由表。文献[10]利用改进的LEACH算法 进行数据的传输，因为LEACH 的分簇结构与矿井内分坑道工作的情况相类似，把每个坑道 作为一个簇，将多数传感器节点安置在坑道内的固定位置，少量节点随矿工位置移动，再将 这些节点采集的数据传输到簇头节点。文献[11]中介绍了一种应用于矿井下多媒体综合业务 数字网传输的资源预留协议RSVP ，这种协议能很好地应用于矿井下的多媒体传输，但对于 只需环境参数监测的小型矿井过于复杂。 设计对矿井环境进行监测的无线传感器网络，节点之间的通信和传感数据本身并不是非 常重要，而对数据进行分析，使终端用户可以获取被监视环境的相关事件并通过一定的算法 对环境变化进行预测才是最重要的。本文中所提出的用于矿井下传感器组播路由算法是利用 了矿井坑道的特殊性固定一部分节点于坑道的内壁，移动节点则是由矿工随身携带或者安装 在移动设备上，通过传感器节点以多跳的形式形成网络监控矿井环境参数。 1本课题得到高等学校博士点基金项目（项目编号：20060532024 ）；湖南省自然科学基金项目（项目编号： 06JJ50111 ）；国家自然科学基金项目（项目编号）的资助。 - 1 - 2 ．矿井下无线传感器网络总体设计方案 现有的监控检测系统需要在矿井内设通信线路，传递检测信息。生产过程中矿井结构在 不停变化，加之有些坑道空间狭小，对通信线路的延伸和维护提出了很高的要求。一旦通信 链路发生故障，整个检测系统就可能瘫痪[4] 。无线传感器网络来进行矿井环境的监控，有明 显的三个优势：（1）部署网络对监控环境的人为影响很小；（2 ）采集数据全面，精度高；（3 ） 节点本身具有一定的计算和存储能力，可以根据环境的变化进行较为复杂的环境监控。 传感器网络中的部分或全部节点可以移动，传感器网络的拓扑结构也会随着节点的移动 而不断地动