Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
  • H04W16/14—Spectrum sharing arrangements between different networks
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W74/00—Wireless channel access
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W84/00—Network topologies
  • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
  • H04W84/10—Small scale networks; Flat hierarchical networks
  • H04W84/12—WLAN [Wireless Local Area Networks]

Definitions

• This invention relates to wireless transmission within or between Local Area Networks (LANs) and, in particular, to an improved method of collision avoidance of data in such LANs.
• LANs Local Area Networks
• LANs employing non-wireless communication channels typically comprise a communication device in the form of a computer terminal connected to other communication devices by a twisted wire or coax or multi-core cable.
• a suitable Network Interface Card which operates in accordance with a network protocol for allowing different terminals to communicate with one another.
• Various network protocols are known such as, for example, Ethernet, which not only control the manner in which data is transmitted from one terminal to another but also provide what is known as "collision detection" which detects the substantially simultaneous transmission of data from two or more network terminals.
• collision detection is beneficial, because it permits near simultaneous transmission of data packets from two or more terminals to be aborted almost immediately when only a small fraction of the data packet has been transmitted. Were such collision detection not to be provided, then the whole of the data packet would be transmitted by each of the conflicting terminals and only then would the error checking algorithms, which are themselves an integral feature of the network protocol, detect that the received data was corrupt.
• the collision detection which is provided as part of the network protocol has no way of actually preventing data collision. All it can do is to detect that two or more terminals are transmitting simultaneously and abort all of the transmissions before a complete data packet is transmitted. This saves time and, of course, energy.
• the ability to detect collisions of data packets transmitted by different terminals in a LAN wherein the communication devices (terminals) are interconnected via wires is a consequence of such LANs operating "full duplex". In other words, a communication device is able both to send and receive data at the same time. Consequently, a transmitting terminal is nevertheless able to receive data transmitted by a competing terminal and the network protocol is then able to detect the resulting data collision and take appropriate remedial action.
• full duplex data transmission is not possible unless different frequencies are employed to transmit and receive data so that different broadcast channels can be employed for data transmission and reception, respectively.
• wireless transmission is being effected using infra-red communication which operates on the same principles as radio transmission in that electromagnetic waves are employed, but only a very narrow part of the electromagnetic spectrum is employed. To all intents and purposes, the frequency of all infra-red transmissions can be considered equal.
• full duplex transmission using IR is not possible and, therefore, once data has been transmitted through the air by an IR transmitter, there is no way during the actual act of data transmission that the IR transmitter can know about a conflicting IR transmitter sending data simultaneously.
• a data collision can be detected typically within one or two bits of data so that the transmission of the complete packet may then be interrupted after no more than 200 ns. This is, of course, a very substantial saving in wasted time. Furthermore, since data transmission requires energy, being able to abort the data transmission when only a very small fraction of the data packet has been transmitted, also saves energy; and this is particularly significant when portable, battery-powered IR transmitters are employed.
• a method for avoiding collision between data streams transmitted by at least a pair of wireless transmitters operating on substantially equal frequencies and coupled via respective communication channels to respective communication devices having associated therewith respective carrier sense means which are responsive to a signal received thereby for preventing the respective communication device from initiating or continuing transmission of data comprising the steps of: whenever data is wireless transmitted by one of the transmitters, said one of the transmitters sending a fictitious data signal along the respective communication channel so as to be detected by the respective carrier sense means.
• the carrier sense means comprises a conventional
• NIC Network Interface Card
• NIC Network Interface Card
• the invention exploits the Carrier Sense Multiple Access (CSMA) protocol in which collision avoidance is implemented in the Ethernet network and other networks having similar protocols.
• CSMA Carrier Sense Multiple Access
• each transmitter Before transmitting, each transmitter establishes that no transmission has been in progress for at least a minimum time interval, typically 9.6 ⁇ s. Only after this time interval has elapsed in the absence of any network activity, is a transmitter permitted to initiate a new transmission.
• the wireless IR LAN starts to transmit fictitious 5 data to the NIC and thus ensures collision avoidance.
• the terminal containing the NIC is deceived into interpreting the received fictitious data as regular network activity and is thus prevented from initiating its own transmission.
• FIG. 1 is a block diagram showing functionally a system for carrying out the method of the invention.
• Fig. 2 shows part of a timing diagram assuming the use of the Ethernet communications protocol for use with the system illustrated in Fig. 1.
• Fig. 1 shows an infra-red LAN designated generally as 10, comprising a computer 11 operating as a network server containing therein a Network Interface Card (NIC) 12.
• the computer 11 is coupled via a HUB 13 to a first communication device 14 by means of a 10 Base-T (twisted pair) 5 cable 15 constituting a communication channel.
• the HUB 13 is a wired distribution box allowing routing to other communication devices in the system.
• a first IR transceiver 16 is coupled to the first communication device 14 by a cable 17 which also constitutes a communication channel.
• the first IR transceiver 16 allows the first communication device 14 to communicate via wireless communication with second and third communication devices 18 and 19, respectively.
• the resulting signal passes along the adjacent communication channel 15, 24 and 25 so as to be received by the NICs 12, 28 and 29 in each of the computers 11, 26 and 27 which then acts, in known manner, to prevent the respective communication device 14, 18 and 19 from initiating a communication.
• overlapping communications between different communication devices in the LAN 10 is prevented.
• a fictitious data signal is sent along the respective communication channel 17 so as to be received the NIC 12 in the respective computer 12 in the LAN 10.
• the NIC 12 ensures that the computer 12 does not attempt to initiate further communication until the IR transceiver 16 has terminated its transmission.
• discrete, non-overlapping time slots are randomly selected by each of the IR transceivers 16, 17 and 18 so that no two IR transceivers will attempt to initiate a communication simultaneously.
• IR transceivers Such simultaneous initiation of a data communication by the IR transceivers must be prevented because, as explained above, an IR transceiver which is engaged in data transmission has no way of detecting that another IR transceiver in the LAN 10 has also, simultaneously, initiated a data transmission.
• Fig. 2 shows a detail of a timing diagram assuming the use of the
• Ethernet communications protocol in the wired communication channels of the LAN 10.
• IR data is transmitted by a station transmitter Tx in packets, as shown at 30.
• each station receiver Rx waits for a period of dead time ⁇ t and then selects a random time slot for initiating communication.
• the dead time ⁇ t is a feature of the Ethernet protocol and merely provides for a minimal inter- frame time gap.
• fictitious data is sent to each of the NICs by the corresponding station transmitter Tx.
• the fictitious data is interpreted by the receiving NIC as a regular wired data transfer through the 10 Base-T (twisted pair) cable communication channel.
• the NIC acts to prevent the communication channel from initiating further communication.
• wireless communication can be implemented without the danger of collision from wired data transmission through the LAN 10; whilst the random allocation of time slots for the wireless data transfer likewise serves to reduce the likelihood of data collisions during IR data transmission.
• wireless data received by the communications device may be forwarded on the fly to a destination computer containing a NIC card, without the need for buffering and processing. This results in faster and less expensive data transfer.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Mobile Radio Communication Systems (AREA)
• Small-Scale Networks (AREA)

Applications Claiming Priority (3)

Publications (1)

Family

ID=11070314

Family Applications (1)

Country Status (4)

Family Cites Families (3)

• 1997
  • 1997-06-27 IL IL12117997A patent/IL121179A/xx not_active IP Right Cessation
• 1998
  • 1998-06-22 EP EP98928509A patent/EP0992140A1/de not_active Ceased
  • 1998-06-22 WO PCT/IL1998/000291 patent/WO1999000932A1/en not_active Ceased
  • 1998-06-22 AU AU80324/98A patent/AU8032498A/en not_active Abandoned

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events