基于集合覆盖问题的网关优化部署方法及系统

摘要

本发明提出一种基于集合覆盖问题的网关优化部署方法及系统，包括收集传感器节点、网关节点和路口中心点的经纬度坐标，利用所述经纬度坐标数据构建网关优化部署模型，根据网关优化部署模型计算出网关节点与传感器节点的覆盖关系，使用线性规划的方法求解网关优化集合覆盖问题，选择出最优网关部署方案。相较于传统的人工部署方案，使用本发明提出的网关优化部署方法，所使用的网关数量更少，网关的覆盖面积更加均匀，有效降低了成本，并且还解决了节点容易产生通信冲突且节点能耗过大的问题。