Implied Acknowledgement Data Transport Protocol For A Multi-Station Network

• US 20070280262A1
• Filed: 10/21/2005
• Published: 12/06/2007
• Est. Priority Date: 10/21/2004
• Status: Active Grant

• Current Assignee: Iwics Incorporated
• Original Assignee: Iwics Incorporated
• Inventors: Rodman, Paul, Larsen, James
• Granted Patent: US 8,208,473 B2
• Time in Patent Office: Days
• US Class Current: 370/395.210
• CPC Class Codes: H04L 1/1657 Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

A method of operating a communication network having multiple stations, each able to transmit and receive data, so that the network can transmit a message from an originating station to a destination station via at least one opportunistically selected intermediate station. Stations wishing to transmit data transmit probe signals which are responded to by other stations, thereby to identify available stations. When a station has data to send, it transmits probe signals with Request to Send messages, identifying the data to be sent. When a station receives such data for onward transmission, it transmits its own probe signals with a Request to Send message and including identification information relating to the data. The Request to Send messages are received by other stations in the vicinity, so that they serve as an implied acknowledgement of the receipt of the data by the forwarding station without the need for sending explicit confirmation.

Claims

1. A method of operating a communication network comprising a plurality of stations each able to transmit and receive data so that the network can transmit a message from an originating station to a destination station via at least one opportunistically selected intermediate station, the method comprising:

i. transmitting probe signals from each station, other stations which receive the probe signals from a probing station responding directly, or indirectly via other stations, to indicate to the probing station their availability as destination or intermediate stations;

ii. from a station with data to send, transmitting a probe signal comprising a Request to Send message to other available stations, the Request to Send message indicating a need to send data to a particular destination station or stations and including identification information relating to data received previously for onward transmission by the station with data to send;

iii. from said station with data to send, transmitting data opportunistically to reach an available station or stations for onward transmission to said destination station or stations; and

iv. from a station receiving said data for onward transmission, transmitting a further probe signal comprising a Request to Send message including identification information relating to said data, thereby to provide an implied acknowledgement of the received data to the station with data to send and also to other available stations.

2. A method according to claim 1 wherein, when the station with data to send transmits said probe signal comprising a Request to Send message, only stations having a lower cost to destination than the station with data to send responding to said probe signal to indicate their availability as destination or intermediate stations.

3. A method according to claim 2 wherein, if a station with a higher cost to destination hears a Request to Send message from another station with a lower cost to destination, relating to the same data, it will treat the data as acknowledged.

4. A method according to claim 1 wherein the method is adapted for use in a network comprising a plurality of client stations and one or more gateways arranged to serve as access points to the network for client stations.

5. A method according to claim 4 wherein the method is adapted for use in a network that includes a plurality of seed stations with which client stations and/or gateways can communicate, the plurality of seed stations extending the effective connectivity range of the client stations.

6. A method according to claim 5 wherein the network further includes at least one subscriber network manager for monitoring the activity of the client stations.

7. A method according to claim 1 wherein the message data transmitted from the originating station comprises a plurality of data packets.

8. A method according to claim 1 including selecting, at each station, a probing channel distinct from one or more data channels for the transmission of probe signals to other stations.

9. A method according to claim 8 wherein the Request to Send messages include message data so that stations may effectively communicate information via the mechanism of probe signals transmitted on said probing channel, without having to transmit data on a data channel.

10. A method according to claim 9 wherein the message data included in Request to Send messages comprises a relatively small or limited amount of data compared with the amount of data in data transmissions on a data channel.

11. A method according to claim 10 wherein the message data included in Request to Send messages comprises high priority message data.

12. A method according to claim 1 wherein the Request to Send message sent by the station receiving said data for onward transmission comprises dummy information where the receiving station has no message data to send requiring a Request to Send message, thereby to provide an implied acknowledgement of the received data to the station with data to send.

13. A method according to claim 1 including transmitting, from each destination station which has received all data packets of a message, an End-to-End Acknowledgement to the originating station, contained in a Request to Send message.

14. A method according to claim 13 wherein each originating station retains all the data packets of the message until the originating station receives the End-to-End Acknowledgement from the destination station.

15. A method according to claim 14 wherein each destination station retains all the data packets of the message until the destination station transmits the End-to-End Acknowledgement to the originating station.

16. A method according to claim 1 wherein each station with data to send retains at least one data packet until the station with data to send has transmitted said at least one data packet to a receiving station and until the receiving station confirms successful reception of the transmitted data packet by transmitting a Request to Send message containing information relating to said transmitted data packet.

17. A method according to claim 8 wherein, where a station has a large amount of data to send, it transmits a Request to Send message requesting an available station to send a Clear to Send message in order to notify the station with data to send that there is a station ready to receive the transmission, the station with data to send and the station sending the Clear to Send message switching to a data channel for transmission of the data.

18. A method according to claim 17 wherein said Request to Send message includes data specifying criteria limiting the need for other stations to return a Clear to Send message.

19. A method according to claim 18 wherein the criteria include one or more of:

a list of stations that are permitted to answer; and

a requirement that only stations receiving said Request to Send message that have a lower cost to destination than the station with data to send are to respond.

20. A communication network comprising a plurality of stations each able to transmit and receive data so that the network can transmit a message from an originating station to a destination station via at least one opportunistically selected intermediate station, wherein each station in the network is adapted to:

i. transmit probe signals, other stations which receive the probe signals from a probing station responding directly, or indirectly via other stations, to indicate to the probing station their availability as destination or intermediate stations;

ii. transmit a probe signal comprising a Request to Send message to other available stations when the station has data to send, the Request to Send message indicating a need to send data to a particular destination station or stations and including identification information relating to data received previously for onward transmission by the station with data to send;

iii. transmit said data opportunistically to reach an available station or stations for onward transmission to said destination station or stations; and

iv. transmit a further probe signal comprising a Request to Send message including identification information relating to said data when the station receives data for onward transmission, thereby to provide an implied acknowledgement of the received data to the station with data to send and to other available stations.