WO2006122287A3 - Wireless traffic network routing based on quality of service - Google Patents

Wireless traffic network routing based on quality of service Download PDF

Info

Publication number
WO2006122287A3
WO2006122287A3 PCT/US2006/018346 US2006018346W WO2006122287A3 WO 2006122287 A3 WO2006122287 A3 WO 2006122287A3 US 2006018346 W US2006018346 W US 2006018346W WO 2006122287 A3 WO2006122287 A3 WO 2006122287A3
Authority
WO
WIPO (PCT)
Prior art keywords
service
quality
mesh network
metrics
operable
Prior art date
Application number
PCT/US2006/018346
Other languages
French (fr)
Other versions
WO2006122287A2 (en
Inventor
Ariton Xhafa
Neeraj Poojary
Shantanu Kangude
Anuj Batra
Original Assignee
Texas Instruments Inc
Ariton Xhafa
Neeraj Poojary
Shantanu Kangude
Anuj Batra
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Texas Instruments Inc, Ariton Xhafa, Neeraj Poojary, Shantanu Kangude, Anuj Batra filed Critical Texas Instruments Inc
Priority to EP06770247A priority Critical patent/EP1882384A4/en
Publication of WO2006122287A2 publication Critical patent/WO2006122287A2/en
Publication of WO2006122287A3 publication Critical patent/WO2006122287A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • 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
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13098—Mobile subscriber
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13138—Least cost routing, LCR
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141—Hunting for free outlet, circuit or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166—Fault prevention
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13389—LAN, internet
    • 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
    • H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference

Abstract

Methods and apparatus for routing data in a mesh network (10) based on quality of service (QoS) are provided. A wireless device (16) includes a component (32) operable to obtain metrics related to one or more directly adjacent links in the mesh network and metrics received from one or more other nodes in the mesh network. The component is operable to apply parameters that include weighting to one or more of the metrics to compute one or more routes for routing data. The wireless device also includes a transmitter that is operable to propagate to one or more adjacent nodes in the mesh network routing information related to the parameterized metrics obtained by the component.
PCT/US2006/018346 2005-05-11 2006-05-11 Wireless traffic network routing based on quality of service WO2006122287A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06770247A EP1882384A4 (en) 2005-05-11 2006-05-11 Wireless traffic network routing based on quality of service

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US68026505P 2005-05-11 2005-05-11
US60/680,265 2005-05-11

Publications (2)

Publication Number Publication Date
WO2006122287A2 WO2006122287A2 (en) 2006-11-16
WO2006122287A3 true WO2006122287A3 (en) 2007-05-18

Family

ID=37397325

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/018346 WO2006122287A2 (en) 2005-05-11 2006-05-11 Wireless traffic network routing based on quality of service

Country Status (3)

Country Link
US (1) US20060268879A1 (en)
EP (1) EP1882384A4 (en)
WO (1) WO2006122287A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104604293A (en) * 2012-08-31 2015-05-06 诺基亚公司 Method and apparatus for selecting a router in an infinite link network

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7848240B2 (en) * 2004-06-01 2010-12-07 Cisco Technology, Inc. Method and apparatus for forwarding data in a data communications network
WO2006124927A2 (en) * 2005-05-19 2006-11-23 Texas Instruments Incorporated Routing switch for parameterized routing in mesh networks
CA2663144C (en) * 2006-09-19 2017-01-03 Firetide, Inc. Bonding multiple radios in wireless multi-hop mesh networks
US7814226B2 (en) * 2006-09-19 2010-10-12 Bea Systems, Inc. System and method for supporting service networks in a service-oriented architecture environment
US7701845B2 (en) * 2006-09-25 2010-04-20 Cisco Technology, Inc. Forwarding data in a data communications network
TWI319669B (en) * 2006-12-07 2010-01-11 Inst Information Industry Apparatus, method, application program, and computer readable medium thereof for simultaneously establishing links with a plurality of nodes
JP4981924B2 (en) * 2006-12-27 2012-07-25 インテル・コーポレーション Method and apparatus for determining route metrics
KR100872706B1 (en) 2007-01-18 2008-12-05 엘지이노텍 주식회사 Operating method for wireless sensor network and system thereof
US7616565B2 (en) * 2007-02-26 2009-11-10 Raytheon Company Network communication scheduling
EP1986375A1 (en) * 2007-04-05 2008-10-29 Alcatel Lucent Method and node for routing data in a wireless meshed networks
US7940776B2 (en) 2007-06-13 2011-05-10 Cisco Technology, Inc. Fast re-routing in distance vector routing protocol networks
US7839791B2 (en) * 2007-06-29 2010-11-23 Holmer David G Systems and methods for network routing
US8014279B2 (en) * 2007-08-22 2011-09-06 Raytheon Company Communication scheduling of network nodes
US7801153B2 (en) * 2007-10-01 2010-09-21 Powerwave Cognition, Inc. Communication scheduling of network nodes using fair access and weighting techniques
US7965671B2 (en) * 2007-10-01 2011-06-21 Powerwave Cognition, Inc. Dynamic channel sharing using bandwidth metrics
US20090122766A1 (en) * 2007-10-01 2009-05-14 Hughes Timothy J Nested weighted round robin queuing
US20090135762A1 (en) * 2007-11-25 2009-05-28 Michel Veillette Point-to-point communication within a mesh network
US7881206B2 (en) * 2007-12-31 2011-02-01 Oracle America, Inc. Method and apparatus for mesh routing
US8565218B2 (en) * 2008-06-05 2013-10-22 Hewlett-Packard Development Company, L.P. Flow path discovery in network to guarantee multiple metric QoS constraints
US8175101B2 (en) * 2008-08-15 2012-05-08 Raytheon Company Multicasting in a network using neighbor information
WO2010061120A1 (en) * 2008-11-28 2010-06-03 France Telecom Improved management of a network with centralised dispatching
US8218522B2 (en) * 2009-01-21 2012-07-10 Raytheon Company Communication scheduling of network nodes using a cluster coefficient
KR101144822B1 (en) 2009-03-24 2012-05-11 연세대학교 산학협력단 METHOD FOR TRANSMITTING QoS PACKET IN WIRELESS SENSOR NETWORK NODE
US20100265955A1 (en) * 2009-04-17 2010-10-21 Park Sung I Cross layer routing (xrp) protocol
JP5275511B2 (en) * 2009-05-22 2013-08-28 エヌイーシー ヨーロッパ リミテッド Method for supporting routing decisions in a wireless mesh network and wireless mesh network
US9495477B1 (en) * 2011-04-20 2016-11-15 Google Inc. Data storage in a graph processing system
US8761053B2 (en) * 2012-02-09 2014-06-24 Futurewei Technologies, Inc. Link state fast flood with computed multi-protocol-label-switching (MPLS) broadcast tree
US9940118B2 (en) 2012-02-23 2018-04-10 Dahrwin Llc Systems and methods utilizing highly dynamic wireless ad-hoc networks
US8774147B2 (en) 2012-02-23 2014-07-08 Dahrwin Llc Asynchronous wireless dynamic ad-hoc network
GB2500410A (en) * 2012-03-21 2013-09-25 Renesas Mobile Corp Swapping an actual channel on a secondary link with a shadow channel on a primary link with when the secondary link is no longer available
US9154996B2 (en) 2013-06-12 2015-10-06 Honeywell International Inc. Apparatus and method for maintaining reliability of wireless network having asymmetric or other low quality wireless links
US9241281B2 (en) 2013-06-12 2016-01-19 Honeywell International Inc. Apparatus and method for reporting of communication path quality within a wireless network
US9893982B2 (en) * 2013-06-26 2018-02-13 Panasonic Intellectual Property Corporation Of America Routing control apparatus and routing control method
WO2018042459A1 (en) * 2016-09-02 2018-03-08 Muthukumarasamy Murugavel Adaptive and seamless traffic steering among multiple paths based on application qoe needs
US10757011B2 (en) * 2017-05-25 2020-08-25 Zycada Networks, Inc. Context-aware path computation and selection
US10887217B2 (en) * 2018-06-29 2021-01-05 Hewlett Packard Enterprise Development Lp Routing packets based on congestion metric thresholds and weights

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001086913A2 (en) * 2000-05-05 2001-11-15 Fujitsu Network Communications, Inc. METHOD AND SYSTEM FOR QUALITY OF SERVICE (QoS) SUPPORT IN A PACKET-SWITCHED NETWORK
US20020054572A1 (en) * 1999-01-15 2002-05-09 Saleh Ali Najib Method for routing information over a network
WO2003063422A1 (en) * 2002-01-20 2003-07-31 General Instrument Corporation Method and apparatus for priority-based load balancing for use in an extended local area network
EP1471701A2 (en) * 2003-04-23 2004-10-27 AT&T Corp. Methods and systems for configuring quality of service of voice over internet protocol

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL130895A (en) * 1999-07-12 2003-10-31 Ectel Ltd Method and system for controlling quality of service over a telecommunication network
US7151769B2 (en) * 2001-03-22 2006-12-19 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service
US7764617B2 (en) * 2002-04-29 2010-07-27 Harris Corporation Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
US7561526B2 (en) * 2002-12-17 2009-07-14 Nortel Networks Limited Communication network route determination

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020054572A1 (en) * 1999-01-15 2002-05-09 Saleh Ali Najib Method for routing information over a network
WO2001086913A2 (en) * 2000-05-05 2001-11-15 Fujitsu Network Communications, Inc. METHOD AND SYSTEM FOR QUALITY OF SERVICE (QoS) SUPPORT IN A PACKET-SWITCHED NETWORK
WO2003063422A1 (en) * 2002-01-20 2003-07-31 General Instrument Corporation Method and apparatus for priority-based load balancing for use in an extended local area network
EP1471701A2 (en) * 2003-04-23 2004-10-27 AT&T Corp. Methods and systems for configuring quality of service of voice over internet protocol

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104604293A (en) * 2012-08-31 2015-05-06 诺基亚公司 Method and apparatus for selecting a router in an infinite link network

Also Published As

Publication number Publication date
EP1882384A4 (en) 2009-11-18
US20060268879A1 (en) 2006-11-30
WO2006122287A2 (en) 2006-11-16
EP1882384A2 (en) 2008-01-30

Similar Documents

Publication Publication Date Title
WO2006122287A3 (en) Wireless traffic network routing based on quality of service
WO2006049672A3 (en) Empirical scheduling of networks packets using coarse and fine testing periods
DK1882338T3 (en) Distributed learning approach for wireless node networks
EP1643683A3 (en) Monitoring traffic in a packet switched network
EP1587262A3 (en) Wireless communications apparatus and routing control and packet transmission technique in wireless network
WO2006029400A3 (en) Methods of and systems for remote outbound control
WO2008114134A3 (en) Adaptive modulation in a wireless network
GB0500655D0 (en) Improvements in or relating to network mobility
WO2006028808A3 (en) Method and apparatus for assessing performance and health of an information processing network
ATE531165T1 (en) METHOD AND DEVICE FOR ROUTER REDUNDANCY IN A WIDE AREA NETWORK
EP1692623A4 (en) Server architecture for network resource information routing
TW200735607A (en) Data stream transmitting and receiving method and apparatus for guaranteeing QoS
DE602005002831D1 (en) Method for providing a real-time communication connection
TW200701686A (en) Wireless mesh network verification
WO2006095262A3 (en) System and method for determining network quality for voip calls
WO2004038619A3 (en) Method and device for synthesising an electrical architecture
WO2006047055A3 (en) A method for propagating beacons in a multi-tier wlan
TW200621043A (en) Routing protocol within hybrid-cellular networks
TW200623741A (en) Method and apparatus for implementing all-to-all communication in a wireless mesh network
WO2008091833A3 (en) Method and system for identifying and reporting over-utilized, under-utilized, and bad quality trunks and gateways in internet protocol telephony networks
WO2006032890A3 (en) Control of the characteristic of a service as a function of the available bit rate
ATE505880T1 (en) METHOD AND COMMUNICATION SYSTEM FOR SELECTING A TRANSMISSION MODE FOR TRANSMITTING USEFUL DATA
FI20031832A0 (en) Procedure for transmitting flows in communication networks
PL1845678T3 (en) Method for obtaining information representative of the channel quality indication on at least one frequency subband
WO2005098735A3 (en) System using planning information to modify operation of a digital network

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2006770247

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: RU