Method for network organization

Patent metadata

Field	Value
Publication number	US-9300595-B2
Application number	US-201213588189-A
Country	US
Kind code	B2
Filing date	Aug 17, 2012
Priority date	Aug 19, 2011
Publication date	Mar 29, 2016
Grant date	Mar 29, 2016

Abstract

A transmitter for sending data packets over a time-multiplexed channel includes a time slot selector for selecting a time slot for transmitting a data packet; and a data packet position selector for selecting a data packet time position within the selected time slot, wherein the data packet time position is selected anew for at least every i th data packet. The transmitter is configured for transmitting the data packet in the selected time slot and the selected data packet position within the selected time slot. A method for transmitting data packet is also disclosed. Furthermore, a receiver, a method for receiving data packets and a computer program are additionally described.

First claim

The invention claimed is:

1. A transmitter for sending data packets over a time-multiplexed channel, the transmitter belonging to a self-organizing network having a plurality of hierarchy layers for a plurality of transmitters, wherein transmitters on one hierarchy layer of the plurality of hierarchy layers use only time slots that are provided for the one hierarchy layer, the transmitter comprising:
a time slot selector configured to select a time slot for sending a data packet on the basis of time slot information;
a data packet position selector configured to select a data packet time position within the selected time slot, wherein the data packet time position is selected anew for at least every i th data packet; and
a reception unit configured to receive at least one item of the time slot information from a receiver configured to receive the data packet, wherein the one hierarchy layer and the time slots provided for the one hierarchy layer are determined based on information received from precursor transmitters or neighboring transmitters by the receiver; wherein
the transmitter is configured to send the data packet in the selected time slot and at the selected data packet time position within the selected time slot; and
the time slot selector is configured to check whether a selection of another time slot may be used for sending future data packets and to initiate the selection of the another time slot if the transmitter is competing with at least one other transmitter for the time slot.

2. The transmitter according to claim 1 , additionally comprising a random generator connected to the data packet position selector configured to randomly select the new data packet time position.

3. The transmitter according to claim 1 , wherein a new data packet time position is determined for each data packet.

4. The transmitter according to claim 1 , wherein the transmitter is additionally configured to insert an item of data packet time position information into the data packet indicating the data packet time position at which the packet is sent.

5. A receiver for receiving data packets over a time-multiplexed channel, the receiver comprising:
a time slot analyzer configured to check whether during a time slot of a current frame or during at least one corresponding time slot of a preceding frame, data packets from more than one transmitter have been received, the more than one transmitter belonging to a self-organizing network having a plurality of hierarchy layers for a plurality of transmitters, wherein transmitters on one hierarchy layer of the plurality of hierarchy layers use only time slots that are provided for the one hierarchy layer;
wherein the one hierarchy layer and the time slots provided for the one hierarchy layer are determined based on information received from precursor transmitters or neighboring transmitters by the receiver;
wherein the time slot and the at least one corresponding time slot of the at least one preceding frame are subdivided, so that a data packet within the time slot or the corresponding time slot may be present at one of at least two different data packet time positions;
a time slot information generator configured to generate time slot information indicating whether the time slot or the corresponding time slot of at least one of the preceding frames comprises the data packets from the more than one transmitter;
a time slot information transmitter configured to transmit the time slot information to at least one of a first transmitter which has sent a current data packet and a second transmitter to which the same time slot as the first transmitter has been allocated based on a time slot schedule if the first transmitter sending the current data packet and the second transmitter are using the same time slot, or the same time slot is being used by at least one preceding frame for sending packets.

6. The receiver according to claim 5 , wherein the time slot analyzer is additionally configured to check on whether an expected data packet was received within an expected time slot, and if the expected data packet fails to appear, to generate information about a possible collision, and wherein the time slot information generator is additionally configured to insert into the time slot information the information about a possible collision of two or more data packets within the expected time slot.

7. The receiver according to claim 5 , wherein the time slot information transmitter is configured to send the time slot information to a transmitter that is eligible due to the time slot schedule and comes before at least one other transmitter to which, according to a classification criterion indicative for a node of the network or a transmitter, the same time slot has been allocated on the basis of the time slot schedule.

8. The receiver according to claim 5 , additionally comprising a reception statistics calculator for successfully received data packets at at least two different data packet time positions of a time slot;
wherein the time slot information generator is additionally configured to compare a difference in the reception statistics for the at least two different data packet time positions with a threshold value and to insert information about a possible sliding collision into the time slot information in the event the threshold value is exceeded.

9. The receiver according to claim 5 , additionally comprising a synchronization device configured to synchronize a time slot control of the receiver by means of the received data packet.

10. A method for sending data packets over a time-multiplexed channel using a transmitter, the transmitter belonging to a self-organizing network having a plurality of hierarchy layers for a plurality of transmitters, wherein transmitters on one hierarchy layer of the plurality of hierarchy layers use only time slots that are provided for the one hierarchy layer, the method comprising:
selecting a time slot for sending a data packet;
selecting a data packet time position within the selected time slot, wherein the data packet time position is selected anew for at least every i th data packet to be sent;
sending the data packet during the selected time slot and at the selected data packet time position within the selected time slot;
receiving time slot information from at least one receiver that has received the data packet sent, wherein the one hierarchy layer and the time slots provided for the one hierarchy layer are determined based on information received from precursor transmitters or neighboring transmitters by the at least one receiver;
checking whether to select another time slot for transmitting future data packets based on the time slot information; and
initiating the selection of the another time slot if a transmitter is competing with at least one other transmitter for the time slot; wherein
the transmitter is assigned to the time-multiplexed channel during the another time slot according to a time slot schedule.

11. The method according to claim 10 , wherein the selection of the data packet time position is random.

12. The method according to any one of claim 10 , wherein a new data packet time position is selected for each data packet.

13. The method according to claim 10 , additionally comprising:
inserting an item of data packet time position information into the data packet, indicating in which the data packet time position the packet is sent.

14. A method for receiving data packets over a time-multiplexed channel from a transmitter, the transmitter belonging to a self-organizing network having a plurality of hierarchy layers for a plurality of transmitte

Assignees

• Hupp Juergen
• Windisch Thomas
• Fluegel Christian
• Fraunhofer Ges Forschung

Inventors

• Hupp Juergen
• Windisch Thomas
• Fluegel Christian

Classifications

• H04L47/826 Primary

  Involving periods of time · CPC title

• H04W74/0841 Primary

  with collision treatment · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W56/001

  Synchronization between nodes · CPC title