KR101628905B1 - Digital signage and method for transmitting data to thereof - Google Patents

Digital signage and method for transmitting data to thereof Download PDF

Info

Publication number
KR101628905B1
KR101628905B1 KR1020150021122A KR20150021122A KR101628905B1 KR 101628905 B1 KR101628905 B1 KR 101628905B1 KR 1020150021122 A KR1020150021122 A KR 1020150021122A KR 20150021122 A KR20150021122 A KR 20150021122A KR 101628905 B1 KR101628905 B1 KR 101628905B1
Authority
KR
South Korea
Prior art keywords
transmission
data
signage
digital
digital signage
Prior art date
Application number
KR1020150021122A
Other languages
Korean (ko)
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 KR1020150021122A priority Critical patent/KR101628905B1/en
Application granted granted Critical
Publication of KR101628905B1 publication Critical patent/KR101628905B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/32—
    • H04L67/28—
    • H04L67/36—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/75—Indicating network or usage conditions on the user display

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

Disclosed is a data server which transmits data to a digital signage and the digital signage which receives data from the data server. Some transmission signages selected among digital signages receive data from the data server and transmit received data to other digital signages which do not receive data yet. So, the data of the digital signage can be easily renewed.

Description

디지털 사이니지 및 디지털 사이니지로 데이터를 전송하는 방법{DIGITAL SIGNAGE AND METHOD FOR TRANSMITTING DATA TO THEREOF}TECHNICAL FIELD [0001] The present invention relates to a digital signage and a digital signage,

하기의 실시예들은 P2P 기법을 이용하여 데이터를 전송하는 장치 및 방법에 관한 것으로, 구체적으로는 복수의 디지털 사이니지 장치들로 구성된 통신 네트워크에서, 각각의 디지털 사이니지 장치로 신속하게 데이터를 전송할 수 있는 데이터 기법에 관한 것이다.The following embodiments are directed to an apparatus and method for transmitting data using a P2P technique. Specifically, in a communication network composed of a plurality of digital signage apparatuses, data can be quickly transmitted to each digital signage apparatus Lt; / RTI >

디지털 사이니지(Digital Sinage)는 LCD나 LED 패널 등을 활용하여 사용자에게 광고 데이터 및 정보를 제공하는 장치이다. 주로 공항, 백화점, 호텔, 대중교통, 관광지 등에서 주로 사용하며, 설치된 구역에 대한 정보나 뉴스, 사설 광고 등을 제공한다.Digital Sinage is a device that provides advertisement data and information to users by utilizing LCD or LED panel. It is mainly used in airports, department stores, hotels, public transportation, tourist attractions, etc., and provides information on the installed areas, news, and private advertisements.

디지털 사이니지는 기존의 현수막이나 포스터 광과에 비해 광고물을 빠르게 교체할 수 있고, 교체 후 폐기물이 나오지 않기 때문에 친환경적이다. 또한, 좁은 공간에서도 한꺼번에 여러 정보를 제공할 수 있기 때문에 미관상의 이점이 있다.Digital signage is eco-friendly because it can replace advertisements faster than conventional banners and posters, and does not emit any waste after replacement. In addition, there is a cosmetic advantage because it is possible to provide various information at the same time in a narrow space.

그러나, 디지털 사이니지가 사용자에게 제공하는 정보를 변경하기 위해서는 관리자가 각각의 디지털 사이니지를 제어하여 정보를 갱신하거나, 각각의 디지털 사이니지가 데이터 서버에 접속하여 데이터 서버로부터 데이터를 수신하여 정보를 갱신해야 했다.However, in order to change the information provided by the digital signage to the user, the administrator must control each digital signage to update the information, or each digital signage may connect to the data server, receive data from the data server, I had to renew.

그러나, 이러한 방법들은 디지털 사이니지의 개수가 증가하는 경우에는 관리자의 관리 부담이 가중되거나, 데이터 서버의 트래픽이 급증하는 문제가 있어 디지털 사이니지의 정보를 갱신하는 새로운 방법이 필요하였다.However, these methods require a new method for updating the digital signage information because the management burden of the manager increases when the number of digital signage increases, or the traffic of the data server increases rapidly.

하기의 실시예들의 목적은 디지털 사이니지의 데이터를 간편하게 갱신하는 것이다.The purpose of the following embodiments is to simply update the data of the digital signage.

하기의 실시예들의 목적은 디지털 사이니지로 데이터를 전송하는 데이터 서버의 트래픽을 감소시키는 것을 목적으로 한다.It is an object of the following embodiments to reduce the traffic of a data server that transmits data to a digital signage.

예시적 실시예에 따르면, 복수의 디지털 사이니지로 데이터를 전송하는 데이터 서버에 있어서, 상기 디지털 사이니지들로 구성된 네트워크의 토폴로지에 기반하여 상기 디지털 사이니지들간의 홉(hop) 수를 산출하는 홉 수 산출부, 상기 홉 수에 기반하여 상기 디지털 사이니지들 중에서 적어도 하나 이상의 전송 사이니지를 선택하고, 상기 전송 사이니지들에 대한 전송 스케쥴을 생성하는 스케쥴링부 및 상기 생성된 전송 스케쥴에 따라서 상기 선택된 전송 사이니지로 데이터를 전송하는 전송부를 포함하고, 상기 전송된 데이터는 상기 전송 사이니지로부터 상기 전송 사이니지에 인접한 다른 디지털 사이니지로 전송되는 데이터 서버가 제공된다.According to an exemplary embodiment, there is provided a data server for transmitting data in a plurality of digital signage, the data server comprising: a hop that calculates the number of hops between the digital signatures based on a topology of the network comprised of the digital signage A scheduling unit for selecting at least one transmission signing among the digital signatures based on the number of hops, generating a transmission schedule for the transmission signatures, and a scheduling unit for selecting, based on the generated transmission schedule, A data server is provided that includes a transmitter for transmitting data in a transmission negotiation, wherein the transmitted data is transmitted from the transmission negotiator to another digital signal adjacent to the transmission negotiation.

여기서, 상기 전송부로부터 상기 전송 사이니지까지 전송되는 상기 데이터의 제1 전송 속도는 상기 전송 사이니지로부터 상기 디지털 사이니지까지 전송되는 상기 데이터의 제2 전송 속도보다 더 빠를 수 있다.Wherein a first transmission rate of the data transmitted from the transmission unit to the transmission signaling may be faster than a second transmission rate of the data transmitted from the transmission signaling to the digital signage.

그리고, 상기 스케쥴링부는 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 따라서 상기 전송 사이니지를 선택하거나, 상기 전송 스케쥴을 생성할 수 있다.The scheduler may select the transmission signaling according to the ratio of the first transmission rate and the second transmission rate, or may generate the transmission schedule.

또한, 상기 스케쥴링부는 상기 디지털 사이니지들 중에서, 1 홉 거리에 위치한 다른 디지털 사이니지의 개수에 따라 상기 전송 사이니지를 선택할 수 있다.Also, the scheduling unit may select the transmission signatures according to the number of other digital signatures located at a one-hop distance from the digital signatures.

여기서, 상기 스케쥴링부는 상기 디지털 사이니지들 중에서, 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 비례하는 홉수의 거리에 위치한 디지털 사이니지의 개수에 따라 상기 전송 사이니지를 선택할 수 있다.Here, the scheduling unit may select the transmission signee according to the number of digital signage located at a distance of a hop number proportional to a ratio of the first transmission rate and the second transmission rate among the digital signage.

또 다른 예시적 실시예에 따르면, 데이터 서버로부터 데이터를 수신하여 다른 디지털 사이니지로 전송하는 전송 사이니지에 있어서, 데이터 서버로부터 데이터를 수신하는 수신부, 상기 전송 사이니지에 인접한 디지털 사이니지들 중에서, 상기 데이터를 수신하지 못한 디지털 사이니지가 있는지 여부를 탐색하는 탐색부 및 상기 데이터를 수신하지 못한 디지털 사이니지로 상기 수신된 데이터를 전송하는 전송부를 포함하고, 상기 전송 사이니지는 상기 전송 사이니지 및 상기 디지털 사이니지들로 구성된 네트워크의 토폴로지에 기반하여 산출된 상기 전송 사이니지 및 상기 디지털 사이니지들간의 홉(hop)수에 기반하여 선택된 전송 사이니지가 제공된다.According to another exemplary embodiment, there is provided a transmission signing for receiving data from a data server and transmitting the data to another digital signage, comprising: a receiver for receiving data from a data server, And a transmission unit for transmitting the received data to a digital signage that does not receive the data, wherein the transmission signage includes at least one of a transmission signage, A selected transmission notification is provided based on the transmission signage computed based on the topology of the network consisting of the digital signage and the number of hops between the digital signage.

여기서, 상기 데이터 서버로부터 상기 수신부까지 전송되는 데이터의 제1 전송 속도는 상기 전송부로부터 상기 데이터를 수신하지 못한 디지털 사이니지까지 전송되는 상기 데이터의 제2 전송 속도보다 더 빠를 수 있다.Here, the first transmission rate of the data transmitted from the data server to the reception unit may be faster than the second transmission rate of the data transmitted from the transmission unit to the digital signage that does not receive the data.

그리고, 상기 전송 사이니지는 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 따라서 선택될 수 있다.The transmission signaling may be selected according to the ratio of the first transmission rate and the second transmission rate.

또한, 상기 전송 사이니지는 상기 디지털 사이니지들 중에서, 1 홉 거리에 위치한 디지털 사이니지의 개수에 따라 선택될 수 있다.The transmission signage may also be selected according to the number of digital signage located at a one-hop distance from among the digital signage.

또 다른 예시적 실시예에 따르면, 복수의 디지털 사이니지로 데이터를 전송하는 데이터 서버의 동작 방법에 있어서, 상기 디지털 사이니지들로 구성된 네트워크의 토폴로지에 기반하여 상기 디지털 사이니지들간의 홉(hop) 수를 산출하는 단계, 상기 홉 수에 기반하여 상기 디지털 사이니지들 중에서 적어도 하나 이상의 전송 사이니지를 선택하고, 상기 전송 사이니지들에 대한 전송 스케쥴을 생성하는 단계, 상기 생성된 전송 스케쥴에 따라서 상기 선택된 전송 사이니지로 데이터를 전송하는 단계를 포함하고, 상기 전송된 데이터는 상기 전송 사이니지로부터 상기 전송 사이니지에 인접한 다른 디지털 사이니지로 전송되는 데이터 서버의 동작 방법이 제공된다.According to yet another exemplary embodiment, there is provided a method of operating a data server for transmitting data in a plurality of digital signatures, the method comprising the steps of: Selecting at least one transmission signing among the digital signatures based on the number of hops, generating a transmission schedule for the transmission signatures, calculating a transmission schedule for the transmission signatures according to the generated transmission schedule, And transmitting the data with the selected transmission indication, wherein the transmitted data is transmitted from the transmission indication to another digital signage adjacent to the transmission indication.

여기서, 상기 데이터 서버로부터 상기 전송 사이니지까지 전송되는 상기 데이터의 제1 전송 속도는 상기 전송 사이니지로부터 상기 디지털 사이니지까지 전송되는 상기 데이터의 제2 전송 속도보다 더 빠를 수 있다.Wherein a first transmission rate of the data transmitted from the data server to the transmission signaling may be faster than a second transmission rate of the data transmitted from the transmission signaling to the digital signage.

그리고, 상기 전송 스케쥴을 생성하는 단계는 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 따라서 상기 전송 사이니지를 선택하거나, 상기 전송 스케쥴을 생성할 수 있다.The generating of the transmission schedule may select the transmission signaling according to the ratio of the first transmission rate and the second transmission rate, or may generate the transmission schedule.

또한, 상기 전송 스케쥴을 생성하는 단계는 상기 디지털 사이니지들 중에서, 1 홉 거리에 위치한 다른 디지털 사이니지의 개수에 따라 상기 전송 사이니지를 선택할 수 있다.In addition, the step of generating the transmission schedule may select the transmission signage according to the number of other digital signatures located at a one-hop distance from the digital signage.

여기서, 상기 전송 스케쥴을 생성하는 단계는 상기 디지털 사이니지들 중에서, 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 비례하는 홉수의 거리에 위치한 디지털 사이니지의 개수에 따라 상기 전송 사이니지를 선택할 수 있다.Here, the step of generating the transmission schedule may include transmitting the transmission signatures according to the number of digital signatures located at a distance of a hop number proportional to a ratio of the first transmission rate and the second transmission rate among the digital signage You can choose.

또 다른 예시적 실시예에 따르면, 데이터 서버로부터 데이터를 수신하여 다른 디지털 사이니지로 전송하는 전송 사이니지의 동작 방법에 있어서, 데이터 서버로부터 데이터를 수신하는 단계, 상기 전송 사이니지에 인접한 디지털 사이니지들 중에서, 상기 데이터를 수신하지 못한 디지털 사이니지가 있는지 여부를 탐색하는 단계 및 상기 데이터를 수신하지 못한 디지털 사이니지로 상기 수신된 데이터를 전송하는 단계를 포함하고, 상기 전송 사이니지는 상기 전송 사이니지 및 상기 디지털 사이니지들로 구성된 네트워크의 토폴로지에 기반하여 산출된 상기 전송 사이니지 및 상기 디지털 사이니지들간의 홉(hop)수에 기반하여 선택된 전송 사이니지의 동작 방법이 제공된다.According to yet another exemplary embodiment, there is provided a method of operating a transmission subscriber that receives data from a data server and transmits the data to another digital signage, the method comprising: receiving data from a data server; The method comprising the steps of: searching for a digital signage that did not receive the data, and transmitting the received data to a digital signage that did not receive the data, A method of operating a selected transmission negotiation based on the transmission signaling and the number of hops between the digital signals based on a topology of the network consisting of the network and the digital signage is provided.

여기서, 상기 데이터 서버로부터 상기 수신부까지 전송되는 데이터의 제1 전송 속도는 상기 전송부로부터 상기 데이터를 수신하지 못한 디지털 사이니지까지 전송되는 상기 데이터의 제2 전송 속도보다 더 빠를 수 있다.Here, the first transmission rate of the data transmitted from the data server to the reception unit may be faster than the second transmission rate of the data transmitted from the transmission unit to the digital signage that does not receive the data.

그리고, 상기 전송 사이니지는 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 따라서 선택될 수 있다.The transmission signaling may be selected according to the ratio of the first transmission rate and the second transmission rate.

또한, 상기 전송 사이니지는 상기 디지털 사이니지들 중에서, 1 홉 거리에 위치한 디지털 사이니지의 개수에 따라 선택될 수 있다.The transmission signage may also be selected according to the number of digital signage located at a one-hop distance from among the digital signage.

하기의 실시예들에 따르면, 디지털 사이니지의 데이터를 간편하게 갱신할 수 있다.According to the embodiments described below, the data of the digital signage can be easily updated.

하기의 실시예들에 따르면, 디지털 사이니지로 데이터를 전송하는 데이터 서버의 트래픽을 감소시킬 수 있다.According to the embodiments described below, it is possible to reduce the traffic of the data server that transmits data to the digital signage.

도 1은 본 발명에 따른 디지털 사이니지를 포함하는 데이터 전송 시스템을 도시한 도면이다.
도 2는 예시적 실시예에 따른 데이터 서버의 구조를 도시한 블록도이다.
도 3은 디지털 사이니지를 그룹화하여 데이터를 전송하는 실시예를 도시한 도면이다.
도 4는 디지털 사이니지에 데이터를 전송하는 경우, 데이터가 충돌하는 것을 도시한 도면이다.
도 5는 데이터의 수신 확인을 위한 ACK를 전송하는 경우, ACK가 충돌하는 것을 도시한 도면이다.
도 6는 예시적 실시예에 따라 데이터 전송에 대한 스케쥴링을 수행하는 것을 도시한 도면이다.
도 7은 전송 스케쥴에 따라서 전송 사이니지로 데이터를 전송하는 실시예를 도시한 도면이다.
도 8은 예시적 실시예에 따른 디지털 사이니지의 구조를 도시한 블록도이다.
도 9는 예시적 실시예에 따른 데이터 서버의 동작 방법을 도시한 순서도이다.
도 10은 예시적 실시예에 따른 디지털 사이니지의 동작 방법을 도시한 순서도이다.1 is a diagram illustrating a data transmission system including a digital signage according to the present invention.
2 is a block diagram illustrating the structure of a data server according to an exemplary embodiment.
3 is a diagram illustrating an embodiment of grouping digital signage to transmit data.
4 is a diagram showing data collision when data is transmitted to the digital signage.
5 is a diagram showing an ACK collision when an ACK for acknowledging data is transmitted.
6 is a diagram illustrating performing scheduling for data transmission in accordance with an exemplary embodiment.
7 is a diagram showing an embodiment of transmitting data by transmission signage according to a transmission schedule.
8 is a block diagram illustrating the structure of a digital signage according to an exemplary embodiment.
9 is a flowchart illustrating a method of operating a data server according to an exemplary embodiment.
10 is a flowchart illustrating a method of operating a digital signage according to an exemplary embodiment.

이하, 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. Hereinafter, embodiments will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 디지털 사이니지를 포함하는 데이터 전송 시스템을 도시한 도면이다.1 is a diagram illustrating a data transmission system including a digital signage according to the present invention.

디지털 사이니지(Digital Sinage, 120, 130, 140)는 LCD나 LED 패널 등을 활용하여 사용자에게 광고 데이터 및 정보를 제공하는 장치이다. 주로 공항, 백화점, 호텔, 대중교통, 관광지 등에서 주로 사용하며, 설치된 구역에 대한 정보나 뉴스, 사설 광고 등을 제공한다.The digital signage 120, 130, 140 is a device for providing advertisement data and information to a user by utilizing an LCD or an LED panel. It is mainly used in airports, department stores, hotels, public transportation, tourist attractions, etc., and provides information on the installed areas, news, and private advertisements.

디지털 사이니지(120, 130, 140)를 통해 제공되는 정보는 필요에 따라 업데이트되어야 한다. 이 경우 디지털 사이니지(120, 130, 140)의 관리자는 디지털 사이니지(120, 130, 140) 각각을 방문하여 디지털 사이니지(120, 130, 140)에 저장된 정보를 업데이트 할 수 있다. 그러나, 디지털 사이니지(120, 130, 140)의 개수가 증가하거나, 디지털 사이니지(120, 130, 140)간의 거리가 먼 경우에는 관리자의 관리 부담이 가중된다.The information provided via the digital signage 120, 130, 140 should be updated as needed. In this case, the administrator of the digital signage 120, 130, 140 may visit each of the digital signatures 120, 130, 140 to update the information stored in the digital signatures 120, 130, 140. However, if the number of digital signatures 120, 130, 140 increases, or if the distance between the digital signage 120, 130, 140 is long, the management burden on the administrator is increased.

일측에 따르면, 데이터 서버(110)를 이용하여 디지털 사이니지(120, 130, 140)의 정보를 간편하게 업데이트할 수 있다. 각각의 디지털 사이니지(120, 130, 140)는 일정한 주기로 데이터 서버(110)에 정보가 업데이트되었는지 여부를 확인하고, 정보가 업데이트된 경우 데이터 서버(110)로부터 데이터를 수신할 수 있다. 데이터 서버(110)는 각각의 디지털 사이니지(120, 130, 140)로 데이터를 전송한다. 그러나, 데이터 서버(110)를 사용하는 경우에도 디지털 사이니지(120, 130, 140)의 개수가 증가하면 데이터 서버(110)의 부하가 가중되거나 트래픽이 가중되는 문제점이 있었다.
According to one aspect, the information of the digital signatures 120, 130, 140 can be easily updated using the data server 110. Each of the digital signage 120, 130, and 140 can check whether information is updated in the data server 110 at regular intervals and receive data from the data server 110 when the information is updated. The data server 110 transmits the data to the respective digital signatures 120, 130 and 140. However, even when the data server 110 is used, there is a problem that the load of the data server 110 is increased or the traffic is increased when the number of digital signatures 120, 130, 140 increases.

도 2는 예시적 실시예에 따른 데이터 서버의 구조를 도시한 블록도이다.2 is a block diagram illustrating the structure of a data server according to an exemplary embodiment.

예시적 실시예에 따른 데이터 서버(200)는 홉수 산출부(210), 스케쥴링부(220) 및 전송부(230)를 포함한다. 데이터 서버는 도 2에 도시된 디지털 사이니지(240, 241, 242, 250, 251)들로 데이터를 전송한다.The data server 200 according to the exemplary embodiment includes a hop count calculation unit 210, a scheduling unit 220, and a transmission unit 230. The data server transmits data to the digital signage 240, 241, 242, 250, 251 shown in FIG.

이하 본 명세서에서는 데이터 서버(200)가 디지털 사이니지(240, 241, 242, 250, 251)들로 구성된 네트워크의 형상, 즉 토폴로지(Topology)를 잘 알고 있다고 가정한다.Hereinafter, it is assumed that the data server 200 knows the shape of the network composed of the digital signatures 240, 241, 242, 250 and 251, that is, the topology.

홉수 산출부(210)는 네트워크의 토폴로지에 기반하여 디지털 사이니지 사이니지(240, 241, 242, 250, 251)들 간의 홉(HOP) 수를 산출할 수 있다. 여기서, 디지털 사이니지(240, 241, 242, 250, 251)들은 데이터 서버(200)로부터 데이터를 수신하는 것 이외에도, 서로 인접한 다른 디지털 사이니지로 데이터를 전송할 수 있다. 서로 데이터를 전송할 수 있도록 인접한 디지털 사이니지들은 1 홉 거리에 있는 디지털 사이니지라고 정의할 수 있다. 또한, 서로 직접 데이터를 전송할 수는 없으나, 서로에게 1 홉 거리에 있는 디지털 사이니지를 경유하여 데이터를 전송할 수 있으면 2 홉 거리에 있는 디지털 사이니지라고 정의할 수 있다. 유사한 방법을 이용하여 n 홉 거리에 있는 디지털 사이니지가 정의될 수 있다.The hop count calculator 210 may calculate the number of hops between the digital signage signals 240, 241, 242, 250 and 251 based on the topology of the network. Here, in addition to receiving data from the data server 200, the digital signatures 240, 241, 242, 250, and 251 may transmit data to other digital signatures that are adjacent to each other. Adjacent digital signages can be defined as digital signatures that are one hop away from each other so that they can transmit data to each other. In addition, although it is not possible to directly transmit data to each other, it can be defined as a digital signage that is two-hop distance if data can be transmitted via digital signage which is one hop distance to each other. A similar approach can be used to define digital signage at n-hop distance.

스케쥴링부(220)는 산출된 홉 수에 기반하여 디지털 사이니지(240, 241, 242, 250, 251)들 중에서 적어도 하나 이상의 전송 사이니지(240, 250)를 선택한다. 여기서, 전송 사이니지(240, 250)은 데이터 서버(200)로부터 데이터를 직접 수신하는 디지털 사이니지이다. 또한, 전송 사이니지(240, 250)은 주위의 다른 디지털 사이니지들 중에서 아직 데이터를 수신하지 못한 디지털 사이니지가 있는 경우, 해당 디지털 사이니지로 데이터를 전송하는 디지털 사이니지이다.The scheduling unit 220 selects at least one of the transmission signatures 240 and 250 among the digital signatures 240, 241, 242, 250 and 251 based on the calculated number of hops. Here, the transmission signatures 240 and 250 are digital signatures that directly receive data from the data server 200. [ In addition, the transmission signatures 240 and 250 are digital signatures that transmit data to the corresponding digital signage if there is a digital signage that has not yet received data from among other surrounding digital signage.

또한, 스케쥴링부(220)는 전송 사이니지에 대한 전송 스케쥴을 생성한다. 이하 도 3 내지 도 5를 참조하여 전송 스케쥴에 대해서 설명하기로 한다.
In addition, the scheduling unit 220 generates a transmission schedule for transmission signatures. Hereinafter, the transmission schedule will be described with reference to FIGS. 3 to 5. FIG.

도 3은 디지털 사이니지를 그룹화하여 데이터를 전송하는 실시예를 도시한 도면이다.3 is a diagram illustrating an embodiment of grouping digital signage to transmit data.

도 3에서, 각각의 디지털 사이니지들(320, 321, 322, 323, 324, 330, 331, 332, 333, 334, 335)들은 2개의 그룹으로 그룹핑될 수 있다. 데이터 서버(310)는 제1 그룹에서는 디지털 사이니지(320)을 전송 사이니지로 선택하고, 제2 그룹에서는 디지털 사이니지(330)을 전송 사이니지로 선택할 수 있다.3, each of the digital signatures 320, 321, 322, 323, 324, 330, 331, 332, 333, 334, 335 may be grouped into two groups. Data server 310 may select digital signage 320 as the transmission signage in the first group and digital signage 330 as the transmission signage in the second group.

데이터 서버(310)는 전송 사이니지(320, 330)으로 데이터를 전송할 수 있다. 데이터를 수신한 전송 사이니지(320, 330)는 아직 데이터를 수신하지 않은 다른 사이니지들(321, 322, 323, 324, 331, 332, 333, 334, 335)로 데이터를 전송할 수 있다.The data server 310 may transmit data to the transfer signatures 320 and 330. [ The transmission signatures 320 and 330 that have received the data may transmit data to the other signatures 321, 322, 323, 324, 331, 332, 333, 334, and 335 that have not yet received the data.

도 3에서는 전송 사이니지(320)으로부터 데이터를 수신한 디지털 사이니지(321, 322, 323, 324)들과 전송 사이니지(330)으로부터 데이터를 수신한 디지털 사이니지(331, 332, 333, 334, 335)들이 분리되어 있어 데이터 또는 ACK가 충돌하지 않았다. 그러나, 서로 다른 전송 사이니지(320, 330)로부터 데이터를 수신한 디지털 사이니지들(321, 322, 323, 324, 331, 332, 333, 334, 335)이 인접한 경우, 데이터 또는 ACK가 충돌할 수 있다.
3, digital signage 331, 332, 333, 334 (FIG. 3) receives data from transmission signage 320 and digital signage 321, 322, 323, , 335) are separated and data or ACK did not collide. However, if the digital signatures 321, 322, 323, 324, 331, 332, 333, 334, 335 that received the data from the different transmission signatures 320, 330 are adjacent, .

도 4는 디지털 사이니지에 데이터를 전송하는 경우, 데이터가 충돌하는 것을 도시한 도면이다.4 is a diagram showing data collision when data is transmitted to the digital signage.

도 4의 (a)에서 검은색 디지털 사이니지들(411, 413)은 이미 데이터를 수신한 디지털 사이니지이고, 흰색 디지털 사이니지들(410 412, 414)은 아직 데이터를 수신하지 않은 디지털 사이니지이다.In Figure 4 (a), the black digital signage 411, 413 is the digital signage that has already received the data and the white digital signatures 410 412, 414 are the digital signage to be.

데이터를 수신한 검은색 디지털 사이니지들(421, 423)은 아직 데이터를 수신하지 않은 디지털 사이니지들(420 422, 424)로 데이터를 전송한다.The black digital signatures 421 and 423 receiving the data transmit the data to the digital signatures 420 422 and 424 which have not yet received the data.

이 경우에, 검은색 디지털 사이니지들(411, 413)로부터 1 홉 거리에 위치한 디지털 사이니지(412)는 검은색 디지털 사이니지들(411, 413)로부터 데이터를 수신한다. 디지털 사이니지(412)가 복수의 디지털 사이니지들(411, 413)로부터 데이터를 수신하므로, 두 데이터는 서로 충돌하고, 디지털 사이니지(412)는 데이터를 성공적으로 수신할 수 없다.
In this case, the digital signage 412 located one hop away from the black digital signage 411, 413 receives data from the black digital signage 411, 413. Since the digital signage 412 receives data from the plurality of digital signatures 411 and 413, the two data collide with each other, and the digital signage 412 can not successfully receive the data.

도 4의 (b)에서 검은색 디지털 사이니지들(421, 422, 423)은 이미 데이터를 수신한 디지털 사이니지이고, 흰색 디지털 사이니지들(420, 424)은 아직 데이터를 수신하지 않은 디지털 사이니지이다.In FIG. 4B, the black digital signatures 421, 422 and 423 are digital signatures that have already received the data, and the white digital signatures 420 and 424 are digital signatures 420 and 424, It is not.

데이터를 수신한 검은색 디지털 사이니지들(421, 423)은 아직 데이터를 수신하지 않은 디지털 사이니지들(420, 424)로 데이터를 전송한다. 이 경우, 데이터는 디지털 사이니지(422)로도 전송된다.The black digital signatures 421 and 423 receiving the data transmit the data to the digital signatures 420 and 424 which have not yet received the data. In this case, the data is also transmitted to the digital signage 422.

디지털 사이니지(422)가 수신한 데이터는 서로 충돌하지만, 디지털 사이니지(422)는 이미 데이터를 수신한 바 있으므로, 데이터의 충돌에 영향 받지 않는다.
The data received by the digital signage 422 collide with each other, but since the digital signage 422 has already received the data, it is not affected by data collision.

도 5는 데이터의 수신 확인을 위한 ACK를 전송하는 경우, ACK가 충돌하는 것을 도시한 도면이다.5 is a diagram showing an ACK collision when an ACK for acknowledging data is transmitted.

도 5의 (a)에서 검은색 디지털 사이니지들(510, 513, 520, 523)은 데이터의 수신이 완료된 디지털 사이니지이고, 흰색 디지털 사이니지들(511, 512, 514, 521, 522, 524)은 데이터의 수신이 아직 완료되지 않은 디지털 사이니지이다.In FIG. 5 (a), black digital signatures 510, 513, 520 and 523 are digital signages for which data reception has been completed and white digital signatures 511, 512, 514, 521, 522 and 524 ) Is a digital signage that has not yet received data.

t=0에서, 검은색 디지털 사이니지(510)는 흰색 디지털 사이니지(511)로 데이터를 전송한다.At t = 0, the black digital signage 510 transmits data to the white digital signage 511.

t=1에서, 데이터를 수신한 흰색 디지털 사이니지(521)은 수신된 데이터에 따라 ACK를 전송한다. 일측에 따르면, 흰색 디지털 사이니지(521)는 수신한 데이터를 ACK로 사용하여 전송할 수 있다. 또한, 흰색 디지털 사이니지(521)가 전송한 ACK는 디지털 사이니지(522)로 전송될 수 있다.At t = 1, the white digital signage 521 receiving the data transmits an ACK according to the received data. According to one aspect, the white digital signage 521 can transmit using the received data as an ACK. In addition, the ACK transmitted by the white digital signage 521 may be transmitted to the digital signage 522.

t=1에서, 검은색 디지털 사이니지(523)은 주위의 디지털 사이니지(522, 524)로 데이터를 전송할 수 있다. 이 경우에, 디지털 사이니지(522)는 디지털 사이니지(521)로부터 ACK를 수신하고, 디지털 사이니지(523)으로부터 데이터를 수신할 수 있다.At t = 1, the black digital signage 523 can transmit data to the surrounding digital signatures 522, 524. In this case, the digital signage 522 may receive an ACK from the digital signage 521 and receive data from the digital signage 523. [

ACK와 데이터는 서로 충돌하고, 디지털 사이니지(522)는 데이터를 성공적으로 수신할 수 없다.
The ACK and the data collide with each other, and the digital signage 522 can not successfully receive the data.

도 5의 (b)에서 검은색 디지털 사이니지들(530, 532, 533, 540, 542, 543)은 데이터의 수신이 완료된 디지털 사이니지이고, 흰색 디지털 사이니지들(531, 534, 541, 544)은 데이터의 수신이 아직 완료되지 않은 디지털 사이니지이다.In FIG. 5B, black digital signatures 530, 532, 533, 540, 542 and 543 are digital signages that have received data, and white digital signatures 531, 534, 541 and 544 ) Is a digital signage that has not yet received data.

t=0에서, 검은색 디지털 사이니지(530)는 흰색 디지털 사이니지(531)로 데이터를 전송한다.At t = 0, the black digital signage 530 transfers the data to the white digital signage 531.

t=1에서, 데이터를 수신한 흰색 디지털 사이니지(541)은 수신된 데이터에 따라 ACK를 전송한다. 일측에 따르면, 흰색 디지털 사이니지(541)는 수신한 데이터를 ACK로 사용하여 전송할 수 있다. 또한, 흰색 디지털 사이니지(541)가 전송한 ACK는 디지털 사이니지(542)로 전송될 수 있다.At t = 1, the white digital signage 541 receiving the data transmits an ACK according to the received data. According to one side, the white digital signage 541 can transmit using the received data as an ACK. In addition, the ACK transmitted by the white digital signage 541 may be transmitted to the digital signage 542.

t=1에서, 검은색 디지털 사이니지(543)은 주위의 디지털 사이니지(542, 544)로 데이터를 전송할 수 있다. 이 경우에, 디지털 사이니지(542)는 디지털 사이니지(541)로부터 ACK를 수신하고, 디지털 사이니지(543)으로부터 데이터를 수신할 수 있다.At t = 1, the black digital signage 543 can transmit data to the surrounding digital signatures 542, 544. In this case, the digital signage 542 may receive an ACK from the digital signage 541 and receive data from the digital signage 543. [

ACK와 데이터는 서로 충돌하나, 디지털 사이니지(542)는 이미 데이터를 수신한 바 있으므로, ACK와 데이터의 충돌에 영향 받지 않는다.
The ACK and the data collide with each other, but since the digital signage 542 has already received the data, it is not affected by the collision of the ACK and the data.

도 4 및 도 5에서는 동일한 형상의 네트워크에서 전송 스케쥴을 달리함으로써 데이터간의 충돌 및 데이터와 ACK의 충돌에 의한 영향을 회피할 수 있음을 설명하였다. 도 2에 도시된 스케쥴링부(220)는 도 4와 도 5에 도시된 바를 참고하여, 도6과 같이 스케쥴링을 수행할 수 있다.
In FIGS. 4 and 5, it has been described that the impact of collision of data and collision of data and ACK can be avoided by changing the transmission schedule in the network of the same shape. The scheduling unit 220 shown in FIG. 2 can perform scheduling as shown in FIG. 6 with reference to FIGS. 4 and 5.

도 6는 예시적 실시예에 따라 데이터 전송에 대한 스케쥴링을 수행하는 것을 도시한 도면이다.6 is a diagram illustrating performing scheduling for data transmission in accordance with an exemplary embodiment.

도 6에서, 각 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)들은 데이터 서버(610)와 직접 연결될 수 있다. 일측에 따르면, 각 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)들은 데이터 서버(610)와 유선으로 연결될 수 있다. 또한, 각각의 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)들은 Wi-Fi 등을 이용하여 무선으로 연결될 수 있다.6, each digital signage 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654 may be directly connected to the data server 610. According to one aspect, each digital signage 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654 may be wired to the data server 610. In addition, each of the digital signage 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654 can be wirelessly connected using Wi-Fi or the like.

이 경우에, 데이터 서버(610)로부터 각 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)까지 전송되는 데이터의 전송 속도는 각 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)들간에 전송되는 데이터의 전송 속도보다 더 빠를 수 있다.In this case, the transmission speed of data transmitted from the data server 610 to each digital signage 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, May be faster than the transmission rate of data transmitted between the nodes 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654.

데이터 서버(610)는 각 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)들을 포함하는 네트워크의 토폴로지를 이용하여 각 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)들간의 홉 수를 산출할 수 있다.The data server 610 uses the topology of the network including each digital signage 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, , 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654.

데이터 서버(610)의 스케쥴링부(미도시)는 산출된 홉 수에 기반하여 디지털 사이니지들(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654) 중에서 적어도 하나 이상의 전송 사이니지를 선택한다.The scheduling unit (not shown) of the data server 610 selects one of the digital signatures 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654 based on the calculated number of hops And selects at least one or more transmission signatures.

일측에 따르면, 스케쥴링부는 디지털 사이니지들(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654) 중에서 1 홉 거리에 위치한 다른 디지털 사이니지의 개수에 따라 전송 사이니지를 선택할 수 있다.According to one aspect, the scheduling unit may be configured to send the digital signatures 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654 according to the number of other digital signatures located at a one- You can choose signage.

여기서, 디지털 사이니지(623)의 1 홉 거리에 위치한 다른 디지털 사이니지의 개수는 3개 이고, 디지털 사이니지(632)의 1 홉 거리에 위치한 다른 디지털 사이니지의 개수는 4개이고, 디지털 사이니지(652)의 1 홉 거리에 위치한 다른 디지털 사이니지의 개수는 4개이다. 따라서, 스케쥴링부는 디지털 사이니지(632) 또는 디지털 사이니지(652) 중에서 어느 하나의 디지털 사이니지를 전송 사이니지로 선택할 수 있다.Here, the number of the other digital signatures located at one hop of the digital signage 623 is three, the number of the other digital signatures located at the one hop distance of the digital signage 632 is four, The number of other digital signage located at the one hop distance of the base station 652 is four. Accordingly, the scheduling unit may select either digital signage 632 or digital signage 652 as the transmission signage.

일측에 따르면, 스케쥴링부는 데이터 서버(610)로부터 각 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)까지 전송되는 데이터의 제1 전송 속도와 각 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)들간에 전송되는 데이터의 제2 전송 속도의 비율에 따라서 전송 사이니지를 선택할 수 있다.According to one aspect, the scheduling unit may include a scheduling unit for scheduling a first transmission rate of data transmitted from the data server 610 to each digital signage 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, And the second transmission rate of data transmitted between each digital signage 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654 have.

상기 가정에 따라서, 데이터 서버(610)로부터 각 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)까지 전송되는 데이터의 제1 전송 속도는 1Gbps이고, 각 디지털 사이니지(621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, 654)들간에 전송되는 데이터의 제2 전송 속도는 250MBps라고 가정할 수 있다.The first transmission rate of data transmitted from the data server 610 to each digital signage 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653, And the second transmission rate of data transmitted between the digital signage 621, 622, 623, 631, 632, 633, 641, 642, 651, 652, 653 and 654 is 250 MBps.

이 경우, 제1 전송 속도와 제2 전송 속도의 비율은 '4' 이며, 스케쥴링부는 이 비율에 따라서 전송 사이니지를 선택할 수 있다.In this case, the ratio of the first transmission rate to the second transmission rate is ' 4 ', and the scheduling unit can select transmission signatures according to this ratio.

일측에 따르면, 스케쥴링부는 제1 전송 속도와 제2 전송 속도의 비율에 비례하는 홉 수의 거리에 위치한 디지털 사이니지의 개수에 따라 전송 사이니지를 선택할 수 있다. 도 6에서, 디지털 사이니지(632)로부터 4홉 미만의 거리에 위치한 디지털 사이니지의 개수는 8이고, 디지털 사이니지(652)로부터 4홉 미만의 거리에 위한 디지털 사이니지의 개수는 6이다.According to one aspect, the scheduling unit may select transmission signatures according to the number of digital signatures located at a distance of a hop number proportional to a ratio of a first transmission rate and a second transmission rate. 6, the number of digital signage located at a distance of less than four hops from the digital signage 632 is eight, and the number of digital signatures for a distance of less than four hops from the digital signage 652 is six.

이 경우에, 스케쥴링부는 제1 전송 속도와 제2 전송 속도의 비율에 비례하는 홉 수의 거리에 위치한 디지털 사이니지의 개수가 더 적은 디지털 사이니지를 전송 사이니지로 선택할 수 있다. 도 6에 도시된 실시예에서 스케쥴링부는 디지털 사이니지(652)를 전송 사이니지로 선택할 수 있다.In this case, the scheduling unit may select the digital signage as the transmission signage in which the number of digital signatures located in the distance of the hop number proportional to the ratio of the first transmission rate and the second transmission rate is smaller. In the embodiment shown in FIG. 6, the scheduling unit may select digital signage 652 as the transmission signage.

도 6에서, 스케쥴링부는 전송 사이니지(652)로부터 4홉 이상의 거리에 위치한 디지털 사이니지(621, 622, 623, 631, 633)들 중에서 전송 사이니지를 추가적으로 선택할 수 있다. 전송 사이니지(652)로부터 4홉 이상의 거리에 위치한 디지털 사이니지(621, 622, 623, 631, 633)들 중에서는 디지털 사이니지(623)이 1 홉 거리에 위치한 다른 디지털 사이니지의 개수가 최대이므로, 전송 사이니지로 추가될 수 있다.In FIG. 6, the scheduling unit may additionally select transmission signatures among digital signatures 621, 622, 623, 631, 633 located at a distance of four hops or more from the transmission signatures 652. Of the digital signatures 621, 622, 623, 631, 633 located at a distance of four hops from the transmission signage 652, the digital signage 623 is the maximum number of other digital signatures located at a one- , It can be added as transmission signage.

스케쥴링부는 전송 사이니지들에 대한 전송 스케쥴을 생성할 수 있다.
The scheduling unit may generate a transmission schedule for the transmission signatures.

도 2의 전송부(230)는 생성된 전송 스케쥴에 따라서 선택된 전송 사이니지로 데이터를 전송할 수 있다. 이 경우에, 전송 사이니지로 전송된 데이터는 전송 사이니지로부터 전송 사이니지에 인접한 다른 디지털 사이니지로 전송될 수 있다.
The transmitter 230 of FIG. 2 may transmit data with the selected transmission scheme according to the generated transmission schedule. In this case, the data sent to the sender may be transmitted from the sender to another digital signage adjacent to the sender.

도 7은 전송 스케쥴에 따라서 전송 사이니지로 데이터를 전송하는 실시예를 도시한 도면이다. 데이터 서버(710)로부터 전송 사이니지(720, 730)까지의 데이터 전송은 1Gbps, 전송 사이니지(720, 730)로부터 다른 디지털 사이니지까지의 데이터 전송은 250Mbps로 가정할 수 있다. 도 7에서의 데이터 서버(710)는 도 6의 데이터 서버(610)에 대응되고, 도 7에서의 전송 사이니지(720, 730)은 도 6에서의 전송 사이니지(652, 632)에 각각 대응된다.7 is a diagram showing an embodiment of transmitting data by transmission signage according to a transmission schedule. Data transmission from the data server 710 to the transmission signatures 720 and 730 can be assumed to be 1 Gbps and data transmission from the transmission signatures 720 and 730 to other digital signage can be assumed to be 250 Mbps. The data server 710 in FIG. 7 corresponds to the data server 610 in FIG. 6 and the transfer signatures 720 and 730 in FIG. 7 correspond to the transfer signatures 652 and 632 in FIG. 6, respectively do.

데이터 서버(710, 도 6에서의 610)는 제1 시간 구간(741) 동안 전송 사이니지(720, 도 6에서의 652)로 데이터를 전송한다.The data server 710 (610 in FIG. 6) transmits data to the transmission signage 720 (652 in FIG. 6) during the first time interval 741.

데이터 서버(710)는 제2 시간 구간(742) 동안 전송 사이니지(730, 도 6에서의 632)로 데이터를 전송한다.The data server 710 transmits the data to the transmission signer 730 (632 in FIG. 6) during the second time interval 742. [

전송 사이니지(720)는 제2 시간 구간(742)부터 제5 시간 구간(745)까지의 시간 동안 전송 사이니지(720)로부터 1 홉 거리에 위치한 디지털 사이니지(642, 651, 653, 654)로 데이터를 전송한다. 전송 사이니지(720)로부터 디지털 사이니지(642, 651, 653, 654)로 데이터를 전송하는 경우에는 데이터 서버(710)로부터 전송 사이니지(720)로 데이터를 전송하는 경우보다 4배의 시간이 소요된다.The transmission signage 720 includes digital signatures 642, 651, 653, and 654 located one hop away from the transmission signage 720 for a period of time from the second time period 742 to the fifth time period 745, As shown in FIG. When data is transmitted from the transmission signage 720 to the digital signatures 642, 651, 653 and 654, four times more time is required than when data is transmitted from the data server 710 to the transmission signer 720 .

전송 사이니지(730)는 제3 시간 구간(743)부터 제6 시간 구간(746)까지의 시간 동안 전송 사이니지(730)로부터 1 홉 거리에 위치한 디지털 사이니지(621, 622, 632)로 데이터를 전송한다.The transmission signage 730 is transmitted to the digital signatures 621, 622, and 632 located one hop away from the transmission signage 730 for a period of time from the third time period 743 to the sixth time period 746, .

데이터 서버(710)는 제3 시간 구간(743)동안 디지털 사이니지(도 6에서의 631)로 데이터를 전송하고, 제4 시간 구간(744)동안 디지털 사이니지(도 6에서의 641), 제5 시간 구간 동안 디지털 사이니지(도 6에서의 633)으로 데이터를 전송한다.
The data server 710 transmits data to the digital signage (631 in FIG. 6) during the third time interval 743 and digital signage (641 in FIG. 6) during the fourth time interval 744, And transmits the data to the digital signage (633 in FIG. 6) during the 5-hour period.

제6 시간 구간(746) 동안, 디지털 사이니지(642, 651, 653, 654)는 전송 사이니지(720)으로 ACK를 전송한다. 디지털 사이니지(641)은 이미 제4 시간 구간(744) 동안 데이터를 수신하였으므로, 제6 시간 구간(746) 동안 수신되는 ACK를 무시할 수 있다.
During the sixth time interval 746, the digital signage 642, 651, 653, 654 sends an ACK to the transmission signing 720. Since the digital signage 641 has already received data during the fourth time interval 744, the ACK received during the sixth time interval 746 may be ignored.

도 6 및 도 7에 설명된 스케쥴링 방법에 따르면, 데이터 서버(610, 720)는 데이터 서버(610, 720)로부터 직접 데이터를 수신하여 다른 디지털 사이니지로 데이터를 전송하는 전송 사이니지를 서로 먼 거리에 위치하는 디지털 사이니지로 선택할 수 있다. 또한, 전송 사이니지 사이에 위치한 일부 디지털 사이니지들로는 직접 데이터를 전송하여 디지털 사이니지들간 전송되는 데이터 또는 ACK로 인한 데이터 충돌을 미리 예방할 수 있다.
6 and 7, the data servers 610 and 720 receive the data directly from the data servers 610 and 720 and transfer the data to another digital signage, Can be selected as a digital signage. In addition, some digital signage located between transmission signatures can directly transmit data to prevent data collisions due to data or ACK transmitted between digital signage.

도 6 및 도 7에 설명된 스케쥴링 방법에 따르면, 각 디지털 사이니지는 데이터 서버로부터 신속하게 데이터를 수신할 수 있다. 또한, 데이터 서버(610, 710)의 트래픽은 크게 증가하지 않으며, 각 디지털 사이니지는 ACK를 이용하여 데이터 전송의 신뢰성을 향상시킬 수 있다.
According to the scheduling method described in Figs. 6 and 7, each digital signage can quickly receive data from the data server. Also, the traffic of the data servers 610 and 710 does not greatly increase, and each digital signage can improve the reliability of data transmission using ACK.

도 8은 예시적 실시예에 따른 디지털 사이니지의 구조를 도시한 블록도이다. 예시적 실시예에 따른 디지털 사이니지(800)는 수신부(810), 탐색부(820) 및 전송부(830)를 포함한다.8 is a block diagram illustrating the structure of a digital signage according to an exemplary embodiment. The digital signage 800 according to an exemplary embodiment includes a receiving unit 810, a searching unit 820, and a transmitting unit 830.

도 8에 도시된 디지털 사이니지(800)는 전송 사이니지로 선택된 디지털 사이니지이다.The digital signage 800 shown in Fig. 8 is a digital signage selected for transmission signage.

수신부(810)는 데이터 서버(840)로부터 데이터를 수신한다. Receiving unit 810 receives data from data server 840.

탐색부(820)는 전송 사이니지(800)에 인접한 디지털 사이니지(850)들 중에서, 데이터를 수신하지 못한 디지털 사이니지가 있는지 여부를 탐색한다. 도 8에서, 디지털 사이니지(850)가 전송 사이니지(800)에 인접한 디지털 사이니지이고, 디지털 사이니지(850, 860)는 아직 데이터를 수신하지 못한 것으로 가정한다.The search unit 820 searches among digital signatures 850 adjacent to the transmission sign 800 to see if there is a digital signage that did not receive the data. In FIG. 8, it is assumed that digital signage 850 is a digital signage adjacent to transmission signage 800, and digital signatures 850 and 860 have not yet received data.

전송부(830)는 전송 사이니지(800)에 인접한 디지털 사이니지들 중에서, 아직 데이터를 수신하지 못한 디지털 사이니지(850)로 데이터를 전송한다.Transmitter 830 transmits data to digital signage 850, which has not yet received data, from digital signatures adjacent to transmission signage 800. [

디지털 사이니지(850)로 전송된 데이터는 디지털 사이니지(850)에 인접하고, 아직 데이터를 수신하지 못한 디지털 사이니지(860)으로 전송된다.Data transmitted to the digital signage 850 is transmitted to the digital signage 860, which is adjacent to the digital signage 850 and has not yet received the data.

도 8에서, 전송 사이니지(800)은 데이터 서버(840)에 의해서 전송 사이지니로 선택된다. 데이터 서버(840)는 디지털 사이니지(800, 850, 860)들로 구성된 네트워크의 토폴로지에 기반하여 디지털 사이니지(800, 850, 860)들 중에서 전송 사이니지(800)를 선택할 수 있다.In FIG. 8, the transmission signatures 800 are selected by the data server 840 as transmission gateways. The data server 840 may select the transmission signatures 800 among the digital signatures 800,850 and 860 based on the topology of the network comprised of the digital signatures 800,850 and 860.

일측에 따르면, 전송 사이니지(800)는 디지털 사이니지(800, 850, 860)들 중에서, 1홉 거리에 위치한 다른 디지털 사이니지의 개수에 따라 선택될 수 있다. 예를 들어, 1홉 거리에 위치한 다른 디지털 사이니지의 개수가 최대인 디지털 사이니지가 전송 사이니지로 선택될 수 있다.According to one aspect, the transmission signage 800 may be selected among the digital signage 800, 850, 860 according to the number of other digital signage located at a one-hop distance. For example, a digital signage with a maximum number of other digital signatures located at a one-hop distance may be selected as the transmission signee.

디지털 사이니지의 개수가 동일한 복수의 디지털 사이니지가 있는 경우, 데이터 서버(840)는 복수의 디지털 사이니지들 중에서 어느 하나의 디지털 사이니지를 전송 사이니지(800)로 선택할 수 있다.If there are a plurality of digital signage with the same number of digital signatures, the data server 840 may select any one of the plurality of digital signatures as the send sign-on 800.

일측에 따르면, 데이터 서버(840)로부터 각 디지털 사이니지(800, 850, 860)까지는 유선으로 연결되고, 각 디지털 사이니지(800, 850, 860)들은 무선으로(예를 들면 Wi-Fi)연결될 수 있다. 따라서, 데이터 서버(840)로부터 각 디지털 사이니지(800, 850, 860)까지의 제1 전송 속도는 각 디지털 사이니지(800, 850, 860)들 간의 제2 전송 속도보다 더 빠를 수 있다.According to one aspect, the digital signage 800, 850, 860 is connected by wire from the data server 840 and each digital signage 800, 850, 860 is connected wirelessly (e.g., Wi-Fi) . Accordingly, the first transmission rate from the data server 840 to each digital signage 800, 850, 860 may be faster than the second transmission rate between each digital signage 800, 850, 860.

일측에 따르면, 전송 사이지니(800)는 제1 전송 속도와 제2 전송 속도의 비율에 따라서 선택될 수 있다. 예를 들어, 디지털 사이니지의 개수가 동일한 복수의 디지털 사이니지들 중에서, 제1 전송 속도와 제2 전송 속도의 비례하는 홉수의 거리에 위치한 디지털 사이니지의 개수에 따라 전송 사이니지가 선택될 수 있다. 즉, 제1 전송 속도와 제2 전송 속도의 비가 '4'인 경우, 각 디지털 사이니지(800, 850, 860)들로부터 '4'홉 미만의 거리내에 위치한 디지털 사이니지의 개수가 더 적은 디지털 사이니지(800)가 전송 사이니지로 선택될 수 있다.According to one aspect, the inter-transmission network 800 can be selected according to the ratio of the first transmission rate and the second transmission rate. For example, transmission signage can be selected according to the number of digital signage located at a distance of a proportional hop number of the first transmission rate and the second transmission rate, among a plurality of digital signage having the same number of digital signage have. That is, when the ratio of the first transmission rate to the second transmission rate is '4', the number of digital signatures located within a distance of less than '4' hops from each digital signage 800, 850, The signage 800 may be selected as the transmission signage.

또한, 데이터 서버(840)는 선택된 전송 사이지니(800)로부터 '4'홉 이상의 거리에 위치한 디지털 사이니지들 중에서 전송 사이니지를 추가적으로 선택할 수 있다.In addition, the data server 840 may additionally select transmission signage among the digital signage located at a distance of more than " 4 " hops from the selected transmission gap 800.

데이터 서버(840)는 전송 사이니지들 사이에 위치한 일부 디지털 사이니지들로는 데이터를 직접 전송하여 디지털 사이니지들간 전송되는 데이터 또는 ACK로 인한 데이터 충돌을 미리 예방할 수 있다.
The data server 840 can directly transmit data to some digital signage located between transmission signatures to prevent data collisions due to data or ACK transmitted between digital signage.

도 9는 예시적 실시예에 따른 데이터 서버의 동작 방법을 도시한 순서도이다.9 is a flowchart illustrating a method of operating a data server according to an exemplary embodiment.

단계(910)에서, 데이터 서버는 디지털 사이니지들로 구성된 네트워크의 토폴로지에 기반하여 디지털 사이니지들간의 홉 수를 산출할 수 있다.In step 910, the data server may calculate the number of hops between digital signatures based on the topology of the network comprised of digital signatures.

단계(920)에서, 데이터 서버는 산출된 홉 수에 기반하여 디지털 사이니지들 중에서 적어도 하나 이상의 전송 사이니지를 선택한다. 여기서, 전송 사이니지는 데이터 서버로부터 직접 데이터를 수신하고, 수신된 데이터를 인접한 다른 디지털 사이니지로 전송하는 디지털 사이니지이다.In step 920, the data server selects at least one transmission signature among the digital signatures based on the calculated number of hops. Here, transmission signage is a digital signage that receives data directly from the data server and transmits the received data to another adjacent digital signage.

데이터 서버는 전송 사이니지를 포함하는 디지털 사이니지들에 대한 전송 스케쥴을 생성한다.The data server creates a transmission schedule for digital signatures that includes transmission signatures.

일측에 따르면, 데이터 서버로부터 각 디지털 사이니지까지는 유선으로 연결되고, 각 디지털 사이니지들은 무선으로(예를 들면 Wi-Fi)연결될 수 있다. 따라서, 데이터 서버로부터 각 디지털 사이니지까지의 제1 전송 속도는 각 디지털 사이니지들 간의 제2 전송 속도보다 더 빠를 수 있다.According to one side, from the data server to each digital signage is wired, and each digital signage can be connected wirelessly (for example, Wi-Fi). Thus, the first transmission rate from the data server to each digital signage may be faster than the second transmission rate between each digital signage.

일측에 따르면, 데이터 서버는 각 디지털 사이니지들의 1 홉 거리에 위치한 다른 디지털 사이니지의 개수에 따라서 전송 사이니지를 선택할 수 있다. 또한, 1 홉 거리에 위치한 다른 디지털 사이니지의 개수가 동일한 경우, 제1 전송 속도와 제2 전송 속도의 비율에 따라서 전송 사이니지를 선택할 수 있다. 즉, 제1 전송 속도와 제2 전송 속도의 비율에 비례하는 홉 수의 거리에 위치한 디지털 사이니지의 개수에 따라 전송 사이니지를 선택할 수 있다.According to one aspect, the data server may select transmission signatures according to the number of different digital signatures located at one hop distance of each digital signatures. Also, if the number of different digital signage located at a one-hop distance is the same, transmission signage can be selected according to the ratio of the first transmission rate and the second transmission rate. That is, the transmission signage can be selected according to the number of digital signatures located at the distance of the hop number proportional to the ratio of the first transmission rate and the second transmission rate.

예를 들어, 제1 전송 속도와 제2 전송 속도의 비율은 '4'인 경우, 데이터 서버는 각 디지털 사이니지로부터 4홉 미만의 거리에 위치한 디지털 사이니지의 개수가 더 적은 디지털 사이니지를 전송 사이니지로 선택할 수 있다.For example, if the ratio of the first transmission rate to the second transmission rate is '4', the data server transmits a digital signage having fewer digital signatures located at a distance of less than four hops from each digital signage You can choose between signage.

또한, 데이터 서버는 전송 사이니지로부터 4홉 이상의 거리에 위치한 디지털 사이니지들 중에서 전송 사이니지를 추가적으로 선택할 수 있다. 즉, 데이터 서버는 데이터 서버로부터 직접 데이터를 수신하여 다른 디지털 사이니지로 데이터를 전송하는 전송 사이니지를 서로 먼 거리에 위치하는 디지털 사이니지로 선택할 수 있다. 또한, 데이터 서버는 전송 사이니지 사이에 위치한 일부 디지털 사이니지들로는 직접 데이터를 전송할 수 있다. 즉, 데이터 서버는 전송 사이지니로 데이터를 전송한 후, 전송 사이니지들간에 위치한 디지털 사이니지로 데이터를 직접 전송하도록 전송 스케쥴을 생성할 수 있다. 이러한 전송 스케쥴에 따르면, 디지털 사이니지들간 전송되는 데이터 또는 ACK로 인한 데이터 충돌을 미리 예방할 수 있다.
In addition, the data server may additionally select transmission signage among digital signage located at a distance of four hops or more from the transmission signage. That is, the data server can select the transmission signatures that receive data directly from the data server and transmit the data to the other digital signage as digital signatures located at a distance from each other. In addition, the data server can directly transmit data to some digital signage located between transmission signatures. That is, the data server can transmit the data in the transmission gap and then generate the transmission schedule to directly transmit the data to the digital signage located between the transmission sinks. According to this transmission schedule, data collision due to data transmitted between digital signage or ACK can be prevented in advance.

단계(830)에서, 데이터 서버는 생성된 전송 스케쥴에 따라서 선택된 전송 사이니지로 데이터를 전송한다. 전송 사이니지로 전송된 데이터는 전송 사이니지 주위의 다른 디지털 사이니지로 전송될 수 있다.
In step 830, the data server transmits the data in the selected transmission schedule in accordance with the generated transmission schedule. The data sent in the transmission negotiation can be transmitted to other digital signatures around the transmission signage.

도 10은 예시적 실시예에 따른 디지털 사이니지의 동작 방법을 도시한 순서도이다. 도 10에 도시된 디지털 사이니지는 전송 사이지니로 동작하는 디지털 사이니지이다.10 is a flowchart illustrating a method of operating a digital signage according to an exemplary embodiment. The digital signage shown in Fig. 10 is a digital signage that operates as a transmission system.

단계(1010)에서, 전송 사이니지는 데이터 서버로부터 데이터를 수신한다. In step 1010, the transfer signer receives data from the data server.

단계(1020)에서, 전송 사이니지는 전송 사이니지에 인접한 디지털 사이니지들 중에서, 데이터를 수신하지 못한 디지털 사이니지가 있는지 여부를 탐색한다.In step 1020, the transmission signage detects whether there is a digital signage that did not receive the data among the digital signatures adjacent to the transmission signage.

단계(1030)에서, 전송 사이니지는 전송 사이니지에 인접한 디지털 사이니지들 중에서, 아직 데이터를 수신하지 못한 디지털 사이니지로 데이터를 전송한다.At step 1030, the transmission signage transmits data to the digital signage that has not yet received data, among the digital signatures adjacent to the transmission signage.

디지털 사이니지로 전송된 데이터는 디지털 사이니지에 인접하고, 아직 데이터를 수신하지 못한 다른 디지털 사이니지로 전송된다.Data transmitted to the digital signage is transmitted to other digital signatures that are adjacent to the digital signage and have not yet received the data.

일측에 따르면, 데이터 서버는 디지털 사이니지들로 구성된 네트워크의 토폴로지에 기반하여 디지털 사이니지들 중에서 전송 사이니지를 선택할 수 있다.According to one aspect, the data server may select transmission signage among digital signatures based on the topology of the network comprised of digital signatures.

일측에 따르면, 전송 사이니지는 디지털 사이니지들 중에서, 1홉 거리에 위치한 다른 디지털 사이니지의 개수에 따라 선택될 수 있다. 예를 들어, 1홉 거리에 위치한 다른 디지털 사이니지의 개수가 최대인 디지털 사이니지가 전송 사이니지로 선택될 수 있다.According to one aspect, the transmission signage can be selected from among the digital signatures according to the number of other digital signatures located at a one-hop distance. For example, a digital signage with a maximum number of other digital signatures located at a one-hop distance may be selected as the transmission signee.

디지털 사이니지의 개수가 동일한 복수의 디지털 사이니지가 있는 경우, 데이터 서버는 복수의 디지털 사이니지들 중에서 어느 하나의 디지털 사이니지를 전송 사이니지로 선택할 수 있다.When there are a plurality of digital signage having the same number of digital signatures, the data server can select any one of the plurality of digital signatures as the transmission signee.

일측에 따르면, 데이터 서버로부터 각 디지털 사이니지까지는 유선으로 연결되고, 각 디지털 사이니지들은 무선으로(예를 들면 Wi-Fi)연결될 수 있다. 따라서, 데이터 서버로부터 각 디지털 사이니지까지의 제1 전송 속도는 각 디지털 사이니지들 간의 제2 전송 속도보다 더 빠를 수 있다.According to one side, from the data server to each digital signage is wired, and each digital signage can be connected wirelessly (for example, Wi-Fi). Thus, the first transmission rate from the data server to each digital signage may be faster than the second transmission rate between each digital signage.

일측에 따르면, 전송 사이지니는 제1 전송 속도와 제2 전송 속도의 비율에 따라서 선택될 수 있다. 예를 들어, 디지털 사이니지의 개수가 동일한 복수의 디지털 사이니지들 중에서, 제1 전송 속도와 제2 전송 속도의 비례하는 홉수의 거리에 위치한 디지털 사이니지의 개수에 따라 전송 사이니지가 선택될 수 있다. 즉, 제1 전송 속도와 제2 전송 속도의 비가 '4'인 경우, 각 디지털 사이니지들로부터 '4'홉 미만의 거리내에 위치한 디지털 사이니지의 개수가 더 적은 디지털 사이니지가 전송 사이니지로 선택될 수 있다.According to one aspect, the transmission gap can be selected according to the ratio of the first transmission rate and the second transmission rate. For example, transmission signage may be selected according to the number of digital signage located at a distance of a proportional hop number of the first transmission rate and the second transmission rate, among a plurality of digital signage having the same number of digital signage have. That is, when the ratio between the first transmission rate and the second transmission rate is '4', a digital signage having a smaller number of digital signatures located within a distance of less than '4' Can be selected.

또한, 데이터 서버는 선택된 전송 사이지니로부터 '4'홉 이상의 거리에 위치한 디지털 사이니지들 중에서 전송 사이니지를 추가적으로 선택할 수 있다.In addition, the data server may additionally select transmission signage among the digital signage located at a distance of more than '4' hops from the selected transmission gap.

데이터 서버는 전송 사이니지들 사이에 위치한 일부 디지털 사이니지들로는 데이터를 직접 전송하여 디지털 사이니지들간 전송되는 데이터 또는 ACK로 인한 데이터 충돌을 미리 예방할 수 있다.
The data server can directly transmit data to some digital signage located between transmission signatures to prevent data collision due to data or ACK transmitted between digital signatures.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것 일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to an embodiment may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the embodiments or may be those known and available to those skilled in the computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

　

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

110: 데이터 서버
120, 130, 140: 디지털 사이니지110: Data server
120, 130, 140: Digital signage

Claims (19)

복수의 디지털 사이니지로 데이터를 전송하는 데이터 서버에 있어서,
상기 디지털 사이니지들로 구성된 네트워크의 토폴로지에 기반하여 상기 디지털 사이니지들간의 홉(hop) 수를 산출하는 홉 수 산출부;
상기 홉 수에 기반하여 상기 디지털 사이니지들 중에서 적어도 하나 이상의 전송 사이니지를 선택하고, 상기 전송 사이니지들에 대한 전송 스케쥴을 생성하는 스케쥴링부; 및
상기 생성된 전송 스케쥴에 따라서 상기 선택된 전송 사이니지로 데이터를 전송하는 전송부
를 포함하고,
상기 전송된 데이터는 상기 전송 사이니지로부터 상기 전송 사이니지에 인접한 다른 디지털 사이니지로 전송되고,
상기 전송부로부터 상기 전송 사이니지까지 전송되는 상기 데이터의 제1 전송 속도는 상기 전송 사이니지로부터 상기 디지털 사이니지까지 전송되는 상기 데이터의 제2 전송 속도보다 더 빠르고,
상기 스케쥴링부는 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 따라서 상기 전송 사이니지를 선택하거나, 상기 전송 스케쥴을 생성하는 데이터 서버.A data server for transmitting data in a plurality of digital signage,
A hop count calculator for calculating a hop count between the digital signatures based on a topology of the network composed of the digital signatures;
A scheduler for selecting at least one transmission signing among the digital signatures based on the number of hops and generating a transmission schedule for the transmission signatures; And
A transmission unit for transmitting data according to the selected transmission schedule in accordance with the generated transmission schedule,
Lt; / RTI >
Wherein the transmitted data is transmitted from the transmission signage to another digital signage adjacent to the transmission signage,
Wherein the first transmission rate of the data transmitted from the transmission unit to the transmission signaling is faster than the second transmission rate of the data transmitted from the transmission signaling to the digital signage,
Wherein the scheduler selects the transmission signee according to the ratio of the first transmission rate and the second transmission rate, or generates the transmission schedule. 삭제delete 삭제delete 제1항에 있어서,
상기 스케쥴링부는 상기 디지털 사이니지들 중에서, 1 홉 거리에 위치한 다른 디지털 사이니지의 개수에 따라 상기 전송 사이니지를 선택하는 데이터 서버.The method according to claim 1,
Wherein the scheduler selects the transmission signatures according to the number of other digital signatures located one hop away from the digital signatures. 제1항에 있어서,
상기 스케쥴링부는 상기 디지털 사이니지들 중에서, 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 비례하는 홉수의 거리에 위치한 디지털 사이니지의 개수에 따라 상기 전송 사이니지를 선택하는 데이터 서버.The method according to claim 1,
Wherein the scheduler selects the transmission signage according to the number of digital signatures located at a distance of a hop number proportional to a ratio of the first transmission rate and the second transmission rate among the digital signage. 데이터 서버로부터 데이터를 수신하여 다른 디지털 사이니지로 전송하는 전송 사이니지에 있어서,
데이터 서버로부터 데이터를 수신하는 수신부;
상기 전송 사이니지에 인접한 디지털 사이니지들 중에서, 상기 데이터를 수신하지 못한 디지털 사이니지가 있는지 여부를 탐색하는 탐색부; 및
상기 데이터를 수신하지 못한 디지털 사이니지로 상기 수신된 데이터를 전송하는 전송부
를 포함하고,
상기 데이터 서버로부터 상기 수신부까지 전송되는 데이터의 제1 전송 속도는 상기 전송부로부터 상기 데이터를 수신하지 못한 디지털 사이니지까지 전송되는 상기 데이터의 제2 전송 속도보다 더 빠르고,
상기 전송 사이니지는 상기 전송 사이니지 및 상기 디지털 사이니지들간의 홉(hop)수 및 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 기반하여 선택되고,
상기 홉수는 상기 전송 사이니지 및 상기 디지털 사이니지들로 구성된 네트워크의 토폴로지에 기반하여 산출된 전송 사이니지.In transmission signing that receives data from a data server and transmits the data to another digital signage,
A receiving unit for receiving data from a data server;
A search unit for searching, among digital signatures adjacent to the transmission signage, whether there is a digital signage that does not receive the data; And
A transmission unit for transmitting the received data to the digital signage that has not received the data,
Lt; / RTI >
Wherein a first transmission rate of data transmitted from the data server to the receiver is faster than a second transmission rate of the data transmitted from the transmitter to a digital signage that does not receive the data,
Wherein said transmission signage is selected based on the number of hops between said transmission signage and said digital signage and the ratio of said first transmission rate and said second transmission rate,
Wherein the number of hops is calculated based on the topology of the network consisting of the transmission signage and the digital signage. 삭제delete 삭제delete 제6항에 있어서,
상기 전송 사이니지는 상기 디지털 사이니지들 중에서, 1 홉 거리에 위치한 디지털 사이니지의 개수에 따라 선택된 전송 사이니지.The method according to claim 6,
Wherein the transmission signage is selected from among the digital signatures according to the number of digital signatures located at a one-hop distance. 복수의 디지털 사이니지로 데이터를 전송하는 데이터 서버의 동작 방법에 있어서,
상기 디지털 사이니지들로 구성된 네트워크의 토폴로지에 기반하여 상기 디지털 사이니지들간의 홉(hop) 수를 산출하는 단계;
상기 홉 수에 기반하여 상기 디지털 사이니지들 중에서 적어도 하나 이상의 전송 사이니지를 선택하고, 상기 전송 사이니지들에 대한 전송 스케쥴을 생성하는 단계; 및
상기 생성된 전송 스케쥴에 따라서 상기 선택된 전송 사이니지로 데이터를 전송하는 단계
를 포함하고,
상기 전송된 데이터는 상기 전송 사이니지로부터 상기 전송 사이니지에 인접한 다른 디지털 사이니지로 전송되고,
상기 데이터 서버로부터 상기 전송 사이니지까지 전송되는 상기 데이터의 제1 전송 속도는 상기 전송 사이니지로부터 상기 디지털 사이니지까지 전송되는 상기 데이터의 제2 전송 속도보다 더 빠르고
상기 전송 스케쥴을 생성하는 단계는 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 따라서 상기 전송 사이니지를 선택하거나, 상기 전송 스케쥴을 생성하는 데이터 서버의 동작 방법.A method of operating a data server for transmitting data in a plurality of digital signage,
Calculating a number of hops between the digital signage based on a topology of the network consisting of the digital signage;
Selecting at least one transmission signing among the digital signatures based on the number of hops and generating a transmission schedule for the transmission signatures; And
Transmitting data in the selected transmission policy according to the generated transmission schedule
Lt; / RTI >
Wherein the transmitted data is transmitted from the transmission signage to another digital signage adjacent to the transmission signage,
Wherein a first transmission rate of the data transmitted from the data server to the transmission signaling is faster than a second transmission rate of the data transmitted from the transmission signaling to the digital signage
Wherein the step of generating the transmission schedule selects the transmission negotiation according to the ratio of the first transmission rate and the second transmission rate, or generates the transmission schedule. 삭제delete 삭제delete 제10항에 있어서,
상기 전송 스케쥴을 생성하는 단계는 상기 디지털 사이니지들 중에서, 1 홉 거리에 위치한 다른 디지털 사이니지의 개수에 따라 상기 전송 사이니지를 선택하는 데이터 서버의 동작 방법.11. The method of claim 10,
Wherein generating the transmission schedule selects the transmission signage according to the number of other digital signatures located one hop away from the digital signage. 제10항에 있어서,
상기 전송 스케쥴을 생성하는 단계는 상기 디지털 사이니지들 중에서, 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 비례하는 홉수의 거리에 위치한 디지털 사이니지의 개수에 따라 상기 전송 사이니지를 선택하는 데이터 서버의 동작 방법.11. The method of claim 10,
Wherein the step of generating the transmission schedule selects the transmission signage according to the number of digital signatures located at a distance of a hop number proportional to a ratio of the first transmission rate and the second transmission rate among the digital signage A method of operating a data server. 데이터 서버로부터 데이터를 수신하여 다른 디지털 사이니지로 전송하는 전송 사이니지의 동작 방법에 있어서,
데이터 서버로부터 데이터를 수신하는 단계;
상기 전송 사이니지에 인접한 디지털 사이니지들 중에서, 상기 데이터를 수신하지 못한 디지털 사이니지가 있는지 여부를 탐색하는 단계; 및
상기 데이터를 수신하지 못한 디지털 사이니지로 상기 수신된 데이터를 전송하는 단계
를 포함하고,
상기 데이터 서버로부터 상기 전송 사이니지까지 전송되는 데이터의 제1 전송 속도는 상기 전송 사이니지로부터 상기 데이터를 수신하지 못한 디지털 사이니지까지 전송되는 상기 데이터의 제2 전송 속도보다 더 빠르고,
상기 전송 사이니지는 상기 전송 사이니지 및 상기 디지털 사이니지들간의 홉(hop)수 및 상기 전송 사이니지는 상기 제1 전송 속도와 상기 제2 전송 속도의 비율에 기반하여 선택되고,
상기 홉수는 상기 전송 사이니지 및 상기 디지털 사이니지들로 구성된 네트워크의 토폴로지에 기반하여 산출된 전송 사이니지의 동작 방법.A method of operating a transmission signing system that receives data from a data server and transmits the data to another digital signage,
Receiving data from a data server;
Searching for digital signatures that are not adjacent to the transmission signage and have not received the data; And
Transmitting the received data to a digital signage that has not received the data
Lt; / RTI >
Wherein a first transmission rate of data transmitted from the data server to the transmission signaling is faster than a second transmission rate of the data transmitted from the transmission signaling to a digital signaling station not receiving the data,
Wherein the transmission signaling is selected based on the number of hops between the transmission signaling and the digital signage and the transmission signaling based on a ratio of the first transmission rate to the second transmission rate,
Wherein the number of hops is calculated based on a topology of the network consisting of the transmission signage and the digital signage. 삭제delete 삭제delete 제15항에 있어서,
상기 전송 사이니지는 상기 디지털 사이니지들 중에서, 1 홉 거리에 위치한 디지털 사이니지의 개수에 따라 선택된 전송 사이니지의 동작 방법.16. The method of claim 15,
Wherein the transmission signage is selected according to the number of digital signatures located at a one-hop distance from among the digital signatures. 제10항, 제13항 내지 제15항 및 제18항 중에서 어느 하나의 항의 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체.A computer-readable recording medium having recorded thereon a program for executing the method according to any one of claims 10, 13 to 15 and 18.
KR1020150021122A 2015-02-11 2015-02-11 Digital signage and method for transmitting data to thereof KR101628905B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150021122A KR101628905B1 (en) 2015-02-11 2015-02-11 Digital signage and method for transmitting data to thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150021122A KR101628905B1 (en) 2015-02-11 2015-02-11 Digital signage and method for transmitting data to thereof

Publications (1)

Publication Number Publication Date
KR101628905B1 true KR101628905B1 (en) 2016-06-10

Family

ID=56190835

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150021122A KR101628905B1 (en) 2015-02-11 2015-02-11 Digital signage and method for transmitting data to thereof

Country Status (1)

Country Link
KR (1) KR101628905B1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100082285A (en) * 2009-01-08 2010-07-16 경북대학교 산학협력단 Wireless sensor network system using pumping node having 802. 15. 4 media access control and ethernet media access conrol communication functions
KR20100129050A (en) * 2009-05-29 2010-12-08 경기대학교 산학협력단 Method and system for hierarchical multipoint communication
KR20140096419A (en) * 2013-01-25 2014-08-06 한국과학기술원 Apparatus and system for delivering digital signage contents to mobile device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100082285A (en) * 2009-01-08 2010-07-16 경북대학교 산학협력단 Wireless sensor network system using pumping node having 802. 15. 4 media access control and ethernet media access conrol communication functions
KR20100129050A (en) * 2009-05-29 2010-12-08 경기대학교 산학협력단 Method and system for hierarchical multipoint communication
KR20140096419A (en) * 2013-01-25 2014-08-06 한국과학기술원 Apparatus and system for delivering digital signage contents to mobile device

Similar Documents

Publication Publication Date Title
Shrestha et al. Challenges of future VANET and cloud‐based approaches
Liyanage et al. Controller placement optimization in hierarchical distributed software defined vehicular networks
CN102986170B (en) For providing in DIAMETER network dynamically based on method, system and equipment that the routed keyword of starting point is registered
KR101452238B1 (en) Methods and apparatus for combined peer to peer and wide area network based discovery
Yaqoob et al. Congestion avoidance through fog computing in internet of vehicles
Chaib et al. BRT: Bus-based routing technique in urban vehicular networks
Sheet et al. Location information verification using transferable belief model for geographic routing in vehicular ad hoc networks
WO2017133769A1 (en) Vehicular communication of road traffic status
Gravalos et al. Efficient network planning for internet of things with QoS constraints
Zhu et al. Reliable emergency message dissemination protocol for urban internet of vehicles
CN105517156B (en) A kind of D2D resource allocation methods and device
Najafzadeh et al. Broadcasting in connected and fragmented vehicular ad hoc networks
Shu et al. Mobile edge aided data dissemination for wireless healthcare systems
Huang et al. The mobile edge computing (MEC)-based VANET data offloading using the staying-time-oriented k-hop away offloading agent
CN109413654A (en) A kind of route maintenance method of unidirectional emergency communication wireless network
Chu et al. Sink discovery in location-free and mobile-sink wireless sensor networks
Xi et al. An RSU-Assisted Hybrid Emergency Message Broadcasting Protocol for VANETs
WO2015165355A1 (en) Method and device for maintaining timeslot state
CN107295585A (en) A kind of data transmission method, the network equipment, terminal device and base station
CN107113688A (en) simple mesh network for wireless transceiver
Liu et al. Topology-transparent scheduling in mobile ad hoc networks with multiple packet reception capability
KR101628905B1 (en) Digital signage and method for transmitting data to thereof
US8423668B2 (en) Link state protocol routing message containment
Huang et al. Timer‐based greedy forwarding algorithm in vehicular ad hoc networks
Dhanasekaran et al. Efficient distance and connectivity based traffic density stable routing protocol for vehicular Ad Hoc networks

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant