×

Ad-Hoc communication network and communication method

  • US 10,277,748 B2
  • Filed: 09/24/2015
  • Issued: 04/30/2019
  • Est. Priority Date: 09/29/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for forming a mobile ad-hoc voice network for operation in a rapidly changing environment, comprising:

  • assigning to a plurality of devices a group ID and to each of said devices a respective identity being a serial number;

    performing, for each of a plurality of TDMA cycles, the steps of;

    transmitting, by each of said devices within control slots of said TDMA cycle, structural data which has been calculated by said device, wherein structural data includes information about the structure of the network as received by said device and comprises;

    the identities of active devices within the network and,for each device, the identities of devices located in their respective vicinities, andthe identity of one or more of said devices which are capable of serving as relay devices, wherein relay devices collect structural data transmitted from their respective neighboring devices and re-send said structural data within control relay slots of said TDMA cycle, andthe identity of one of said devices which serves as a leader of said network, wherein said leader collects structural data transmitted from its respective neighboring devices, and propagates said structural data within control leader slots of said TDMA cycle; and

    transmitting, by a particular one of said devices serving as a synchronizer of said network within synchronization slots of the TDMA cycle, periodical synchronization data, and propagating the periodical synchronization data to all the devices via its neighboring devices;

    synchronizing, by each of the devices within said TDMA cycle, its timing with said synchronizer based an said periodical synchronization data, and upon determining that periodical synchronization data from the synchronizer is missing, determining by each device a new synchronizer for the network; and

    sending, by particular devices serving as initiator devices of said network within a plurality of data slots, voice data in digital form, and applying, upon completion of said TDMA cycle, an algorithm independently by each of said devices, wherein said algorithm comprises;

    calculating, based an individual structural data transmitted by each of the devices within said control slots, said control relay slots and said control leader slots of said TDMA cycle, structural data for the next TDMA cycle,wherein the identity of a leader for the network is calculated based on a criterion of centrality within the network, wherein the leader is calculated as a device located at a central location within the network structure, such that the number of relay devices required by the leader to propagate data to devices at the edge of the network is minimal; and

    calculating the identity of a synchronizer for the network.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×