WO2003051009A1 - Systeme et procede d'utilisation de debits de donnees courants 802.11 en tant que metrique de routage pour eviter des chemins de donnees a faible debit dans un reseau de routage ad-hoc 802.11 - Google Patents
Systeme et procede d'utilisation de debits de donnees courants 802.11 en tant que metrique de routage pour eviter des chemins de donnees a faible debit dans un reseau de routage ad-hoc 802.11 Download PDFInfo
- Publication number
- WO2003051009A1 WO2003051009A1 PCT/US2002/038970 US0238970W WO03051009A1 WO 2003051009 A1 WO2003051009 A1 WO 2003051009A1 US 0238970 W US0238970 W US 0238970W WO 03051009 A1 WO03051009 A1 WO 03051009A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- nodes
- routing path
- data
- instructions
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/22—Negotiating communication rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Definitions
- the present invention relates to a system and method for enabling a node, such as a mobile user terminal in a wireless communications network, to select a routing path including at least one other node in the network via which to route data packets to a destination node, based on the data transfer rates of those other nodes.
- a node such as a mobile user terminal in a wireless communications network
- the present invention relates to a system and method for enabling a source node, such as a mobile use terminal that is compliant with the 802.11 standards and is operating in an 802.11 compliant ad-hoc wireless communications network, to select a routing path including other nodes in the network, such as other mobile user terminals, fixed routers and access points, via which to route data packets to a destination node, based on the 802.11 standard data transfer rates being used by those other nodes, to thus achieve maximum throughput of data between the source and destination nodes.
- a source node such as a mobile use terminal that is compliant with the 802.11 standards and is operating in an 802.11 compliant ad-hoc wireless communications network
- select a routing path including other nodes in the network such as other mobile user terminals, fixed routers and access points, via which to route data packets to a destination node, based on the 802.11 standard data transfer rates being used by those other nodes, to thus achieve maximum throughput of data between the source and destination nodes.
- each user terminal (hereinafter “mobile node”) is capable of operating as a base station or router for the other mobile nodes, thus eliminating the need for a fixed infrastructure of base stations. Accordingly, data packets being sent from a source mobile node to a destination mobile node are typically routed through a number of intermediate mobile nodes before reaching the destination mobile node. Details of an ad-hoc network are set forth in U.S. Patent No. 5,943,322 to Mayor, the entire content of which is incorporated herein by reference.
- More sophisticated ad-hoc networks are also being developed which, in addition to enabling mobile nodes to communicate with each other as in a conventional ad-hoc network, further enable the mobile nodes to access a fixed network and thus communicate with other types of user terminals, such as those on the public switched telephone network (PSTN) and on other networks such as the Internet. Details of these types of ad-hoc networks are described in U.S. patent application Serial No. 09/897,790 entitled "Ad Hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks", filed on June 29, 2001, in U.S. patent application Serial No.
- the algorithms that are used to detemiine the path of intermediate nodes via which the data packets are routed between source and destination nodes are typically based on the shortest distance between the source and destination nodes or, assuming that the data packet transport medium is wireless, the least power required to perform the routing.
- such algorithms do not necessarily produce a predictable delivery of data packets. For example, routing of data packets can be delayed due to congestion in intermediate nodes. Also, delivery failure of data packets can occur on noisy radio links between nodes.
- the data rates at which nodes transmit data packets also affects the ability to route data packets between source and destination nodes.
- the 802.11, 802.11a, and 802.1 lb standards support many discreet data rates that can be used by radios acting as user terminals in an ad-hoc wireless communications network to transmit data packets.
- a description of the 802.11 standard is found in a book by Bob O'Hara and Al Petrick entitled IEEE 802.11 Handbook: A Designer's Companion, I ⁇ , 1999, the entire contents of which being incorporated herein by reference.
- radios using the 802.11 Medium Access Control (MAC) protocol attempt to establish links at the highest mutually supported data rate.
- MAC Medium Access Control
- stations STA 1 and STA 2 can chose either the 1 Mbps rate or the 2 Mbps rate to transmit data to each other. As indicated, they are out of range to chose the 5.5 Mbps or 11 Mbps rates.
- the 802.11 MAC standard also limits communication between radios to 1 hop in the ad-hoc mode, and to 2 hops in the infrastructure mode. That is, in conventional 802.11 ad-hoc networks, only peer radios that are able to communicate directly with each other are allowed to deliver data. All nodes in an infrastructure network cornmunicate only with an Access Point (AP) as shown in Fig. 2. Furthermore, as shown in Fig. 3, in a conventional 802.11 ad-hoc network, all nodes communicate directly with each other. Hence, if one node is outside the effective range of another node, the two nodes cannot communicate.
- AP Access Point
- slow links may be unavoidable because there is only 1 route to the destination, namely, directly to the peer in an ad-hoc network, and through the AP to the peer in an infrastructure network.
- routing data directly above the MAC layer in 802.11 networks may provide multiple paths to a destination node.
- Considering link speed with other routing metrics can allow for the lowest latency, highest bandwidth route to be chosen to a destination.
- the route consisting of nodes nO, nl, n2 and n3 can be chosen to route data from node nO to node n3, because the available bandwidth along this path is higher than any other route.
- the route consisting of nodes nO, n4, n5 and n3 is less preferable in this example, because the 2 Mbps link between nodes n5 and n3 reduces the overall rate of the route to 2 Mbps.
- DSM Distribution System Medium
- An object of the present invention is to provide a system and method for improving the manner in which data packets are delivered between nodes in an ad-hoc communications network.
- Another object of the present invention it to provide a system and method for achieving the most suitable routing path for data packets being sent from a source node to a destination node in an ad-hoc packet-switched communications network, such as an 802.11 ad-hoc network, by enabling the source node to designate a routing path based on the data transmit rates of the nodes, to thus maximize data throughput.
- an ad-hoc packet-switched communications network such as an 802.11 ad-hoc network
- a source node such as a wireless mobile node adapted for use in a wireless communications network, which comprises a controller that is adapted to select a routing path including at least one of a plurality of other nodes in the network via which a data packet is to be routed to the destination node based on the data transfer rates between the nodes.
- the controller can examine routing information indicating the data transfer rates between nodes that is stored in a memory of the source node, and select the routing path based on this information, to thus achieve maximum throughput of data between the source and destination nodes.
- the nodes can be fixed or mobile nodes, and one or more of the nodes can provide the source node with access to another network.
- the data packet can include voice data, video data and/or multimedia data.
- the controller of the source node is further adapted to change the selected routing path in response to a change in at least one of the respective data transfer rates between the other nodes, to thus maintain maximum throughput.
- Fig. 1 is a conceptual diagram illustrating an example of the relationship between the distance between two terminals in an ad-hoc wireless communications network according to 802.11 standards and the data transmission rates that are available to the two terminals based on that distance;
- FIG. 2 is conceptual block diagram illustrating an example of the relationship between an access point and stations in an access point infrastructure configuration of an ad-hoc wireless communications network according to 802.11 standards;
- FIG. 3 is a conceptual block diagram illustrating an example of the relationship between stations in an ad-hoc configuration in an ad-hoc wireless communications network according to 802.11 standards;
- FIG. 4 is a conceptual diagram illustrating an example of the relationship of the data transfer rates between nodes in an ad-hoc wireless communications network according to 802.11 standards;
- FIG. 5 is a conceptual block diagram of an example of an ad-hoc packet- switched wireless communications network employing a system and method for enabling a node, such as a mobile user terminal, in the network to route data packets to other nodes in the network based on the data transfer rates of other nodes according to an embodiment of the present invention
- Fig. 6 is a block diagram illustrating an example of components contained in a node employed in the network shown in Fig. 5.
- Fig. 5 is a block diagram illustrating an example of an ad-hoc packet- switched wireless communications network 100 employing an embodiment of the present invention.
- the network 100 includes a an ad-hoc routing network portion including a plurality of mobile wireless user terminals 102-1 through 102-4 (referred to generally as nodes 102), and an infrastructure network portion having at least one access point 104 for providing the nodes 102 with access to the terminals 106 in the infrastructure network.
- AP 104 is coupled to node 102-1 by a 100 Mbps Ethernet connection.
- the ad-hoc portion of the network 100 can include any suitable number of nodes 102.
- each node 102 includes a transceiver 108 which is coupled to an antenna 110 and is capable of receiving and transmitting signals, such as packetized data signals, to and from the node 102, under the control of a controller 112.
- Each node 102 further includes a memory 114, such as a random access memory (RAM), that is capable of storing, among other things, routing information pertaining to itself and other nodes 102 in the network 100.
- the nodes 102 exchange their respective routing information, referred to as routing advertisements or routing table information, with each other via a broadcasting mechanism periodically, for example, when a new node 102 enters the network 100, or when existing nodes 102 in the network 100 move.
- a node 102 will broadcast its routing table updates, and nearby nodes 102 will only receive the broadcast routing table updates if within radio frequency (RF) range of the broadcasting node 102.
- RF radio frequency
- Each of the nodes 102-1, 102-2 and 102-7 that receive the routing table information from node 102-2 can store all or a relevant portion of that routing table information in their respective memory 114.
- each node 102 will perform a pruning operation to reduce the amount of routing table information that it stores in its memory 114 as can be appreciated by one skilled in the art.
- the node 102 can include routing table information pertaining to some or all of its neighboring nodes 102 that it has previously received from them and has stored in its memory 108. Accordingly, a node 102 receiving the broadcast routing table information from another node 102 also receives some information pertaining to the routing capabilities of the neighbors of that other node 102. For example, when node 102-1 broadcasts its routing table information, assuming that nodes 102-2 and 102-3 are within the RF range, those nodes will receive the routing table information from node 102-1 and update their routing tables accordingly.
- This routing table information can include information pertaining to, for example, other nodes 102 as well.
- nodes 102-2 and 102-3 can receive routing information pertaining to other nodes 102 via the routing table information broadcast by node 102-1.
- a node 102 can store in its memory 114 routing table information pertaining to nodes 102 that are several hops away.
- a source node 102 can communicate data packets to a destination node 102 in accordance with an embodiment of the present invention.
- the controller 112 of a source node 102 can determine the intermediate nodes 102 through which to route data packets to a destination node 102 based on the data transfer rate of the intermediate nodes 102.
- the destination node 102 can be the final destination for the data packets or, in other words, the node 102 having the Internet Protocol (IP) address to which the data packets are addressed.
- IP Internet Protocol
- the destination node 102 can itself be the last node along a particular routing path for which the source node 102 has routing table information.
- the source node 102 may not have any routing information for nodes 102 that are more hops away than a particular destination node 102, in which event source node 102 will perform the operations discussed below to select the appropriate route to send the data packets to this destination node 102.
- the destination node 102 will in turn become a source node and perform similar operations to further route the data packets along an appropriate route to another destination node, which may or may not be the final destination to which the data packets are addressed. The process is then repeated until the data packets ultimately reach their final destination node.
- the source node 102-1 which is sending the data packets determines the route of intermediate nodes by which the data packets are to be sent to a destination node 102- 4 based on the routing information that it has received and stored in its memory 114.
- This information can include, in particular, the data transfer rates between particular nodes 102.
- each node 102 can provide this information to its neighboring nodes 102 via broadcast routing table information updates, or in any other suitable manner.
- source node 102-1 can receive and store this information in its memory 114, and use this information in determining a suitable routing path for data packets.
- the data rate for transmission of data packets between node 102-1 and node 102-2 is 11 Mbps.
- the data rate for transmission of data packets between node 102-2 and node 102-4 is 11 Mbps.
- the data rate for transmission of data packets between node 102-1 and node 102-3 is only 11 Mbps.
- node 102-1 would select the route including node 102-1, 102-2 and 102-4 to send data packets to node 102-4, which would achieve a data transfer rate of 11 Mbps.
- Node 102-1 would avoid selecting the route including node 102-1, 102-3 and 102-4 to send data packets to node 102-4, which would have a data transfer rate limited to 2 Mbps, which is the data transfer rate between nodes 102-1 and 102-3.
- a node 102 in an ad-hoc routing network may choose to lower or raise its data transfer rate according to its own criteria. Accordingly, the rate between nodes 102-1 and 102-2 may not always be 11 Mbps, but rather, may drop to 2 Mbps while the rate between nodes 102-1 and 102-3 increases to 11 Mbps. In this event, this information is provided to the nodes 102 (and nodes 106) via the routing table exchange process described above, so that a node can select the most suitable routing path based on the most up to date information.
- data packet traffic can be delivered from the infrastructure network to the ad-hoc routing network using the lowest latency and highest bandwidth path.
- the node 106 labeled "12" in Fig. 4 has a data packet destined for node 102-4 in the ad-hoc network.
- the two routes available are the route including 12, AP, node 102-1, node 102-2 and node 102-4, and the route including 12, AP, node 102-1, node 102-3 and node 102-4. Since this second possible route is bottlenecked by the 2 Mbps link between nodes 102-1 and 102-3, the controller of the node 12 will chose the first route as the most efficient route.
- the embodiment of the invention described above considers the current data rate of 802.11 radios participating in ad-hoc routing networks when choosing routes from source to destination nodes in the network 100. Nodes temporarily using low data rates are avoided in favor of higher throughput paths when determining routes from source to destination nodes, radios in 802.11 ad-hoc routing radio networks.
- the DSM can be realized by routing at the AP (based on link speed) in an infrastructure network allowing traffic to be efficiently routed from an infrastructure network to an ad-hoc routing network.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2002357078A AU2002357078A1 (en) | 2001-12-06 | 2002-12-06 | Method of using data rates as a routing metric in ad-hoc networks |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US304501A | 2001-12-06 | 2001-12-06 | |
US10/003,045 | 2001-12-06 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2003051009A1 true WO2003051009A1 (fr) | 2003-06-19 |
Family
ID=21703845
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2002/038970 WO2003051009A1 (fr) | 2001-12-06 | 2002-12-06 | Systeme et procede d'utilisation de debits de donnees courants 802.11 en tant que metrique de routage pour eviter des chemins de donnees a faible debit dans un reseau de routage ad-hoc 802.11 |
Country Status (2)
Country | Link |
---|---|
AU (1) | AU2002357078A1 (fr) |
WO (1) | WO2003051009A1 (fr) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1503544A2 (fr) * | 2003-07-26 | 2005-02-02 | Samsung Electronics Co., Ltd. | Méthode de transfert de trames à hauts débits dans un réseau local sans fil |
WO2008052579A1 (fr) * | 2006-10-31 | 2008-05-08 | Telecom Italia S.P.A. | Procédé servant à acheminer du trafic dans un réseau de communication mobile local |
US7646754B2 (en) | 2004-01-27 | 2010-01-12 | The University Court Of The University Of Edinburgh | Mobile telephone network |
CN103929790A (zh) * | 2014-04-02 | 2014-07-16 | 上海交通大学 | 一种Ad Hoc网络的二层路由方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5572528A (en) * | 1995-03-20 | 1996-11-05 | Novell, Inc. | Mobile networking method and apparatus |
-
2002
- 2002-12-06 AU AU2002357078A patent/AU2002357078A1/en not_active Abandoned
- 2002-12-06 WO PCT/US2002/038970 patent/WO2003051009A1/fr not_active Application Discontinuation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5572528A (en) * | 1995-03-20 | 1996-11-05 | Novell, Inc. | Mobile networking method and apparatus |
Non-Patent Citations (1)
Title |
---|
CHEN ET AL.: "Distributed quality-of-service routing in Ad-Hoc networks", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 17, no. 8, August 1999 (1999-08-01), pages 1488 - 1505, XP002965369 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1503544A2 (fr) * | 2003-07-26 | 2005-02-02 | Samsung Electronics Co., Ltd. | Méthode de transfert de trames à hauts débits dans un réseau local sans fil |
EP1503544A3 (fr) * | 2003-07-26 | 2007-02-28 | Samsung Electronics Co., Ltd. | Méthode de transfert de trames à hauts débits dans un réseau local sans fil |
US7489668B2 (en) | 2003-07-26 | 2009-02-10 | Samsung Electronics Co., Ltd. | Method for transmitting a frame at a high rate in a wireless local area network |
US7646754B2 (en) | 2004-01-27 | 2010-01-12 | The University Court Of The University Of Edinburgh | Mobile telephone network |
WO2008052579A1 (fr) * | 2006-10-31 | 2008-05-08 | Telecom Italia S.P.A. | Procédé servant à acheminer du trafic dans un réseau de communication mobile local |
CN103929790A (zh) * | 2014-04-02 | 2014-07-16 | 上海交通大学 | 一种Ad Hoc网络的二层路由方法 |
Also Published As
Publication number | Publication date |
---|---|
AU2002357078A1 (en) | 2003-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100957920B1 (ko) | 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법 | |
US6754188B1 (en) | System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content | |
US7269155B2 (en) | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network | |
EP1584160B1 (fr) | Systeme et procede assurant la connectivite en continu d' un point d'acces ou une passerelle dans un reseau sans fil suite a un protocole de routage sur demande | |
KR100791802B1 (ko) | 애드혹 무선통신 네트워크에서의 최적 라우팅 | |
US7414977B2 (en) | Power and delay sensitive ad-hoc communication networks | |
EP1632044B1 (fr) | Procede permettant d'ameliorer la performance globale d'un reseau de communication sans fil | |
KR100830364B1 (ko) | 무선 네트워크에서 안정된 경로들을 선택하기 위한 시스템및 방법 | |
EP1504614B1 (fr) | Systeme et procede destines a realiser un routage et un dimensionnement de reseaux multiples dans des reseaux deployes sans fil a couverture commune | |
US20050286419A1 (en) | System and method to improve the performance of an on demand routing protocol in a wireless network | |
US20080316951A1 (en) | Method for discovering a route to an intelligent access point (iap) | |
EP1495589A1 (fr) | Systeme et procede d'identification de problemes potentiels de noeud cache dans des reseaux ad hoc hertziens a points multiples | |
US20070076673A1 (en) | System and method to discover and maintain multiple routes in a wireless communication network | |
EP1481499A1 (fr) | Systeme et procede permettant d'utiliser une indication d'intensite de signal de reception par paquet et des niveaux de puissance d'emission pour calculer l'affaiblissement de propagation pour une liaison destinee a etre utilisee dans un routage de couche ii dans un reseau de communication sans fil | |
US7697420B1 (en) | System and method for leveraging network topology for enhanced security | |
WO2003051009A1 (fr) | Systeme et procede d'utilisation de debits de donnees courants 802.11 en tant que metrique de routage pour eviter des chemins de donnees a faible debit dans un reseau de routage ad-hoc 802.11 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: JP |