Routing data packets through a wireless network

• US 7,822,023 B2
• Filed: 04/14/2003
• Issued: 10/26/2010
• Est. Priority Date: 05/16/2002
• Status: Expired due to Fees

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Mustonen, Kai, Lahetkangas, Keijo
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Cehic; Kenan
• Application Number:
  US10/512,260
• Publication Number:
  US 20050169257A1
• Time in Patent Office: 2,752 Days
• Field of Search: 370/389, 370/328, 370/355, 370/356, 370/395.21, 370229-235, 370/254, 370/255, 370/310, 370/351, 370/392, 370/394, 3703954-39573, 370/412, 370/429, 370/468, 455/41.2, 455/44, 455/414.1, 455/414.2, 455/422.1, 455/445, 455/456.M, 455/456.2 M, 455/518, 455/552, 455/557, 455/574, 455/67.11
• US Class Current: 370/389
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 72/569 of the traffic information
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The present invention is concerned with a method and a system for improving the quality of service in wireless networks and in particular in dynamically changing mobile ad hoc networks. The method of routing data packets through a network depending on priority information, which is based on the bandwidth requirements of each packet and the distance to the destination. To achieve a particular quality of service, a priority indicator is used to forward each packet at each node in the network. The priority indicator being determined based on a pre-determined relation between the distance and bandwidth information.

Claims

1. An apparatus, comprising:

a processor, at a node of a wireless network including an ad-hoc network, configured to provide at least the following;

establish bandwidth information representing a speed of transmission for a data packet of a plurality of data packets,

determine distance information for the data packet, said distance information comprising hop count information to a destination of the data packet;

use the bandwidth information to determine a priority indicator for transmitting the data packet over the wireless network including the ad-hoc network, and

control transmission of the data packet based on the priority indicator, wherein the data packet is transmitted before another data packet of the plurality of data packets, when the data packet includes the priority indicator that is the same as another priority indicator of the another data packet and the data packet includes the distance information including the hop count representing that the data packet is closer to the destination than another destination of the another data packet.

2. An apparatus according to claim 1, wherein the processor is configured to determine the priority indicator based on distance information so that packets having a short distance are forwarded with highest priority when the packets have substantially equal bandwidth.

3. An apparatus according to claim 1, wherein said bandwidth and distance information are transmitted within a header portion of each data packet.

4. An apparatus according to claim 1, wherein the processor is configured to determine the priority indicator so that the priority indicator controls the order that a node forwards a received data packet so that packets having highest priority are forwarded first.

5. An apparatus according to claim 1, wherein the processor is configured to select the priority indicator from one of three priority levels being high, medium and low.

6. An apparatus according to claim 1, wherein for data packets having the same priority indicator, those having the shortest distance to the destination are transmitted before other data packets having a higher priority.

7. An apparatus according to claim 1, wherein said data packets are categorized into classes depending on their bandwidth requirements.

8. An apparatus according to claim 1, wherein said data packets are categorized into first, second and third data speed classes.

9. An apparatus according to claim 8, wherein said first data speed class is for data packets having a bit rate greater than 1 Mbit/s, said second data speed class having a bit rate between 100 kbit/s and 1 Mbit/s, and the third data speed class having a bit rate between 0 and 100 kbits.

10. An apparatus according to claim 1, wherein a proactive routing protocol is implemented and each data packet includes the distance information upon entry to the network.

11. An apparatus according to claim 1, wherein a reactive routing protocol is applied so that each node of the network is able to establish reactively the distance information.

12. An apparatus according to claim 1, wherein the distance information comprises the distance in hops from a source.

13. An apparatus, comprising:

means for establishing, at a node of a wireless network including an ad-hoc network, bandwidth information representing a speed of transmission for a data packet of a plurality of data packets;

means for determining, at the node, distance information for the data packet, said distance information comprising a hop count to the destination of the data packet;

means for using, at the node, the bandwidth information to determine a priority indicator for transmitting the data packet over the wireless network; and

means for controlling, at the node, transmission of the data packet based on the priority indicator, wherein the data packet is transmitted before another data packet of the plurality of data packets, when the data packet includes the priority indicator that is the same as another priority indicator of the another data packet and the data packet includes the distance information including the hop count to the destination representing that the data packet is closer to the destination than another destination of the another data packet.