KR102036781B1 - System and Method for Guiding Shortest Path in Parking Lots using Adjacent Node Pairing - Google Patents

System and Method for Guiding Shortest Path in Parking Lots using Adjacent Node Pairing Download PDF

Info

Publication number
KR102036781B1
KR102036781B1 KR1020180017023A KR20180017023A KR102036781B1 KR 102036781 B1 KR102036781 B1 KR 102036781B1 KR 1020180017023 A KR1020180017023 A KR 1020180017023A KR 20180017023 A KR20180017023 A KR 20180017023A KR 102036781 B1 KR102036781 B1 KR 102036781B1
Authority
KR
South Korea
Prior art keywords
parking
packet
vehicle
shortest
path
Prior art date
Application number
KR1020180017023A
Other languages
Korean (ko)
Other versions
KR20190097510A (en
Inventor
손광명
Original Assignee
동의대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 동의대학교 산학협력단 filed Critical 동의대학교 산학협력단
Priority to KR1020180017023A priority Critical patent/KR102036781B1/en
Publication of KR20190097510A publication Critical patent/KR20190097510A/en
Application granted granted Critical
Publication of KR102036781B1 publication Critical patent/KR102036781B1/en

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/14Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/149Traffic control systems for road vehicles indicating individual free spaces in parking areas coupled to means for restricting the access to the parking space, e.g. authorization, access barriers, indicative lights
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/017Detecting movement of traffic to be counted or controlled identifying vehicles
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/14Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/145Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
    • G08G1/146Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas where the parking area is a limited parking space, e.g. parking garage, restricted space
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

본 발명은 주차장에 진입하는 차량을 인지하여 차량으로부터 주차 공간까지 최단 경로 주차 안내를 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법에 관한 것으로, 차량의 진입을 감지하고, 인접 노드로 차량 감지 알림 패킷을 전송하고, 최단 경로를 산출하여 지령 패킷을 전송하는 차량 감지 센서부;차량 감지 센서부의 알림 패킷을 수신하여 차량 주차가 가능한 공간의 주차 센서인 경우에 확인 패킷을 전송하는 주차 센서부;차량 감지 센서부에서 전송되는 지령 패킷을 수신하여 최단 경로상에 위치한 조명등이 점등되어 차량 감지 센서부에서 감지된 해당 차량의 주차 안내를 하는 조명등부;를 포함하는 것이다.The present invention relates to a shortest parking path guidance system and method using neighboring node pairing that recognizes a vehicle entering a parking lot and guides the shortest path parking from the vehicle to the parking space. A vehicle detection sensor unit configured to transmit a notification packet, calculate a shortest path, and transmit a command packet; a parking sensor unit configured to receive a notification packet of the vehicle detection sensor unit and to transmit a confirmation packet when the vehicle is a parking sensor in a parking space; Receiving the command packet transmitted from the vehicle detection sensor unit is a lighting lamp located on the shortest path is turned on to illuminate the parking guide of the vehicle detected by the vehicle detection sensor;

Description

인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법{System and Method for Guiding Shortest Path in Parking Lots using Adjacent Node Pairing}System and Method for Guiding Shortest Path in Parking Lots using Adjacent Node Pairing}

본 발명은 주차 안내 시스템에 관한 것으로, 구체적으로 주차장에 진입하는 차량을 인지하여 차량으로부터 주차 공간까지 최단 경로 주차 안내를 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법에 관한 것이다.The present invention relates to a parking guidance system, and more particularly, to a shortest parking path guidance system and method using adjacent node pairing that recognizes a vehicle entering a parking lot and provides a shortest path parking guidance from the vehicle to the parking space.

일반적으로 차량의 출입이 많은 백화점, 관공서, 대형상가건물 등의 주차장에 주차시, 대부분의 차량은 주차장의 내부로 진입한 상태에서 스스로 비어있는 주차공간을 일일이 찾아서 주차하게 되므로 주차하는데 어려움이 있을 뿐만 아니라, 주차 공간을 일일이 찾아야 하는데 따른 많은 주차시간이 소요되고, 또한 한정된 좁은 공간 내에서 주차를 하게 되므로 잦은 접속사고가 발생하는 문제가 있었다.In general, when parking in a parking lot such as a department store, a public office, or a large commercial building with a lot of traffic coming in and out, most of the vehicles have a hard time parking because they find an empty parking space by themselves. In addition, it takes a lot of parking time due to having to find a parking space one by one, and also because the parking in a limited narrow space there was a problem of frequent connection accidents.

이와 같은 문제를 해소하기 위하여 주차장 입구와 주차장 블록들의 사이에 안내 인력을 배치하여 비어있는 주차공간을 안내하고, 비어있는 주차공간이 없으면 차량의 진입을 차단한 후 다른 주차장으로 유도하는 방법을 사용하고 있다.In order to solve this problem, a guide maneuver is arranged between the parking lot entrance and the parking block to guide an empty parking space.If there is no empty parking space, the vehicle is blocked and the vehicle is guided to another parking lot. have.

그러나 이와 같이 인력을 배치하는 경우에도 비교적 넓은 주차공간의 경우 비어있는 주차위치를 확인하는데 한계가 있어 인력을 낭비하게 되는 문제가 있다.However, even in the case of arranging manpower, there is a problem that wastes manpower because there is a limit in checking an empty parking position in the case of a relatively large parking space.

최근에 주차 표시 또는 안내를 자동으로 알려주는 수단들이 적용되어 소정의 주차 위치 또는 주차 층에 진입하는 차량과 출차되는 차량의 수를 확인하여 관리하는 통합관리로 주차가능 대수를 디스플레이하여 주차장으로 진입하는 차량에 알려주기는 하는데, 상기 주차가능 대수를 관리하는 통합관리는 실질적인 주차상황과 일치하지 않게 되어 진입된 차량은 여전히 비어있는 주차공간을 일일이 찾아야 하고 설령 찾는다고 하더라도 먼저 진입한 차량에 의해 주차가 이루어지고 있어 주차를 하지 못하고 그냥 되돌아 나와야 하는 문제가 있다.Recently, a means of automatically displaying a parking sign or a guide is applied, and the integrated management that checks and manages the number of vehicles entering and exiting a predetermined parking position or parking level displays the number of parking available and enters the parking lot. The vehicle is notified that the integrated management of the parking capacity does not correspond to the actual parking situation, so that the entered vehicle still has to find an empty parking space one by one, even if it finds a parking space. There is a problem that you can not park and just come out.

다른 방법으로 주차장의 입구에 설치되어 차량의 진입을 감지하는 진입감지수단을 구비하고, 주차장 바닥의 입구에서부터 각 주차구역의 입구 및 출구까지 설치되어 점멸 또는 점등방식으로 차량을 유도하는 표시를 하는 유도표시장치를 이용하는 방법이 있다.Alternatively, it is installed at the entrance of the parking lot and has an entrance detecting means for detecting the entry of the vehicle, and is installed from the entrance of the parking lot floor to the entrance and exit of each parking area to induce the vehicle to display the vehicle in a blinking or lighting manner. There is a method using a display device.

하지만, 이와 같은 종래 기술의 주차 안내 시스템의 경우에는 주차 안내 기능을 구현하기 위하여 모든 센서 및 조명등들이 중앙처리 시스템에 연결되며, 센서들이 보내온 상태 데이터를 중앙 처리 시스템이 저장 및 분석하여 차량과 주차공간간의 최단거리를 계산하여 최단 경로를 찾은 다음, 중앙 처리 시스템이 조명등에 지령을 내리는 방식이 사용되고 있다.However, in the prior art parking guidance system, all the sensors and lights are connected to the central processing system to implement the parking guidance function, and the central processing system stores and analyzes the state data sent by the sensors to store the vehicle and the parking space. The shortest path is calculated by calculating the shortest distance between them, and then the central processing system commands the lights.

그러나 이와 같은 주차 안내 시스템은 모든 센서들이 중앙 처리 시스템에 연결됨으로써 배선이 복잡하여지고 모든 처리가 중앙 처리 시스템에 집중되어서 중앙 처리 장치의 비용이 증가하며, 중앙 처리 시스템에 문제가 생기거나 일부 센서들에 문제가 생길 경우 시스템 동작이 불가능한 점 등 신뢰도를 저하시키는 문제가 있다.However, such a parking guidance system has complicated wiring as all the sensors are connected to the central processing system and all processing is concentrated in the central processing system, increasing the cost of the central processing unit, causing problems in the central processing system or some sensors. If a problem occurs, there is a problem of lowering reliability, such as system operation impossible.

대한민국 공개특허 제10-2016-0132531호Republic of Korea Patent Publication No. 10-2016-0132531 대한민국 등록특허 제10-1463139호Republic of Korea Patent No. 10-1463139 대한민국 공개특허 제10-2014-0100092호Republic of Korea Patent Publication No. 10-2014-0100092

본 발명은 이와 같은 종래 기술의 주차 안내 시스템의 문제를 해결하기 위한 것으로, 주차장에 진입하는 차량을 인지하여 차량으로부터 주차 공간까지 최단 경로 주차 안내를 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법을 제공하는데 그 목적이 있다.The present invention is to solve the problem of the prior art parking guidance system, the shortest parking path guidance system and method using the adjacent node pairing to recognize the vehicle entering the parking lot and guide the shortest path parking from the vehicle to the parking space. The purpose is to provide.

본 발명은 중앙 처리 장치가 불필요하며, 페어링된 인접 노드와 통신하기 때문에 유선연결인 경우 인접노드로만의 물리적 연결만 필요하여 통신을 위한 배선을 대폭 감소시킬 수 있도록 한 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법을 제공하는데 그 목적이 있다.In the present invention, since the central processing unit is not necessary and communicates with a paired neighbor node, only the physical connection to the neighbor node is required in the case of a wired connection, so that the shortest parking path using the neighbor node pairing can be greatly reduced. The purpose is to provide a guidance system and method.

본 발명은 무선 통신 방식이 적용되는 경우 인접노드끼리만 페어링 하므로 주차장 면적에 관계 없이 짧은 통신 거리를 갖도록 하여 블루투스 저에너지, 지그비 등과 같은 저에너지사용 무선 프로토콜 디바이스를 사용하여 주차 안내 시스템을 구축할 수 있도록 한 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법을 제공하는데 그 목적이 있다.In the present invention, when the wireless communication method is applied, only adjacent nodes are paired with each other, so that they have a short communication distance irrespective of the parking lot area so that the parking guide system can be constructed using a low energy use wireless protocol device such as Bluetooth low energy or Zigbee. It is an object of the present invention to provide a shortest parking path guidance system and method using node pairing.

본 발명은 각 센서류들과 조명등을 설치할 때 각 디바이스의 연결 상태를 미리 프로그램 혹은 설정할 필요가 없이 설치와 동시에 가능하며, 디바이스의 통신 페어링이 절대적인 위치가 아닌 상대적인 위치를 고려한 직관적인 페어링을 이용하여 간편하게 설치할 수 있도록 한 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법을 제공하는데 그 목적이 있다.The present invention can be installed and installed at the same time without needing to program or set the connection state of each device when installing the sensors and lights, and the communication pairing of the device is made easy by using intuitive pairing considering the relative position, not the absolute position. An object of the present invention is to provide a shortest parking path guidance system and method using an adjacent node pairing.

본 발명은 조명등을 차량 유도등으로 사용하므로, 상시 조명을 소등하거나 줄일 수 있어서 에너지 절약이 가능하고, 차량 통로의 조명등이 점등되어 운전자의 운전시야가 더 확보되며, 보행자들로 하여금 차량 접근을 인지할 수 있도록 하게 되어 주차장의 안전성을 높일 수 있도록 한 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법을 제공하는데 그 목적이 있다.Since the present invention uses a lamp as a vehicle induction light, it is possible to turn off or reduce the regular lighting to save energy, the lighting of the vehicle aisle is turned on to secure a driver's driving field, and to allow pedestrians to recognize the vehicle approach. The purpose of the present invention is to provide a shortest parking path guidance system and method using adjacent node pairing to improve the safety of the parking lot.

본 발명은 차량이 주차장 진입시에 자동적으로 차량을 현재위치로부터 최단 거리에 있는 주차 공간으로 유도하여 운전자의 주차의 효율성과 편의성을 증대시킬 수 있도록 한 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법을 제공하는데 그 목적이 있다.The present invention provides a system and method for guiding a shortest parking path using adjacent node pairing to automatically guide a vehicle to a parking space that is the shortest distance from the current location when the vehicle enters a parking lot, thereby increasing the efficiency and convenience of the driver's parking. The purpose is to provide.

본 발명은 각 센서들과 조명등을 설치하기 전에 각 장치의 통신 연결 상태 등의 설정을 사전에 계획하거나 프로그램 할 필요가 없이 현장 설치 시에 주차장 구조에 맞게 간단한 설정만으로 주차장의 형태와 크기에 상관없이 동일한 설치 방법을 적용할 수 있도록 한 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법을 제공하는데 그 목적이 있다.The present invention does not need to plan or program the communication connection state of each device before installing each sensor and lighting, and is simple regardless of the shape and size of the parking lot by simply setting it according to the parking structure at the site installation. It is an object of the present invention to provide a shortest parking path guidance system and method using an adjacent node pairing to apply the same installation method.

본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The objects of the present invention are not limited to the above-mentioned objects, and other objects that are not mentioned will be clearly understood by those skilled in the art from the following description.

이와 같은 목적을 달성하기 위한 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템은 차량의 진입을 감지하고, 인접 노드로 차량 감지 알림 패킷을 전송하고, 최단 경로를 산출하여 지령 패킷을 전송하는 차량 감지 센서부;차량 감지 센서부의 알림 패킷을 수신하여 차량 주차가 가능한 공간의 주차 센서인 경우에 확인 패킷을 전송하는 주차 센서부;차량 감지 센서부에서 전송되는 지령 패킷을 수신하여 최단 경로상에 위치한 조명등이 점등되어 차량 감지 센서부에서 감지된 해당 차량의 주차 안내를 하는 조명등부;를 포함하는 것을 특징으로 한다.In order to achieve the above object, the shortest parking path guidance system using neighboring node pairing according to the present invention detects the entry of a vehicle, transmits a vehicle detection notification packet to an adjacent node, calculates the shortest path, and transmits a command packet. A vehicle detection sensor unit; a parking sensor unit receiving a notification packet of the vehicle detection sensor unit and transmitting a confirmation packet when the parking sensor is available in a parking space; receiving a command packet transmitted from the vehicle detection sensor unit on a shortest path It is characterized in that it comprises a; lighting lamp for guiding the parking of the vehicle detected by the lighting lamp located in the vehicle detection sensor unit.

여기서, 상기 차량 감지 센서부는, 차량이 교차로로 진입하거나 지나가는 것을 감지하는 복수 개의 차량 감지 센서들을 포함하고, 차량 감지 센서들은 주차장의 입구 및 출구, 각 교차로, 각 통로와 연결되는 부분에 서로 이격되어 설치되는 것을 특징으로 한다.Here, the vehicle detection sensor unit includes a plurality of vehicle detection sensors for detecting that the vehicle enters or passes the intersection, the vehicle detection sensors are spaced apart from each other at the entrance and exit, each intersection, each passage connected to the parking lot It is characterized by being installed.

그리고 상기 주차 센서부는, 각 주차 공간에 대응하여 설치되는 복수 개의 주차 센서들을 포함하고, 해당 주차공간에 주차되었는지를 감지하여 주차 가능 및 주차 확인을 할 수 있도록 하는 것을 특징으로 한다.The parking sensor unit includes a plurality of parking sensors installed in correspondence with each parking space, and detects whether the parking sensor is parked in the corresponding parking space so as to enable parking and parking confirmation.

그리고 상기 조명등부는, 서로 이격되어 설치되는 복수 개의 조명등 또는 유도등을 포함하고, 주차 공간 확인 및 차량 주행, 차량 주차시에 조명을 제공할 수 있는 교차로와 교차로 사이의 통로에 위치되는 것을 특징으로 한다.The lighting unit may include a plurality of lighting or induction lamps spaced apart from each other, and may be located in a passage between the intersection and the intersection that may provide lighting during parking space checking, vehicle driving, and vehicle parking.

그리고 차량 감지 센서부의 어느 하나의 차량 감지 센서의 인접 노드는, 차량에서 부터 주차 공간 사이의 영역에 설치되는 차량 감지 센서, 조명등, 주차 센서들이고, 차량에서 부터 주차 공간 사이의 영역에 설치되는 차량 감지 센서, 조명등, 주차 센서들은 일정 범위의 그룹으로 묶여 서로 송수신 가능한 상태로 페어링되는 것을 특징으로 한다.The adjacent node of any one of the vehicle detection sensors may be a vehicle detection sensor, a lighting lamp, and a parking sensor installed in the area between the vehicle and the parking space, and the vehicle detection installed in the area between the vehicle and the parking space. Sensors, lights, parking sensors are characterized in that they are paired in a state capable of transmitting and receiving each other in a group of a range.

그리고 알림 패킷은, 차량 감지 센서에 의해서 최초 발송되는 패킷으로 자신의 id를 패킷에 포함하여 페어링 된 다른 센서 혹은 조명등으로 전달되고, 알림 패킷을 수신한 센서 혹은 조명등은 자신의 id와 자신이 차지하고 있는 공간 길이 정보를 수신한 알림 패킷에 추가하여 만들어진 새로운 패킷을 페어링 된 장치로 전송하는 것을 특징으로 한다.The notification packet is a packet that is first sent by the vehicle detection sensor, and includes its id in the packet, and is transmitted to another paired sensor or light, and the sensor or light that receives the notification packet has its own ID and its own. The new packet generated by adding the space length information to the received notification packet is transmitted to the paired device.

그리고 확인 패킷은, 주차 센서가 알림 패킷을 수신하였을 때 자신의 주차 공간이 주차가능할 경우 발송하는 것으로, 확인 패킷은 수신한 알림 패킷의 정보를 포함하고 자신의 id를 추가하여 만들어 지는 것을 특징으로 한다.The acknowledgment packet is sent when the parking sensor receives a notification packet when the parking space is available for parking. The acknowledgment packet includes information on the received notification packet and adds its own id. .

그리고 확인 패킷은 알림 패킷이 주차센서에 전달된 역순으로 전달되고, 수신한 알림 패킷에 전달된 경로가 포함되어 있으므로 확인 패킷을 수신한 장치는 이를 추출하여 다음 전달 경로를 결정하고 전달하는 것을 특징으로 한다.In addition, the acknowledgment packet is transmitted in the reverse order in which the acknowledgment packet is delivered to the parking sensor, and since the received acknowledgment packet includes a route transmitted in the received acknowledgment packet, the device receiving the acknowledgment packet extracts it and determines and forwards the next forwarding path. do.

그리고 확인 패킷은 최종적으로 알림 패킷을 발송한 차량 감지 센서로 도착하게 되며, 이를 확인한 차량 감지 센서는 수신된 패킷으로부터 각 장치에 포함된 길이 정보를 추출하여 계산하여 확인 패킷을 보낸 주차 센서까지의 거리를 산출하는 것을 특징으로 한다.The acknowledgment packet finally arrives at the vehicle detection sensor that sent the notification packet, and the vehicle detection sensor that has confirmed this is extracted from the received packet and calculated by calculating length information included in each device, and then the distance to the parking sensor that sent the confirmation packet. It is characterized by calculating.

그리고 차량 감지 센서는, 주차공간이 다수가 있는 경우에 해당 주차 센서들이 보낸 다수의 확인 패킷을 수신하고, 차량 감지 센서는 수신한 각 확인 패킷으로부터 추출한 거리 정보를 비교하여 최단 거리에 있는 주차 공간을 판별하는 것을 특징으로 한다.The vehicle sensor receives a plurality of acknowledgment packets sent by the parking sensors when there are a large number of parking spaces, and the vehicle detection sensor compares the distance information extracted from each received acknowledgment packet to determine the parking space at the shortest distance. It is characterized by determining.

그리고 지령 패킷에는 최단 거리의 주차 센서까지의 경로가 포함되고, 지령 패킷은 경로에 포함되어 있는 장치로만 중계되며, 지령 패킷을 수신한 조명등은 지령 패킷에 있는 명령을 해독하여 실행하고 경로의 다음 장치에 지령 패킷을 전달하는 것을 특징으로 한다.The command packet includes the path to the parking sensor of the shortest distance, the command packet is relayed only to the device included in the path, and the lamp receiving the command packet decodes the command in the command packet and executes the next device in the path. It is characterized in that the command packet is delivered to.

그리고 주차 센서를 제외한 다른 장치들은 주차 센서로부터 패킷을 수신하면 자신의 현재 동작 상태와 관계없이 페어링 된 인접한 장치로 패킷을 중계하는 것을 특징으로 한다.And other devices except for the parking sensor is characterized in that when receiving the packet from the parking sensor relays the packet to the adjacent paired device regardless of its current operating state.

그리고 일정 시간 이내에 수신된 알림 패킷의 최초 발신 장치가 동일한 경우에, 수신한 알림 패킷들의 총 거리가 동일한 경우 그중 하나의 패킷만 중계하는 제 1 조건 및, 수신한 알림 패킷 중 더 작은 총 거리를 경로로 가지는 패킷을 중계하는 제 2 조건으로 패킷 중계를 하고, 제 1,2 조건에 부합되지 않는 패킷은 중계하지 않으며, 패킷 정보를 저장하지 않고 폐기하는 것을 특징으로 한다.And when the first originating apparatus of the notification packet received within a certain time is the same, if the total distance of the received notification packets is the same, the first condition relays only one packet among them, and a smaller total distance of the received notification packets. Packet relaying under a second condition for relaying packets, and packets not meeting the first and second conditions are not relayed, and are discarded without storing packet information.

다른 목적을 달성하기 위한 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 방법은 어느 하나의 차량 감지 센서에서 차량이 감지되면, 차량을 감지한 차량 감지 센서가 인접 노드로 알림 패킷을 발송하는 단계;알림 패킷을 수신한 주차 센서가 확인 패킷을 발송하는 단계;확인 패킷을 수신한 차량 감지 센서가 최단 경로를 선정하고, 지령 패킷을 발송하는 단계;최단 경로에 위치하여 지령 패킷을 수신한 조명등이 최단 경로상에서 점등되어 주차 안내를 하는 단계;를 포함하는 것을 특징으로 한다.In the shortest parking path guidance method using adjacent node pairing according to the present invention for achieving another object, when a vehicle is detected by any one of the vehicle detection sensors, the vehicle detection sensor detecting the vehicle sends a notification packet to the adjacent node. The parking sensor receiving the notification packet sends a confirmation packet; the vehicle detection sensor receiving the confirmation packet selects the shortest path and sends a command packet; Lighted on the shortest path to guide the parking; characterized in that it comprises a.

여기서, 어느 하나의 차량 감지 센서의 인접 노드는, 차량에서 부터 주차 공간 사이의 영역에 설치되는 차량 감지 센서, 조명등, 주차 센서들이고, 차량에서부터 주차 공간 사이의 영역에 설치되는 차량 감지 센서, 조명등, 주차 센서들은 일정 범위의 그룹으로 묶여 서로 송수신 가능한 상태로 페어링되는 것을 특징으로 한다.Here, the adjacent node of any one of the vehicle detection sensor is a vehicle detection sensor, a lighting lamp, a parking sensor installed in an area between the vehicle and the parking space, and a vehicle detection sensor, lighting lamp, installed in the area between the vehicle and the parking space, Parking sensors are characterized in that they are paired in a state capable of transmitting and receiving each other in a group of a range.

이와 같은 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법은 다음과 같은 효과를 갖는다.The shortest parking path guidance system and method using the adjacent node pairing according to the present invention has the following effects.

첫째, 주차장에 진입하는 차량을 인지하여 인접 노드 페어링으로 차량으로부터 주차 공간까지 최단 경로 주차 안내를 할 수 있다.First, the vehicle may enter the parking lot and may guide the shortest path parking from the vehicle to the parking space by neighboring node pairing.

둘째, 중앙 처리 장치가 불필요하며, 페어링된 인접 노드와 통신하기 때문에 유선연결인 경우 인접노드로만의 물리적 연결만 필요하여 통신을 위한 배선을 대폭 감소시킬 수 있다.Second, since the central processing unit is unnecessary, and the wired connection is only required because the central processing unit communicates with the paired adjacent nodes, the wiring for communication can be greatly reduced.

셋째, 무선 통신 방식이 적용되는 경우 인접노드끼리만 페어링 하므로 주차장 면적에 관계 없이 짧은 통신 거리를 갖도록 하여 블루투스 저에너지, 지그비 등과 같은 저에너지사용 무선 프로토콜 디바이스를 사용하여 주차 안내 시스템을 구축할 수 있다.Third, when the wireless communication method is applied, only adjacent nodes are paired so that the parking guide system can be constructed by using a low energy use wireless protocol device such as Bluetooth low energy, Zigbee, etc. to have a short communication distance regardless of the parking area.

넷째, 각 센서류들과 조명등을 설치할 때 각 디바이스의 연결 상태를 미리 프로그램 혹은 설정할 필요가 없이 설치와 동시에 가능하며, 디바이스의 통신 페어링이 절대적인 위치가 아닌 상대적인 위치를 고려한 직관적인 페어링을 이용하여 간편하게 설치할 수 있다.Fourth, when installing each sensor and lighting, it is possible to install and install the devices without the need to program or set the connection status of each device in advance.The device can be easily installed using intuitive pairing considering the relative position, not the absolute position. Can be.

다섯째, 조명등을 차량 유도등으로 사용하므로, 상시 조명을 소등하거나 줄일 수 있어서 에너지 절약이 가능하고, 차량 통로의 조명등이 점등되어 운전자의 운전시야가 더 확보되며, 보행자들로 하여금 차량 접근을 인지할 수 있도록 하게 되어 주차장의 안전성을 높일 수 있다.Fifth, since the lighting is used as a vehicle induction lamp, it is possible to save energy by turning off or reducing the regular lighting, and the driver's driving field is secured by turning on the lighting of the vehicle aisle, and pedestrians can recognize the vehicle approach. This can increase the safety of the parking lot.

여섯째, 차량이 주차장 진입시에 자동적으로 차량을 현재위치로부터 최단 거리에 있는 주차 공간으로 유도하여 운전자의 주차의 효율성과 편의성을 증대시킬 수 있다.Sixth, when the vehicle enters the parking lot, the vehicle can be automatically guided to the parking space at the shortest distance from the current position, thereby increasing the efficiency and convenience of the driver's parking.

일곱째, 각 센서들과 조명등을 설치하기 전에 각 장치의 통신 연결 상태 등의 설정을 사전에 계획하거나 프로그램 할 필요가 없이 현장 설치 시에 주차장 구조에 맞게 간단한 설정만으로 주차장의 형태와 크기에 상관없이 동일한 설치 방법을 적용할 수 있도록 한다.Seventh, there is no need to plan or program the communication connection status of each device before installing each sensor and lighting. Allow the installation method to be applied.

도 1은 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템의 구성도
도 2는 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 방법을 나타낸 플로우 차트
도 3은 주차장의 센서 및 조명등의 설치 예를 나타낸 구성도
도 4a와 도 4b는 인접 노드 페어링의 일 예를 나타낸 구성도
도 5는 차량 진입시의 알림 패킷 전달의 일 예를 나타낸 구성도
도 6은 서로 다른 경로를 통한 패킷 정보의 구성도
도 7은 주차 센서 Z로 전달되는 알림 패킷과 패킷 정보를 나타낸 구성도
도 8은 주차 센서 Y로 전달되는 알림 패킷과 패킷 정보를 나타낸 구성도
도 9는 확인 패킷 전달의 일 예를 나타낸 구성도
도 10은 차량 감지 센서 A로 도착한 확인 패킷의 경로 및 거리 정보를 나타낸 구성도
도 11은 차량 감지 센서 A로부터 발송된 지령 패킷의 전달 경로를 나타낸 구성도
1 is a block diagram of the shortest parking path guidance system using the adjacent node pairing according to the present invention
2 is a flowchart illustrating a method for guiding a shortest parking path using adjacent node pairing according to the present invention.
3 is a configuration diagram showing an example of installation of sensors and lights of the parking lot.
4A and 4B are diagrams illustrating an example of pairing adjacent nodes.
5 is a configuration diagram showing an example of delivery of a notification packet when the vehicle enters
6 is a block diagram of packet information through different paths
7 is a configuration diagram showing a notification packet and packet information delivered to the parking sensor Z
8 is a configuration diagram showing a notification packet and packet information delivered to the parking sensor Y
9 is a block diagram showing an example of acknowledgment packet forwarding
10 is a block diagram showing path and distance information of a confirmation packet arriving at the vehicle detection sensor A;
11 is a block diagram showing a delivery path of a command packet sent from the vehicle detection sensor A;

이하, 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법의 바람직한 실시 예에 관하여 상세히 설명하면 다음과 같다.Hereinafter, a preferred embodiment of the shortest parking path guidance system and method using neighboring node pairing according to the present invention will be described in detail.

본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법의 특징 및 이점들은 이하에서의 각 실시 예에 대한 상세한 설명을 통해 명백해질 것이다.Features and advantages of the shortest parking path guidance system and method using neighboring node pairing according to the present invention will become apparent from the detailed description of each embodiment below.

도 1은 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템의 구성도이고, 도 2는 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 방법을 나타낸 플로우 차트이다.1 is a configuration diagram of a shortest parking path guide system using neighboring node pairing according to the present invention, and FIG. 2 is a flowchart illustrating a shortest parking path guide method using neighboring node pairing according to the present invention.

본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법은 주차장의 입구에서 차량이 진입하는 경우 이를 인지하여 최단 거리에 있는 주차 가능한 공간까지 안내하는 시스템으로서 평소에 주차장에 진입하거나 주차장 내를 운용하는 차량이 없을 경우에는 조명등 혹은 유도등을 일부 혹은 전부 소등하여 두고, 차량이 진입할 경우 이 차량으로부터 주차 공간까지 소등된 조명등을 점등함으로써 운전자가 수월하게 주차자리를 찾아갈 수 있도록 하는 것이다.The shortest parking path guidance system and method using the adjacent node pairing according to the present invention is a system for guiding a parking space at the shortest distance by recognizing when a vehicle enters the entrance of a parking lot and entering a parking lot or a parking lot at a normal time. If no vehicle is in operation, turn off all or some of the lights or induction lights, and when the vehicle enters, turn on the lights that turn off from the vehicle to the parking space so that the driver can easily find a parking spot.

이를 위하여, 본 발명은 센서들의 데이터를 모아서 처리하는 중앙처리장치 없이 센서들의 상호 작용을 통해서 진입하는 차량을 비어있는 주차공간으로 최단거리로 찾아갈 수 있도록 하는 구성을 포함할 수 있다.To this end, the present invention may include a configuration that allows the vehicle to enter the shortest distance to the empty parking space through the interaction of the sensors without the central processing unit for collecting and processing the data of the sensors.

이와 같이, 중앙처리장치로 연결되는 통신선이 없으므로 설치가 간편하고 비용이 저렴하며 몇몇 센서들에 문제가 생기더라도 전체 시스템이 동작할 수 있어 신뢰도가 높은 주차 안내 시스템을 제공할 수 있다.As such, since there is no communication line connected to the central processing unit, the installation is simple and inexpensive, and even if a problem occurs with some sensors, the entire system can operate, thereby providing a reliable parking guidance system.

본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템은 도 1에서와 같이, 차량 감지 센서부(100), 주차 센서부(200), 조명등부(300)를 포함한다.The shortest parking path guide system using the adjacent node pairing according to the present invention includes a vehicle sensor 100, a parking sensor 200, and a lamp 300 as shown in FIG. 1.

이하의 설명에서 차량 감지 센서부(100), 주차 센서부(200), 조명등부(300)는 인접 노드 페어링을 위한 통신 기능을 갖고, 통신기능은 임의의 유선 혹은 무선 통신 프로토콜로 구현되어도 되며, 특정 통신 프로토콜로 한정되지 않는다.In the following description, the vehicle detecting sensor unit 100, the parking sensor unit 200, the lamp unit 300 may have a communication function for pairing adjacent nodes, and the communication function may be implemented by any wired or wireless communication protocol. It is not limited to a specific communication protocol.

이와 같은 차량 감지 센서부(100), 주차 센서부(200), 조명등부(300)를 이용하여 구성한 주차장의 일 예는 도 3에서와 같다.An example of a parking lot configured using the vehicle sensor 100, the parking sensor 200, and the lamp 300 is as shown in FIG. 3.

도 3은 주차장의 센서 및 조명등의 설치 예를 나타낸 구성도이다.3 is a configuration diagram showing an example of installation of sensors and lights of a parking lot.

본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템을 구성하는 복수 개의 조명등 혹은 유도등을 갖는 조명등부(300)를 설명하면 다음과 같다.Referring to the lighting unit 300 having a plurality of lights or induction light constituting the shortest parking path guide system using the adjacent node pairing according to the present invention.

주차장의 각 통로에는 하나 혹은 다수의 조명등이 설치되어 있다. 설치되어 있는 조명등 전부 혹은 일부는 통신 기능을 갖추어 제어 지령을 받는 조명등이다. Each passageway of the parking lot is equipped with one or more lights. All or some of the installed lamps have a communication function and receive control commands.

제어되는 조명등은 조명의 역할 뿐만 아니라 유도등으로서의 역할도 하게 된다. 만약 모든 조명등이 상시 점등되어 있고 제어되지 않는 조명등이라면, 유도등 등을 별도 설치하여 적용할 수도 있다.The controlled lamps not only serve as lights but also as induction lamps. If all the lights are always on and uncontrolled, induction lamps may be installed separately.

그리고 차량 감지 센서부(100)를 구성하는 복수 개의 차량 감지 센서는 차량이 교차로로 진입하거나 지나가는 것을 감지하는 역할을 하는 것으로, 주차장의 각 교차로의 각 통로와 연결되는 부분에 구성되어 차량의 진입을 감지한다.In addition, the plurality of vehicle detection sensors constituting the vehicle detection sensor unit 100 serve to detect that the vehicle enters or passes through the intersection, and is configured at a portion connected to each passage of each intersection of the parking lot to prevent entry of the vehicle. Detect.

그리고 주차 센서부(200)를 구성하는 복수 개의 주차 센서는 차량이 해당 주차공간에 주차되었는지를 감지하여 주차 가능 및 주차 확인을 할 수 있도록 하는 것으로, 각 주차 공간에 대응하여 구성될 수 있다.In addition, the plurality of parking sensors constituting the parking sensor unit 200 may detect whether the vehicle is parked in the corresponding parking space so as to enable parking and check parking, and may be configured to correspond to each parking space.

차량 감지 센서부(100)를 구성하는 복수 개의 차량 감지 센서는 주차장의 각 교차로의 각 통로와 연결되는 부분에 구성되는 것으로, 차량 진행 경로가 좌회전 또는 우회전에 의해 변경되는 위치 또는 각각 나누어진 다른 주차 공간 영역으로 진입하는 위치에 설치될 수 있고 이로 제한되지 않는다.A plurality of vehicle detection sensors constituting the vehicle detection sensor unit 100 is configured in a portion connected to each passage of each intersection of the parking lot, the position where the vehicle traveling path is changed by the left turn or the right turn, or each divided parking It can be installed at the position to enter the space area, but is not limited thereto.

그리고 조명등부(300)를 구성하는 조명등 또는 유도등은 교차로와 교차로 사이의 통로에 위치될 수 있으며 이로 제한되지 않고 주차 공간 확인 및 차량 주행, 차량 주차에 도움을 줄 수 있는 위치에 설치될 수 있다.In addition, the lighting or induction light constituting the lighting unit 300 may be located in the passage between the intersection and the intersection, without being limited to this may be installed in a position that can help the parking space check and vehicle driving, vehicle parking.

이와 같은 구성을 갖는 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템의 주차 안내 과정을 설명하면 다음과 같다.Referring to the parking guide process of the shortest parking path guide system using the adjacent node pairing according to the present invention having such a configuration as follows.

도 2에서와 같이, 먼저 주차장에 설치되는 어느 하나의 [차량 감지 센서]에서 차량을 감지하면(S201), 차량을 감지한 [차량 감지 센서]가 인접 노드로 알림 패킷을 발송한다.(S202)As shown in FIG. 2, when any one of the vehicle detection sensors installed in the parking lot senses a vehicle (S201), the vehicle detection sensor that detects the vehicle sends a notification packet to an adjacent node (S202).

이어, 알림 패킷을 수신한 [주차 센서]가 확인 패킷을 발송한다.(S203)Subsequently, the [parking sensor] having received the notification packet sends a confirmation packet (S203).

그리고 확인 패킷을 수신한 [차량 감지 센서]가 최단 경로를 선정하고(S204), [차량 감지 센서]가 지령 패킷을 발송한다.(S205)[Vehicle Detection Sensor] receiving the confirmation packet selects the shortest path (S204), and [Vehicle Detection Sensor] sends the command packet (S205).

이어, 최단 경로에 위치하여 지령 패킷을 수신한 [조명등]이 최단 경로상에서 점등되어 주차 안내를 한다.(S206)Subsequently, the [illumination light], which is located on the shortest path and receives the command packet, lights up on the shortest path to guide parking.

이와 같은 주차 안내 과정에서 [주차 센서]가 해당 차량의 주차 확인을 하고, 해당 주차 공간에 주차가 완료되면 주차 안내를 종료하는 구성을 더 포함할 수 있다.The parking sensor in the parking guide process as described above may further include a configuration for checking the parking of the vehicle, and when the parking is completed in the parking space to end the parking guide.

그리고 최단 경로 주차 안내의 정밀도를 높이기 위하여, 서로 다른 방향에서 진입한 차량들이 동시에 동일한 주차 공간의 주차 센서로부터 확인 패킷을 받아 최단 경로가 산출되고, 산출된 최단 경로로 차량이 주행하다가 어느 하나의 차량이 먼저 주차를 완료하는 경우에는 즉시 다른 하나의 주차 공간을 확인하여 최단 경로로 유도하는 구성을 포함할 수 있다.In order to increase the accuracy of the shortest path parking guide, vehicles entering from different directions simultaneously receive confirmation packets from the parking sensors of the same parking space, and the shortest path is calculated. When the parking is completed first, it may include a configuration that immediately leads to the shortest path by identifying another parking space.

이와 같은 구성을 갖는 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법에서 차량 감지 센서부(100), 주차 센서부(200), 조명등부(300) 간의 통신 설정 방법을 설명하면 다음과 같다.In the shortest parking path guidance system and method using the adjacent node pairing according to the present invention having such a configuration, a communication setting method between the vehicle detection sensor unit 100, the parking sensor unit 200, and the lighting unit 300 will be described below. Same as

최단거리 안내를 위한 패킷 전달을 위하여 인접 노드간의 페어링이 이루어진다.Pairing is performed between adjacent nodes for packet delivery for shortest distance guidance.

그룹화 된 각 구성요소들, 즉 차량 감지 센서부(100), 주차 센서부(200), 조명등부(300) 간에는 다음과 같이 페어링 한다. 페어링은 통신을 할 수 있도록 연결된 상태를 의미한다.Each of the grouped components, that is, the vehicle sensor 100, the parking sensor 200, the lamp 300 is paired as follows. Pairing refers to a state of being connected to communicate.

(1)주차 센서는 주차 공간과 연결되는 통로에 있는 조명등과 페어링 한다.(1) The parking sensor is paired with a lamp in the aisle connected to the parking space.

(2) 조명등과 차량 감지 센서는 인접하여 있는 장치와 페어링 한다.(2) The lamp and the vehicle sensor are paired with an adjacent device.

즉, 조명등은 또 다른 조명등이 인접하여 있는 경우에는 이와 페어링 한다.In other words, the lamp is paired with another lamp when adjacent to it.

조명등은 교차로가 인접하여 있는 경우 교차로에 있는 차량 감지 센서와 페어링 한다.The lamps are paired with vehicle detection sensors at the intersection when the intersection is adjacent.

이와 같은 페어링 방법은 단순하지만 효율적인 패킷 전달 및 최단거리 판별을 효과적으로 수행하기 위한 것이다.This pairing method is intended to effectively perform simple but efficient packet forwarding and shortest distance determination.

주차장의 여러 지점에 분산되어 있는 센서 및 조명등과 같은 장치들은 서로 인접한 장치들과만 페어링 되어 통신하지만 패킷 중계를 통하여 주차장의 모든 장치들 간의 통신이 가능하다.Devices such as sensors and lights, which are distributed at various points in the parking lot, are only paired with adjacent devices to communicate with each other, but communication between all the devices in the parking lot is possible through packet relaying.

이때, 각 장치들의 절대적인 위치 정보는 중요하지 않으며, 각 장치간의 상대적인 상호 연결 상태가 중요하다.At this time, the absolute location information of each device is not important, the relative interconnection state between each device is important.

이는 현장에서 직관적으로 판단할 수 있으며, 설정 절차는 주차장의 크기나 복잡도에 관계없이 동일하다.This can be determined intuitively in the field, and the setting procedure is the same regardless of the size or complexity of the parking lot.

도 4a는 차량 감지 센서부(100), 주차 센서부(200), 조명등부(300) 간의 페어링의 일 예를 나타낸 것이다.4A illustrates an example of pairing between the vehicle sensor 100, the parking sensor 200, and the lamp 300.

그리고 모든 센서와 조명등이 통신 기능을 가지기 어렵거나 동일한 동작을 하는 장치들을 묶어서 제어하는 것이 편할 경우에는 여러 개의 센서와 조명등을 하나의 그룹으로 제어할 수 있다.And when all sensors and lights are difficult to have communication functions or when it is convenient to control a group of devices that perform the same operation, several sensors and lights can be controlled as a group.

예를 들면, 교차로 사이의 조명등은 하나의 그룹으로 동시에 제어할 수 있다. 같은 교차로에 부착된 센서도 그룹화 할 수 있다. 그룹화를 조명등과 센서에 적용한 예는 도 4b에서와 같다.For example, lighting between intersections can be controlled simultaneously in one group. Sensors attached to the same intersection can also be grouped. An example of applying grouping to a lamp and a sensor is as in FIG. 4B.

그룹 내의 조명등은 하나의 지령으로 동작하며, 그룹 내의 주차 감지 센서는 차량 감지정보를 공유한다. 많은 장치를 그룹화 할수록 하드웨어 비용은 감소하나, 설정 등이 복잡해지고 세심한 제어가 어려워지므로 주차장 형태와 목표 성능 등을 고려하여 적절한 방법을 적용한다.The lights in the group operate with one command, and the parking sensor in the group shares vehicle detection information. The more devices are grouped, the lower the hardware cost is, but the more complicated the setup and the more difficult the control becomes, the appropriate method is considered in consideration of the parking lot type and target performance.

도 4b의 그룹화 및 페어링 방법에서 (A)~(F)는 각 교차로의 차량 감지 센서 그룹, (가)~(사)는 각 조명등 그룹을 의미한다.In the grouping and pairing method of FIG. 4B, (A) to (F) mean vehicle detection sensor groups at each intersection, and (A) to (G) mean each lamp group.

패킷 전달을 통한 최단 경로 주차 공간 탐색 과정을 설명하면 다음과 같다.The process of searching for the shortest path parking space through packet forwarding is as follows.

차량이 주차장으로 진입하면 이를 감지한 입구의 차량 감지 센서에 의하여 패킷 전송이 시작된다.When the vehicle enters the parking lot, packet transmission is started by the vehicle detection sensor of the entrance detecting the vehicle.

최초의 패킷을 발송하는 노드는 주차장 입구의 차량 감지 센서 뿐만 아니라 차량을 감지한 임의의 교차로의 차량 감지 센서도 될 수 있다.The node sending the first packet can be not only the vehicle detection sensor at the entrance to the parking lot but also the vehicle detection sensor at any intersection that detects the vehicle.

패킷에는 발신 위치를 확인할 수 있는 정보가 포함된다.The packet contains information that identifies the origin.

본 발명에서 최단 경로 탐색을 위해 각 센서들이 발송하는 패킷은 다음과 같다.In the present invention, packets sent by each sensor for the shortest path search are as follows.

(1) 알림 패킷에 관하여 설명하면 다음과 같다.(1) The notification packet will be described below.

차량 감지 센서에 의해서 최초 발송되는 패킷으로서 자신의 id를 패킷에 포함하여 페어링 된센서 혹은 조명등으로 전달된다.It is the first packet sent by the vehicle detection sensor, and its ID is included in the packet and transmitted to the paired sensor or the lamp.

알림 패킷을 수신한 센서 혹은 조명등은 자신의 id와 자신이 차지하고 있는 공간 길이 정보 등을 수신한 알림 패킷에 추가하여 만들어진 새로운 패킷을 페어링 된 장치로 전송한다.Upon receiving the notification packet, the sensor or the lamp transmits a new packet created by adding the ID and the space length information occupied to the notification packet to the paired device.

이때 알림 패킷을 수신한 페어링 장치로는 전송하지 않는다. 주차 센서는 더 이상 패킷을 중계하지 않는다. 통신 관점에서 주차 센서는 종단에 해당한다.At this time, the notification packet is not transmitted to the pairing device. The parking sensor no longer relays packets. From a communication point of view, the parking sensor is a termination.

(2) 확인 패킷에 관하여 설명하면 다음과 같다.(2) The confirmation packet will be described as follows.

확인 패킷은 주차 센서가 알림 패킷을 수신하였을 때 자신의 주차 공간이 주차가능할 경우 발송한다. 확인 패킷은 수신한 알림 패킷의 정보를 포함하고 자신의 id를 추가하여 만들어 진다.The acknowledgment packet is sent if the parking space is available for parking when the parking sensor receives the alert packet. The acknowledgment packet is created by including the information of the received acknowledgment packet and adding its id.

확인 패킷은 알림 패킷이 주차센서에 전달된 역순으로 전달된다. 수신한 알림 패킷에 전달된 경로가 포함되어 있으므로 확인 패킷을 수신한 장치는 이를 추출하여 다음 전달 경로를 결정하고 전달한다.The acknowledgment packet is delivered in the reverse order that the acknowledgment packet is delivered to the parking sensor. Since the received notification packet includes the forwarded path, the device receiving the acknowledgment packet extracts it and determines and forwards the next forwarding path.

확인 패킷은 최종적으로 알림 패킷을 발송한 차량 감지 센서로 도착하게 되며, 이를 확인한 차량 감지 센서는 수신된 패킷으로부터 각 장치에 포함된 길이 정보를 추출하여 계산함으로써 확인 패킷을 보낸 주차 센서까지의 거리를 판별한다.The acknowledgment packet finally arrives at the vehicle detection sensor that sent the notification packet, and the vehicle detection sensor confirms the distance from the received packet to the parking sensor that sent the confirmation packet by extracting and calculating the length information included in each device. Determine.

주차공간이 다수가 있는 경우에는, 해당 센서들이 보낸 확인 패킷이 다수 존재한다. 차량 감지 센서는 수신한 각 확인 패킷으로부터 추출한 거리 정보를 비교하여 최단 거리에 있는 주차 공간을 판별할 수 있다.If there are a large number of parking spaces, there are a large number of acknowledgment packets sent by the sensors. The vehicle sensor may determine the parking space at the shortest distance by comparing the distance information extracted from each received confirmation packet.

(3) 지령 패킷에 관하여 설명하면 다음과 같다.(3) The command packet will be described as follows.

최단 거리에 있는 주차 공간을 확인한 차량 감지 센서는 지령 패킷을 만들어 발송하게 된다.The vehicle sensor that identifies the parking space at the shortest distance generates and sends a command packet.

지령 패킷에는 최단 거리의 주차 센서까지의 경로가 포함된다. 패킷은 경로에 포함되어 있는 장치로만 중계되며, 지령 패킷을 수신한 조명등은 패킷에 있는 명령을 해독하여 실행하고 경로의 다음 장치에 패킷을 전달할 수 있다.The command packet includes a path to the parking sensor of the shortest distance. The packet is relayed only to the devices in the path, and the lights that receive the command packet can decode and execute the commands in the packet and deliver the packet to the next device in the path.

그리고 패킷 발송 절차는 다음과 같다.The packet sending procedure is as follows.

최초 패킷 발송은 차량 감지 센서로 부터 시작된다. 주차 안내 시스템의 각 장치는 다음과 같은 동작 흐름을 가진다.The initial packet sending begins with the vehicle sensor. Each device of the parking guidance system has the following operation flow.

Step 1: [차량 감지 센서] 차량 감지Step 1: [Vehicle Detection Sensor] Vehicle Detection

Step 2: [차량 감지 센서] 알림패킷 발송Step 2: Send notification packet for [vehicle detection sensor]

Step 3: [주차 센서] 확인패킷 발송Step 3: Send the [Parking Sensor] confirmation packet

Step 4: [차량 감지 센서] 최단 경로 선정Step 4: [Vehicle Detection Sensor] Shortest Path Selection

Step 5: [차량 감지 센서] 지령 패킷 발송Step 5: Send a [Vehicle Detection Sensor] command packet

Step 6: [조명등] 조명등 점등Step 6: Turn on the lights

Step 7: 차량 감지시 Step 1 반복Step 7: Repeat Step 1 when detecting the vehicle

주차 센서를 제외한 다른 장치들은 주차 센서로부터 패킷을 수신하면 자신의 현재 동작 상태와 관계없이 페어링 된 인접한 장치로 패킷을 중계한다.Other devices, except the parking sensor, receive a packet from the parking sensor and relay the packet to an adjacent paired device regardless of its current operating state.

알림 패킷의 다수의 경로를 통해 전달될 수 있다.Notification packets can be delivered through multiple paths.

차량 감지 센서는 일정 시간 이내에 수신된 알림 패킷의 최초 발신 장치가 동일한 경우 다음 규칙에 의해 패킷을 중계한다.The vehicle detecting sensor relays the packet according to the following rule when the first sending device of the notification packet received within a predetermined time is the same.

알림 패킷은 다수의 경로를 통해 전달될 수 있다. 차량 감지 센서는 일정 시간 이내에 수신된 알림 패킷의 최초 발신 장치가 동일한 경우 다음 규칙에 의해 패킷을 중계한다.The announcement packet can be delivered through multiple paths. The vehicle detecting sensor relays the packet according to the following rule when the first sending device of the notification packet received within a predetermined time is the same.

(1) 수신한 알림 패킷들의 총 거리가 동일한 경우 그중 하나의 패킷만 중계한다.(1) If the total distances of the received notification packets are the same, only one packet is relayed.

(2) 수신한 알림 패킷 중 더 작은 총 거리를 경로로 가지는 패킷을 중계한다.(2) Relay the packet having a smaller total distance as a path among the received notification packets.

위의 (1)과 (2)의 조건에 부합되지 않는 패킷은 중계하지 않으며, 패킷 정보를 저장하지 않고 폐기한다.Packets that do not meet the conditions of (1) and (2) above are not relayed and are discarded without storing packet information.

본 발명에 따른 최단 경로 확립 과정 예를 설명하면 다음과 같다.An example of the shortest path establishment process according to the present invention will be described below.

도 5는 차량 진입시의 알림 패킷 전달의 일 예를 나타낸 구성도이고, 도 6은 서로 다른 경로를 통한 패킷 정보의 구성도이다.5 is a configuration diagram illustrating an example of delivery of a notification packet when a vehicle enters, and FIG. 6 is a configuration diagram of packet information through different paths.

먼저, 알림 패킷 발송은 다음과 같이 이루어진다.First, the notification packet is sent as follows.

예를 들어, 도 5에서와 같은 구성에서 차량이 입구로 진입할 때 주차 공간 중 'Y'와 'Z'가 주차 가능하다고 가정하면, 주차장 입구의 차량 감시 센서 A는 차량 진입을 감지하고 알림 패킷을 발송한다.For example, assuming that 'Y' and 'Z' of the parking spaces can be parked when the vehicle enters the entrance in the configuration as shown in FIG. 5, the vehicle monitoring sensor A of the parking lot entrance detects the vehicle entry and the notification packet. Send it.

알림 패킷은 도 5에서와 같이 전달된다.The notification packet is delivered as in FIG.

알림 패킷을 수신한 주차 센서 중 'Y'와 'Z'만 확인 패킷을 발송하므로, 이 둘로 전달되는 알림 패킷 전달 과정을 자세히 살펴보면 다음과 같다.Since only 'Y' and 'Z' among the parking sensors that received the notification packet send the confirmation packet, a detailed description of the notification packet delivery process delivered to both is as follows.

주차 공간 'Z'로의 알림 패킷 전달 과정은 다음과 같다.The notification packet delivery process to the parking space 'Z' is as follows.

주차 공간 'Z'로의 패킷 전달 경로 중에 있는 장치 "D'는 다음에 나타낸 것과 같이 ①과 ②의 2개 경로를 통한 패킷을 수신할 수 있다.The device " D " in the packet forwarding path to the parking space 'Z' can receive packets through two paths, ① and ②, as shown below.

① A → 마 → B → 나 → D 또는 ② A → 가 → C → 바→ D의 경로가 사용될 수 있다.① A → E → B → I → D or ② A → A → C → Bar → D can be used.

도 6은 서로 다른 경로 ①과 ②를 통한 패킷 정보의 구성을 나타낸 것으로, 각 경로의 패킷의 거리 정보를 볼 수 있다.FIG. 6 shows the configuration of packet information through different paths ① and ②, and it is possible to view distance information of packets of each path.

패킷에 포함된 길이를 모두 합산하면 총 거리가 된다. 이 경우 두 경로의 거리가 동일하다.The sum of the lengths in the packets adds up to the total distance. In this case, the distance between the two paths is the same.

경로 ①과 ②의 경로로 각각 전달된 패킷은 거리가 동일하므로, 경로 ①로 전달된 패킷을 중계한다고 하면 센서 'Z' 까지 전달된 경로는 다음과 같다.Since the packets transmitted through the paths ① and ② are the same distance, the relayed packets to the sensor 'Z' are as follows.

A → 가 → C → 바 → D → 다 → ZA → A → C → Bar → D → D → Z

패킷이 전달되는 경로와 전달되는 패킷에 포함된 장치 id 및 길이는 도 7에서와 같다.The path through which the packet is delivered and the device id and length included in the packet are as shown in FIG.

도 7은 주차 센서 Z로 전달되는 알림 패킷과 패킷 정보를 나타낸 구성도이다.7 is a diagram illustrating a notification packet and packet information transmitted to the parking sensor Z.

주차 공간 'Y'로의 알림 패킷 전달 과정은 다음과 같다.The notification packet delivery process to the parking space 'Y' is as follows.

도 8은 주차 센서 Y로 전달되는 알림 패킷과 패킷 정보를 나타낸 구성도이다.8 is a block diagram showing a notification packet and packet information delivered to the parking sensor Y.

다른 주차 센서인 Y도 동일한 방법으로 알림 패킷을 수신하게 된다.The other parking sensor Y also receives the notification packet in the same way.

수신경로는 다음 경로가 최단 경로이다.The next path is the shortest path.

A → 가 → C → 라 → YA → A → C → D → Y

해당 경로와 전달되는 패킷의 정보는 도 8에서와 같다.The information of the corresponding path and the transmitted packet is as shown in FIG.

확인 패킷 발송을 설명한면 다음과 같다.The following describes the sending of the acknowledgment packet.

도 9는 확인 패킷 전달의 일 예를 나타낸 구성도이다.9 is a diagram illustrating an example of acknowledgment packet delivery.

주차 센서 Y와 Z는 알림 패킷을 수신한 이후 주차 공간이 비어 있으므로 확인 패킷을 작성하여 발송한다.Since the parking sensors Y and Z receive a notification packet and the parking space is empty, a parking packet is created and sent.

확인 패킷에는 수신된 패킷과 주차센서 자신의 id가 포함된다. 발송된 확인 패킷은 페어링 된 인접 노드로 전달되고 패킷에 첨부되어 있는 경로 정보를 이용하여 원 패킷의 발송 장치인 주차장 입구의 차량 감지 센서 A에게 까지 전달된다.The acknowledgment packet includes the received packet and the id of the parking sensor itself. The sent acknowledgment packet is delivered to the paired neighbor node and transmitted to the vehicle detection sensor A at the entrance of the parking lot, which is the originating device of the original packet, using the route information attached to the packet.

확인 패킷이 전달되는 과정은 도 9에서와 같다.The process of transmitting the acknowledgment packet is as shown in FIG.

그리고 확인 패킷 수신 및 최단 경로 판별 과정을 설명하면 다음과 같다.A process of receiving a confirmation packet and determining a shortest path is as follows.

도 10은 차량 감지 센서 A로 도착한 확인 패킷의 경로 및 거리 정보를 나타낸 구성도이다.10 is a diagram illustrating path and distance information of a confirmation packet arriving at the vehicle detection sensor A;

주차장 입구의 차량 감지 센서 A는 수신된 확인 패킷으로부터 비어 있는 주차 공간 까지의 경로 정보를 추출한다.The vehicle detection sensor A at the parking lot entrance extracts route information from the received confirmation packet to the empty parking space.

이 예에서는 2개의 확인 패킷을 수신하였으며, 각 패킷의 거리 정보를 추출하면 도 10에서와 같다.In this example, two acknowledgment packets are received, and the distance information of each packet is extracted as shown in FIG. 10.

도 10에서와 같이, 최단 경로와 주차 공간을 다음과 같이 확인할 수 있다.As shown in FIG. 10, the shortest path and the parking space can be confirmed as follows.

주차 공간: Y, 경로: A → 가 → C → 라 → Y, 총 거리: 6이다.Parking Space: Y, Route: A → C → C → La → Y, Total distance: 6.

그리고 지령 패킷 발송에 관하여 설명하면 다음과 같다.The following describes the command packet dispatch.

도 11은 차량 감지 센서 A로부터 발송된 지령 패킷의 전달 경로를 나타낸 구성도이다.11 is a configuration diagram showing a delivery path of a command packet sent from the vehicle detection sensor A. FIG.

경로가 선정되면 해당 경로의 맨 처음에 있는 인접 조명등 노드로 지령 패킷을 보낸다.Once the route is selected, a command packet is sent to the adjacent light node at the beginning of the route.

지령 패킷에는 점등 명령과 주차 공간까지의 경로 정보가 포함되어 있다.The command packet includes the lighting command and the path information to the parking space.

지령 패킷을 수신한 조명등 노드는 조명등을 점등하고 수신한 패킷을 페어링 된 인접 노드로 중계한다.The lamp node receiving the command packet turns on the lamp and relays the received packet to the paired adjacent node.

중계는 패킷에 포함되어 있는 경로 정보를 추출하여 해당 경로에 있는 노드로만 전달된다.The relay extracts the route information contained in the packet and delivers it only to the nodes in the route.

선정된 경로의 예는 도 11에서와 같다.An example of the selected route is as in FIG.

이상에서 설명한 본 발명에 따른 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템 및 방법은 주차장에 진입하는 차량을 인지하여 차량으로부터 주차 공간까지 최단 경로 주차 안내를 하는 것이다.The shortest parking path guidance system and method using the adjacent node pairing according to the present invention described above is to recognize the vehicle entering the parking lot and provide the shortest path parking guidance from the vehicle to the parking space.

이와 같은 본 발명은 중앙 처리 장치가 불필요하며, 페어링된 인접 노드와 통신하기 때문에 유선연결인 경우 인접노드로만의 물리적 연결만 필요하여 통신을 위한 배선을 대폭 감소시킬 수 있고, 각 센서류들과 조명등을 설치할 때 각 디바이스의 연결 상태를 미리 프로그램 혹은 설정할 필요가 없이 설치와 동시에 가능하며, 디바이스의 통신 페어링이 절대적인 위치가 아닌 상대적인 위치를 고려한 직관적인 페어링을 이용하여 간편하게 설치할 수 있다.Since the present invention does not require a central processing unit, and communicates with a pair of adjacent nodes, only a physical connection to a neighbor node is required in the case of a wired connection, thereby greatly reducing wiring for communication, and providing various sensors and lights. At the time of installation, the connection status of each device can be installed at the same time without having to program or set in advance, and the communication pairing of the device can be easily installed using intuitive pairing considering the relative position, not the absolute position.

이상에서의 설명에서와 같이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 본 발명이 구현되어 있음을 이해할 수 있을 것이다.It will be understood that the present invention is implemented in a modified form without departing from the essential features of the present invention as described above.

그러므로 명시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 하고, 본 발명의 범위는 전술한 설명이 아니라 특허청구 범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.Therefore, the described embodiments should be considered in descriptive sense only and not for purposes of limitation, and the scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the equivalent scope are included in the present invention. It should be interpreted.

100. 차량 감지 센서부 200. 주차 센서부
300. 조명등부
100. Vehicle detection sensor 200. Parking sensor
300. Lamp

Claims (15)

차량의 진입을 감지하고, 인접 노드로 차량 감지 알림 패킷을 전송하고, 최단 경로를 산출하여 지령 패킷을 전송하는 차량 감지 센서부;
차량 감지 센서부의 알림 패킷을 수신하여 차량 주차가 가능한 공간의 주차 센서인 경우에 확인 패킷을 전송하는 주차 센서부;
차량 감지 센서부에서 전송되는 지령 패킷을 수신하여 최단 경로상에 위치한 조명등이 점등되어 차량 감지 센서부에서 감지된 해당 차량의 주차 안내를 하는 조명등부;를 포함하고,
지령 패킷에는 최단 거리의 주차 센서까지의 경로가 포함되고, 지령 패킷은 경로에 포함되어 있는 장치로만 중계되며, 지령 패킷을 수신한 조명등은 지령 패킷에 있는 명령을 해독하여 실행하고 경로의 다음 장치에 지령 패킷을 전달하는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.
A vehicle detection sensor unit configured to detect an entry of a vehicle, transmit a vehicle detection notification packet to an adjacent node, calculate a shortest path, and transmit a command packet;
A parking sensor unit receiving a notification packet of the vehicle detection sensor unit and transmitting a confirmation packet when the vehicle is a parking sensor in a space where the vehicle can be parked;
Receiving a command packet transmitted from the vehicle detection sensor unit is a lighting lamp located on the shortest path is turned on to illuminate the parking guide of the vehicle detected by the vehicle detection sensor unit; includes;
The command packet includes the path to the parking sensor of the shortest distance, the command packet is relayed only to the device included in the path, and the lamp which receives the command packet decodes the command in the command packet and executes it to the next device in the path. The shortest parking path guidance system using adjacent node pairing, characterized in that the command packet is delivered.
제 1 항에 있어서, 상기 차량 감지 센서부는,
차량이 교차로로 진입하거나 지나가는 것을 감지하는 복수 개의 차량 감지 센서들을 포함하고,
차량 감지 센서들은 주차장의 입구 및 출구, 각 교차로, 각 통로와 연결되는 부분에 서로 이격되어 설치되는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.
The method of claim 1, wherein the vehicle detection sensor unit,
A plurality of vehicle detection sensors for detecting a vehicle entering or passing an intersection,
Vehicle detection sensors are the shortest parking path guidance system using the adjacent node pairing, characterized in that the installation spaced apart from each other at the entrance and exit, each intersection, each passage connected to the parking lot.
제 1 항에 있어서, 상기 주차 센서부는,
각 주차 공간에 대응하여 설치되는 복수 개의 주차 센서들을 포함하고,
해당 주차공간에 주차되었는지를 감지하여 주차 가능 및 주차 확인을 할 수 있도록 하는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.
The method of claim 1, wherein the parking sensor unit,
It includes a plurality of parking sensors that are installed corresponding to each parking space,
The shortest parking path guidance system using adjacent node pairing, characterized in that the parking is possible and the parking confirmation can be detected by detecting whether the parking is in the corresponding parking space.
제 1 항에 있어서, 상기 조명등부는,
서로 이격되어 설치되는 복수 개의 조명등 또는 유도등을 포함하고,
주차 공간 확인 및 차량 주행, 차량 주차시에 조명을 제공할 수 있는 교차로와 교차로 사이의 통로에 위치되는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.
The method of claim 1, wherein the lamp unit,
Including a plurality of lighting or induction lamps spaced apart from each other,
The shortest parking path guidance system using the adjacent node pairing, characterized in that located in the passage between the intersection and the intersection that can provide a parking space check, vehicle driving, lighting during vehicle parking.
제 1 항에 있어서, 차량 감지 센서부의 어느 하나의 차량 감지 센서의 인접 노드는,
차량에서 부터 주차 공간 사이의 영역에 설치되는 차량 감지 센서, 조명등, 주차 센서들이고,
차량에서부터 주차 공간 사이의 영역에 설치되는 차량 감지 센서, 조명등, 주차 센서들은 일정 범위의 그룹으로 묶여 서로 송수신 가능한 상태로 페어링되는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.
The method of claim 1, wherein the adjacent node of any one of the vehicle detection sensor,
Vehicle detection sensors, lights, and parking sensors installed in the area between the vehicle and the parking space,
The shortest parking path guidance system using adjacent node pairing, wherein a vehicle detection sensor, a lighting lamp, and parking sensors installed in an area between a vehicle and a parking space are paired in a group capable of transmitting and receiving each other.
제 1 항에 있어서, 알림 패킷은,
차량 감지 센서에 의해서 최초 발송되는 패킷으로 자신의 id를 패킷에 포함하여 페어링 된 다른 센서 혹은 조명등으로 전달되고,
알림 패킷을 수신한 센서 혹은 조명등은 자신의 id와 자신이 차지하고 있는 공간 길이 정보를 수신한 알림 패킷에 추가하여 만들어진 새로운 패킷을 페어링 된 장치로 전송하는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.
The method of claim 1, wherein the notification packet,
It is a packet sent by the vehicle detection sensor first, and its ID is included in the packet and transmitted to other paired sensors or lights,
The shortest parking path using neighboring node pairing, wherein the sensor or light receiving the notification packet transmits a new packet created by adding the id and the space length information occupied by the notification packet to the paired device. Guidance system.
제 1 항에 있어서, 확인 패킷은,
주차 센서가 알림 패킷을 수신하였을 때 자신의 주차 공간이 주차가능할 경우 발송하는 것으로, 확인 패킷은 수신한 알림 패킷의 정보를 포함하고 자신의 id를 추가하여 만들어 지는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.
The method of claim 1, wherein the confirmation packet,
When the parking sensor receives the notification packet and sends its parking space when the parking space is available, the confirmation packet includes the information of the received notification packet and adds its own id. Shortest parking route guidance system.
제 7 항에 있어서, 확인 패킷은 알림 패킷이 주차센서에 전달된 역순으로 전달되고, 수신한 알림 패킷에 전달된 경로가 포함되어 있으므로 확인 패킷을 수신한 장치는 이를 추출하여 다음 전달 경로를 결정하고 전달하는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.The method of claim 7, wherein the confirmation packet is delivered in the reverse order in which the notification packet is delivered to the parking sensor, and since the received notification packet includes a route delivered to the receiving packet, the device receiving the confirmation packet extracts it to determine a next delivery path. The shortest parking path guidance system using adjacent node pairing, characterized in that the transmission. 제 7 항에 있어서, 확인 패킷은 최종적으로 알림 패킷을 발송한 차량 감지 센서로 도착하게 되며, 이를 확인한 차량 감지 센서는 수신된 패킷으로부터 각 장치에 포함된 길이 정보를 추출하여 계산하여 확인 패킷을 보낸 주차 센서까지의 거리를 산출하는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.The acknowledgment packet arrives at the vehicle detection sensor which finally sent the notification packet, and the vehicle detection sensor that has confirmed this is calculated by extracting the length information included in each device from the received packet and sending the confirmation packet. The shortest parking path guidance system using adjacent node pairing, characterized in that the distance to the parking sensor is calculated. 제 9 항에 있어서, 차량 감지 센서는,
주차공간이 다수가 있는 경우에 해당 주차 센서들이 보낸 다수의 확인 패킷을 수신하고,
차량 감지 센서는 수신한 각 확인 패킷으로부터 추출한 거리 정보를 비교하여 최단 거리에 있는 주차 공간을 판별하는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.
The method of claim 9, wherein the vehicle detection sensor,
When there are a lot of parking spaces, a plurality of acknowledgment packets sent by the parking sensors are received.
The vehicle detection sensor is the shortest parking path guidance system using the adjacent node pairing, characterized in that for determining the parking space at the shortest distance by comparing the distance information extracted from each received confirmation packet.
삭제delete 제 1 항에 있어서, 주차 센서를 제외한 다른 장치들은 주차 센서로부터 패킷을 수신하면 자신의 현재 동작 상태와 관계없이 페어링 된 인접한 장치로 패킷을 중계하는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.2. The shortest parking path guide using neighboring node pairing according to claim 1, wherein the other devices except the parking sensor relay the packet to a paired adjacent device regardless of its current operation state when receiving the packet from the parking sensor. system. 제 1 항에 있어서, 일정 시간 이내에 수신된 알림 패킷의 최초 발신 장치가 동일한 경우에,
수신한 알림 패킷들의 총 거리가 동일한 경우 그중 하나의 패킷만 중계하는 제 1 조건 및,
수신한 알림 패킷 중 더 작은 총 거리를 경로로 가지는 패킷을 중계하는 제 2 조건으로 패킷 중계를 하고,
제 1,2 조건에 부합되지 않는 패킷은 중계하지 않으며, 패킷 정보를 저장하지 않고 폐기하는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 시스템.
The method of claim 1, wherein the first originating apparatus of the notification packet received within a certain time is the same.
A first condition of relaying only one packet when the total distances of the received notification packets are the same;
Packet relaying under a second condition of relaying a packet having a smaller total distance as a path among the received notification packets,
The shortest parking path guidance system using neighboring node pairing, wherein packets not meeting the first and second conditions are not relayed and are discarded without storing packet information.
어느 하나의 차량 감지 센서에서 차량이 감지되면, 차량을 감지한 차량 감지 센서가 인접 노드로 알림 패킷을 발송하는 단계;
알림 패킷을 수신한 주차 센서가 확인 패킷을 발송하는 단계;
확인 패킷을 수신한 차량 감지 센서가 최단 경로를 선정하고, 지령 패킷을 발송하는 단계;
최단 경로에 위치하여 지령 패킷을 수신한 조명등이 최단 경로상에서 점등되어 주차 안내를 하는 단계;를 포함하고,
지령 패킷에는 최단 거리의 주차 센서까지의 경로가 포함되고, 지령 패킷은 경로에 포함되어 있는 장치로만 중계되며, 지령 패킷을 수신한 조명등은 지령 패킷에 있는 명령을 해독하여 실행하고 경로의 다음 장치에 지령 패킷을 전달하는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 방법.
When a vehicle is detected by any one of the vehicle detection sensors, sending a notification packet to the adjacent node by the vehicle detection sensor detecting the vehicle;
A parking sensor receiving the notification packet, sending a confirmation packet;
The vehicle detection sensor receiving the confirmation packet, selecting the shortest path, and sending a command packet;
It is located on the shortest path to receive a command packet lights on the shortest path to guide the parking; including;
The command packet includes the path to the parking sensor of the shortest distance, the command packet is relayed only to the device included in the path, and the lamp receiving the command packet decodes the command in the command packet and executes it to the next device in the path. The shortest parking path guidance method using neighboring node pairing, wherein the command packet is delivered.
제 14 항에 있어서, 어느 하나의 차량 감지 센서의 인접 노드는,
차량에서 부터 주차 공간 사이의 영역에 설치되는 차량 감지 센서, 조명등, 주차 센서들이고,
차량에서부터 주차 공간 사이의 영역에 설치되는 차량 감지 센서, 조명등, 주차 센서들은 일정 범위의 그룹으로 묶여 서로 송수신 가능한 상태로 페어링되는 것을 특징으로 하는 인접 노드 페어링을 이용한 최단 주차 경로 안내 방법.
15. The method of claim 14, wherein the adjacent node of any one of the vehicle detection sensors,
Vehicle detection sensors, lights, and parking sensors installed in the area between the vehicle and the parking space,
Vehicle detection sensors, lights, and parking sensors installed in the area between the vehicle and the parking space are grouped into a group of a range that can be transmitted and received with each other, the shortest parking path guidance method using the adjacent node pairing.
KR1020180017023A 2018-02-12 2018-02-12 System and Method for Guiding Shortest Path in Parking Lots using Adjacent Node Pairing KR102036781B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180017023A KR102036781B1 (en) 2018-02-12 2018-02-12 System and Method for Guiding Shortest Path in Parking Lots using Adjacent Node Pairing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180017023A KR102036781B1 (en) 2018-02-12 2018-02-12 System and Method for Guiding Shortest Path in Parking Lots using Adjacent Node Pairing

Publications (2)

Publication Number Publication Date
KR20190097510A KR20190097510A (en) 2019-08-21
KR102036781B1 true KR102036781B1 (en) 2019-10-25

Family

ID=67808582

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180017023A KR102036781B1 (en) 2018-02-12 2018-02-12 System and Method for Guiding Shortest Path in Parking Lots using Adjacent Node Pairing

Country Status (1)

Country Link
KR (1) KR102036781B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112885141B (en) * 2021-02-04 2022-02-18 昆明理工大学 Guide access and charging optimization method suitable for parking lot electric vehicle

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100935736B1 (en) 2009-04-30 2010-01-06 (주)인트모아 Underground parking lot lighting control system using ip-usn

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100563954B1 (en) * 2004-01-31 2006-03-29 엄두섭 Parking management system
KR101417015B1 (en) * 2007-10-18 2014-08-07 엘지이노텍 주식회사 Parking management system using near field RF network
KR20100074747A (en) * 2008-12-24 2010-07-02 (주)에스디시스템 Park managing system using wireless network
KR101454104B1 (en) 2013-02-05 2014-10-27 장보영 Projection type lighting device for parking guiding, lighting system and lighting control method using the same
KR101463139B1 (en) 2013-06-11 2014-12-04 주식회사 휴먼디지엠 System for guiding a parking area being capable of controlling lights efficiently
KR20160132531A (en) 2015-05-11 2016-11-21 (주)토마토전자 System for parking information guiding of underground parking lot

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100935736B1 (en) 2009-04-30 2010-01-06 (주)인트모아 Underground parking lot lighting control system using ip-usn

Also Published As

Publication number Publication date
KR20190097510A (en) 2019-08-21

Similar Documents

Publication Publication Date Title
KR101881290B1 (en) Parking assistance, parking information notification system
KR102077113B1 (en) Traffic signal information service system based on cloud
KR101554971B1 (en) Safety system on a crosswalk for pedestrian
KR101059612B1 (en) Fire emergency indication guidance system with LED emergency exit indicator using low power wireless sensor
CN105565094A (en) Method and system for entering and exiting elevator automatically
KR20160132531A (en) System for parking information guiding of underground parking lot
KR101781754B1 (en) Parking guidance system using lighting
KR20170133133A (en) An apparatus for ararming collision risk and guiding parking
KR20130067152A (en) Sensor node device, wireless sensor network system, and method for transmitting collision information using them
KR20140121500A (en) Parking guidance system
KR102036781B1 (en) System and Method for Guiding Shortest Path in Parking Lots using Adjacent Node Pairing
KR20180071458A (en) parking guiding method and system using beacon
KR101429123B1 (en) sensor node, safety system of crossroad and controlling method thereof
KR101463139B1 (en) System for guiding a parking area being capable of controlling lights efficiently
KR20130093385A (en) Streetlight system and control method thereof
KR20070035782A (en) Unmanned parking management method using the sensor network and system thereof
KR102100411B1 (en) Using image monitoring system, such as emergency call button and fire detection sensor and park display
KR20100074747A (en) Park managing system using wireless network
KR101488571B1 (en) Parking Guide System Using Visible Light Communication and Parking Guide Method Using The Same
KR101734997B1 (en) A Remote Signal Control System and Method of lanes
KR100563954B1 (en) Parking management system
KR102034351B1 (en) Light System And Control Method Of The Same
KR101672099B1 (en) Delineator module cpmtrolling system and method performing thereof
KR20090020222A (en) Automatic parking management system with illumination sensor and method by the same
KR102340722B1 (en) Control method of street light

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant