Method for collision avoidance in an asynchronous...

Multiplex communications – Duplex – Communication over free space

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S345000, C370S458000, C370S468000

Reexamination Certificate

active

06608821

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to communication systems and more particularly relates to a method of avoiding collisions among multiple transmitters in an asynchronous communications system.
BACKGROUND OF THE INVENTION
Currently, high frequency radio frequency (RF) communications is becoming more and more prevalent in the world. Products touting wireless RF communication links are becoming increasingly popular among consumers. Today, there are an increasing number of new products, including redesigned existing ones, being designed that incorporate wireless RF links.
Many of today's applications of RF wireless technology require low cost solutions. Products are designed with extraneous components eliminated from the final product. In numerous applications, it is necessary to communicate data from one point to another but in a unidirectional rather than bidirectional manner. For example, a device may be able to transmit but not receive, i.e., it cannot receive acknowledgements of its transmissions. Notwithstanding this, it is desirable to still be able to reliably communicate between the transmitter and the receiver. In addition, many applications include a plurality of transmitters communicating asynchronously with each other to a single receiver.
To achieve reliable communications, techniques have been developed which increase the odds of successful communications. For example, one technique is to repeat the same message a particular number of times. Even if interference prevents the reception of one or more of the messages, it is not likely that every transmission of the repeated message will be prevented from being received.
The problem, however, is compounded in certain types of multiple transmitter communication systems. For example, a problem exists in frequency hopping spread spectrum and other types of systems wherein all the transmitters begin transmitting bursts of data packets asynchronously with respect to each other. It is entirely possible that two transmitters may begin transmissions at nearly the same time.
If the transmitters in the system utilize different pseudo random hop sequences, than the problem is less severe. If the transmitters in the system utilize the same hop sequence, and same hop time, however, then it is possible that two transmitters will begin transmission at nearly the exact same time and interfere with each other throughout all transmissions (on all frequencies). The occurrence of this could cause complete loss of the transmitted data. Thus, the overall link quality of the communication system can be enhanced by a transmission arrangement that minimizes the chance of collision of transmissions from asynchronous multiple transmitters.
SUMMARY OF THE INVENTION
The present invention comprises a method of avoiding collisions among a plurality of transmitters that communicate asynchronously in relation to each other with a single receiver. The transmission arrangement of the present invention utilizes a randomization process to minimize the probability of repeated collisions among transmitted signals from different non synchronized transmitters, thus achieving improved overall system performance.
The method of the present invention has applications to many types of communications systems, in particular, frequency hopping spread spectrum communications systems. The invention has utility in any application where a message is communicated by repeatedly transmitting the message a multiple number of times in order to increase the reliability of reception.
To aid in illustrating the principles of the present invention, the following description is presented within the context of a frequency hopping spread spectrum communication system. The scope of present invention, however, is not limited to such an application. One skilled in the art can apply the principles of the present invention to numerous other types of communications systems as well.
The invention comprises a plurality of transmitters wherein each transmitter transmits data in a burst of data packets, each data packet sent during a separate time slot within the burst. Further, each time slot comprises two or more sub time slots. During each time slot, one of the sub time slots is randomly chosen and the data packet is transmitted during that particular time. A larger number of sub time slots used results in a lower probability of collision and complete transmission loss. By randomizing the timing of the transmission of the data packets among the plurality of sub time slots, the chances of collisions in all time slots throughout the burst is greatly reduced.
There is provided in accordance with the present invention, in a communications system consisting of a plurality of transmitters and at least one receiver, each the transmitter including means for initiating and transmitting a message to the at least one receiver, a method of transmitting the message, the method comprising the steps of transmitting the message a predetermined number of times N, each message transmission occurring during a time slot thus yielding a burst consisting of N time slots, subdividing each time slot into a plurality of M sub time slots, randomly transmitting the message during one of the M sub time slots while not transmitting during the remaining M−1 time slots and wherein N is a positive integer and M is equal to or greater than 2. The method further comprises the step of appending a gap time to the initial portion of each the time slot before the plurality of sub time slots.
There is also provided in accordance with the present invention, in a frequency hopping spread spectrum communications system consisting of a plurality of transmitters and at least one receiver, each the transmitter including means for initiating and transmitting a message to the at least one receiver, each transmitter utilizing the same pseudo random hop sequence of N frequencies, a method of avoiding collisions between transmission signals, the method comprising the steps of transmitting the message N times, each message transmission occurring during a time slot wherein each time slot is assigned a different frequency, subdividing each time slot into a plurality of M sub time slots, randomly transmitting the message during one of the M sub time slots while not transmitting during the remaining M−1 time slots and wherein N is a positive integer and M is equal to or greater than 2.


REFERENCES:
patent: 4641304 (1987-02-01), Raychaudhuri
patent: 5155469 (1992-10-01), Hartmann et al.
patent: 5295140 (1994-03-01), Crisler et al.
patent: 5303234 (1994-04-01), Kou
patent: 5377192 (1994-12-01), Goodings et al.
patent: 5390181 (1995-02-01), Campbell et al.
patent: 5577024 (1996-11-01), Malkamaki et al.
patent: 5615212 (1997-03-01), Ruszczyk et al.
patent: 5960000 (1999-09-01), Ruszczyk et al.
patent: 6058137 (2000-05-01), Partyka
patent: 6249540 (2001-06-01), Dicker et al.
patent: 6292493 (2001-09-01), Campbell et al.
patent: 6445701 (2002-09-01), Bahl
Dill, J.C. “A Minislot Access Protocol for CDMA Packet Radio Networks with Positive Acknowledgement.” Military Communications Conference, Oct. 15-18, 1989, vol. 1, pp. 161-165.*
Wen, Jyh-Horng et al “A New Protocol for Wireless Voice Communications—Non-Collision Packet Reservation Multiple Access.” Personal, Indoor and Mobile Radio Communications, Sep. 27-29, 1995, vol. 2, pp. 638-642.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for collision avoidance in an asynchronous... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for collision avoidance in an asynchronous..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for collision avoidance in an asynchronous... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3126174

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.