路边停车检测物联网系统网关部署算法

摘要

路边停车检测物联网依靠网关实现传感器节点和远程服务器的双向连接,网关节点的合理部署是保证网络连通性的关键。路边停车检测物联网具有一些显著特征:传感器节点呈线状分布且地理位置已知;网关部署位置受限,通常部署在路边灯柱上。然而,现有算法大都没有考虑这些特征。为此,该文研究路边停车检测物联网系统的网关部署算法,将该网关部署问题建模为集合覆盖,选取含最少数量子集的网关覆盖集合,实现对传感器节点的全覆盖。该文提出了一种线状部署算法,将路网中的传感器节点和网关候选点转换成线状序列,采用按序迭代搜索策略寻求最小网关集合。与多个已有算法进行对比实验,结果表明该算法在不同规模传感器下能有效地降低网关部署成本及覆盖冗余,且算法时间复杂度低。