KR101696355B1 - Synchronization method performed at mobile terminal on single hop wireless ad-hoc network and mobile terminal performing the same - Google Patents

Synchronization method performed at mobile terminal on single hop wireless ad-hoc network and mobile terminal performing the same Download PDF

Info

Publication number
KR101696355B1
KR101696355B1 KR1020150050596A KR20150050596A KR101696355B1 KR 101696355 B1 KR101696355 B1 KR 101696355B1 KR 1020150050596 A KR1020150050596 A KR 1020150050596A KR 20150050596 A KR20150050596 A KR 20150050596A KR 101696355 B1 KR101696355 B1 KR 101696355B1
Authority
KR
South Korea
Prior art keywords
mobile terminal
type signal
node
firing
period
Prior art date
Application number
KR1020150050596A
Other languages
Korean (ko)
Other versions
KR20160121095A (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 KR1020150050596A priority Critical patent/KR101696355B1/en
Publication of KR20160121095A publication Critical patent/KR20160121095A/en
Application granted granted Critical
Publication of KR101696355B1 publication Critical patent/KR101696355B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/0015—Synchronization between nodes one node acting as a reference for the others
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/0025—Synchronization between nodes synchronizing potentially movable access points
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

단일홉 무선 애드혹 네트워크가 동기화 완료에 이르는 최대 지연시간을 보장할 수 있는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법 및 그 방법을 수행하는 모바일 단말이 개시된다.A synchronization method performed in a mobile terminal on a single-hop wireless ad hoc network capable of ensuring a maximum delay time that a single-hop wireless ad hoc network achieves synchronization completion and a mobile terminal performing the method.

Description

단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법 및 그 방법을 수행하는 모바일 단말{Synchronization method performed at mobile terminal on single hop wireless ad-hoc network and mobile terminal performing the same}[0001] The present invention relates to a synchronization method performed in a mobile terminal on a single-hop wireless ad-hoc network and a mobile terminal performing the method.

본 발명은 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법 및 그 방법을 수행하는 모바일 단말에 관한 것으로, 보다 상세하게는 단일홉 무선 애드혹 네트워크가 동기화 완료에 이르는 최대 지연시간을 보장할 수 있는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법 및 그 방법을 수행하는 모바일 단말에 관한 것이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a synchronization method performed in a mobile terminal on a single-hop wireless ad hoc network and a mobile terminal performing the method, and more particularly, to a mobile terminal that can guarantee a maximum delay time To a synchronization method performed in a mobile terminal on a single-hop wireless ad hoc network and a mobile terminal performing the method.

무선 이동 네트워크와 같이 한정된 채널을 공유하여 다수의 노드가 효율적으로 통신하기 위해서는 다중접속(multiple access)기술이 필요하다. 다중 접속 기술에는 TDMA(Time Division Multiple Access), FDMA(Frequency Division Multiple Access), CDMA(Code Division Multiple Access), OFMA(Orthogonal Frequency Division Multiple Access)등이 있다. 그 중 TDMA란 가용 대역폭을 시간 구간인 슬롯으로 나누어 자신에게 할당된 슬롯에서 모든 대역폭을 이용하여 통신하는 다중 접속 기술이다. TDMA에서 사용자는 다른 사용자들과 시간을 달리하여 채널을 공유하기 때문에, 사용자에게 주어진 슬롯 동안 전체 주파수 대역을 사용할 수 있다. TDMA 기법은 동기화 방식과 비동기화 방식으로 나눌 수 있다. 동기화 방식은 동기를 위한 추가의 장비가 필요하고, 동기를 유지하는 방법이 복잡하므로 소규모 네트워크에는 적합하지 않다.A multiple access technique is required for a plurality of nodes to efficiently communicate by sharing a limited channel such as a wireless mobile network. Multiple access techniques include Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Code Division Multiple Access (CDMA), Orthogonal Frequency Division Multiple Access (OFMA), and the like. Among them, TDMA is a multiple access technology in which available bandwidth is divided into slots, which are time slots, and communication is performed using all the bandwidths in slots assigned to the TDMA. In TDMA, a user shares a channel with a different time from other users, so the user can use the entire frequency band during a given slot. The TDMA scheme can be divided into a synchronous scheme and an asynchronous scheme. Synchronization schemes require additional equipment for synchronization and are not suitable for small networks because of the complexity of maintaining synchronization.

TDMA 기반의 소규모 네트워크에 적합한 동기화 방식 중 하나로 DESYNC가 제안된 바 있다. DESYNC는 자연 현상에서 영감을 얻어 개발된 기법으로, 간단한 규칙으로 네트워크의 동기를 유지할 수 있는 기법이다. DESYNC는 1-홉 형태의 무선 네트워크에서 비동기 방식으로 통신하기 위해 제안되었으며, 네트워크에 참여하는 노드 수에 상관없이 노드들 스스로 스케줄을 조절함으로써 동기를 유지할 수 있다. 또한, 네트워크를 구성하는 노드가 결함이 생기거나 새로운 노드가 추가되는 등 토폴로지의 변화가 일어나도 스스로 네트워크를 유지할 수 있다.DESYNC has been proposed as one of the synchronization methods suitable for a TDMA-based small-scale network. DESYNC is a technique developed with the inspiration of natural phenomenon, and it is a technique to keep the network synchronized with simple rules. DESYNC has been proposed for asynchronous communication in a one-hop wireless network and it can maintain synchronization by adjusting its own schedule regardless of the number of nodes participating in the network. In addition, even if a node constituting the network is defective or a new topology is changed, such as adding a new node, the network can be maintained by itself.

DESYNC에서 각 노드는 주기적으로 공정한 이벤트를 발생시킨다. 이 이벤트는 작은 펄스 신호로써 firing이라고 한다. 모든 노드는 타이머를 가지고 있어 주기 T마다 한 번씩 자신의 전송 범위 내에 있는 주변 노드들에게 브로드캐스팅(broadcasting) 방식으로 파이어링(firing)을 한다. firing을 수신한 모든 노드는 자신의 firing 시간과의 시간 차이를 계산하여 저장한다.In DESYNC, each node periodically generates a fair event. This event is called a firing with a small pulse signal. Every node has a timer and fires in a broadcast manner to neighboring nodes within its transmission range once every cycle T. All nodes receiving the firing calculate and store the time difference from their own firing time.

네트워크를 구성하는 노드가 n개일 때 각각의 노드들을 Ni(0<=i<=n-1)라고 한다.When the number of nodes constituting the network is n, each node is called N i (0 <= i <= n-1).

Φi(t)는 특정 시간 t에서 노드 Ni의 주기 T 상의 위상(phase)을 의미한다. t는 노드가 초기에 배치되었을 때 0으로 설정되고, 시간 흐름에 따라 증가하며, 각 노드는 네트워크 내에 배치되는 시점에 따라 서로 다른 t를 가질 수 있다.Φ i (t) means the phase on the period T of the node N i at a specific time t. t is set to 0 when the node is initially deployed, increases with time, and each node can have a different t depending on when it is deployed in the network.

한편, 초기의 Φi(0)는 임의로 정해지며, Φi(t)∈[0, 1]을 만족한다. 또한 위상 0 과 위상 1은 서로 동일하다. 만약 Φi(t)=0.75이면, 노드 Ni는 특정 시간 t에서 주기 T 상의 75%에 해당하는 지점에 위치한 것을 의미하며, t가 증가함에 따라 Φi(t)도 함께 증가한다. 노드 Ni는 Φi(t) = 1이 되면 firing하고 Φi(t)을 0으로 리셋한다. 위상 0 과 위상 1은 서로 동일하기 때문이다.On the other hand, the initial Φ i (0) is arbitrarily determined and satisfies Φ i (t) ∈ [0, 1]. Also, phase 0 and phase 1 are equal to each other. If Φ i (t) = 0.75, the node N i is located at 75% of the period T at a specific time t, and Φ i (t) increases as t increases. Node N i fires when Φ i (t) = 1 and resets Φ i (t) to zero. This is because phase 0 and phase 1 are equal to each other.

위상 Φ의 개념을 이해하기 위하여, 주기 T를 가지고 시계 방향으로 링을 한 바퀴 회전하는 노드를 상정해 볼 수 있다. 도 1은 시간의 흐름에 따른 두 노드의 위상 변화와 파이어링에 관하여 설명하기 위한 도면이다. 이해의 편의를 위하여 두 노드는 서로 동일한 시간에 네트워크에 배치되었다고 가정한다. 도 1(a)는 t=0인 경우를 나타내며, 도 1(b) 및 도 1(c)는 각각 0.25T가 경과한 경우와 0.5T가 경과한 경우를 나타낸다.In order to understand the concept of phase Φ, we can assume a node that rotates the ring one turn clockwise with period T. FIG. 1 is a diagram for explaining a phase change and firing of two nodes according to time. FIG. For ease of understanding, it is assumed that the two nodes are located at the same time in the network. Fig. 1 (a) shows a case where t = 0, and Figs. 1 (b) and 1 (c) show cases where 0.25T has elapsed and cases where 0.5T has elapsed.

도 1(a)에서 Φ0(0) = 0.75이며, Φ1(0) = 0.5이다. 도 1(b)에 도시된 바와 시간이 경과하여 t=0.25T가 되면 Φ0(t) = 1이며, Φ1(t) = 0.75가 된다. Φ0(t) = 1이므로 노드 N0는 firing을 하고 Φ0(t) = 0으로 리셋된다. 도 1(c)에 도시된 바와 시간이 경과하여 t=0.5T가 되면 Φ1(t) = 1이며, Φ0(1) = 0.25가 된다. Φ1(t) = 1이므로 노드 N1는 firing을 하고 Φ1(t) = 0으로 리셋된다.In Fig. 1 (a),? 0 (0) = 0.75 and? 1 (0) = 0.5. 1 (b), when t = 0.25T,? 0 (t) = 1 and? 1 (t) = 0.75. Since Φ 0 (t) = 1, node N 0 fires and Φ 0 (t) = 0 is reset. 1 (c), when t = 0.5T,? 1 (t) = 1 and? 0 (1) = 0.25. Since Φ 1 (t) = 1, node N 1 is firing and Φ 1 (t) = 0 is reset.

한편, DESYNC에서 네트워크 상의 각 노드는 다른 노드의 firing을 수신할 수 있으며, 이를 이용하여 자신의 위상을 조정하게 된다.On the other hand, in DESYNC, each node in the network can receive the firing of another node and adjust its own phase by using it.

이해의 편의상 노드 Ni가 firing하기 직전에 firing한 노드를 Ni+1, 직후에 firing한 노드를 Ni-1라고 하고, 노드 Ni가 firing하기 이전에 firing한 노드를 Ni+1, 이후에 firing한 노드를 Ni-1를 노드 Ni의 인접노드라고 하면, 노드 Ni의 위상 차 Δi(t)는 아래의 [수식 1]으로 정의될 수 있다.Understanding convenience node N i is referred to, for firing a node prior to a node N i is firing N i + 1, and the firing a node immediately prior to firing N i + 1, for firing a node N i-1 immediately after the When the firing in a node after said neighbor node of the node N i-1, N i, the phase difference Δ i (t) of the node N i can be defined as [formula 1] below.

[수식 1] [Equation 1]

Figure 112015035021067-pat00001

Figure 112015035021067-pat00001

보다 상세하게는 DESYNC 알고리즘에서는 노드 Ni는 자신이 firing하기 이전에 발생한 firing(즉 Ni+1의 firing)와 자신이 firing한 다음에 발생한 firing(즉 Ni-1의 firing)을 이용하여 두 인접 노드Ni+1와 Ni-1의 중간지점을 아래 [수식 2]에 의해 계산할 수 있으며, 아래 [수식 3]에 의해 조정될 위상 값 Φ'i(t)를 계산할 수 있다.More specifically, the two using a DESYNC algorithm in the node N i is his (firing in other words N i-1) firing the previous (firing in other words N i + 1) firing occurred and occurred at a their firing, and then to firing The intermediate point between the adjacent nodes N i + 1 and N i-1 can be calculated by the following equation (2), and the phase value Φ ' i (t) to be adjusted by the following equation (3) can be calculated.

[수식 2][Equation 2]

Figure 112015035021067-pat00002
Figure 112015035021067-pat00002

[수식 3][Equation 3]

Figure 112015035021067-pat00003
Figure 112015035021067-pat00003

(α는 0~1사이의 파라미터)
(where a is a parameter between 0 and 1)

Φ'i(t)가 계산되면 노드 Ni는 자신의 위상을 Φ'i(t)에서 Φ'i(t)로 조정하게 되며, 이와 같은 방식으로 모든 노드의 위상 차이(또는 firing 시간 간격)가 동일하게 되어 아래 [수식 4]가 만족되면 네트워크는 동기화 완료 상태가 된다."If i (t) calculates the node N i is the own phase Φ, Φ is adjusted to the Φ 'i (t) from i (t), the phase difference between all of the nodes in this way (or firing time interval) Becomes equal, and if the following [Equation 4] is satisfied, the network becomes a synchronization complete state.

[수식 4][Equation 4]

Figure 112015035021067-pat00004
Figure 112015035021067-pat00004

(0<=i<=n-1)
(0 < = i < = n-1)

상술한 바와 같이, DESYNC에서는 firing을 수신한 모든 노드는 자신의 firing 시간과의 시간 차이를 계산하고 이를 이용하여 다음 주기의 firing 시점(혹은 자신의 위상)을 점진적으로 조절하는 방식으로 동기를 유지한다. 그러므로 기존의 TDMA 기법과 달리 동기화를 위한 전역 클록(global clock)이나 기반시설의 필요 없이 네트워크에 참여하고 있는 노드의 수에 따라 자동으로 동기화를 유지할 수 있다. 이때 노드들이 발생하는 이벤트는 아주 작은 펄스 신호이기 때문에 에너지 효율 측면에서도 우수한 기법이다.As described above, in DESYNC, all the nodes that receive the firing calculate the time difference with their firing time, and maintain the synchronization by a method of gradually adjusting the firing time (or the own phase) of the next cycle . Therefore, unlike the existing TDMA scheme, synchronization can be maintained automatically according to the number of nodes participating in the network without the necessity of a global clock or an infrastructure for synchronization. In this case, since the event that the node generates is a very small pulse signal, it is an excellent technique in terms of energy efficiency.

하지만 DESYNC를 이용하는 네트워크는 모든 사용자가 균등하게 채널을 공유할 수 있는 동기화 완료까지 일정한 지연시간을 보장하지 않는다.
However, a network using DESYNC does not guarantee a certain delay until the synchronization completion, in which all users can share the channel equally.

Julius Degesys, Ian Rose, Ankit Patel, Radhika Nagpal, "DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks"Julius Degesys, Ian Rose, Ankit Patel, Radhika Nagpal, "DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks"

본 발명이 해결하고자 하는 기술적 과제는 종래의 DESYNC와 유사한 firing 기법을 이용하면서도 네트워크 상에 존재하는 노드의 개수에 상관없이 네트워크가 동기화 완료에 이르는 최대 지연시간을 보장하는 동기화 방식을 제공하는 것이다.
SUMMARY OF THE INVENTION The present invention provides a synchronization method that uses a firing technique similar to that of the conventional DESYNC and guarantees a maximum delay time that the network reaches synchronization completion regardless of the number of nodes existing on the network.

본 발명의 일 측면에 따르면, 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법으로서, 상기 모바일 단말이, 상기 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 초기화 과정 및 리더 여부 판단 과정을 수행하는 단계, 상기 리더 여부 판단 과정에서 상기 모바일 단말이 자신이 리더 노드라고 판단한 경우, 상기 모바일 단말이, 리더 노드 과정을 수행하는 단계 및 상기 리더 여부 판단 과정에서 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단한 경우, 상기 모바일 단말이, 일반 노드 과정을 수행하는 단계를 포함하되, 상기 초기화 과정은, 소정의 방법으로 상기 모바일 단말의 파이어링 대기 기간을 결정하는 단계-여기서, 상기 모바일 단말의 파이어링 대기 기간은 소정의 파이어링 주기 이하의 값임-를 포함하며, 상기 리더 여부 판단 과정은, 상기 모바일 단말이, 소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신하기 위하여 대기하는 단계, 상기 대기 기간 동안 제1타입 신호를 수신하지 못한 경우, 상기 모바일 단말이, 자신이 리더 노드라고 판단하고, 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하는 단계 및 상기 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신한 경우, 상기 모바일 단말이, 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단하는 단계를 포함하고, 상기 리더 노드 과정은, 상기 모바일 단말이, 각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하는 단계를 포함하고, 상기 일반 노드 과정은, (a) 상기 모바일 단말이, 상기 모바일 단말의 파이어링 대기 기간이 경과한 경우 제2타입 신호를 브로드캐스팅하는 단계, (b) 상기 모바일 단말이 직전 제1타입 신호를 수신한 때로부터 제2타입 신호를 브로드캐스팅 하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 선행 노드 수를 카운팅하는 단계, (c) 상기 모바일 단말이 제2타입 신호를 브로드캐스팅한 때로부터 다음 제2타입 신호를 수신하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 후행 노드 수를 카운팅하는 단계 및 (d) 파이어링 주기 동안 다음 제1타입 신호를 수신한 경우, 상기 선행 노드 수 및 상기 후행 노드 수에 기초하여 상기 모바일 단말의 파이어링 대기 기간을 업데이트하고, 상기 (a) 내지 (d) 단계를 반복 수행하는 단계를 포함하는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법이 제공된다.According to an aspect of the present invention, there is provided a synchronization method performed in a mobile terminal on a single-hop wireless ad-hoc network, the method comprising the steps of: Wherein the step of determining whether the mobile terminal is a leader node comprises the steps of performing a leader node process when the mobile terminal determines that the mobile node is a leader node and determining whether or not the leader node exists in the single- Wherein the initialization process comprises determining a firing wait period of the mobile terminal in a predetermined manner, wherein the initialization period of the mobile terminal is determined based on the firing wait period of the mobile terminal, The firing wait period is a value less than or equal to a predetermined firing period - determining whether or not the leader is waiting, the mobile terminal waiting for receiving a first type signal from another leader node on the single-hop wireless ad hoc network during a predetermined reception waiting period; The method comprising the steps of: if the mobile terminal does not receive a first type signal, determining that the mobile terminal is a leader node, broadcasting a first type signal and broadcasting a second type signal; Comprising the steps of: if the mobile terminal receives a first type signal from another leader node on the ad hoc network, determining that there is another leader node on the single hop wireless ad hoc network, The terminal broadcasts the first type signal for each firing cycle, and the second type signal (A) broadcasting the second type signal when the mobile terminal has passed the firing wait period of the mobile terminal, (b) transmitting the second type signal to the mobile terminal, Counting the number of preceding nodes that are the number of second type signals received from another node before broadcasting the second type signal from the time when the immediately preceding first type signal is received, (c) Counting the number of trailing nodes that are the number of second type signals received from another node before receiving the next second type signal from broadcasting the signal; and (d) receiving the next first type signal during the firing period Updating the firing wait period of the mobile terminal based on the number of the preceding nodes and the number of the following nodes, and repeating the steps (a) to (d) This synchronization process is carried out in a single-hop wireless ad-hoc network on the mobile terminal comprises the step of performing is provided.

일 실시예에서, 상기 (d) 단계는, 하기 [수식 5]에 의해 상기 모바일 단말의 파이어링 대기 기간을 업데이트하는 단계를 포함할 수 있다.In one embodiment, step (d) may comprise updating the firing wait period of the mobile terminal by: &lt; EMI ID = 6.0 &gt;

[수식 5][Equation 5]

Figure 112015035021067-pat00005
Figure 112015035021067-pat00005

(여기서, FT는 상기 모바일 단말의 파이어링 대기 기간, T는 파이어링 주기, BCF는 선행 노드 수, ACF는 후행 노드 수)(Where FT is the firing wait period of the mobile terminal, T is the firing period, BCF is the number of preceding nodes, and ACF is the number of trailing nodes)

일 실시예에서, 상기 수신 대기 기간은 파이어링 주기와 상기 모바일 단말의 파이어링 대기 기간을 합산한 값일 수 있다.In one embodiment, the reception waiting period may be a sum of a firing period and a firing waiting period of the mobile terminal.

일 실시예에서, 상기 초기화 과정은, 각각의 파이어링 주기를 체크하기 위한 내부 타이머를 구동하는 단계를 더 포함하고, 상기 리더 여부 판단 과정은, 수신한 상기 제1타입 신호에 기초하여 상기 모바일 단말의 내부 타이머를 상기 다른 리더 노드의 내부 타이머와 동기화하는 단계를 더 포함할 수 있다.In one embodiment, the initialization process may further include driving an internal timer to check each firing cycle, and the step of determining whether or not the leader determines whether or not the mobile terminal And synchronizing the internal timer of the other leader node with the internal timer of the other leader node.

일 실시예에서, 상기 일반 노드 과정은, 파이어링 주기 동안 제1타입 신호를 수신하지 못한 경우, 상기 모바일 단말이, 상기 일반 노드 과정을 종료하고, 상기 리더 여부 판단 과정을 수행하는 단계를 더 포함할 수 있다.In one embodiment, the general node process further includes the step of terminating the general node process and performing the reader determination process when the mobile terminal fails to receive the first type signal during the firing cycle can do.

일 실시예에서, 상기 단일홉 무선 애드혹 네트워크는 TDMA(Time Division Multiple Access) 기반의 네트워크일 수 있다.In one embodiment, the single hop wireless ad hoc network may be a Time Division Multiple Access (TDMA) based network.

본 발명의 다른 일 측면에 따르면, 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법으로서, 상기 모바일 단말이, 상기 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 소정의 방법으로 상기 모바일 단말의 파이어링 대기 기간을 결정하는 단계-여기서, 상기 모바일 단말의 파이어링 대기 기간은 소정의 파이어링 주기 이하의 값임-, 상기 모바일 단말이, 소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 리더 노드로부터 제1타입 신호를 수신하기 위하여 대기하는 단계-여기서, 상기 리더 노드는, 각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅함-; 및 상기 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 리더 노드로부터 제1타입 신호를 수신한 경우, 일반 노드 과정을 수행하는 단계를 포함하되, 상기 일반 노드 과정은, (a) 상기 모바일 단말이, 상기 모바일 단말의 파이어링 대기 기간이 경과한 경우 제2타입 신호를 브로드캐스팅하는 단계, (b) 상기 모바일 단말이 직전 제1타입 신호를 수신한 때로부터 제2타입 신호를 브로드캐스팅 하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 선행 노드 수를 카운팅하는 단계, (c) 상기 모바일 단말이 제2타입 신호를 브로드캐스팅한 때로부터 다음 제2타입 신호를 수신하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 후행 노드 수를 카운팅하는 단계 및 (d) 파이어링 주기 동안 다음 제1타입 신호를 수신한 경우, 상기 선행 노드 수 및 상기 후행 노드 수에 기초하여 상기 모바일 단말의 파이어링 대기 기간을 업데이트하고, 상기 (a) 내지 (d) 단계를 반복 수행하는 단계를 포함하는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법이 제공된다.According to another aspect of the present invention there is provided a synchronization method performed at a mobile terminal on a single hop wireless ad hoc network, the method comprising: when the mobile terminal is located on the single hop wireless ad hoc network, Determining a ring waiting period, wherein the firing waiting period of the mobile terminal is a value less than or equal to a predetermined firing period, and wherein the mobile terminal is configured to receive, from a leader node on the single- Waiting for receiving a first type signal, wherein the leader node broadcasts a first type signal and a second type signal for each firing cycle; And performing a normal node process when receiving a first type signal from a leader node on the single-hop wireless ad-hoc network during the waiting period, wherein the general node process comprises: (a) Broadcasting a second type signal when a firing wait period of the mobile terminal has elapsed; (b) transmitting the second type signal from the other node until the mobile terminal broadcasts the second type signal from when the mobile terminal first received the first type signal; A second number of signals received from another node before receiving the next second type signal from the time when the mobile terminal broadcasts the second type signal; Type signal, and (d) if the next first type signal is received during the firing period, the number of the preceding nodes And updating the firing wait period of the mobile terminal based on the number of trailing nodes, and repeating the steps (a) to (d). / RTI &gt;

본 발명의 다른 일 측면에 따르면, 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법으로서, 상기 모바일 단말이, 상기 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신하기 위하여 대기하는 단계, 상기 대기 기간 동안 제1타입 신호를 수신하지 못한 경우, 상기 모바일 단말이, 자신이 리더 노드라고 판단하고, 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하는 단계 및 상기 모바일 단말이, 각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하는 단계를 포함하는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법이 제공된다.According to another aspect of the present invention there is provided a synchronization method performed at a mobile terminal on a single hop wireless ad hoc network, the method comprising: when the mobile terminal is placed on the single hop wireless ad hoc network, Waiting for receiving a first type signal from another leader node on the wireless ad-hoc network; if the first type signal is not received during the waiting period, the mobile terminal determines that it is a leader node, Broadcasting a signal and broadcasting a second type signal and broadcasting the first type signal and the second type signal at each firing cycle, A synchronization method performed on a mobile terminal on a wireless ad hoc network is provided.

본 발명의 다른 일 측면에 따르면, 데이터 처리장치에 설치되며 상술한 방법을 수행하는 기록 매체에 저장된 컴퓨터 프로그램이 제공된다.According to another aspect of the present invention, there is provided a computer program installed in a data processing apparatus and stored in a recording medium performing the above-described method.

본 발명의 다른 일 측면에 따르면, 모바일 단말로서, 프로세서 및 상기 프로세서에 의하여 실행되는 컴퓨터 프로그램을 저장하는 메모리를 포함하며, 상기 컴퓨터 프로그램은, 상기 프로세서에 의해 실행되는 경우, 상기 모바일 단말이 상술한 방법을 수행하도록 하는 모바일 단말이 제공된다.According to another aspect of the present invention there is provided a mobile terminal comprising a processor and a memory for storing a computer program executed by the processor, wherein the computer program, when executed by the processor, A mobile terminal is provided for performing the method.

본 발명의 다른 일 측면에 따르면, 모바일 단말로서, 상기 모바일 단말이 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 소정의 방법으로 상기 모바일 단말의 파이어링 대기 기간을 결정하는 초기화 모듈-여기서, 상기 모바일 단말의 파이어링 대기 기간은 소정의 파이어링 주기 이하의 값임-, 소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신하기 위하여 대기하고, 상기 대기 기간 동안 제1타입 신호를 수신하지 못한 경우 상기 모바일 단말이 리더 노드라고 판단하고, 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하며, 상기 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신한 경우 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단하는 리더 여부 판단 과정을 수행하는 리더 여부 판단 모듈, 상기 리더 여부 판단 모듈이 상기 모바일 단말이 리더 노드라고 판단한 경우, 각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하는 리더 노드 모듈 및 상기 리더 여부 판단 모듈이 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단한 경우, 상기 모바일 단말의 파이어링 대기 기간이 경과한 경우 제2타입 신호를 브로드캐스팅하고, 상기 모바일 단말이 직전 제1타입 신호를 수신한 때로부터 제2타입 신호를 브로드캐스팅 하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 선행 노드 수를 카운팅하고, 상기 모바일 단말이 제2타입 신호를 브로드캐스팅 한 때로부터 다음 제2타입 신호를 수신하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 후행 노드 수를 카운팅하고, 파이어링 주기 동안 다음 제1타입 신호를 수신한 경우, 상기 선행 노드 수 및 상기 후행 노드 수에 기초하여 상기 모바일 단말의 파이어링 대기 기간을 업데이트하는 일반 노드 과정을 반복 수행하는 일반 노드 모듈을 포함하는 모바일 단말이 제공된다.According to another aspect of the present invention there is provided a mobile terminal comprising: an initialization module for determining a firing wait period of the mobile terminal in a predetermined manner when the mobile terminal is located on a single hop wireless ad hoc network, The terminal waits to receive a first type signal from another leader node on the single-hop wireless ad-hoc network during a predetermined reception waiting period, the waiting period of the terminal is a value equal to or less than a predetermined firing period, 1 type signal, the mobile terminal determines that the mobile node is a leader node, broadcasts a first type signal, broadcasts a second type signal, and transmits, during the standby period, Type wireless ad hoc network &lt; RTI ID = 0.0 &gt; Determining whether or not there is another reader node on the mobile terminal if the mobile terminal determines that the mobile terminal is a leader node; and if the reader determination module determines that the mobile terminal is a leader node, A leader node module for casting and broadcasting a second type signal, and a reader node module for determining whether there is another reader node on the single-hop wireless ad-hoc network when the firing waiting period of the mobile terminal has elapsed The mobile terminal counts the number of the preceding nodes that are the number of the second type signals received from the other node until broadcasting the second type signal from the time when the mobile terminal receives the immediately preceding type 1 signal From the time when the mobile terminal broadcasts the second type signal to the next second type Counts the number of trailing nodes that are the number of the second type signals received from other nodes before receiving the signal and, when receiving the next first type signal during the firing period, calculates, based on the number of the preceding nodes and the number of trailing nodes There is provided a mobile terminal including a general node module that repeatedly performs a general node process of updating a firing waiting period of the mobile terminal.

일 실시예에서, 상기 초기화 모듈은, 상기 모바일 단말이 상기 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 각각의 파이어링 주기를 체크하기 위한 내부 타이머를 초기화하고, 상기 리더 여부 판단 모듈은, 상기 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신한 경우, 수신한 상기 제1타입 신호에 기초하여 상기 모바일 단말의 내부 타이머를 상기 다른 리더 노드의 내부 타이머와 동기화할 수 있다.In one embodiment, the initialization module initializes an internal timer for checking each firing cycle when the mobile terminal is placed on the single-hop wireless ad-hoc network, Type wireless ad hoc network, the mobile terminal can synchronize the internal timer of the mobile terminal with the internal timer of the other reader node based on the received first type signal when receiving the first type signal from another reader node on the single- have.

일 실시예에서, 상기 일반 노드 모듈은, 파이어링 주기 동안 제1타입 신호를 수신하지 못한 경우, 상기 일반 노드 과정을 종료하고, 상기 리더 여부 판단 모듈이 상기 리더 여부 판단 과정을 수행하도록 제어할 수 있다.In one embodiment, if the general node module fails to receive the first type signal during the firing period, the general node module terminates the general node process and controls the reader determination module to perform the reader determination process have.

본 발명의 다른 일 측면에 따르면, 모바일 단말로서, 상기 모바일 단말이 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 소정의 방법으로 상기 모바일 단말의 파이어링 대기 기간을 결정하는 초기화 모듈-여기서, 상기 모바일 단말의 파이어링 대기 기간은 소정의 파이어링 주기 이하의 값임-, 소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 리더 노드로부터 제1타입 신호를 수신하기 위하여 대기하고, 상기 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 리더 노드로부터 제1타입 신호를 수신한 경우 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단하는 리더 여부 판단 모듈-여기서, 상기 리더 노드는, 각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅함-, 상기 리더 여부 판단 모듈이 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단한 경우, 상기 모바일 단말의 파이어링 대기 기간이 경과한 경우 제2타입 신호를 브로드캐스팅하고, 상기 모바일 단말이 직전 제1타입 신호를 수신한 때로부터 제2타입 신호를 브로드캐스팅 하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 선행 노드 수를 카운팅하고, 상기 모바일 단말이 제2타입 신호를 브로드캐스팅 한 때로부터 다음 제2타입 신호를 수신하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 후행 노드 수를 카운팅하고, 파이어링 주기 동안 다음 제1타입 신호를 수신한 경우, 상기 선행 노드 수 및 상기 후행 노드 수에 기초하여 상기 모바일 단말의 파이어링 대기 기간을 업데이트하는 일반 노드 과정을 반복 수행하는 일반 노드 모듈을 포함하는 모바일 단말이 제공된다.According to another aspect of the present invention there is provided a mobile terminal comprising: an initialization module for determining a firing wait period of the mobile terminal in a predetermined manner when the mobile terminal is located on a single hop wireless ad hoc network, Characterized in that the terminal waits to receive a first type signal from a leader node on the single-hop wireless ad hoc network during a predetermined reception waiting period, the waiting period of the terminal's firing value being less than a predetermined firing period, Hop wireless ad-hoc network when a first type signal is received from a leader node on the wireless ad-hoc network, wherein the leader node determines that there is another leader node on the single- Broadcasting a first type signal, broadcasting a second type signal, When the reader determining module determines that there is another reader node on the single-hop wireless ad-hoc network, broadcasts a second type signal when the firing waiting period of the mobile terminal has elapsed, Counts the number of preceding nodes that are the number of the second type signals received from other nodes before broadcasting the second type signal from the time when the immediately preceding first type signal is received, and the mobile terminal broadcasts the second type signal Counts the number of trailing nodes that are the number of second type signals received from another node before receiving the next second type signal from one time and if the next first type signal is received during the firing period, A general node process for updating the firing waiting period of the mobile terminal based on the number of trailing nodes, The mobile terminal comprising the common node module is provided to perform.

본 발명의 다른 일 측면에 따르면, 모바일 단말로서, 상기 모바일 단말이 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신하기 위하여 대기하고, 상기 대기 기간 동안 제1타입 신호를 수신하지 못한 경우 상기 모바일 단말이 리더 노드라고 판단하고, 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하는 리더 여부 판단 모듈 및 상기 리더 여부 판단 모듈이 상기 모바일 단말이 리더 노드라고 판단한 경우, 각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하는 리더 노드 모듈을 포함하는 모바일 단말이 제공된다.
According to another aspect of the present invention there is provided a mobile terminal comprising: means for receiving a first type signal from another leader node on the single-hop wireless ad hoc network during a predetermined reception waiting period when the mobile terminal is located on a single- The mobile terminal determines that the mobile terminal is a leader node, broadcasts a first type signal, and broadcasts a second type signal when the mobile terminal does not receive the first type signal during the waiting period. And a reader node module for broadcasting the first type signal and broadcasting the second type signal in each firing cycle when the reader determination module determines that the mobile terminal is a leader node do.

본 발명의 일 실시예에 따른 동기화 방식의 경우, 간단한 정보와 동작 방식으로 동기를 유지시킬 수 있으므로 비용측면에서 효율적이며, 네트워크의 동기화 완료 상태까지 소요되는 최대 지연 시간을 3주기 이내로 보장할 수 있다.In the synchronizing method according to an embodiment of the present invention, since synchronization can be maintained with simple information and operation method, it is efficient in terms of cost, and the maximum delay time required until the synchronization completion state of the network can be guaranteed within three cycles .

또한 네트워크를 구성하는 노드들에 결함이 발생하거나 네트워크를 구성하는 요소가 변화하는 경우에도 스스로 네트워크를 유지할 수 있는 효과가 있다.
Also, there is an effect that even if a node constituting the network is defective or a constituent element of the network changes, the network can be maintained by itself.

본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 종래의 DESYNC에서 시간의 흐름에 따른 두 노드의 위상 변화와 파이어링에 관하여 설명하기 위한 도면이다.
도 2는 본 발명의 일 실시예에 따른 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법(C-DESYNC)의 전체적인 흐름을 나타내는 흐름도이다.
도 3은 도 2의 초기화 과정의 각 단계를 도시한 흐름도이다.
도 4는 도 2의 리더 여부 판단 과정의 각 단계를 도시한 흐름도이다.
도 5는 도 2의 리더 노드 과정의 각 단계를 도시한 흐름도이다.
도 6은 도 2의 일반 노드 과정의 각 단계를 도시한 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 모바일 단말의 구성을 개략적으로 도시한 도면이다.
도 8 내지 도 11는 C-DESYNC가 적용된 모바일 단말(노드)로 구성된 네트워크에서 상황에 따른 노드의 동작 시나리오를 도시한 도면이다.BRIEF DESCRIPTION OF THE DRAWINGS A brief description of each drawing is provided to more fully understand the drawings recited in the description of the invention.
FIG. 1 is a diagram for explaining a phase change and firing of two nodes according to time in a conventional DESYNC. FIG.
FIG. 2 is a flowchart illustrating an overall flow of a synchronization method (C-DESYNC) performed in a mobile terminal on a single-hop wireless ad-hoc network according to an embodiment of the present invention.
3 is a flowchart showing each step of the initialization process of FIG.
FIG. 4 is a flowchart illustrating each step of the reader determination process of FIG.
5 is a flowchart illustrating each step of the leader node process of FIG.
6 is a flowchart showing each step of the general node process of FIG.
FIG. 7 is a diagram schematically illustrating a configuration of a mobile terminal according to an embodiment of the present invention.
8 to 11 are diagrams illustrating an operation scenario of a node according to a situation in a network configured by a mobile terminal (node) to which C-DESYNC is applied.

본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.BRIEF DESCRIPTION OF THE DRAWINGS The present invention is capable of various modifications and various embodiments, and specific embodiments are illustrated in the drawings and described in detail in the detailed description. It is to be understood, however, that the invention is not to be limited to the specific embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다.The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise.

본 명세서에 있어서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.In this specification, the terms "comprises" or "having" and the like refer to the presence of stated features, integers, steps, operations, elements, components, or combinations thereof, But do not preclude the presence or addition of features, numbers, steps, operations, components, parts, or combinations thereof.

또한, 본 명세서에 있어서는 어느 하나의 구성요소가 다른 구성요소로 데이터를 '전송'하는 경우에는 상기 구성요소는 상기 다른 구성요소로 직접 상기 데이터를 전송할 수도 있고, 적어도 하나의 또 다른 구성요소를 통하여 상기 데이터를 상기 다른 구성요소로 전송할 수도 있는 것을 의미한다. 반대로 어느 하나의 구성요소가 다른 구성요소로 데이터를 '직접 전송'하는 경우에는 상기 구성요소에서 다른 구성요소를 통하지 않고 상기 다른 구성요소로 상기 데이터가 전송되는 것을 의미한다.Also, in this specification, when any one element 'transmits' data to another element, the element may transmit the data directly to the other element, or may be transmitted through at least one other element And may transmit the data to the other component. Conversely, when one element 'directly transmits' data to another element, it means that the data is transmitted to the other element without passing through another element in the element.

이하에서 첨부된 도면들을 참조하여 본 발명의 실시예들을 중심으로 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. Like reference symbols in the drawings denote like elements.

한편, 이하에서는 본 발명의 일 실시예에 따른 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법을 'C-DESYNC'라고 칭하기로 한다.Hereinafter, a synchronization method performed in a mobile terminal on a single-hop wireless ad-hoc network according to an embodiment of the present invention will be referred to as 'C-DESYNC'.

상기 단일홉 무선 애드혹 네트워크는 TDMA(Time Division Multiple Access) 기반의 네트워크일 수 있으며, 네트워크 상의 각각의 모바일 단말은 C-DESYNC의 노드로서 동작할 수 있다.The single-hop wireless ad-hoc network may be a Time Division Multiple Access (TDMA) based network, and each mobile terminal on the network may operate as a node of C-DESYNC.

C-DESYNC에서 각 노드는 공통의 주기 T마다 주기적으로 일정한 동작을 수행하게 된다. 경우에 따라 각 노드의 주기의 시작 시점은 서로 동일할 수도 있으며, 상이할 수도 있다. 이하에서는 각 노드가 공통적으로 가지는 주기 T를 파이어링 주기라고 칭하기로 한다. 한편, 모든 노드는 주기(혹은 동작 사이클)의 시작 시점에 관한 정보를 가지고 있는 제1타입 신호(Global Packet; 이하, 'GP'라고 함)를 이용하여 파이어링 주기의 동기를 맞춘다. GP는 하나의 네트워크에서 오직 한 노드만 전송할 수 있고, 이 노드를 리더노드(Leader Node; 이하, 'LN'이라고 함)라고 한다. LN은 자신의 주기가 시작될 때 GP를 전송한다.In C-DESYNC, each node periodically performs a certain operation every common period T. In some cases, the starting points of the cycles of each node may be the same or different. Hereinafter, the period T that each node has in common will be referred to as a firing period. On the other hand, all the nodes synchronize the firing cycle using a first type signal (hereinafter referred to as 'GP') having information on the start time of the cycle (or operation cycle). The GP can transmit only one node in one network, and this node is called a leader node (LN). The LN sends the GP at the beginning of its cycle.

한편, 네트워크 내의 각 노드는, DESYNC와 유사하게, 특정 시점이 되면 제2타입 신호를 브로드캐스팅하게 된다. 이하에서는 특정 노드가 제2타입 신호를 브로드캐스팅하는 것을 '파이어링(firing)'한다고 정의하기로 한다. 각 노드는 firing을 이용하여 네트워크 상에 존재하는 전체 노드 개수 및 자신이 몇 번째로 firing 하는지를 알 수 있으며 이러한 정보를 이용하여 자신이 다음에 firing할 시점을 결정할 수 있다.On the other hand, each node in the network broadcasts a second type signal at a specific time point, similar to DESYNC. Hereinafter, it will be defined that a specific node broadcasts a second type signal by 'firing'. Each node can use firing to know the total number of nodes on the network and how many it is firing, and can use this information to determine when to firing next.

본 명세서에서 특정 노드 Ni의 파이어링 대기기간 FTi(t)이라고 함은 특정 시점 t로부터 노드 Ni가 firing할 때까지 걸리는 기간을 의미할 수 있다. 즉, 노드 Ni는 특정 시점 t를 기준으로 FTi(t)가 경과한 후에 firing을 할 수 있다. 한편, 특정 노드의 파이어링 대기기간은 해당 노드의 위상 Ф에 의해 표현될 수 있다. 즉, DESYNC와 마찬가지로 C-DESYNC에서도 노드 Ni는 Фi = 1이 되면 firing을 하므로 특정 시점 t에서 산출한 노드 Ni의 파이어링 대기기간 FTi(t) = Tㅧ(1-Фi(t))일 수 있다.In the present specification, the firing waiting period FT i (t) of a specific node N i may mean a period of time from the specific time t to the time when the node N i fires. That is, node N i can firing after FT i (t) has elapsed based on the specific time t. On the other hand, the firing wait period of a specific node can be expressed by the phase [phi] of the corresponding node. That is, as in DESYNC, node N i is firing when Φ i = 1 in C-DESYNC, so the firing wait period FT i (t) of node N i calculated at a specific time t = T ㅧ (1-Φ i t)).

한편, 각 노드들은 초기에 네트워크 상에 배치되었을 때 GP를 수신하기 위해 t=0일 때부터 t=T까지 대기한다. 만약 T시간만큼 대기하는 동안 GP를 수신하면 네트워크에 LN이 존재한다고 판단하고 일반 노드로 동작한다. 만약 T시간만큼 대기하는 동안 GP를 수신하지 못한 노드는 네트워크에 LN이 존재하지 않다고 판단하고, 자신이 firing할 때 GP를 같이 브로드캐스팅하며 자신이 LN이 된다. LN은 T마다 한 번씩 GP를 전송하고, firing을 한다. 한편, GP는 파이어링 주기의 시작 정보를 포함하는 신호로써 GP를 수신한 일반 노드들은 이를 기준으로 자신의 주기를 동기화한다.On the other hand, each node initially waits t = T from t = 0 to receive the GP when it is placed on the network. If the GP receives the T while waiting, it determines that the LN exists in the network and operates as a normal node. If the node does not receive the GP while waiting for the T time, it determines that the LN does not exist in the network, broadcasts the GP when it fires, and becomes the LN. LN sends GP and firing once every T. On the other hand, the GP is a signal including the start information of the firing cycle, and the general nodes receiving the GP synchronize their cycles based on the signal.

이하에서는 도 2 내지 도 5를 참조하여 C-DESYNC에 대하여 보다 상세하게 설명하기로 한다. 도 2 내지 도 6은 하나의 모바일 단말(즉, 노드)가 C-DESYNC 알고리즘에 따라 동작하는 과정을 나타내는 흐름도이다.Hereinafter, the C-DESYNC will be described in more detail with reference to FIGS. 2 to 5. FIG. FIGS. 2-6 are flowcharts illustrating a process in which one mobile terminal (i.e., node) operates in accordance with the C-DESYNC algorithm.

도 2는 C-DESYNC의 전체적인 흐름을 나타내는 흐름도이다.2 is a flow chart showing the overall flow of C-DESYNC.

도 2를 참조하면, 모바일 단말은 상기 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 초기화 과정(S100) 및 리더 여부 판단 과정(S200)을 수행할 수 있다.Referring to FIG. 2, when the mobile terminal is placed on the single-hop wireless ad-hoc network, the mobile terminal can perform an initialization process (S100) and a reader determination process (S200).

상기 리더 여부 판단 과정(S200)에서는 상기 모바일 단말이 네트워크 내에 다른 리더 노드가 존재하는지 여부 또는 자신이 리더노드인지 여부를 판단할 수 있으며, 상기 리더 여부 판단 과정(S200)에서 자신이 리더 노드라고 판단한 경우, 상기 모바일 단말은 리더 노드 과정(S300)을 수행할 수 있다.In step S200, the mobile terminal determines whether there is another leader node in the network or whether it is a leader node. If it is determined in step S200 that the mobile node is a leader node , The mobile terminal may perform a leader node process (S300).

만약 상기 리더 여부 판단 과정(S200)에서 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단한 경우, 상기 모바일 단말은 일반 노드 과정(S400)을 수행할 수 있다.If it is determined in step S200 that there is another reader node on the single-hop wireless ad-hoc network, the mobile terminal may perform a general node process (S400).

도 3은 도 2의 초기화 과정(S100)의 각 단계를 도시한 흐름도이다.FIG. 3 is a flowchart showing each step of the initialization process (S100) of FIG.

도 3을 참조하면, 초기화 과정(S200)에서 상기 모바일 단말은 고유한 내부 타이머를 구동할 수 있다(S110).Referring to FIG. 3, in the initialization process (S200), the mobile terminal can drive a unique internal timer (S110).

상기 내부 타이머는 내부 타이머가 구동되거나 혹은 초기화된 이후에 경과한 시간 t를 출력할 수 있으며, 이는 각각의 파이어링 주기를 체크하기 위해 이용될 수 있다.The internal timer may output an elapsed time t after the internal timer is driven or initialized, which may be used to check each firing cycle.

또한 상기 모바일 단말은 소정의 방법으로 파이어링 대기기간을 결정할 수 있다. 일 실시예에서, 상기 모바일 단말은 초기의 파이어링 대기기간을 0에서 T 사이의 임의의 값으로 결정할 수 있다(S110). 상기 파이어링 대기기간 FT(t)는 결정된 이후 시간 t가 증가에 따라 점차 감소하는 값이다.The mobile terminal may also determine a firing wait period in a predetermined manner. In one embodiment, the mobile terminal may determine an initial firing wait period to any value between 0 and T (S110). The firing waiting period FT (t) is a value gradually decreasing with time t after the determination.

실시예에 따라 상기 모바일 단말은 파이어링 대기기간을 직접 결정할 수도 있으며, 파이어링 대기기간을 계산하기 위한 팩터를 먼저 결정하고 이로부터 파이어링 대기기간을 산출할 수도 있다. 본 명세서에서 모바일 단말이 파이어링 대기기간을 결정한다고 함은 위 두 방법을 모두 포함하는 것을 의미할 수 있다. 한편, 후자의 예로 상기 모바일 단말은 주기 T 상에서의 자신의 위상 Ф(t)를 결정한 후 이로부터 파이어링 대기기간을 산출할 수도 있다. 이 경우 특정 시점 t에서 산출한 노드 Ni의 파이어링 대기기간 FTi(t)= Tㅧ(1-Фi(t))일 수 있다.According to an embodiment, the mobile terminal may directly determine a firing wait period, and may determine a factor for calculating a firing wait period and calculate a firing wait period from the factor. In this specification, a mobile terminal determines a firing wait period, which may mean that both of the above methods are included. On the other hand, in the latter example, the mobile terminal may determine its own phase Φ (t) on period T and then calculate the firing wait period from it. In this case, the firing waiting period FT i (t) of the node N i calculated at the specific time t = T (1-F i (t)).

도 4는 도 2의 리더 여부 판단 과정(S200)의 각 단계를 도시한 흐름도이다.4 is a flowchart showing each step of the reader determination process (S200) of FIG.

도 4를 참조하면, 상기 모바일 단말은 소정의 대기 기간 동안 GP가 수신되는지 여부를 판단할 수 있다(S210). 이때, 상기 대기기간은 파이어링 주기 T와 상기 모바일 단말의 파이어링 대기 기간 FT(t)을 합산한 값일 수 있다. 즉, 상기 모바일 단말은 파이어링 주기 T가 경과하고 난 이후 Фi(t) = 1이 되는 시점까지 GP의 수신을 대기할 수 있다.Referring to FIG. 4, the mobile terminal may determine whether a GP is received during a predetermined waiting period (S210). At this time, the waiting period may be a value obtained by adding the firing period T and the firing waiting period FT (t) of the mobile terminal. That is, the mobile terminal may wait for reception of the GP to the point at which the Ф i (t) = 1 since the i has passed the firing cycle T.

만약 상기 모바일 단말이 상기 수신 대기 기간 동안 GP를 수신하지 못한 경우, 상기 모바일 단말은 자신이 리더 노드라고 판단하고(S230), GP를 브로드캐스팅하고(S240), firing을 할 수 있다(S250). 한편 상기 모바일 단말은 firing을 한 후 새로운 파이어링 주기를 시작하기 위하여 자신의 위상 Ф(t)를 0으로 리셋할 수 있다(S260).If the mobile terminal does not receive the GP during the reception waiting period, the mobile terminal determines that the mobile terminal is the leader node (S230), broadcasts the GP (S240), and fires (S250). Meanwhile, the mobile terminal can reset its phase? (T) to 0 to start a new firing cycle after firing (S260).

만약 상기 모바일 단말이 네트워크 상의 다른 리더 노드로부터 GP를 수신한 경우, 상기 모바일 단말은 네트워크 상에 다른 리더 노드가 존재한다고 판단할 수 있다(S270).If the mobile terminal receives a GP from another reader node on the network, the mobile terminal may determine that another reader node exists on the network (S270).

또한 상기 모바일 단말은 수신한 GP에 포함된 동기화 정보에 기초하여 상기 모바일 단말의 내부 타이머를 상기 다른 리더 노드의 내부 타이머와 동기화할 수 있다(S280). 따라서, GP 신호에 의해, 상기 모바일 단말에 각 파이어링 주기의 시작시점과 상기 다른 리더 노드의 각 파이어링 주기의 시작시점이 일치(동기화)될 수 있다. 한편, GP에 포함된 동기화 정보는 상기 다른 리더 노드의 내부 타이머를 기준으로 체크되는 파이어링 주기의 시작 시점을 나타내는 정보일 수 있다.In addition, the mobile terminal may synchronize the internal timer of the mobile terminal with the internal timer of the other leader node based on the synchronization information included in the received GP (S280). Therefore, the start point of each firing cycle and the start point of each firing cycle of the other leader node can be synchronized (synchronized) with the mobile terminal by the GP signal. On the other hand, the synchronization information included in the GP may be information indicating the starting point of the firing cycle to be checked based on the internal timer of the other leader node.

도 5는 도 2의 리더 노드 과정(S300)의 각 단계를 도시한 흐름도이다.FIG. 5 is a flowchart illustrating each step of the reader node process (S300) of FIG.

도 5를 참조하면 자신이 리더 노드라고 판단한 상기 모바일 단말은 각각의 파이어링 주기의 종료 시점(혹은 시작시점)이 도래하였는지 여부, 즉 Ф(t) = 1인지 여부를 판단할 수 있으며(S310), Ф(t) = 1 되는 시점 t에서 GP를 브로드캐스팅하고(S320), firing을 할 수 있다(S330). 한편 상기 모바일 단말은 firing을 한 후 자신의 위상 Ф(t)를 0으로 리셋할 수 있다(S340).Referring to FIG. 5, the mobile terminal, which has determined that it is a leader node, can determine whether the ending time (or starting point) of each firing cycle has arrived, i.e., whether? (T) = 1 (S310) , GP is broadcasted at a time point t when? (T) = 1 (S320), and firing can be performed (S330). Meanwhile, the mobile terminal can reset its phase? (T) to 0 after firing (S340).

도 6은 도 2의 일반 노드 과정(S400)의 각 단계를 도시한 흐름도이다.6 is a flowchart showing each step of the general node process (S400) of FIG.

도 6을 참조하면 자신이 일반 노드라고 판단한 상기 모바일 단말은 파이어링 대기기간이 경과하여 FT(t) = 0이 된 시점에 firing을 할 수 있다(S410, S420).Referring to FIG. 6, the mobile terminal determined to be a general node can firing at a time point when FT (t) = 0 due to the lapse of a waiting wait period (S410, S420).

한편, 상기 모바일 단말은 직전 GP를 수신한 때로부터 firing을 하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 선행 노드 수(Before Firing Counnt; BFC)를 카운팅할 수 있으며(S430, S440, S450), 상기 모바일 단말이 제2타입 신호를 브로드캐스팅한 때로부터 다음 제2타입 신호를 수신하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 후행 노드 수(After Firing Count; AFC)를 카운팅할 수 있다(S430, S440, S460).Meanwhile, the mobile terminal can count the number of the preceding type of nodes (Before Firing Cntn; BFC), which is the number of the second type signals received from other nodes before firing from the time of receiving the previous GP (S430, S440, S450 ), Counts the number of trailing nodes (After Firing Count; AFC), which is the number of second type signals received from other nodes, until the mobile terminal has received the next second type signal from broadcasting the second type signal (S430, S440, S460).

만약 상기 모바일 노드가 파이어링 주기 동안 다음 GP를 수신한 경우, 상기 선행 노드 수(BFC) 및 상기 후행 노드 수(AFC에 기초하여 다음 주기를 위한 상기 모바일 단말의 파이어링 대기 기간을 업데이트할 수 있다(S500).If the mobile node receives the next GP during the firing period, it can update the firing wait period of the mobile terminal for the next period based on the number of preceding nodes (BFC) and the number of trailing nodes (S500).

이때 상기 모바일 단말은 다음 수식을 이용하여 파이어링 대기기간을 업데이트할 수 있다.
At this time, the mobile terminal can update the firing waiting period using the following equation.

Figure 112015035021067-pat00006
Figure 112015035021067-pat00006

한편, 상기 모바일 단말은 이전 GP를 수신한 때로부터 파이어링 주기 T가경과하기 전까지 다음 GP 를 수신하지 못한 경우, 네트워크 내에서 LN이 제거된 것으로 판단할 수 있으며, 상기 일반 노드 과정(S400)을 종료하고, 도 2의 리더 여부 판단 과정(200)을 다시 수행할 수 있다(S470).Meanwhile, if the mobile terminal does not receive the next GP until the firing cycle T has elapsed from when the previous GP has been received, it can be determined that the LN has been removed from the network, and the general node process (S400) , And the process of determining whether or not the reader is available in FIG. 2 may be performed again (S470).

도 7은 본 발명의 일 실시예에 따른 C-DESYNC를 수행하는 모바일 단말의 구성을 개략적으로 도시한 도면이다.7 is a diagram schematically illustrating a configuration of a mobile terminal performing C-DESYNC according to an embodiment of the present invention.

도 7에 도시된 바와 같이, 상기 모바일 단말(100)은 초기화 모듈(110), 리더 여부 판단모듈(120), 리더 노드 모듈(130), 일반 노드 모듈(140)을 포함할 수 있다. 본 발명의 실시예에 따라서는, 상술한 구성요소들 중 일부 구성요소는 반드시 본 발명의 구현에 필수적으로 필요한 구성요소에 해당하지 않을 수도 있으며, 또한 실시 예에 따라 상기 모바일 단말(100)은 이보다 더 많은 구성요소를 포함할 수도 있음은 물론이다. 예를 들어, 상기 모바일 단말(100)은 상기 모마일 단말(100)을 구성하는 다른 구성요소들(예를 들면, 상기 초기화 모듈(110), 리더 여부 판단모듈(120), 리더 노드 모듈(130) 및/또는 일반 노드 모듈(140) 등) 기능 및/또는 리소스를 제어하기 위한 제어모듈(미도시)을 더 포함할 수도 있다.7, the mobile terminal 100 may include an initialization module 110, a reader determination module 120, a leader node module 130, and a general node module 140. [ According to an embodiment of the present invention, some of the above-mentioned components may not necessarily correspond to components necessary for implementation of the present invention, and in accordance with an embodiment, But may include more components. For example, the mobile terminal 100 may communicate with other components (e.g., the initialization module 110, the reader determination module 120, the reader node module 130 And / or a general node module 140), and / or a control module (not shown) for controlling functions and / or resources.

상기 모바일 단말(100)은 본 발명의 기술적 사상을 구현하기 위해 필요한 하드웨어 리소스(resource) 및/또는 소프트웨어를 구비할 수 있다. 구현 예에 따라서는 상기 초기화 모듈(110), 리더 여부 판단모듈(120), 리더 노드 모듈(130) 및/또는 일반 노드 모듈(140) 등 각각의 모듈은 역시 서로 다른 물리적 장치에 위치하고, 서로 다른 물리적 장치에 위치한 구성들이 서로 유기적으로 결합되어 각각의 모듈들이 수행하는 기능을 실현할 수도 있다.The mobile terminal 100 may include hardware resources and / or software required to implement the technical idea of the present invention. According to an embodiment, each module such as the initialization module 110, the reader determination module 120, the leader node module 130 and / or the general node module 140 are also located in different physical devices, The configurations located in the physical devices may be combined with each other to realize the functions performed by the respective modules.

또한, 본 명세서에서 모듈이라 함은, 본 발명의 기술적 사상을 수행하기 위한 하드웨어 및 상기 하드웨어를 구동하기 위한 소프트웨어의 기능적, 구조적 결합을 의미할 수 있다. 예컨대, 상기 모듈은 소정의 코드와 상기 소정의 코드가 수행되기 위한 하드웨어 리소스의 논리적인 단위를 의미할 수 있으며, 반드시 물리적으로 연결된 코드를 의미하거나, 한 종류의 하드웨어를 의미하는 것은 아님은 본 발명의 기술분야의 평균적 전문가에게는 용이하게 추론될 수 있다.In this specification, a module may mean a functional and structural combination of hardware for carrying out the technical idea of the present invention and software for driving the hardware. For example, the module may mean a logical unit of a predetermined code and a hardware resource for executing the predetermined code, and it does not necessarily mean a physically connected code or a kind of hardware. Can be easily deduced to the average expert in the field of &lt; / RTI &gt;

상기 초기화 모듈(110)은 상기 모바일 단말(100)이 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 소정의 방법으로 상기 모바일 단말의 파이어링 대기 기간을 결정할 수 있으며, 각각의 파이어링 주기를 체크하기 위한 내부 타이머를 구동할 수 있다.If the mobile terminal 100 is located on a single-hop wireless ad-hoc network, the initialization module 110 may determine a firing wait period of the mobile terminal in a predetermined manner, and check each firing cycle Lt; RTI ID = 0.0 &gt; timer &lt; / RTI &gt;

상기 리더 여부 판단모듈(120)은 소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신하기 위하여 대기할 수 있다. 이때, 상기 수신 대기 기간은 파이어링 주기와 상기 모바일 단말(100)의 파이어링 대기 기간을 합산한 값일 수 있다.The reader determination module 120 may wait for receiving a first type signal from another reader node on the single-hop wireless ad-hoc network during a predetermined reception waiting period. In this case, the reception waiting period may be a value obtained by summing the firing period and the firing waiting period of the mobile terminal 100.

한편, 상기 리더 여부 판단모듈(120)은 상기 대기 기간 동안 제1타입 신호(GP)를 수신하지 못한 경우 상기 모바일 단말이 리더 노드라고 판단하고, 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅(firing)하며, 상기 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신한 경우 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단할 수 있다.Meanwhile, if the reader is not receiving the first type signal (GP) during the waiting period, the reader determination module 120 determines that the mobile terminal is a leader node, broadcasts the first type signal, Hop wireless ad-hoc network, and if the first type signal is received from another leader node on the single-hop wireless ad-hoc network during the waiting period, it can be determined that another leader node exists on the single-hop wireless ad hoc network.

상기 리더 노드 모듈(130)은 상기 리더 여부 판단 모듈(120)이 상기 모바일 단말(100)이 리더 노드라고 판단한 경우, 각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅할 수 있다.If the reader node determination module 120 determines that the mobile terminal 100 is a leader node, the leader node module 130 broadcasts a first type signal for each firing cycle, Broadcasting can be done.

상기 일반 노드 모듈(140)은 상기 리더 여부 판단 모듈(130)이 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단한 경우, 상기 모바일 단말(100)의 파이어링 대기 기간이 경과한 경우 제2타입 신호를 브로드캐스팅하고, 상기 모바일 단말(100)이 직전 제1타입 신호를 수신한 때로부터 제2타입 신호를 브로드캐스팅 하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 선행 노드 수를 카운팅하고, 상기 모바일 단말이 제2타입 신호를 브로드캐스팅 한 때로부터 다음 제2타입 신호를 수신하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 후행 노드 수를 카운팅할 수 있다.If the reader node determination module 130 determines that there is another reader node on the single-hop wireless ad-hoc network, the general node module 140 determines whether the reader node exists in the single- Type signal, and the number of preceding nodes, which is the number of second type signals received from another node before broadcasting the second type signal from when the mobile terminal 100 receives the immediately preceding type 1 signal, And counts the number of trailing nodes that are the number of second type signals received from other nodes before receiving the next second type signal from when the mobile terminal broadcasts the second type signal.

또한 상기 일반 노드 모듈(140)은 파이어링 주기 동안 다음 제1타입 신호를 수신한 경우, 상기 선행 노드 수 및 상기 후행 노드 수에 기초하여 상기 모바일 단말의 파이어링 대기 기간을 업데이트할 수 있으며, 매 주기마다 상술한 과정을 반복 수행할 수 있다.In addition, the general node module 140 may update the firing wait period of the mobile terminal based on the number of the preceding nodes and the number of the following nodes when receiving the next first type signal during the firing period, The above-described process can be repeated for each cycle.

도 8 내지 도 11는 C-DESYNC가 적용된 모바일 단말(노드)로 구성된 네트워크에서 상황에 따른 노드의 동작 시나리오를 도시한 도면이다. 도 8 내지 도 11에서 (1 period), (2 period) 등은 각각의 파이어링 주기를 나타낸다.8 to 11 are diagrams illustrating an operation scenario of a node according to a situation in a network configured by a mobile terminal (node) to which C-DESYNC is applied. In Figs. 8 to 11, (1 period), (2 period), etc. denote the respective firing cycles.

도 8은 두 개의 노드(노드 N0과 노드 N1)이 초기에 네트워크에 배치된 상황을 나타낸다. 도 8의 (1 Period)에서 N0, N1는 초기에 배치되어 LN의 유무를 판단하기 위해 t=0부터 t=T까지 GP를 기다린다(도 8(a)). T시간만큼 대기하는 동안 GP가 감지될 경우 N0, N0은 네트워크에 LN이 있다고 판단하고 GP에 의해 LN의 주기와 동기화된다. 하지만 (1 Period)에서 N0, N1은 T시간만큼 대기하는 동안 GP를 감지하지 못하였기 때문에 네트워크에 LN이 존재하지 않다고 판단한다. 그리고 도 8의 (2 Period)에서 제일 먼저 firing하는 N0가 GP를 전송한다(도 8(b)). 그리고 LN이 되어 매 주기마다 GP를 전송하고 일반 노드와 마찬가지로 firing을 수행한다(도 8(c)). N1 은 GP를 기준으로 한 파이어링 주기 T 내에서 자신이 firing하기 이전에 firing이 감지되면 BFC를 증가시키고, 이후에 firing이 감지되면 AFC를 증가시킨다(도 8(c) 및 도 8(d)). 도 8의 (3 Period)에서 LN인 N0는 GP를 브로드캐스팅하며(도 8(e)) GP를 수신한 일반 노드 N1은 BFC와 AFC를 이용하여 다음 주기에서 자신의 FT를 정한다(도 8(f)).Figure 8 shows a situation where two nodes (node N 0 and node N 1 ) are initially deployed in the network. In FIG. 8 (1 Period), N 0 and N 1 are initially allocated and wait for GP from t = 0 to t = T to determine the presence or absence of LN (FIG. 8 (a)). If a GP is detected while waiting for T time, N 0 , N 0 determines that there is an LN in the network and is synchronized with the period of the LN by the GP. However, in (1 Period), N 0 and N 1 judge that there is no LN in the network because GP did not detect while waiting for T time. In FIG. 8 (2 Period), the first firing N 0 transmits the GP (FIG. 8 (b)). Then, the LN is transmitted and the GP is transmitted at every cycle, and the firing is performed like the normal node (Fig. 8 (c)). N 1 increases the BFC if a firing is detected before firing itself in the firing cycle T based on GP, and then increases AFC if firing is detected (see Figures 8 (c) and 8 (d )). Of Figure 8, the N 0 LN in (3 Period) is the common node N 1 which broadcasts the GP receives (FIG. 8 (e)) GP by using the BFC and the AFC determined their FT in the next period (Fig. 8 (f)).

도 9는 도 8의 상황 이후에 두 개의 노드 N2, N3가 네트워크에 추가된 경우를 나타낸다. 도 9의 (1 Period)에서 LN인 N0가 GP를 브로드캐스팅한 이후 N2, N3가 네트워크에 추가되면, N2, N3는 초기에 배치되어 LN의 유무를 판단하기 위해 t=0부터 t=T까지 GP를 기다린다(도 9(a) 내지 (d)). 도 9의 (2 Period)에서 N2, N3는 GP를 감지하여 네트워크에 LN이 있다고 판단하고 GP를 기준으로 LN(N0)의 주기와 동기화된다(도 9(e)). 그 후 GP를 기준으로 한 파이어링 주기 T 내에서 BFC와 AFC를 파악한다(도 9(f) 내지 도 9(i)). 도 9의 (3 Period)에서 GP를 수신한 일반 노드들은 BFC와 AFC 를 이용해 다음 주기에서 자신의 FT를 정한다(도 9(j) 내지 (m)). (3 Period)의 (i), (j), (k), (m)은 동시에 일어난다.FIG. 9 shows the case where two nodes N 2 and N 3 are added to the network after the situation of FIG. 8. If N 2 and N 3 are added to the network after N 0, which is an LN in FIG. 9 (1 Period) broadcasts GP, N 2 and N 3 are initially allocated and t = 0 (Fig. 9 (a) to Fig. 9 (d)). In FIG. 9, (2 Period), N 2 and N 3 detect GP and determine that there is an LN in the network and synchronize with the period of LN (N 0 ) based on GP (FIG. 9 (e)). Then, the BFC and the AFC are grasped in the firing cycle T based on the GP (Figs. 9 (f) to 9 (i)). The general nodes receiving the GP in (3 Period) of FIG. 9 determine their FTs in the next cycle using BFC and AFC (FIG. 9 (j) to (m)). (I), (j), (k), and (m) of the Period (3 Period) occur at the same time.

도 10은 도 9 이후에 네트워크에 참가하고 있던 N0, N1, N2, N3중에서 일반 노드인 N3가 제거된 상황을 나타낸다. 도 10의 (1 Period)에서 N3가 제거되고(도 10 (a)), N0, N1, N2는 각각 자신의 FT에서 firing하며, GP를 기준으로 한 파이어링 주기 T 내에서 BFC와 AFC를 파악한다(도 10(b) 내지 (d)). 도 10의 (2 Period)에서 GP를 수신한 일반 노드들은 BFC와 AFC 를 이용해 다음 주기에서의 자신의 FT를 정한다(도 10(e) 내지 (f)). (3 Period)의 (e), (f)는 동시에 일어난다.FIG. 10 shows a situation where N 3, which is a general node, among N 0 , N 1 , N 2 and N 3 participating in the network after FIG. 9 is removed. Is removed (Fig. 10 (a)) 10 of N 3 in (1 Period), N 0, N 1, N 2 is and firing in their FT, respectively, BFC in a firing cycle, based on the GP T And AFC (Fig. 10 (b) to (d)). The general nodes receiving the GP in (2 Period) of FIG. 10 determine their own FTs in the next cycle using BFC and AFC (FIG. 10 (e) to (f)). (E) and (f) of the (3 Period) occur at the same time.

도 11은 도 10 이후에 네트워크에 참가하고 있던 N0, N1, N2중 LN인 N0가 제거된 상황을 나타낸다. 도 11의 (1 Period)에서 N0가 제거되고(도 11(a)), N1, N2는 이전 GP를 기준으로 T동안 다음 GP를 수신하지 못한 상태이다. 도 11의 (2 Period)에서 이전 GP를 기준으로 T 동안 GP를 인지하지 못한 N1, N2는 LN을 선출하기 위해 다시 T 동안 대기한다(도 11(b)). T만큼 대기하는 동안 GP를 감지하지 못하였기 때문에 네트워크에 LN이 존재하지 않다고 판단한다. 그리고 도 11의 (3 Period)에서 제일 먼저 firing하는 N1이 GP를 전송하고 LN이 되어 매 주기마다 GP를 전송하고 firing을 수행한다(도 11(c)). N2는 T시간만큼 대기하는 동안 GP를 감지하여 네트워크에 LN이 있다고 판단하고 GP에 의해 LN(즉 N1)의 주기와 동기화된다(도 11(c)). 그 후 GP를 기준으로 한 파이어링 주기 T 내에서 BFC와 AFC를 파악한다(도 11(d) 내지 (e)). 도 11의 의 (4 Period)에서 GP를 수신한 일반 노드 N2는 BFC와 AFC를 이용하여 다음 주기에서의 자신의 FT를 정한다(도 11(f) 내지 (g)).Figure 11 shows the N 0, N 1, N 2 of the N 0 LN is removed and the situation that join the network after the FIG. The N 0 is removed from the (Period 1) 11 (Fig. 11 (a)), N 1 , N 2 is the state does not receive the next GP for, based on the previous GP T. In FIG. 11 (2 Period), N 1 and N 2 , which did not recognize GP during T based on the previous GP, wait again for T to select LN (FIG. 11 (b)). T, it is determined that the LN does not exist in the network because the GP is not detected. In FIG. 11 (3 Period), the first firing N 1 transmits the GP, the LN becomes the LN, and the GP is transmitted and the firing is performed every period (FIG. 11 (c)). N 2 senses the GP while waiting for T time, determines that there is an LN in the network, and synchronizes with the period of LN (i.e., N 1 ) by the GP (Fig. 11 (c)). Then, the BFC and the AFC are grasped in the firing cycle T based on the GP (Figs. 11 (d) to (e)). The general node N 2 receiving the GP in (4 Period) of FIG. 11 determines its own FT in the next cycle using the BFC and the AFC (FIGS. 11 (f) to (g)).

아래 표1은 DESYNC와 C-DESYNC가 적용된 네트워크를 시뮬레이션하여 산출한 평균 MTTSC (Maximum Time To Synch Completion)를 비교한 표이다.Table 1 below is a table comparing the average MTTSC (Maximum Time To Synch Completion) calculated by simulating network with DESYNC and C-DESYNC.

DESYNC와 C-DESYNC를 적용한 네트워크의 평균 MTTSC Average MTTSC for networks with DESYNC and C-DESYNC 노드Node DESYNCDESYNC C-DESYNCC-DESYNC 55 34,52634,526 2,1012,101 1010 52,55452,554 2,0912,091 2020 89,20489,204 2,0472,047 4040 166,216166,216 2,0242,024 100100 209,231209,231 2,0102,010 200200 234,187234,187 2,0052,005 250250 250,211250,211 2,0042,004 500500 359,604359,604 2,0012,001

표 1에 나타난 바와 같이, 비교 결과 DESYNC를 적용한 네트워크는 노드 개수에 따라 MTTSC가 증가하는 것을 알 수 있다. 이에 반해 C-DESYNC를 적용한 네트워크는 노드의 개수와 관계없이 3주기 이내에 동기화 완료를 이루었다.As shown in Table 1, the comparison result shows that MTTSC increases according to the number of nodes in the network to which DESYNC is applied. In contrast, the network using C-DESYNC achieved synchronization within 3 cycles regardless of the number of nodes.

아래 표 2는 DESYNC와 C-DESYNC가 적용된 네트워크를 구성하는 노드의 개수가 5개일 때 동기화 완료 후, 노드가 하나 제거되었을 경우, 동기화 완료 상태가 다시 이루어지기까지의 MTTSC를 비교한 표이다.Table 2 below is a table comparing MTTSC until the synchronization completion state is resumed when one node is removed after synchronization completion when the number of nodes constituting the DESYNC and C-DESYNC network is five.

네트워크에서 노드가 제거되었을 경우의 평균 MTTSCAverage MTTSC when a node is removed from the network 노드Node DESYNCDESYNC C-DESYNCC-DESYNC 일반 노드Common node 22,54822,548 3,1733,173 LNLN 5,7715,771

표 2에 나타난 바와 같이, 시뮬레이션 결과 DESYNC가 적용된 네트워크에서는 하나의 노드가 제거된 이후 다시 동기화 완료 상태가 되기까지 C-DESYNC에 비해 추가적인 지연시간이 이 많이 필요하다는 것을 알 수 있다As shown in Table 2, the simulation results show that in the network where DESYNC is applied, additional delay time is required compared to C-DESYNC until one node is removed and then the synchronization is completed again

아래 표 3은 DESYNC와 C-DESYNC가 적용된 네트워크를 구성하는 노드의 개수가 4개일 때 동기화 완료 후, 노드가 하나 추가되었을 경우, 동기화 완료 상태가 다시 이루어지기까지의 MTTSC 를 비교한 표이다. Table 3 below shows the comparison of MTTSC until the completion of synchronization when nodes are added after the completion of synchronization when the number of nodes constituting the network with DESYNC and C-DESYNC is 4.

네트워크에서 노드가 추가되었을 경우의 평균 MTTSCAverage MTTSC when nodes are added in the network 노드Node DESYNCDESYNC C-DESYNCC-DESYNC 일반노드Common node 24,71424,714 4,1954,195

시뮬레이션 결과 DESYNC가 적용된 네트워크에서는 하나의 노드가 추가된 이후 다시 동기화 완료 상태가 되기까지 C-DESYNC에 비해 추가적인 지연시간이 이 많이 필요하다는 것을 알 수 있다.Simulation results show that in the network where DESYNC is applied, additional delay time is required compared to C-DESYNC until one node is added and then the synchronization is completed.

한편, 본 발명의 실시예에 따른 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법은 컴퓨터가 읽을 수 있는 프로그램 명령 형태로 구현되어 컴퓨터로 읽을 수 있는 기록 매체에 저장될 수 있으며, 본 발명의 실시예에 따른 제어 프로그램 및 대상 프로그램도 컴퓨터로 판독 가능한 기록 매체에 저장될 수 있다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다.Meanwhile, a synchronization method performed in a mobile terminal on a single-hop wireless ad-hoc network according to an exemplary embodiment of the present invention may be implemented in the form of computer-readable program instructions and stored in a computer-readable recording medium. The control program and the target program according to the embodiment can also be stored in a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored.

기록 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다.Program instructions to be recorded on a recording medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of software.

컴퓨터로 읽을 수 있는 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 또한 상술한 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.Examples of the computer-readable recording medium include magnetic media such as a hard disk, a floppy disk and a magnetic tape, optical media such as CD-ROM and DVD, a floptical disk, And hardware devices that are specially configured to store and execute program instructions such as magneto-optical media and ROM, RAM, flash memory, and the like. The above-mentioned medium may also be a transmission medium such as a light or metal wire, wave guide, etc., including a carrier wave for transmitting a signal designating a program command, a data structure and the like. The computer readable recording medium may also be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner.

프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 전자적으로 정보를 처리하는 장치, 예를 들어, 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.Examples of program instructions include machine language code such as those produced by a compiler, as well as devices for processing information electronically using an interpreter or the like, for example, a high-level language code that can be executed by a computer.

상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시 예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성요소들도 결합된 형태로 실시될 수 있다.It will be understood by those skilled in the art that the foregoing description of the present invention is for illustrative purposes only and that those of ordinary skill in the art can readily understand that various changes and modifications may be made without departing from the spirit or essential characteristics of the present invention. will be. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.

본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타나며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.It is intended that the present invention covers the modifications and variations of this invention provided they come within the scope of the appended claims and their equivalents. .

Claims (15)

단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법으로서,
상기 모바일 단말이, 상기 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 초기화 과정 및 리더 여부 판단 과정을 수행하는 단계;
상기 리더 여부 판단 과정에서 상기 모바일 단말이 자신이 리더 노드라고 판단한 경우, 상기 모바일 단말이, 리더 노드 과정을 수행하는 단계; 및
상기 리더 여부 판단 과정에서 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단한 경우, 상기 모바일 단말이, 일반 노드 과정을 수행하는 단계를 포함하되,
상기 초기화 과정은,
소정의 방법으로 상기 모바일 단말의 파이어링 대기 기간을 결정하는 단계-여기서, 상기 모바일 단말의 파이어링 대기 기간은 소정의 파이어링 주기 이하의 값임-를 포함하며,

상기 리더 여부 판단 과정은,
상기 모바일 단말이, 소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신한 경우, 상기 모바일 단말이, 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단하는 단계; 및
상기 모바일 단말이, 상기 수신 대기 기간 동안 제1타입 신호를 수신하지 못한 경우, 상기 모바일 단말이, 자신이 리더 노드라고 판단하고, 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하는 단계를 포함하고,

상기 리더 노드 과정은,
상기 모바일 단말이, 각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하는 단계를 포함하고,

상기 일반 노드 과정은,
(a) 상기 모바일 단말이, 상기 모바일 단말의 파이어링 대기 기간이 경과한 경우 제2타입 신호를 브로드캐스팅하는 단계;
(b) 상기 모바일 단말이 직전 제1타입 신호를 수신한 때로부터 제2타입 신호를 브로드캐스팅 하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 선행 노드 수를 카운팅하는 단계;
(c) 상기 모바일 단말이 제2타입 신호를 브로드캐스팅한 때로부터 다음 제2타입 신호를 수신하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 후행 노드 수를 카운팅하는 단계; 및
(d) 파이어링 주기 동안 다음 제1타입 신호를 수신한 경우, 상기 선행 노드 수 및 상기 후행 노드 수에 기초하여 상기 모바일 단말의 파이어링 대기 기간을 업데이트하고, 상기 (a) 내지 (d) 단계를 반복 수행하는 단계를 포함하는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법.
A synchronization method performed on a mobile terminal on a single hop wireless ad hoc network,
When the mobile terminal is located on the single-hop wireless ad-hoc network, performing an initialization process and a reader determination process;
Performing a leader node process when the mobile terminal determines that the mobile node is a leader node in the determining whether the leader is a leader node; And
Performing a general node process when the mobile terminal determines that another leader node exists on the single-hop wireless ad-hoc network in the determining whether the leader is present,
The initialization process includes:
Determining a firing wait period of the mobile terminal in a predetermined manner, wherein the firing wait period of the mobile terminal is a value less than or equal to a predetermined firing period,

The reader /
When the mobile terminal receives a first type signal from another leader node on the single-hop wireless ad-hoc network during a predetermined reception waiting period, the mobile terminal determines that there is another leader node on the single- ; And
If the mobile terminal does not receive the first type signal during the reception waiting period, the mobile terminal determines that the mobile terminal is the leader node, broadcasts the first type signal, and broadcasts the second type signal &Lt; / RTI &gt;

The leader node process comprises:
The mobile terminal broadcasting a first type signal and broadcasting a second type signal for each firing cycle,

The general node process comprises:
(a) broadcasting the second type signal when the mobile terminal has passed the firing wait period of the mobile terminal;
(b) counting the number of preceding nodes that are the number of second type signals received from another node before broadcasting the second type signal from when the mobile terminal received the immediately preceding type 1 signal;
(c) counting the number of trailing nodes that are the number of second type signals received from another node before receiving the next second type signal from when the mobile terminal broadcasts the second type signal; And
(d) updating a firing wait period of the mobile terminal based on the number of the preceding nodes and the number of the following nodes when a next first type signal is received during a firing period, The method comprising the steps of: a) receiving from a mobile terminal,
제1항에 있어서,
상기 (d) 단계는,
하기 [수식]에 의해 상기 모바일 단말의 파이어링 대기 기간을 업데이트하는 단계를 포함하는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법.

[수식]
Figure 112015035021067-pat00007

(여기서, FT는 상기 모바일 단말의 파이어링 대기 기간, T는 파이어링 주기, BFC는 선행 노드 수, AFC는 후행 노드 수)
The method according to claim 1,
The step (d)
And updating the firing wait period of the mobile terminal by: &lt; RTI ID = 0.0 &gt; (m) &lt; / RTI &gt;

[Equation]
Figure 112015035021067-pat00007

(Where FT is the firing wait period of the mobile terminal, T is the firing period, BFC is the number of preceding nodes, and AFC is the number of trailing nodes)
제1항에 있어서,
상기 수신 대기 기간은 파이어링 주기와 상기 모바일 단말의 파이어링 대기 기간을 합산한 값인 것을 특징으로 하는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법.
The method according to claim 1,
Wherein the reception waiting period is a sum of a firing period and a firing waiting period of the mobile terminal.
제1항에 있어서,
상기 초기화 과정은,
각각의 파이어링 주기를 체크하기 위한 내부 타이머를 구동하는 단계를 더 포함하고,
상기 리더 여부 판단 과정은,
수신한 상기 제1타입 신호에 기초하여 상기 모바일 단말의 내부 타이머를 상기 다른 리더 노드의 내부 타이머와 동기화하는 단계를 더 포함하는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법.
The method according to claim 1,
The initialization process includes:
Further comprising driving an internal timer to check each firing cycle,
The reader /
Further comprising synchronizing an internal timer of the mobile terminal with an internal timer of the other leader node based on the received first type signal.
제1항에 있어서,
상기 일반 노드 과정은,
파이어링 주기 동안 제1타입 신호를 수신하지 못한 경우, 상기 모바일 단말이, 상기 일반 노드 과정을 종료하고, 상기 리더 여부 판단 과정을 수행하는 단계를 더 포함하는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법.
The method according to claim 1,
The general node process comprises:
Further comprising the step of terminating the normal node process and performing the process of determining whether or not the mobile terminal has received the first type signal during the firing cycle, in the mobile terminal on the single-hop wireless ad hoc network Synchronization method.
제1항에 있어서, 상기 단일홉 무선 애드혹 네트워크는 TDMA(Time Division Multiple Access) 기반의 네트워크인 것을 특징으로 하는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법.
The method of claim 1, wherein the single-hop wireless ad hoc network is a time division multiple access (TDMA) based network.
단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법으로서,
상기 모바일 단말이, 상기 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 소정의 방법으로 상기 모바일 단말의 파이어링 대기 기간을 결정하는 단계-여기서, 상기 모바일 단말의 파이어링 대기 기간은 소정의 파이어링 주기 이하의 값임;
상기 모바일 단말이, 소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 리더 노드로부터 제1타입 신호를 수신하기 위하여 대기하는 단계-여기서, 상기 리더 노드는, 각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅함; 및
상기 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 리더 노드로부터 제1타입 신호를 수신한 경우, 일반 노드 과정을 수행하는 단계를 포함하되,
상기 일반 노드 과정은,
(a) 상기 모바일 단말이, 상기 모바일 단말의 파이어링 대기 기간이 경과한 경우 제2타입 신호를 브로드캐스팅하는 단계;
(b) 상기 모바일 단말이 직전 제1타입 신호를 수신한 때로부터 제2타입 신호를 브로드캐스팅 하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 선행 노드 수를 카운팅하는 단계;
(c) 상기 모바일 단말이 제2타입 신호를 브로드캐스팅한 때로부터 다음 제2타입 신호를 수신하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 후행 노드 수를 카운팅하는 단계; 및
(d) 파이어링 주기 동안 다음 제1타입 신호를 수신한 경우, 상기 선행 노드 수 및 상기 후행 노드 수에 기초하여 상기 모바일 단말의 파이어링 대기 기간을 업데이트하고, 상기 (a) 내지 (d) 단계를 반복 수행하는 단계를 포함하는 단일홉 무선 애드혹 네트워크 상의 모바일 단말에서 수행되는 동기화 방법.
A synchronization method performed on a mobile terminal on a single hop wireless ad hoc network,
Determining a firing wait period of the mobile terminal in a predetermined manner if the mobile terminal is located on the single hop wireless ad hoc network, wherein the firing wait period of the mobile terminal is a predetermined firing period ;
Characterized in that the mobile terminal is waiting for a first type signal from a leader node on the single-hop wireless ad hoc network during a predetermined reception waiting period, wherein the leader node transmits a first type signal And broadcasting a second type signal; And
Performing a normal node process when receiving a first type signal from a leader node on the single-hop wireless ad hoc network during the reception waiting period,
The general node process comprises:
(a) broadcasting the second type signal when the mobile terminal has passed the firing wait period of the mobile terminal;
(b) counting the number of preceding nodes that are the number of second type signals received from another node before broadcasting the second type signal from when the mobile terminal received the immediately preceding type 1 signal;
(c) counting the number of trailing nodes that are the number of second type signals received from another node before receiving the next second type signal from when the mobile terminal broadcasts the second type signal; And
(d) updating a firing wait period of the mobile terminal based on the number of the preceding nodes and the number of the following nodes when a next first type signal is received during a firing period, The method comprising the steps of: a) receiving from a mobile terminal,
삭제delete 데이터 처리장치에 설치되며 제1항 내지 제7항 중 어느 한 항에 기재된 동기화 방법을 수행하는 기록 매체에 저장된 컴퓨터 프로그램.
A computer program stored in a recording medium installed in a data processing apparatus and performing the synchronization method according to any one of claims 1 to 7.
모바일 단말로서,
프로세서; 및
상기 프로세서에 의하여 실행되는 컴퓨터 프로그램을 저장하는 메모리를 포함하며,
상기 컴퓨터 프로그램은, 상기 프로세서에 의해 실행되는 경우, 상기 모바일 단말이 제1항 내지 제7항 중 어느 한 항에 기재된 동기화 방법을 수행하도록 하는 모바일 단말.
As a mobile terminal,
A processor; And
A memory for storing a computer program executed by the processor,
The computer program, when executed by the processor, causes the mobile terminal to perform the synchronization method of any one of claims 1 to 7.
모바일 단말로서,
상기 모바일 단말이 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 소정의 방법으로 상기 모바일 단말의 파이어링 대기 기간을 결정하는 초기화 모듈-여기서, 상기 모바일 단말의 파이어링 대기 기간은 소정의 파이어링 주기 이하의 값임;

소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신하기 위하여 대기하고,
상기 수신 대기 기간 동안 제1타입 신호를 수신하지 못한 경우 상기 모바일 단말이 리더 노드라고 판단하고, 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하며,
상기 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신한 경우 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단하는 리더 여부 판단 과정을 수행하는 리더 여부 판단 모듈;

상기 리더 여부 판단 모듈이 상기 모바일 단말이 리더 노드라고 판단한 경우,
각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅하는 리더 노드 모듈; 및

상기 리더 여부 판단 모듈이 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단한 경우,
상기 모바일 단말의 파이어링 대기 기간이 경과한 경우 제2타입 신호를 브로드캐스팅하고,
상기 모바일 단말이 직전 제1타입 신호를 수신한 때로부터 제2타입 신호를 브로드캐스팅 하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 선행 노드 수를 카운팅하고,
상기 모바일 단말이 제2타입 신호를 브로드캐스팅 한 때로부터 다음 제2타입 신호를 수신하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 후행 노드 수를 카운팅하고,
파이어링 주기 동안 다음 제1타입 신호를 수신한 경우, 상기 선행 노드 수 및 상기 후행 노드 수에 기초하여 상기 모바일 단말의 파이어링 대기 기간을 업데이트하는 일반 노드 과정을 반복 수행하는 일반 노드 모듈을 포함하는 모바일 단말.
As a mobile terminal,
An initialization module for determining a firing wait period of the mobile terminal in a predetermined manner if the mobile terminal is located on a single hop wireless ad hoc network, wherein the firing wait period of the mobile terminal is less than or equal to a predetermined firing period Lt; / RTI &gt;

Waiting for receiving a first type signal from another leader node on the single-hop wireless ad hoc network during a predetermined reception waiting period,
If the mobile terminal does not receive the first type signal during the reception waiting period, it determines that the mobile terminal is a leader node, broadcasts a first type signal, broadcasts a second type signal,
When a first type signal is received from another leader node on the single-hop wireless ad-hoc network during the reception waiting period, it is determined whether or not the leader node determines whether there is another leader node on the single-hop wireless ad- module;

If the reader determination module determines that the mobile terminal is a leader node,
A reader node module for broadcasting a first type signal and for broadcasting a second type signal in each firing cycle; And

When the leader determination module determines that another leader node exists on the single-hop wireless ad hoc network,
Broadcasting a second type signal when a firing waiting period of the mobile terminal has elapsed,
The mobile terminal counts the number of preceding nodes that are the number of second type signals received from other nodes before broadcasting the second type signal from the time when the mobile terminal receives the immediately previous type signal,
Counts the number of trailing nodes that are the number of second type signals received from another node before receiving the next second type signal from when the mobile terminal broadcasts the second type signal,
And a general node module that repeatedly performs a general node process of updating the firing wait period of the mobile terminal based on the number of the preceding nodes and the number of the following nodes when a next first type signal is received during a firing cycle Mobile terminal.
제11항에 있어서,
상기 초기화 모듈은,
상기 모바일 단말이 상기 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 각각의 파이어링 주기를 체크하기 위한 내부 타이머를 초기화하고,
상기 리더 여부 판단 모듈은,
상기 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 다른 리더 노드로부터 제1타입 신호를 수신한 경우, 수신한 상기 제1타입 신호에 기초하여 상기 모바일 단말의 내부 타이머를 상기 다른 리더 노드의 내부 타이머와 동기화하는 모바일 단말.
12. The method of claim 11,
The initialization module includes:
When the mobile terminal is placed on the single-hop wireless ad-hoc network, initializing an internal timer for checking each firing cycle,
The reader /
When receiving a first type signal from another reader node on the single-hop wireless ad-hoc network during the reception waiting period, transmits an internal timer of the mobile terminal to an internal timer of the other reader node based on the received first type signal A mobile terminal that synchronizes.
제11항에 있어서,
상기 일반 노드 모듈은,
파이어링 주기 동안 제1타입 신호를 수신하지 못한 경우, 상기 일반 노드 과정을 종료하고, 상기 리더 여부 판단 모듈이 상기 리더 여부 판단 과정을 수행하도록 제어하는 모바일 단말.
12. The method of claim 11,
Wherein the general node module comprises:
Wherein if the first type signal is not received during the firing cycle, the mobile terminal terminates the normal node process and controls the reader determination module to perform the reader determination process.
모바일 단말로서,
상기 모바일 단말이 단일홉 무선 애드혹 네트워크 상에 배치되는 경우, 소정의 방법으로 상기 모바일 단말의 파이어링 대기 기간을 결정하는 초기화 모듈-여기서, 상기 모바일 단말의 파이어링 대기 기간은 소정의 파이어링 주기 이하의 값임;
소정의 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 리더 노드로부터 제1타입 신호를 수신하기 위하여 대기하고, 상기 수신 대기 기간 동안 상기 단일홉 무선 애드혹 네트워크 상의 리더 노드로부터 제1타입 신호를 수신한 경우 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단하는 리더 여부 판단 모듈-여기서, 상기 리더 노드는, 각각의 파이어링 주기마다 제1타입 신호를 브로드캐스팅하고, 제2타입 신호를 브로드캐스팅함;
상기 리더 여부 판단 모듈이 상기 단일홉 무선 애드혹 네트워크 상에 다른 리더 노드가 존재한다고 판단한 경우,
상기 모바일 단말의 파이어링 대기 기간이 경과한 경우 제2타입 신호를 브로드캐스팅하고,
상기 모바일 단말이 직전 제1타입 신호를 수신한 때로부터 제2타입 신호를 브로드캐스팅 하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 선행 노드 수를 카운팅하고,
상기 모바일 단말이 제2타입 신호를 브로드캐스팅 한 때로부터 다음 제2타입 신호를 수신하기 전까지 다른 노드로부터 수신한 제2타입 신호의 개수인 후행 노드 수를 카운팅하고,
파이어링 주기 동안 다음 제1타입 신호를 수신한 경우, 상기 선행 노드 수 및 상기 후행 노드 수에 기초하여 상기 모바일 단말의 파이어링 대기 기간을 업데이트하는 일반 노드 과정을 반복 수행하는 일반 노드 모듈을 포함하는 모바일 단말.
As a mobile terminal,
An initialization module for determining a firing wait period of the mobile terminal in a predetermined manner if the mobile terminal is located on a single hop wireless ad hoc network, wherein the firing wait period of the mobile terminal is less than or equal to a predetermined firing period Lt; / RTI &gt;
When a first type signal is received from a leader node on the single-hop wireless ad-hoc network during a predetermined reception waiting period and a first type signal is received from a leader node on the single-hop wireless ad-hoc network during the reception waiting period Wherein the reader node determines that another reader node exists on the single-hop wireless ad-hoc network, wherein the leader node broadcasts a first type signal for each firing cycle, broadcasts a second type signal, box;
When the leader determination module determines that another leader node exists on the single-hop wireless ad hoc network,
Broadcasting a second type signal when a firing waiting period of the mobile terminal has elapsed,
The mobile terminal counts the number of preceding nodes that are the number of second type signals received from other nodes before broadcasting the second type signal from the time when the mobile terminal receives the immediately previous type signal,
Counts the number of trailing nodes that are the number of second type signals received from another node before receiving the next second type signal from when the mobile terminal broadcasts the second type signal,
And a general node module that repeatedly performs a general node process of updating the firing wait period of the mobile terminal based on the number of the preceding nodes and the number of the following nodes when a next first type signal is received during a firing cycle Mobile terminal.
삭제delete
KR1020150050596A 2015-04-10 2015-04-10 Synchronization method performed at mobile terminal on single hop wireless ad-hoc network and mobile terminal performing the same KR101696355B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150050596A KR101696355B1 (en) 2015-04-10 2015-04-10 Synchronization method performed at mobile terminal on single hop wireless ad-hoc network and mobile terminal performing the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150050596A KR101696355B1 (en) 2015-04-10 2015-04-10 Synchronization method performed at mobile terminal on single hop wireless ad-hoc network and mobile terminal performing the same

Publications (2)

Publication Number Publication Date
KR20160121095A KR20160121095A (en) 2016-10-19
KR101696355B1 true KR101696355B1 (en) 2017-01-13

Family

ID=57250505

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150050596A KR101696355B1 (en) 2015-04-10 2015-04-10 Synchronization method performed at mobile terminal on single hop wireless ad-hoc network and mobile terminal performing the same

Country Status (1)

Country Link
KR (1) KR101696355B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180121072A (en) * 2017-04-28 2018-11-07 아주대학교산학협력단 Method for distributed slot allocation, communication node and communication network using the same
KR102245894B1 (en) 2020-02-13 2021-04-28 충북대학교 산학협력단 Synchronization method in Ad-hoc network

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102188842B1 (en) * 2018-12-24 2020-12-09 중앙대학교 산학협력단 Node comprised wireless network using TDMA and Method for controlling resource allocation in the node

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100555730B1 (en) * 2003-11-04 2006-03-03 삼성전자주식회사 Method for electing leader of Ad-hoc Network
KR100639779B1 (en) * 2004-12-14 2006-10-30 전자부품연구원 Master Selection Algorithm for minimal Power Consumption
KR20120070298A (en) * 2010-12-21 2012-06-29 한국전자통신연구원 Method for managing group for group communication on manet

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
J. Degesys et al., "DESYNC: Self-Organizing Desynchronization and TDMA on Wireless Sensor Networks", Proceedings of IPSN 2007, pp. 11-20, 2007.04.

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180121072A (en) * 2017-04-28 2018-11-07 아주대학교산학협력단 Method for distributed slot allocation, communication node and communication network using the same
KR101951398B1 (en) 2017-04-28 2019-02-22 아주대학교산학협력단 Method for distributed slot allocation, communication node and communication network using the same
KR102245894B1 (en) 2020-02-13 2021-04-28 충북대학교 산학협력단 Synchronization method in Ad-hoc network

Also Published As

Publication number Publication date
KR20160121095A (en) 2016-10-19

Similar Documents

Publication Publication Date Title
JP5318928B2 (en) Node in wireless system and method of synchronizing time and frequency of node
EP2544387B1 (en) Methods and devices for performing synchronization and compensating clock drift among communication devices
US11838862B2 (en) Coordinated target wake time (TWT) service for localized wireless neighborhoods
KR101785672B1 (en) Method and apparatus for nan terminal to transceive signal in wireless communication system
JP6403411B2 (en) Wireless communication method
CN101518113A (en) System and method for synchronizing TDMA mesh networks
CN101518116A (en) System and method for communicating using a plurality of TDMA mesh networks having efficient bandwidth use
KR101696355B1 (en) Synchronization method performed at mobile terminal on single hop wireless ad-hoc network and mobile terminal performing the same
CN105959977B (en) Without the hybrid synchronous one step process containing support node in D2D Mesh network under honeycomb covering scene
KR101957728B1 (en) Density-driven multi-path scheduling system and method for low power synchronization in wireless sensor network
Dang et al. A hybrid multi-channel MAC protocol for wireless ad hoc networks
US9338102B2 (en) Scheduling method and apparatus based on physical layer network coding for bidirectional traffic
US20140334398A1 (en) Apparatus and method for controlling radio resource allocation for low power sensor communication service
Kosunalp et al. Practical implementation and stability analysis of ALOHA‐Q for wireless sensor networks
CN114556808A (en) Interference suppression for optical wireless networks
US8149803B2 (en) Apparatus for a beacon-enabled wireless network, transmission time determination method, and tangible machine-readable medium thereof
KR101703457B1 (en) Node comprised multi hop network and Method for controlling resource allocation in the node
Liu et al. A 2D heterogeneous rendezvous protocol for multi-wideband cognitive radio networks
Sarkar LWB and FS-LWB implementation for Sky platform using Contiki
Kanzaki et al. An efficient TDMA slot assignment protocol in mobile ad hoc networks
Lim et al. Density-driven scheduling of low power synchronization for wireless sensor networks
CN114556818A (en) Synchronization in optical wireless networks for interference suppression
Bhatia et al. Dslr: A distributed schedule length reduction algorithm for wsns
Shih et al. Scheduled WiFi using distributed contention in WLANs: algorithms, experiments, and case-studies
Hossain et al. Receiver initiated multi-channel medium access control protocol for cognitive radio network

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
X091 Application refused [patent]
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20191217

Year of fee payment: 4