Method and apparatus for cooperative messaging

• US 5,621,798 A
• Filed: 04/18/1995
• Issued: 04/15/1997
• Est. Priority Date: 04/18/1995
• Status: Expired due to Term

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Intel Corporation
• Inventors: Aucsmith, David W.
• Primary Examiner(s): Cain, David C.
• Application Number:
  US08/423,306
• Time in Patent Office: 728 Days
• Field of Search: 380/3, 380/4, 380/23, 380/25, 340/825.07, 340/825.52, 364/242.95
• US Class Current: 380/271
• CPC Class Codes: H04L 2209/80 Wireless
• CPC Class Codes: H04L 49/9073 Early interruption upon arrival of a fraction of a packet
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• CPC Class Codes: H04L 9/3297 involving time stamps, e.g. generation of time stamps
• CPC Class Codes: H04W 4/12 Messaging; Mailboxes; Announcements
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A wireless network is disclosed that comprises base transmitter/receiver stations coupled to a trunk communications network and several mobile computing devices that are capable of transmitting and receiving messages. Messages to be transmitted will be encrypted and digitally signed to insure privacy and authentication of the messages. Each mobile computing device that participates in the wireless network is capable of voluntarily allocating some amount of memory for cooperative messaging storage. Each mobile computing device is responsible for receiving messages addressed to other devices, storing the received messages in the allocated memory and then periodically retransmitting the received messages. Each message includes a unique serial number and time/date stamp. The message serial numbers are used to prevent duplicate messages being stored in the allocated memory. Furthermore, the time/date stamps on the messages stored in the allocated memory are periodically examined such that outdated messages are automatically killed after some specified time interval.

Claims

1. A wireless network apparatus, said wireless network apparatus comprising the elements of:

a wired communication network;

at least one transmitter/receiver base station, said transmitter/receiver base station coupled to said wired communication network;

at least one mobile communication device, said mobile communication device comprising the elements of

a transmitter/receiver component, said transmitter/receiver component for transmitting outbound messages and for receiving broadcast messages from said transmitter/receiver base station and other mobile communication devices;

a memory unit, said memory unit for storing messages; and

a cooperative messaging logic for controlling said transmitter/receiver component, said cooperative messaging logic for periodically retransmitting an outbound message using said transmitter/receiver component until a corresponding confirmation message is received.

2. The apparatus as claimed in claim 1 wherein said mobile communication device further comprises a central processing unit, said central processing unit sharing said memory unit with said cooperative messaging logic.

3. The apparatus as claimed in claim 2 wherein said mobile communication device further comprises

memory allocation means, said memory allocation means for allocating memory between said cooperative messaging logic and said central processing unit.

4. The apparatus as claimed in claim 1 wherein said mobile communication device further comprises

a clock unit, said clock unit for placing a time stamp on outbound messages.

5. A method of distributing messages, said method comprising the steps of:

generating an outgoing message in a mobile communication device;

assigning a unique identifier to said outgoing message;

placing said outgoing message and unique identifier in an outgoing message queue; and

periodically transmitting said outgoing message with a wireless transmitter until said mobile communication device receives a confirmation message having said unique identifier.

6. The method of distributing messages as claimed in claim 5 further comprising the step of:

encrypting said outgoing message in said mobile communication device.

7. The method of distributing messages as claimed in claim 5 further comprising the steps of:

assigning a time stamp to said outgoing message; and

deleting said outgoing message from outgoing message queues in a plurality of other mobile communication devices if said time stamp indicates said outgoing message is older than a message age limit.

8. A method of distributing messages, said method comprising the steps of:

receiving a message addressed to a device other than said mobile communication device, said message having a time stamp;

placing said message addressed to a device other than said mobile communication device in an outgoing message queue; and

transmitting said message addressed to a device other than said mobile communication device from said outgoing message queue onto a wireless medium until said time stamp indicates that said message is older than a message age limit.

9. The method of distributing messages as claimed in claim 8 further comprising the step of:

removing said outgoing message from said outgoing message queue when said mobile communication device receives said confirmation message having said unique identifier.