AD-HOC AD-HOC Communication Network and Communication Method

본 발명은 빠르게 변화하는 환경에서 동작하기 위한 모바일 ad-hoc 음성 네트워크를 형성하는 방법에 관한 것이며, 본 방법은, (A) 복수개의 장치들에 그룹 ID와 장치들 각각에 일련번호를 할당하는 단계; (B) 각 장치들에, (B-1) TDMA 사이클 슬롯 내의 각 네트워크 장치들에 의해 전송되는 개별적인 이웃하는 데이터들에 기초하여, 하나 이상의 릴레이(relay) 장치들을 판단하는 단계를 포함하는, 네트워크의 구조를 계산하는 단계, (B-2) 네트워크의 리더(leader)를 계산하는 단계, 및 (B-3) 네트워크에 대한 싱크로나이저(synchronizer)를 계산하는 단계를 포함하는 알고리즘을 제공하는 단계, (C) TDMA 사이클의 슬롯 내에서 각 장치들에 의해 장치의 각 이웃들을 송신하는 단계; (D) TDMA 사이클 슬롯들 내에서 네트워크의 주기적인 동기화 데이터를 싱크로나이저에 의해 송신하고, 동기화 데이터를 네트워크의 모든 장치들에 전파하며, TDMA 사이클 각각이 완료될 때, 네트워크의 구조, 네트워크의 릴레이(relay) 및 네트워크의 리더를 결정하고 가능하면 업데이트하기 위해, 장치들 각각에 의해 알고리즘을 적용하는 단계; (E) TDMA 사이클 주기 내에서, 동기화 데이터에 기초하여 장치들 각각을 동기화 하고, 싱크로나이저가 누락되었다고 판단되면, 각 장치에 의해 시스템의 새로운 싱크로나이저를 결정하는 단계; 및 (F) 네트워크의 장치들에 의해 복수의 TDMA 슬롯 내에서 음성 데이터를 디지털 형태로 전송하는 단계를 포함한다. The present invention relates to a method for forming a mobile ad-hoc voice network for operation in a rapidly changing environment, which comprises (A) assigning to a plurality of devices a group ID and to each of said devices a respective serial number (B) providing within each of said devices an algorithm for (B.1) calculating, based on individual neighbors data that are transmitted by each of the network devices within slots of a TDMA cycle, a structure of the network, including determination of one or more relay devices (B.2) calculating a leader for the network and (B.3) calculating a synchronizer for the network (C) transmitting by each of said devices within slots of said TDMA cycle the respective neighbors of that device (D) transmitting by the synchronizer of said network periodical synchronization data within slots of the TDMA cycle, and propagating the synchronization data to all the network devices upon, completion of each of said TDMA cycle, applying said algorithm by each of said devices to determine and possibly update the structure of the network, the relays of the network, and the leader of said network (E) within a period of said TDMA cycle, synchronizing each of the devices based on said synchronization data, while upon determination that the synchronizer is missing, determining by each device a new synchronizer for the system and (F) sending by devices of said network within a plurality of said TDMA slots voice data in digital form.