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

A Gateway Deployment Algorithm for Roadside Parking Detection IoTs System

作　　者：郭小红 张足生 李文杰 卢曜杰 柴浩镈 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)

机构地区：[1]东莞理工学院网络空间安全学院,广东东莞523808

出　　处：《计算机技术与发展》2023年第11期91-98,共8页Computer Technology and Development

基　　金：国家自然科学基金面上项目(61872083);广东省自然科学基金(2019A1515011123)。

摘　　要：路边停车检测物联网依靠网关实现传感器节点和远程服务器的双向连接,网关节点的合理部署是保证网络连通性的关键。路边停车检测物联网具有一些显著特征:传感器节点呈线状分布且地理位置已知;网关部署位置受限,通常部署在路边灯柱上。然而,现有算法大都没有考虑这些特征。为此,该文研究路边停车检测物联网系统的网关部署算法,将该网关部署问题建模为集合覆盖,选取含最少数量子集的网关覆盖集合,实现对传感器节点的全覆盖。该文提出了一种线状部署算法,将路网中的传感器节点和网关候选点转换成线状序列,采用按序迭代搜索策略寻求最小网关集合。与多个已有算法进行对比实验,结果表明该算法在不同规模传感器下能有效地降低网关部署成本及覆盖冗余,且算法时间复杂度低。The IoTs(Internet of Things)for roadside parking detection relies on the gateway to realize the connection between the sensor node and the remote server.The reasonable deployment of the gateway node is the key to ensure the network connectivity.The roadside parking detection IoTs system has some notable characteristics:The sensor nodes are distributed linearly and their location is given;the gateway deployment location is limited and is usually deployed on the roadside lamppost.However,most of the existing algorithms do not 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 subsets is selected to achieve full coverage of sensor nodes.A linear deployment algorithm is proposed,which converts the sensor nodes and gateway candidate points in the road network into linear sequences,and uses an ordered iterative search strategy to find the minimum gateway set.Compared with several existing algorithms,the proposed algorithm can effectively reduce the deployment cost of gateways and coverage redundancy with low time complexity under different scales of sensors.

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

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TP393[自动化与计算机技术—控制科学与工程]