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

来源：计算机技术与发展杂志2023年第11期北京时间：

作者：郭小红;张足生;李文杰;卢曜杰;柴浩镈

单位：东莞理工学院 网络空间安全学院,广东 东莞 523808 Author(s): GUO Xiao-hong;ZHANG Zu-sheng;LI Wen-jie;LU Yao-jie;CHAI Hao-bo School of Cyberspace Security,Dongguan University of Technology,Dongguan 523808,China 关键词: 智能交通;物联网;停车检测;传感器节点;网关部署;覆盖 Keywords: intelligent transportation;IoTs;parking detection;sensor nodes;gateway deployment;coverage 分类号: TP212. 9;TP393 DOI: 10. 3969 / j. issn. 1673-629X. 2023. 11. 014 摘要: 路边停车检测物联网依靠网关实现传感器节点和远程服务器的双向连接,网关节点的合理部署是保证网络连通性的关键。 路边停车检测物联网具有一些显著特征:传感器节点呈线状分布且地理位置已知;网关部署位置受限,通常部署在路边灯柱上。 然而,现有算法大都没有考虑这些特征。 为此,该文研究路边停车检测物联网系统的网关部署算法,将该网关部署问题建模为集合覆盖,选取含最少数量子集的网关覆盖集合,实现对传感器节点的全覆盖。 该文提出了一种线状部署算法,将路网中的传感器节点和网关候选点转换成线状序列,采用按序迭代搜索策略寻求最小网关集合。 与多个已有算法进行对比实验,结果表明该算法在不同规模传感器下能有效地降低网关部署成本及覆盖冗余,且算法时间复杂度低。 Abstract: The IoTs ( Internet of Things) for roadside parking detection relies on the gateway to realize the connection between the sensornode and the remote server. The reasonable deployment of the gateway node is the key to ensure the network connectivity. The roadsideparking detection IoTs system has some notable characteristics:The sensor nodes?are distributed linearly and their location is given;thegateway deployment location is limited and is usually deployed on the roadside lamppost. However,most of the existing algorithms donot take into account these features. Therefore,we propose a gateway deployment algorithm for roadside parking detection IoTs system.The gateway deployment problem is modeled as the set coverage problem,i. e. ,the gateway coverage set with the least number of subsetsis selected to achieve full coverage of sensor nodes. A linear deployment algorithm is proposed,which converts the sensor nodes andgateway candidate points in the road network into linear sequences,and uses an ordered iterative search strategy to find the minimumgateway set. Compared with several existing algorithms,the proposed algorithm can effectively reduce the deployment cost of gatewaysand coverage redundancy with low time complexity under different scales of sensors.

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

关键词：智能交通;物联网;停车检测;传感器节点;网关部署;覆盖