KR20070012917A - Synchronization method of mobile terminals in ad-hoc network - Google Patents

Synchronization method of mobile terminals in ad-hoc network Download PDF

Info

Publication number
KR20070012917A
KR20070012917A KR1020050067163A KR20050067163A KR20070012917A KR 20070012917 A KR20070012917 A KR 20070012917A KR 1020050067163 A KR1020050067163 A KR 1020050067163A KR 20050067163 A KR20050067163 A KR 20050067163A KR 20070012917 A KR20070012917 A KR 20070012917A
Authority
KR
South Korea
Prior art keywords
terminal
time
time slot
master
synchronization
Prior art date
Application number
KR1020050067163A
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 KR1020050067163A priority Critical patent/KR20070012917A/en
Publication of KR20070012917A publication Critical patent/KR20070012917A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/002—Mutual synchronization
    • 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
    • H04W84/20—Master-slave selection or change arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Landscapes

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

Abstract

A synchronization method of a mobile terminal in a dedicated network is provided to be applied for real time data and voice communication in an ad-hoc network. In an environment where terminals communicate with each other arbitrarily as a master terminal or a slave terminal, rather than being fixed as a master terminal serving as a reference for synchronization or a slave terminal synchronized under the control of the master terminal in an ad-hoc network, when the TDMA terminals using time slots are not synchronized with each other, a time interval between the reception start time of a frame transmitted by the counter terminal and a reception end time is allocated as a time slot of the counter terminal and the remaining time slots are re-allocated in the order of terminal IDs.

Description

전용망에서 이동성이 있는 단말기의 동기화 방법 {Synchronization method of mobile terminals in ad-hoc network}Synchronization method of mobile terminals in private network {Synchronization method of mobile terminals in ad-hoc network}

도 1은 동기화 알고리즘을 나타낸 도면1 illustrates a synchronization algorithm

도 2는 동기화 시 타임 슬롯 구성을 나타낸 도면2 is a diagram illustrating a time slot configuration in synchronization

본 발명은 단말기 간의 원활한 데이터 송수신을 위한 동기화 방법에 관한 것으로, 전용망(예, ad-hoc 망)에서 이동 단말기간의 통신을 위한 시분할다중접속 방식에서의 초기 동기화 방법에 관한 것이다.        The present invention relates to a synchronization method for smooth data transmission and reception between terminals, and relates to an initial synchronization method in a time division multiple access method for communication between mobile terminals in a dedicated network (eg, an ad-hoc network).

일반적으로, 시분할다중접속 방식에서의 동기화란 자신의 단말기와 다른 단말기간의 데이터 송수신을 위해서 타임 슬롯을 맞추는 과정을 말한다.        In general, synchronization in a time division multiple access scheme refers to a process of matching a time slot for data transmission and reception between a terminal and another terminal.

그러나 전용망(ad-hoc 망)에서 종래의 동기화 방법은 이동 단말기에 사용된 것이 아니라 단말기가 고정된 프로토콜이 적용되어, 여러 단말기 중 동기를 맞추는 주(Master) 역할을 하는 단말기가 하나 있고 나머지는 모두 부(Slave) 역할을 하는 단말기가 되어 통신하는 방식을 취하고 있다. 전용망(ad-hoc 망)에서 단말기가 이동성(mobility)이 주어지면서 전이중 방식 통신이 가능한 사례는 전무한 실정이다.However, in an ad hoc network, the conventional synchronization method is not used for a mobile terminal, but a fixed protocol is applied to the terminal, and there is one terminal serving as a master among the various terminals, and the rest are all. It is a terminal acting as a slave and takes a communication method. In a dedicated network (ad-hoc network) there is no case that the terminal is capable of full-duplex communication given the mobility (mobility).

본 발명은 위에서 상술한 문제점을 해소하기 위한 것으로, ad-hoc 망의 시분할다중접속 방식의 매체 접근 제어(MAC : Medium Access Control) 프로토콜에 적용하여 이동성이 있는 단말기 간에 타임 슬롯의 동기를 맞춤으로써 원활한 통신이 가능하도록 한다.The present invention is to solve the above-described problems, and by applying to the time-division multiple access medium access control (MAC) protocol of the ad-hoc network smoothly by synchronizing the time slot between mobile terminals Enable communication.

상기 목적을 달성하기 위한 본 발명의 특징은 ad-hoc 망의 이동성이 있는 단말기에 적용한 동기화 방법이며, 실시간 데이터 및 음성 통신이 가능하다.         A feature of the present invention for achieving the above object is a synchronization method applied to the mobile terminal of the ad-hoc network, real-time data and voice communication is possible.

본 발명의 시스템은 여러 대의 단말기가 ad-hoc 망을 구성할 경우, 각 단말기마다 하나의 타임 슬롯이 배정되어 있으며, 타임 슬롯 번호 순에 따라 자신의 송신 시점이 고정적으로 할당되어 주기적으로 신호를 송신한다.         In the system of the present invention, when several terminals form an ad-hoc network, one time slot is allocated to each terminal, and its own transmission time point is fixedly assigned according to the time slot number order to periodically transmit a signal. do.

도 1은 ad-hoc 망에서의 이동성이 있는 단말기에 적용하고자하는 초기 동기화 알고리즘에 관하여 나타낸 도면으로서, 최초 자신의 타이머 설정(12)에 따라 할당받은 타임 슬롯이면(13) 송신(14)하고 그 외 시간은 수신 대기 상태(15)가 된다. 타 단말기의 프레임을 수신(16)하면 그 프레임의 헤더를 분석(17)하여 자신의 타이머를 수신된 단말기의 타임 슬롯에 맞춰 재설정(18)하여 동기화되면 자신에게 할당된 타임 슬롯에 데이터를 송신(14)하고 그렇지 않으면 송신 시점까지 수신대기 상태(15)가 된다.         FIG. 1 is a diagram illustrating an initial synchronization algorithm to be applied to a mobile terminal in an ad-hoc network. If the time slot is allocated according to its own timer setting (12) (13), the transmission (14) is performed. The other time becomes the reception waiting state 15. Receiving a frame of another terminal (16) analyzes the header of the frame (17), resets its timer according to the time slot of the received terminal (18), and when synchronized, transmits data to the time slot assigned to itself ( 14) otherwise, the reception wait state 15 is reached until the transmission time.

도 2는 본 발명에 따른 타임 슬롯의 구성에 관하여 나타낸 도면으로서, ad-hoc을 구성하고 있는 8대의 이동성이 있는 단말기가 있다고 가정하고, 그중 임 의의 두 단말기가 전파통달거리 내에 위치하게 되어 서로 통신을 하기위한 동기화 과정이다.         2 is a diagram showing the configuration of a time slot according to the present invention, assuming that there are eight mobile terminals constituting an ad-hoc, and any two terminals are located within a radio communication distance and communicate with each other. This is a synchronization process for doing this.

A 단말기(22)와 D 단말기(23)가 각각 전원이 켜지면 타이머는 전용망 내의 단말기 식별번호(ID) 순서에 따라 타임 슬롯이 구성되고, 단말기 수와 하나의 타임 슬롯을 곱한 시간만큼 주기적으로 동작하도록 타이머가 설정된다. 먼저 전원이 인가된 A 단말기(22)가 자신의 타임 슬롯에서 송신하고, 수신대기 상태가 된다. D 단말기(23)는 A 단말기가 수신대기 상태일 때 전원이 인가되어 수신대기 후 자신의 타임 슬롯에서 송신하게 된다. 이 때 A 단말기는 G 단말기 송신시점에서 D 단말기가 송신한 프레임을 수신하게 되어 동기가 맞지 않음을 인지하고, D 단말기가 송신한 프레임의 수신 시작시간부터 수신 끝나는 시간까지를 D 단말기의 타임 슬롯으로 조정하여 단말기 ID 순서에 맞춰 타이머를 재설정하여 동기화가 된다. A 단말기는 새로 동기화된 타임 슬롯(24)에 자신의 데이터를 주기적으로 송신하여 D 단말기와 서로 통신을 한다.         When A terminal 22 and D terminal 23 are each powered on, the timer is configured with time slots according to the terminal identification number (ID) order in the dedicated network, and is periodically operated by the time multiplied by the number of terminals and one time slot. The timer is set to do so. First, A terminal 22, which is powered on, transmits in its own time slot and enters a reception standby state. When the terminal A is in the reception standby state, power is applied to the terminal D 23 to transmit in its time slot after the reception standby. At this time, the terminal A receives the frame transmitted by the terminal D at the time of terminal G transmission and recognizes that the synchronization is not correct, and the terminal A transmits the time from the reception start time to the end of the reception of the frame transmitted by the terminal D as the time slot of the terminal D. The timer is synchronized by resetting the timer according to the terminal ID order. Terminal A periodically transmits its data to the newly synchronized time slot 24 to communicate with terminal D.

진술한 바와 같이 개시된 동기화 방법에 따르면 다음과 같은 장점이 있다.        As stated, the disclosed synchronization method has the following advantages.

첫째, 제안된 동기화 방법은 전용망(ad-hoc 망)의 이동성이 있는 단말기에 사용될 MAC(Medium Access Control) 프로토콜에 적용이 가능하다.         First, the proposed synchronization method can be applied to a medium access control (MAC) protocol to be used for mobile terminals in an ad hoc network.

둘째, 동기화 방법이 단순하여 전용망(ad-hoc 망)에 적용 및 구현이 용이한 장점이 있다.         Second, the simple synchronization method has the advantage of easy application and implementation in an ad-hoc network.

셋째, 전용망(ad-hoc 망)에서 실시간 데이터 및 음성 통신에 적용이 가능하다.Third, it is applicable to real-time data and voice communication in an ad-hoc network.

Claims (4)

전용망(ad-hoc 망)에서 동기를 맞추는데 기준이 되는 주(Master) 단말기와 주(Master) 단말기의 제어(control)에 따라 동기를 맞추는 부(Slave) 단말기처럼 주(Master) 단말기 또는 부(Slave) 단말기가 고정되어 구분이 있는 것이 아니라, 모든 단말기가 주(Master) 또는 부(Slave)가 되어 통신하는 환경에서 타임 슬롯을 이용한 시분할다중접속 방식의 단말기 간에 동기가 맞지 않을 경우 상대방 단말기가 송신한 프레임의 수신 시작시간부터 수신 끝나는 시간까지를 상대방 타임 슬롯으로 할당하고 단말기 ID 순서에 따라 나머지 타임 슬롯을 재배정하여 동기화하는 방식Master terminal or slave like master terminal that synchronizes according to control of master terminal and master terminal that is the standard for synchronization in ad-hoc network. ) If the terminal is not fixed and there is no distinction, and the synchronization between the terminals of the time division multiple access method using the time slot is inconsistent between all terminals becoming the master or slave, the other terminal transmits Method of allocating frame start time from reception time to reception time to other party's time slot and reassigning the remaining time slots according to terminal ID 1항의 전용망에서, 단말기가 고정 또는 이동 시 음성과 데이터를 전이중 방식으로 통신 가능하도록 동기화하는 방식In the dedicated network of claim 1, the terminal synchronizes the voice and data in a full duplex communication when fixed or mobile. 1항의 동기화 방식에서, 단말기에 고유의 식별번호(ID)가 배정되면 ID가 변경되지 않는 한 ID 순서에 따라 타임 슬롯을 1:1로 매핑(mapping)하는 방식과 타 셀(cell)로 로밍(Roaming)하더라도 동일한 타임 슬롯을 배정하는 방식In the synchronization method of claim 1, when a unique identification number (ID) is assigned to the terminal, the method of mapping the time slots 1: 1 according to the ID order and roaming to another cell unless the ID is changed. Roaming) Even if the same time slot is assigned 3항에 있어서, 각 단말기가 고유의 타이머를 갖고 있어서 단말기의 전원이 인가될 때부터 구동하도록 하고, 단말기 식별번호 순으로 배정된 타임 슬롯 순서에 따라 송신하며, 전용망(ah-hoc 망) 내의 모든 단말기와 타임 슬롯의 시간을 곱한 시간만 큼 주기를 갖는 타이머 설정 방식4. The terminal of claim 3, wherein each terminal has its own timer so that the terminal starts running when the terminal is powered on, and transmits according to the time slot order assigned to the terminal identification number. Timer setting method with period equal to time multiplied by time of terminal and time slot
KR1020050067163A 2005-07-25 2005-07-25 Synchronization method of mobile terminals in ad-hoc network KR20070012917A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050067163A KR20070012917A (en) 2005-07-25 2005-07-25 Synchronization method of mobile terminals in ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050067163A KR20070012917A (en) 2005-07-25 2005-07-25 Synchronization method of mobile terminals in ad-hoc network

Publications (1)

Publication Number Publication Date
KR20070012917A true KR20070012917A (en) 2007-01-30

Family

ID=38012823

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050067163A KR20070012917A (en) 2005-07-25 2005-07-25 Synchronization method of mobile terminals in ad-hoc network

Country Status (1)

Country Link
KR (1) KR20070012917A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100918032B1 (en) * 2007-04-27 2009-09-18 주식회사 카서 Apparatus and System for providing wireless network service
KR100964184B1 (en) * 2008-04-22 2010-06-17 한국전자통신연구원 Method and appratus for resource allocation for a node in ad-hoc network
KR100968269B1 (en) * 2008-06-09 2010-07-06 경북대학교 산학협력단 Wireless communication system using fault tolerant time synchronization protocol and the method thereof
KR101033170B1 (en) * 2009-10-12 2011-05-11 (주) 에이엠씨 Interactive Group Wireless Communication System and Method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100918032B1 (en) * 2007-04-27 2009-09-18 주식회사 카서 Apparatus and System for providing wireless network service
KR100964184B1 (en) * 2008-04-22 2010-06-17 한국전자통신연구원 Method and appratus for resource allocation for a node in ad-hoc network
KR100968269B1 (en) * 2008-06-09 2010-07-06 경북대학교 산학협력단 Wireless communication system using fault tolerant time synchronization protocol and the method thereof
KR101033170B1 (en) * 2009-10-12 2011-05-11 (주) 에이엠씨 Interactive Group Wireless Communication System and Method

Similar Documents

Publication Publication Date Title
US7460503B2 (en) Method for beacon rebroadcast in centrally controlled wireless systems
EP2728764B1 (en) Synchronous access method, and communication device and system in frequency hopping radio communication
JP4639225B2 (en) Measurement of travel time in master / slave and ad hoc networks by intercepting messages
KR100555674B1 (en) Wireless communication method for transmitting voice in low rate WPAN
CN106850723B (en) Bluetooth and WiFi P2P coexisting communication method and device and terminal equipment
WO2004109984A3 (en) Industrial wireless network and message authentication system
JP2019534635A5 (en)
CN103988447A (en) Method and apparatus for transmitting data in device-to-device service system
CN112165733B (en) Method and system for building point-to-point multichannel network of private protocol
KR20180076822A (en) Data Slot Segmentation Apparatus and Method for Improving Data Collection Efficiency in IoT Environment
JP2001223678A (en) Synchronization tdd system
JP2017513292A (en) System and method for maintaining synchronization with low power terminals in a time synchronization channel hopping network
KR100436756B1 (en) wireless communication system capable of saving time for mutual data communication in sniff mode
US9872246B2 (en) Power conservation in channel hopping wireless network by independent definition of sleep intervals at each node
KR20070012917A (en) Synchronization method of mobile terminals in ad-hoc network
EP1536599A1 (en) Scheduling poll packets in bluetooth sniff mode
KR20120048978A (en) Synchronization method of mobile terminals in ad-hoc network
KR20180076770A (en) Apparatus and Method for distributed scheduling based on retransmission reservation slot in industrial wireless sensor network
US6944446B1 (en) System for dynamic time division multiple access to allow its proper functioning in a radio frequency or wireless network
JP2000324535A (en) Frame synchronizing device in mobile communication system
JP5691016B2 (en) Wireless communication system, wireless terminal, and program
KR20070012913A (en) Synchronization method for secession and rejoin of mobile terminals in ad-hoc network
US11140642B2 (en) Synchronized wireless networks system including time-based identity of devices
JP3254874B2 (en) Digital cordless telephone equipment
KR101421523B1 (en) Network synchronization system and network synchronization method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
E601 Decision to refuse application
E601 Decision to refuse application