Resource reservation in a wireless network with distributed medium access control

• US 7,693,122 B2
• Filed: 08/21/2003
• Issued: 04/06/2010
• Est. Priority Date: 08/21/2003
• Status: Expired due to Fees

• Current Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Original Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Inventors: Prehofer, Christian, Karl, Holger, Carlson, Emma
• Primary Examiner(s): Zewdu; Meless N
• Application Number:
  US10/569,108
• Publication Number:
  US 20070002821A1
• Time in Patent Office: 2,420 Days
• Field of Search: 455/41.2, 455/432.3, 4554351-4353, 455/434, 455436-451, 4554521-4522, 455/453, 455/455, 455463-464, 455/500, 455509-517, 455/403, 455/466, 455/550.1, 455/556.2, 455/560, 370/322, 370328-329, 370331-338, 370341-345, 370348-350, 370431-432, 370/437, 370/441, 370443-445, 370/450, 370/462, 370/908, 370912-913, 370/310, 370400-401, 370/408, 370/418, 370/439, 709/218, 709/226, 709228-229, 379 8817- 882, 379/220.01, 379/221.15, 379/219, 379/225, 379900-901
• US Class Current: 370/341
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 74/002 Transmission of channel access control information
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A wireless network with distributed medium access control allows establishing of a virtual channel between a source node and a destination node via at least one intermediate node. The virtual channel may be established for the entire duration of a communication between the source node and the destination node, and, to establish the virtual channel, a request handler can transmit a virtual channel request, requesting an allocation of transmission resources for the virtual channel. Based on the virtual channel request, a virtual channel confirmation can be generated by the destination node and can be returned to the source node, indicating an allocation of the resources for the virtual channel. A communication handler can then transmit data from the source node to the destination node using the available transmission resources.

Claims

1. A method of virtual channel reservation in a wireless network with distributed medium access control, including:

transmitting, from a source node, a virtual channel request over a transmission path including at least one intermediate node to a destination node, the virtual channel request requesting an allocation of transmission resources for the virtual channel from the source node through the at least one intermediate node to the destination node;

receiving, in the source node, a virtual channel confirmation from the destination node, the virtual channel confirmation indicating an allocation of the resources for the virtual channel request; and

transmitting data from the source node to the destination node using the allocated transmission resources,

wherein the source node or an intermediate nod, in the at least one intermediate nod, to signaling between other nodes of the wireless network to determine unreserved transmission resources in the wireless network and wherein the virtual channel request requests establishment of the virtual channel using the determined unreserved transmission resources.

2. The method of claim 1, wherein the transmission resources include at least one of a repeating time period for transmission, a transmission frequency and a transmission code.

3. The method of claim 1, wherein the virtual channel request includes reservation information on at least one of the duration of the time period, a repetition of a time period and a time reference.

4. The method of claim 1, wherein reservation information is transmitted in association with messages or data packets according to a communication protocol, particularly according to the IEEE 802.11 standard.

5. The method of claim 1, wherein the source node or the at least one intermediate node analyses virtual channel requests or data packets including reservation information of other nodes, or analyzes release messages, to determine at least one of unreserved time periods, a transmission frequency and a transmission code.

6. The method of claim 1, wherein the virtual channel request requests the at least one intermediate node and the destination node to determine the transmission resources for the virtual channel and to reserve the transmission resources, if available.

7. The method of claim 6, wherein each of the at least one intermediate node and the destination node, if available transmission capacity during a repeating time period is not available, determine alternate available transmission capacity during an alternate repeating time period.

8. The method of claim 6, wherein each of the at least one intermediate node and the destination node calculates individual time delays associated with a transmission using an alternate available transmission capacity and report same to the source node.

9. The method of claim 8, wherein the source node determines a total time delay for the virtual channel based on the individual time delays and accepts the virtual channel, if the total time delay does not exceed a predetermined maximum delay.

10. The method of claim 1, wherein an additional node present in or moving into the wireless network determines the unreserved transmission resources and starts transmission of data using the unreserved transmission resources.

11. The method of claim 1, wherein an additional node present in or moving into the wireless network analyses virtual channel requests or data packets including reservation information of other nodes, or analyzes release messages, to determines the unreserved transmission resources.

12. The method of claim 1, including monitoring the transmission path between the source node and the destination node to determine whether the at least one of the intermediate nodes leaves the wireless network or if a connection is disturbed or broken.

13. The method of claim 1, wherein, if one of the at least one intermediate nodes leaves the wireless network or if a connection is disturbed or broken, the source node emits an additional virtual channel request to re-establish the virtual channel through an alternate path.

14. The method of claim 1, wherein, if one of the at least one intermediate nodes leaves the wireless network, an intermediate node preceding the leaving intermediate node determines an alternate path for the virtual channel to an intermediate node succeeding the leaving intermediate node.

15. The method of claim 1, including, if a connection between nodes is disturbed or broken, at an intermediate node preceding a disturbed or broken connection, determining an alternate path for the virtual channel to an intermediate node succeeding the disturbed or broken connection.

16. The method of claim 1, wherein the source node, the at least one intermediate node and the destination node synchronize clocks using a periodic transmissions of the virtual channel.

17. The method of claim 1, wherein the wireless network is a multi hop wireless ad hoc network and/or forms part of a cellular network.

18. A computer program embodied in a computer readable tangible medium having instructions adapted to carry out the following steps:

transmitting, from a source node, a virtual channel request over a transmission path including at least one intermediate node to a destination node, the virtual channel request requesting an allocation of transmission resources for a virtual channel from the source node through the at least one intermediate node to the destination node, wherein the source node or an intermediate node, in the at least on intermediate node, listens to signaling between other nodes of a wireless network to determine unreserved transmission resources in the wireless network and wherein the virtual channel request requests establishment of the virtual channel using the determined unreserved transmission resources;

receiving, in the source node, a virtual channel confirmation from the destination node, the virtual channel confirmation indicating an allocation of the resources for the virtual channel; and

transmitting data from the source node to the destination node using the allocated transmission resources.

19. A computer readable tangible medium, in which a program is embedded thereon, wherein the program is to make a data processing device execute the following steps:

transmitting, from a source node, a virtual channel request over a transmission path including at least one intermediate node to a destination node, the virtual channel request requesting an allocation of transmission resources for the virtual channel from the source node through the at least one intermediate node to the destination node, wherein the source node or an intermediate node, in the at least one intermediate node, listens to signaling between other nodes of a wireless network to determine unreserved transmission resources in a wireless network and wherein the virtual channel request requests establishment of the virtual channel using the determined unreserved transmission resources;

receiving, in the source node, a virtual channel confirmation from the destination node, the virtual channel confirmation indicating an allocation of the resources for the virtual channel; and

transmitting data from the source node to the destination node using the allocated transmission resources.

20. A computer readable tangible medium comprising a computer program comprising, wherein the computer program makes a data processing device execute the following steps:

transmitting, from a source node, a virtual channel request over a transmission path including at least one intermediate node to a destination node, the virtual channel request requesting an allocation of transmission resources for the virtual channel from the source node through the at least one intermediate node to the destination node, wherein the source node or an intermediate node, in the at least one intermediate node, listens to signaling between other nodes of a wireless network to determine unreserved transmission resources in a wireless network and wherein the virtual channel request requests establishment of the virtual channel using the determined unreserved transmission resources;

receiving, in the source node, a virtual channel confirmation from the destination node, the virtual channel confirmation indicating an allocation of the resources for the virtual channel; and

transmitting data from the source node to the destination node using the allocated transmission resources.

21. A source node in a wireless network with distributed medium access control, including:

a request handler, in the source node, for transmitting a virtual channel request over a transmission path including at least one intermediate node to a destination node, the virtual channel request requesting an allocation of transmission resources for the virtual channel from the source node through the at least one intermediate node to the destination node and for receiving, at the source node, a virtual channel confirmation from the destination node, the virtual channel confirmation indicating the allocation of the transmission resources for the virtual channel; and

a communication handler, in the source node, for transmitting data from the source node to the destination node using the allocated transmission resources, wherein the request handler is adapted to listen to signaling between other nodes of the wireless network to determine unreserved transmission resources in the wireless network and wherein the virtual channel request requests establishment of the virtual channel using the determined unreserved transmission resources.