Channel Allocation for Burst Transmission to a Diversity of Satellites

Abstract

A method for allocating transmission channels to devices configured to communicate short data packets to a diversity of non geostationary satellites is disclosed hereby. The method suggests a dynamic cellular partitioning of the earth surface, based on the smallest intersections of overlapping satellite service areas (“footprints”), defined as mega-cells, and reusing channels in different mega-cells. In addition, a transmission cycle is defined and divided to time slots, synchronized at each device by GPS timing signals, and mega-cells served by more satellites are allocated with fewer time slots, in order to increase the chance of transmitters placed in mega-cells served by fewer satellites to be detected. Further, each mega-cell is divided to cells, and different channels and time slots are allocated to each cell, from those allocated to the corresponding mega-cell. Consequently, collision of transmissions from different mega-cells is reduced, and collision of transmissions from different cells in a mega-cell is avoided.

Description

BACKGROUND OF INVENTION[0001]When two communication devices simultaneously transmit on the same channel, a communication conflict might occur, potentially degrading the receiving probability of one or both of these transmissions. Such communication conflicts are obviously undesired, yet cannot be disregarded in the crowded communication networks which are usually short in bandwidth.[0002]The penalty for such transmission collisions is a lower quality of service, more power consumption and more undesired RF radiation. Therefore, multiple access communication networks employ methods to properly allocate communication channels to devices, in order to avoid such conflicts. Still, due to the high ratio of devices per channel, and to the often unsynchronized transmissions, among different devices and users that share these channels, such conflicts are still an important issue to consider in communication systems.[0003]One communication sector particularly vulnerable to channel allocation ...

AI Technical Summary

Benefits of technology

[0033]Then, in order to improve the transmission probability of the underprivileged devices, placed in mega-cells covered by fewer satellites compared to adjacent mega-cells, the present invention suggests allocating fewer time slots to mega-cells served by more satellites, and particularly to mega-cells momentarily served by the largest number of satellites. This ensures that devices placed in mega-cells served by more satellites will less interfere with devices placed in nearby mega-cells served by fewer satellites. Since devices placed in mega-cells served by more satellites have a better chance to be detected, then reducing the number of allocated time slots for these mega-cells provides a sort of equalization, sharing the network resources more evenly among devices. This strategy might have a trade off, since the detection probability for devices placed in the same mega-cell allocated with fewer time slots might decrease, yet the probability for this case is relatively smaller compared to other cases which are improved by the present invention.

[0035]Then, in the next step, a specific channel and a specific time slot are selected from those allocated to the corresponding cell, according to at least one of: random or pseudo-random selection; unique identification data (ID) stored at each device; classification data stored and / or acquired at each device; the nature of data to be transmitted; signal / control input; current geographical location; coordination with other devices. The skilled person may note that in cases where said devices cannot communicate with each other or are not aware of each other and cannot coordinate the channel allocation among them, the present invention provides some “open loop” techniques to reduce the chance for a transmission collision, such as a random selection. Also, some of these techniques may provide a statistical advantage to specific devices, or specific types of devices, or specific types of messages, or specific types of inputs to devices, as might be required by different applications. Also, a third geographical partitioning may be performed, dividing cells to finer sectors and allocating a specific channel and specific time slot to each such sector. Then, “close loop” techniques may provide even less channel conflicts and transmission collisions when nearby devices, typically placed in the same cell, are able to coordinate channel allocation among them.

[0040]Typically, the dynamically moving footprints of non-geostationary satellites provide, according to the present method, a dynamically cellular partitioning and consequently a dynamic channel allocation. Hence, this channel allocation is effectively valid for a short period, so typically suitable for relatively short periods. In one embodiment of the disclosed method, this channel allocation is applied by devices which transmit a service request, before been allocated with operational channels that are administered by the network or system. In this case, the requesting devices may share a pool of channels for this preliminary phase of communications, from which the disclosed method can function. Then, upon establishing an initial contact with a satellite, the system may take control and allocate a different channel to the requesting device.

[0041]In a second embodiment of the disclosed method, this channel allocation is applied by devices that periodically transmit data packets, and for each transmission a channel and / or time slot is selected by each device, according to the present method. A typical relevant application is a Search and Rescue (SAR) satellite system, such as Cospas-Sarsat, employing distress radio beacons. This system is basically allocated (according to international regulations) with 33 frequency channels (though not all operational), and compatible beacons placed in active mode are configured to transmits short bursts of about 0.5 seconds each, every transmission cycle of 50 seconds. The disclosed method may then be applied on a subset of these 33 channels and 100 possible time slots (theoretically a pool of 3300 orthogonal selections), in order to improve the system capacity and / or quality of service.

[0043]The current method can be further refined and further improve the network capacity and / or quality of service, by reducing the collision rate among devices, in specific scenariii. One scenario is related to location applications, where the most important data transmitted by a device is its position. Then, if the position of a device does not change significantly between successive reports, this device may skip one or more transmission cycles, avoiding transmission of redundant data and reducing the chance to interfere with another device. This logic may be broaden to similar scenario, so a device skips a transmission cycle if other type of data to be transmitted is substantially the same as previously transmitted, for example a sensor reading that did not change lately.

Problems solved by technology

When two communication devices simultaneously transmit on the same channel, a communication conflict might occur, potentially degrading the receiving probability of one or both of these transmissions.

Such communication conflicts are obviously undesired, yet cannot be disregarded in the crowded communication networks which are usually short in bandwidth.

The penalty for such transmission collisions is a lower quality of service, more power consumption and more undesired RF radiation.

Still, due to the high ratio of devices per channel, and to the often unsynchronized transmissions, among different devices and users that share these channels, such conflicts are still an important issue to consider in communication systems.

One communication sector particularly vulnerable to channel allocation conflicts is related to networks comprising a multitude of one-way transmitters that share a relatively small amount of channels.

In such networks, transmitters cannot coordinate with each other the allocation of channels, so there is a chance that two such devices will simultaneously transmit on the same channel and interfere with each other.

However, as tens and hundreds of thousands of such beacons are deployed, sharing one narrowband channel, simultaneous transmissions might statistically occur, interfering with each other and decreasing the probability of a distress message to be detected.

Another aspect of communications vulnerable to channel allocation conflicts is the initial approach of a device to an access point asking for service.

At this preliminary phase, these devices might not be synchronized with each other, for different reasons, such as: random timing of access, no peer to peer connection; communication peaks; etc.

Yet, none of these three U.S. patents addresses intersections of footprints, i.e. areas served by several satellites, and neither Berstis nor Amouris suggests discriminating between devices placed in areas served by a different number of satellites, for channel allocation purposes.

Yet, Jan does not address cells contained in other than one or two footprints, and neither suggests allocating active transmission channels to devices in overlapping footprints, specifically not according to the number of overlapping footprints.

Still, this method does not address intersections of footprints for the purpose of resource allocation.

The present art methods described above have not yet provided satisfactory solutions to the problem of allocating communication channels to devices configured to transmit bursts of data to a diversity of satellites, specifically non geostationary satellites, sharing relatively few channels, particularly when having a certain amount of data transmission redundancy.

Images