煤矿人员定位系统拓扑优化模型 - 煤炭学报.pdf

　第３５卷第２期 煤　　炭　　学　　报 Ｖｏｌ．３５　Ｎｏ．２　 　２０１０年 ２月 ＪＯＵＲＮＡＬＯＦＣＨＩＮＡＣＯＡＬＳＯＣＩＥＴＹ Ｆｅｂ．　 ２０１０　 　　文章编号：０２５３－９９９３（２０１０）０２－０３２９－０４ 煤矿人员定位系统拓扑优化模型 １ １ ２ １ ２ 刘志高 ，李春文 ，丁青青 ，孔繁瑞 ，武丹琛 （１清华大学 自动化系，北京　１０００８４；２清华大学 电机工程与应用电子技术系，北京　１０００８４） 摘　要：对煤矿巷道网络进行建模，提出一种基于无线传感器网络的层次式煤矿人员定位系统，并 对人员定位系统成本进行分析，设计出包括测点代价和测点之间线缆代价的优化目标函数。推理 结果表明，该成本优化问题与煤矿传感器节点间路径优化问题相一致。最后应用Ｐｒｉｍ算法对人员 定位系统拓扑结构进行优化，结果验证了优化模型和算法的有效性。 关键词：人员定位系统；拓扑优化；无线传感器网络；Ｐｒｉｍ算法 中图分类号：ＴＤ６５５　　　文献标志码：Ａ Ｃｏａｌｍｉｎｅｐｅｒｓｏｎｎｅｌｐｏｓｉｔｉｏｎｉｎｇｓｙｓｔｅｍｔｏｐｏｌｏｇｙｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌ １ １ ２ １ ２ ＬＩＵＺｈｉｇａｏ，ＬＩＣｈｕｎｗｅｎ，ＤＩＮＧＱｉｎｇｑｉｎｇ，ＫＯＮＧＦａｎｒｕｉ，ＷＵＤａｎｃｈｅｎ （１ＤｅｐａｒｔｍｅｎｔｏｆＡｕｔｏｍａｔｉｏｎ，ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ　１０００８４，Ｃｈｉｎａ；２ＤｅｐａｒｔｍｅｎｔｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ　１０００８４， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｓｅｔｕｐｔｈｅｃｏａｌｍｉｎｅｒｏａｄｗａｙｎｅｔｗｏｒｋｍｏｄｅｌ，ａｎｄｐｒｏｐｏｓｅｄａｈｉｅｒａｒｃｈｉｃａｌｍｉｎｅｐｅｒｓｏｎｎｅｌｐｏｓｉｔｉｏｎｉｎｇｓｙｓｔｅｍ ｂａｓｅｄｏｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ．Ｏｎｔｈｉｓｂａｓｉｓ，ｐｕｔｆｏｒｗａｒｄａｃｏｓｔｏｐｔｉｍｉｚａｔｉｏｎｆｕｎｃｔｉｏｎｗｈｉｃｈｃｏｎｓｉｓｔｓｏｆｔｈｅｃｏｓｔｏｆ ｍｅａｓｕｒｉｎｇｐｏｉｎｔｓａｎｄｃａｂｌｅ，ａｎｄｐｒｏｖｉｎｇｔｈｅｃｏｓｔｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｉｎｔｏａｐａｔｈｐｌａｎｎｉｎｇ．Ｔｏｔｈｉｓｅｎｄ，Ｐｒｉｍａｌｇｏ ｒｉｔｈｍｗａｓａｐｐｌｉｅｄｔｏｔｈｅｐｅｒｓｏｎｎｅｌｐｏｓｉｔｉｏｎｉｎｇｓｙｓｔｅｍｔｏｐｏｌｏｇｙｏｐｔｉｍｉｚａｔｉｏｎ，ｔｈｅｒｅｓｕｌｔｓｐｒｏｖｅｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｆｏｒｔｈｅ ｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ：ｐｅｒｓｏｎｎｅｌｐｏｓｉｔｉｏｎｉｎｇｓｙｓｔｅｍ；ｔｏｐｏｌｏｇｙｏｐｔｉｍｉｚａｔｉｏｎ；ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ；Ｐｒｉｍａｌｇｏｒｉｔｈｍ ［１］ 本文首先对煤矿巷道网络进行建模，将井下巷道 　　网络拓扑控制 主要研究在满足网络覆盖度和 连通度的前提下，通过功率控制和骨干网节点选择， 网络表示为由节点和巷道线连接而成的网状拓扑结 剔除节点之间不必要的通信链路，形成一个数据转发 构。在此基础上，提出一种基于无线传感器网络的层 的优化网络结构。目前的网络拓扑控制研究一般假 次式人员定位系统，该系统由移动节点、参考节点、网 定在同一种网络通信模型的基础之上，如有线通信或 关、基站和监控中心组成。移动节点根据与参考节点 无线通信。通过均布或随机布撒传感器节点在平面 间的相对信号强度实时计算其自身位置，经过网关传 区域中，来研究网络的覆盖度、连通性及能耗等性能。 到基站，进而上传到监控中心。 目前，对煤矿人员定位系统