Data transmission installation of the radio network type, and corresponding method

• US 5,689,510 A
• Filed: 09/26/1994
• Issued: 11/18/1997
• Est. Priority Date: 04/02/1992
• Status: Expired due to Term

• Current Assignee: MOSAID Technologies Inc. (f/k/a Conversant Intellectual Property Management)
• Original Assignee: Inria Institut National de Recherche EN Informatique et EN Automatique
• Inventors: Jacquet, Philippe, Muhlethaler, Paul
• Primary Examiner(s): TON, DANG T
• Application Number:
  US08/307,579
• Time in Patent Office: 1,149 Days
• Field of Search: 370/85.1, 370/18, 370/85.2, 370/17, 370/85.3, 370/105.1, 370/95.1, 370/95.2, 370/95.3, 370/13, 370/79, 370/105.3, 370/105.4, 370/105.5, 370/69.1, 370/310 12, 370/252, 370/257, 370/346, 370/347, 370/320, 370/335, 370/342, 370/437, 370/444, 370/445, 370/449, 370/451, 370/450, 370/461, 370/460, 370/463, 370/465, 370/466 , 370/467, 370/503, 370/241, 370/903, 375/200.02, 375/200.05, 375/200.2, 375/205, 375/354, 375/356, 375/363, 375/364-366, 375/200, 455/13.2, 455/23, 455/33.1, 455/56.1, 455/33.2, 455/34.2, 455/51.1, 455/54.1, 379/59, 379/60, 379/61, 379/63, 379/94, 379/95, 379/96
• US Class Current: 370/445
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 74/08 Non-scheduled access, e.g. ALOHA hybrid access H04W74/02
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

A data transmission installation includes at least two data processing terminals (Pa, Pb), each equipped with a network interface (Ia, Ib) for transmitting messages on request, and collecting received messages, a transmission/reception management device (ARC) giving instructions confirming transmission or reception, a test unit for defining a recognized collision, and a unit for resolving collisions, following a recognized collision condition. Each of the data processing terminals includes a multi-directional radio transmission/reception device controlled in accordance with the confirming instructions for the transmission of messages to be exchanged. In response at least to the start of an instruction confirming transmission, the radio transmission/reception device operates in rapidly alternating transmission/reception, according to a pattern chosen in order to be peculiar to the data processing terminal. The test unit is configured to recognize a collision if a signal of a level greater than a first level threshold is received during a substantial part of at least one silence in the rapidly alternating transmission/reception.

Claims

1. A data transmission installation, comprising at least two data processing terminals, each of the at least two data processing terminals including:

a network interface for transmitting messages on request, and collecting received messages;

a transmission/reception management device giving instructions confirming transmission or reception;

test means for defining a recognized collision; and

means for resolving collisions, following a recognized collision condition,

wherein each of the at least two data processing terminals includes a multi-directional radio transmission/reception device controlled in accordance with the confirming instructions for the transmission of messages to be exchanged,

and wherein in response at least to the start of an instruction confirming transmission, the radio transmission/reception device operates in rapidly alternating transmission/reception according to a pattern chosen in order to be peculiar to said each of the at least two data processing terminals,

and wherein said test means is configured to recognize a collision if a signal of a level greater than a first level threshold is received during a substantial part of at least one silence in the rapidly alternating transmission/reception.

2. An installation according to claim 1, wherein the network interface is configured to recognize a collision during reception due to a violation of a predefined criterion.

3. An installation according to claim 1, wherein the pattern chosen is substantially random.

4. An installation according to claim 1, wherein said transmission/reception management device comprises an automatic device configured to operate in a first mode including two states,

wherein the automatic device adopts one of the two states on an instruction confirming transmission, wherein the automatic device commands the radio transmission/reception device into rapidly alternating transmission/reception, and

wherein, while in the other of the two states, the automatic device puts the radio transmission/reception device into receive, the automatic device adopting the other of the two states in response to a recognition of a start of message reception.

5. An installation according to claim 4, wherein the automatic device is configured tolerate in a second mode including two states wherein a collision recognized when the automatic device is operating in the first mode causes the automatic device to adopt one of the two states of the second mode, wherein the automatic device puts the radio transmission/reception device into a specific state,

and wherein the other of the two states of the second mode is provided for listening.

6. An installation according to claim 5, wherein the second mode of the automatic device includes two listening states, one of the two listening states being adopted on recognition of a collision, wherein the automatic device causes the radio transmission/reception device to provide a distinct transmission action with predetermined characteristics.

7. An installation according to claim 1, wherein the radio transmission/reception device is configured to transmit a distinct occupation signal as long as the radio transmission/reception device is receiving a demodulatable signal and to prevent the radio transmission/reception device from transmitting data as long as the radio transmission/reception device is receiving an other occupation signal from a corresponding other radio transmission/reception device.

8. An installation according to claim 1, wherein, in the absence of sufficient natural traffic, the transmission/reception management device is configured to force the transmission of artificial messages.

9. An installation according to claim 8, wherein the transmission/reception management device carries out said transmission of artificial messages in a substantially random fashion.

10. An installation according to claim 8, wherein at least one of the artificial messages is used to transmit information.

11. An installation according to claim 10, wherein at least one of the artificial messages is used for the exchange of information used for processing other messages.

12. An installation according to claim 10, wherein the transmission/reception management device is configured to control transmission on local request and also to provide a transmission relay between remote terminals, and wherein at least some of the artificial messages are used for the exchange of routing tables defining the transmission relays.

13. An installation according to claim 12, wherein the transmission/reception management device receives and maintains at least one list of terminals, and transmits the at least one list of terminals as an artificial message.

14. An installation according to claim 13, wherein the transmission/reception management device also maintains a topological directory designating at least some of other terminals with which the transmission/reception management device is able to communicate, directly or indirectly, and defining the route or routes of this communication, and a routing table defining at any moment a preferential route.

15. The installation according to claim 1, wherein, in response to the recognition of a collision, said radio transmission/reception device adopts a pre-determined state.

16. The installation according to claim 15, wherein said radio transmission/reception device immediately adopts the predetermined state upon the recognition of the collision.

17. The installation according to claim 5, wherein operating conditions of said radio transmission/reception device are distinct for the first mode and the second mode, respectively.

18. A data transmission method, comprising the steps of:

providing at least two data processing terminals, each of said at least two data processing terminals being equipped with a network interface cooperating with a common transmission medium in order to transmit messages on request and collect received messages, each of said at least two data processing terminals being configured to establish instructions confirming transmission or reception;

performing, in each of said at least two data processing terminals, transmission/ reception of data by radio in accordance with said confirming instructions; and

performing, at least at the start of an instruction confirming transmission in one of said at least two data processing terminals, a rapidly alternating transmission/reception according to a pattern chosen so as to be peculiar to said one of said at least two data processing terminals,

wherein the presence of a collision is recognized if a signal of a level greater than a first level threshold is received during a substantial part of at least one silence in the rapidly alternating transmission/reception.

19. The method according to claim 18, wherein a collision during reception is recognized due to a violation of a predefined criterion.

20. The method according to claim 18, wherein any of said at least two data processing terminals which receives demodulatable messages transmits a distinct occupation signal, and wherein the transmission of data is inhibited for others of said at least two data processing terminals which receive the distinct occupation signal.

21. The method according to claim 18, wherein, in the absence of any request for local transmission and for reception, at least one of said at least two data processing terminals is configured to transmit artificial messages.

22. The method according to claim 21, wherein at least one of the artificial is used messages to transmit information, said artificial messages maintaining a mutual offset between pilot frequencies of respective ones of said at least two data processing terminals.

23. The method according to claim 18, wherein each of said at least two data processing terminals one of:

(a) transmits its own messages; and

(b) relays messages of others of said at least two data processing terminals;

according to routing table information which define transmission relays.

24. The method according to claim 23, wherein each of said at least two data processing terminals receives and maintains a list of terminals, and wherein said each of said at least two data processing terminals transmits the list as a message.

25. The method according to claim 24, wherein each of said at least two data processing terminals also maintains a topological directory designating at least some of the at least two data processing terminals with which said each of said at least two data processing terminals is able to communicate, directly or indirectly, and defining the route or routes of this communication, and a routing table defining at any moment a preferential route.

26. The method according to claim 18, further comprising the step of:

modifying a transmission/reception state of said one of said at least two data processing terminals in a predetermined manner when a collision is recognized.

27. The method according to claim 18, wherein said rapidly alternating radio transmission/reception is distinct from the transmission of the messages.