Wireless communication system for reliable communication between a group of apparatuses

• US 5,797,085 A
• Filed: 04/24/1996
• Issued: 08/18/1998
• Est. Priority Date: 04/28/1995
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Jansen, Robertus C.J., Van Gerwen, Adrianus H., Beuk, Leonardus G.M., Kohler, Hans E.P.
• Primary Examiner(s): Faile, Andrew I.
• Assistant Examiner(s): ONUAKU, CHRISTOPHER O
• Application Number:
  US08/637,256
• Time in Patent Office: 846 Days
• Field of Search: 455/68, 455/69, 455/88, 455/422, 455/517, 370/346, 370/347, 370/348, 370/442, 370/443, 370/444, 370/445, 370/447, 370/448, 370/449, 370/328, 370/349, 371/20.1, 371/32, 371/33, 371/34, 371/37.1, 371/37.7, 371/61
• US Class Current: 455/88
• CPC Class Codes: G08C 19/28 using pulse code
• CPC Class Codes: G08C 25/02 by signalling back receiving station to transmitting station
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 1/188 Time-out mechanisms

Abstract

The communication system allows a group of at least three apparatuses, such as game computers and Personal Digital Assistants (PDAs), to communicate wirelessly by using, for instance, infrared transmission. The apparatuses are the same from a communication point of view. A message frame (500) transmitted by an apparatus (10) can, therefore, be received by all other apparatuses (101 e.a.), which are part of the system. Reliability is increased by acknowledging correct reception of a message frame (500) and retransmitting a message frame (500) up to a predefined maximum number of times if no acknowledgement frame (510) is received. The chance of message frames (500) and/or acknowledgement frames (510) colliding is reduced. After a message frame (500) has been transmitted, a following defined time period is reserved for acknowledging reception of the message frame (500). Upon receiving the message frame (500), the receiving apparatuses (101 e.a.) wait a random time, within the defined period, before acknowledging. The first apparatus (101) to time-out transmits an acknowledgment frame (510). The other apparatuses do not transmit an acknowledgement frame. Correct reception of a message frame (500) is, therefore, only acknowledged by one apparatus. This is accomplished through use of two timers.

Claims

1. A wireless communication system comprising:

a sending apparatus; and

a receiving apparatus,

said sending apparatus comprising;

message sending means for transmitting a message frame, and

acknowledge receiving means for receiving an acknowledgment frame,

said receiving apparatus comprising;

message receiving means for receiving a message frame, and

acknowledge sending means for transmitting an acknowledgment frame upon said message receiving means correctly receiving a message frame,

said system comprising at least three apparatuses, each apparatus being a sending apparatus as well as a receiving apparatus, and

each apparatus further comprising;

detection means for detecting a transmission of a frame,

first timing means for setting a first timer at a predetermined first time upon said detection means detecting the ending of said transmission, and

second timing means for, upon said message receiving means correctly receiving a message frame, setting a second timer at a random time with a predetermined upper boundary, said predetermined upper boundary being smaller than said first time,

said message sending means being adapted to transmit a message frame when said first timer is expired and said detection means detect no transmission of another frame, and

said acknowledge sending means being adapted to transmit an acknowledge frame only if said second timer expires prior to said detection means detecting a transmission of another frame.

2. A system as claimed in claim 1, wherein:

said first timing means is adapted to set said first timer at a random time within a time window; and

said time window is chosen from a plurality of predetermined, non-overlapping time windows, with the time window, which most closely follows said detection of the ending of a transmission of a frame, is reserved for transmitting a message frame with highest priority and each successive time window is reserved fro transmitting a message frame with a successively lower priority.

3. A system as claimed in claim 1, wherein:

said sending apparatus further comprises third timing means for setting a third timer at a predetermined third time after said message sending means has transmitted a message frame; and

said message sending means is adapted to retransmit said message frame up to a predetermined maximum number of times if said third timer expires prior to said acknowledge receiving means receiving an acknowledgement frame;

each apparatus comprises said third timing means;

said message sending means is adapted to divide a long message over a series of message frames and to sequentially transmit said series of message frames;

each successive message frame of the series being different from the immediately preceding message frame and a successive message frame being transmitted after an acknowledgement frame for the immediately preceding message frame has been received by said acknowledge receiving means;

said message receiving means is adapted to receive a series of message frames and to distinguish between successive message frames of the series; and

said acknowledge sending means is adapted to transmit said acknowledgement frame, upon said message receiving means correctly receiving a message frame of said series, only if said message receiving means has correctly received all preceding message frames of said series.

4. A system as claimed in claim 3, wherein said acknowledge sending means is adapted to transmit said acknowledgement frame only if said acknowledge sending means has transmitted an acknowledgement frame for all preceding message frames of said series.

5. A system as claimed in claim 9, wherein a message frame, which is the first of a series of message frames, is assigned a lower priority than the remaining message frames of the series.

6. A system as claimed in claim 3, wherein message frames of a series of message frames comprise a number which is different for successive message frames of the series.

7. A system as claimed in claim 6, wherein successive message frames of the series alternatingly comprise the number zero or one.

8. A system as claimed in claim 3, wherein:

each apparatus comprises checksum calculation means for calculating a checksum representing a series of message frames;

said message sending means is adapted to cause said checksum calculation means to calculate a first checksum representing the series of message frames to be transmitted by said message sending means, said message sending means inserting said first checksum in a predetermined message frame of the series;

said message sending means is further adapted to insert in the last message frame of the series an indication that this message frame is the last message frame of the series;

said message receiving means is adapted to cause said checksum calculation means to calculate a second checksum representing the series of message frames received by said message receiving means and;

said acknowledge sending means is adapted to, upon said message receiving means receiving the last message frame of the series, transmit said acknowledgement frame only if said first checksum comprised in said predetermined message frame of the series received by said message receiving means matches said second checksum.

9. A system as claimed in claim 2, in which:

said sending apparatus further comprises third timing means for setting a third timer at a predetermined third time after said message sending means has transmitted a message frame; and

said message sending means is adapted to retransmit said message frame up to a predetermined maximum number of times if said third timer expires prior to said acknowledge receiving means receiving an acknowledgement frame;

characterised;

in that each apparatus comprises said third timing means;

in that said message sending means is adapted to divide a long message over a series of message frames and to sequentially transmit said series of message frames;

each successive message frame of the series being different from the immediately preceding message frame and a successive message frame being transmitted after an acknowledgement frame for the immediately preceding message frame has been received by said acknowledge receiving means;

in that said message receiving means is adapted to receive a series of messages frames and to distinguish between successive message frames of the series; and

in that said acknowledge sending means is adapted to transmit said acknowledgement frame, upon said message receiving means correctly receiving a message frame of said series, only if said message receiving means has correctly received all preceding message frames of said series.

10. Apparatus for use in a wireless communication system having at least three similar apparatuses, which apparatus is for sending and receiving messages, the apparatus comprising

sending means for transmitting a message frame;

acknowledge receiving means for receiving an acknowledgement frame;

receiving means for receiving a message frame;

acknowledge sending means for transmitting an acknowledgement frame upon said message receiving means correctly receiving a message frame;

detection means for detecting transmission of a frame;

first timing means for setting a first timer at a predetermined first time upon said detection means detecting the ending of said transmission, and

second timing means for, upon said message receiving means correctly receiving a message frame, setting a second timer at a random time with a predetermined upper boundary, said predetermined upper boundary being smaller than said first time;

said message sending means transmitting a message frame when said first timer is expired and said detection means detects no transmission of another frame; and

said acknowledge sending means being adapted to transmit the acknowledgement frame only if said second timer expires prior to said detection means detecting transmission of the other frame.