通过建立矿井通风网络的图论模型,提出将监测范围作为传感器部署的理论依据,以节点间风流流经时间作为监测等级,应用覆盖度作为优选最佳测点标准,基于D ijkstra算法和极小支配集算法求得传感器的最佳布点.以一小型矿井通风网络为例,求解瓦斯传感器的最优布点,结果表明监测等级不同对应的安全等级也不同,布点的数量、位置以及监测覆盖度也不同.