[go: up one dir, main page]

MX2009008500A - Metrica de enrutamiento responsable radio y ancho de banda para redes inalambricas de multi-radio, multi-canal y multi-salto. - Google Patents

Metrica de enrutamiento responsable radio y ancho de banda para redes inalambricas de multi-radio, multi-canal y multi-salto.

Info

Publication number
MX2009008500A
MX2009008500A MX2009008500A MX2009008500A MX2009008500A MX 2009008500 A MX2009008500 A MX 2009008500A MX 2009008500 A MX2009008500 A MX 2009008500A MX 2009008500 A MX2009008500 A MX 2009008500A MX 2009008500 A MX2009008500 A MX 2009008500A
Authority
MX
Mexico
Prior art keywords
radio
wireless network
routes
traverse
data
Prior art date
Application number
MX2009008500A
Other languages
English (en)
Inventor
Hang Liu
Lin Luo
Original Assignee
Thomson Licensing
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 Thomson Licensing filed Critical Thomson Licensing
Publication of MX2009008500A publication Critical patent/MX2009008500A/es

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Radio Relay Systems (AREA)

Abstract

Se describen un método y un sistema para establecer una ruta extremo a extremo para datos que atraviesan la red inalámbrica, el cual incluye calcular una función de costo de enlace; calcular la función de costo de enlace cuantificado con el uso de la función de costo de enlace calculada, calcular un costo cuantificado de cada una de la pluralidad de rutas extremo a extremo para datos que atraviesan la red inalámbrica, en donde la pluralidad de rutas extremo a extremo incluyen rutas entre el mismo grupo de nodos en la red inalámbrica, en donde el costo cuantificado de cada una de la pluralidad de rutas extremo a extremo para los datos que atraviesan la red inalámbrica se lleva a cabo con el uso de la función de costo de enlace; y seleccionar una de la pluralidad de rutas extremo a extremo para los datos que atraviesan la red inalámbrica con base en el costo de cuantificación de cada una de la pluralidad de rutas extremo a extremo. También se describe un nodo en una red inalámbrica configurado para participar en establecer una ruta extremo a extremo, bidireccional para datos que atraviesan la red inalámbrica.
MX2009008500A 2007-02-07 2007-02-07 Metrica de enrutamiento responsable radio y ancho de banda para redes inalambricas de multi-radio, multi-canal y multi-salto. MX2009008500A (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2007/003304 WO2008097221A1 (en) 2007-02-07 2007-02-07 A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks

Publications (1)

Publication Number Publication Date
MX2009008500A true MX2009008500A (es) 2009-08-20

Family

ID=38610698

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2009008500A MX2009008500A (es) 2007-02-07 2007-02-07 Metrica de enrutamiento responsable radio y ancho de banda para redes inalambricas de multi-radio, multi-canal y multi-salto.

Country Status (10)

Country Link
US (1) US8432820B2 (es)
EP (1) EP2115961B1 (es)
JP (1) JP5021769B2 (es)
KR (1) KR101342323B1 (es)
CN (1) CN101647238B (es)
BR (1) BRPI0721229B1 (es)
MX (1) MX2009008500A (es)
RU (1) RU2423010C2 (es)
TW (1) TWI461029B (es)
WO (1) WO2008097221A1 (es)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ITMI20042091A1 (it) * 2004-11-02 2005-02-02 Marconi Comm Spa Instradamento di percorsi ottici in una rete con limitate capacita' di rigenerazione-conversione
DE102007031341A1 (de) * 2006-11-13 2008-05-15 Siemens Ag Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk
DE102007017515B3 (de) * 2007-04-13 2008-09-11 Siemens Ag Verfahren zur Ermittlung eines Pfaddistanzwertes sowie Netzwerkknoten
EP2319268B1 (en) * 2008-07-30 2012-10-10 Koninklijke Philips Electronics N.V. A method for discovering highest throughput routes in wireless mesh networks
KR101022530B1 (ko) * 2009-04-17 2011-03-16 삼성탈레스 주식회사 무선망을 포함한 통신 네트워크에서의 라우팅 방법 및 장치
US8995354B2 (en) 2009-04-30 2015-03-31 Symbol Technologies, Inc. Method for selecting communication links in a multi-radio wireless communication system
US8385231B2 (en) 2009-07-30 2013-02-26 Roberto Rojas-Cessa Disseminating link state information to nodes of a network
EP2291031B1 (en) * 2009-08-24 2012-11-07 Alcatel Lucent Flow management in wireless MESH networks
JP5635252B2 (ja) 2009-10-22 2014-12-03 オリンパス株式会社 画像送信装置、画像通信システム、画像送信方法、およびプログラム
EP2337273B1 (en) * 2009-12-15 2012-10-10 Alcatel Lucent Capacity management in mesh networks
CN101765143B (zh) * 2010-03-17 2012-06-27 华中科技大学 一种适合无线网状网机会性路由的路由量度方法
CN101854691B (zh) * 2010-04-29 2012-05-02 东南大学 用于多信道无线网络的路由方法
JP5486464B2 (ja) * 2010-11-12 2014-05-07 オムロン株式会社 無線通信端末、無線ネットワークシステム、無線通信経路選択プログラム、および無線通信経路選択方法
US8995454B2 (en) * 2011-01-11 2015-03-31 Mobix Wireless Solutions Ltd. System and method for high throughput communication in a mesh hybrid network
CN102612109A (zh) * 2011-01-19 2012-07-25 黄书强 基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法
JP5703906B2 (ja) * 2011-03-31 2015-04-22 富士通株式会社 無線通信方法、無線通信システム、及び無線通信装置
JP5812917B2 (ja) * 2011-03-31 2015-11-17 ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード
EP2717628A4 (en) * 2011-05-30 2015-04-29 Fujitsu Ltd WIRELESS STATION, ROUTING PROCESS, WIRELESS COMMUNICATION SYSTEM AND ROUTING PROGRAM
BR112014012049A2 (pt) 2011-11-18 2017-05-30 Cooper Technologies Co estimativa de custos em link em banda não-intrusivo em redes multihop
US9173111B2 (en) 2011-12-28 2015-10-27 Silver Spring Networks, Inc. System and method for convergence and automatic disabling of access points in a wireless mesh network
WO2013100752A1 (en) 2011-12-30 2013-07-04 Mimos Berhad A method for establishing an end-to-end route for traversing data
US9762634B2 (en) * 2012-04-06 2017-09-12 At&T Intellectual Property I, L.P. System and method to transmit digital broadcast grade video via a cellular data network
US9992021B1 (en) 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
US9344461B2 (en) * 2013-03-14 2016-05-17 Microsoft Technology Licensing, Llc Seamless session handover
MY172548A (en) * 2013-05-13 2019-12-02 Mimos Berhad A method of spectrum aware routing in a mesh network and a system derived thereof
US20160149779A1 (en) * 2013-05-27 2016-05-26 Rangaprasad Sampath System state message in software defined networking
WO2015075763A1 (ja) * 2013-11-21 2015-05-28 富士通株式会社 情報処理システム、情報処理装置、及びデータ通信方法
US9401863B2 (en) 2013-12-20 2016-07-26 Cisco Technology, Inc. Dynamic source route computation to avoid self-interference
US20150195189A1 (en) * 2014-01-07 2015-07-09 Alcatel Lucent Usa, Inc. Multiple tree routed selective randomized load balancing
EP3097725A4 (en) * 2014-01-20 2017-11-01 Telefonaktiebolaget LM Ericsson (publ) Routing based on quality metrics
US10123251B2 (en) 2014-01-20 2018-11-06 Telefonaktiebolaget Lm Ericsson (Publ) Internetworking between radio resource management and spectrum controller
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
CN103888968B (zh) * 2014-03-19 2017-04-12 北京航空航天大学 一种Ad hoc网络数据完整性加速试验方法
JP6273942B2 (ja) 2014-03-19 2018-02-07 富士通株式会社 経路選択方法、ノード装置、中継システム、及び、プログラム
JP6241339B2 (ja) 2014-03-19 2017-12-06 富士通株式会社 経路選択方法、ノード装置、及び、プログラム
US9338714B2 (en) * 2014-04-24 2016-05-10 United States Cellular Corporation System and method for providing mobile wireless data network connectivity via vehicle-installed small cell
US9380513B2 (en) * 2014-05-16 2016-06-28 Qualcomm Incorporated Reducing broadcast duplication in hybrid wireless mesh protocol routing
US9392525B2 (en) 2014-05-16 2016-07-12 Qualcomm Incorporated Establishing reliable routes without expensive mesh peering
JP6387802B2 (ja) * 2014-11-17 2018-09-12 ソニー株式会社 情報処理装置、情報処理方法およびプログラム
US9893985B2 (en) * 2014-11-24 2018-02-13 Cisco Technology, Inc. Utilizing remote storage for network formation in IoT networks
US9774521B2 (en) * 2015-04-02 2017-09-26 Electro-Motive Diesel, Inc. Systems and methods for intra-consist communication
EP3311536B1 (en) * 2015-06-17 2021-02-17 Telefonaktiebolaget LM Ericsson (PUBL) Path setup in a mesh network
WO2016206709A1 (en) * 2015-06-22 2016-12-29 Telefonaktiebolaget Lm Ericsson (Publ) Path selection in wireless mesh networks
CN105554838B (zh) * 2015-12-21 2018-09-28 上海赛勋信息科技有限公司 多通道多跳车载自组网频率协调分配方法
JP6662152B2 (ja) * 2016-03-31 2020-03-11 富士通株式会社 通信プログラム、通信方法、及び通信装置
US10212424B2 (en) * 2016-06-17 2019-02-19 Tufts University Maximum entropy quantization of link state
KR102664934B1 (ko) * 2016-10-10 2024-05-09 삼성전자주식회사 멀티 링크 환경에서 데이터 전송 방법 및 장치
US10320652B2 (en) * 2017-01-09 2019-06-11 Cisco Technology, Inc. Dynamic installation of bypass path by intercepting node in storing mode tree-based network
WO2018138577A1 (en) 2017-01-25 2018-08-02 Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. Island topologies and routing in hybrid mesh networks
CN109688615B (zh) * 2017-10-19 2022-05-10 富士通株式会社 无线链路路由代价评估方法、装置和终端设备
CN108183828B (zh) * 2018-02-02 2021-01-05 昆明理工大学 一种基于局部无线网络拓扑的流量控制方法
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
US10750433B1 (en) * 2018-09-14 2020-08-18 Amazon Technologies, Inc. Gateway selection in a mesh network
CN109511148B (zh) * 2018-11-21 2022-03-15 上海事凡物联网科技有限公司 自组网路由切换方法及其装置、通信节点和存储介质
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
WO2022176123A1 (ja) * 2021-02-18 2022-08-25 日本電信電話株式会社 遅延測定装置、遅延測定方法およびプログラム
CN117692987B (zh) * 2024-02-01 2024-05-14 深圳市海曼科技股份有限公司 路由发现方法、装置、设备及存储介质
GB2642678A (en) * 2024-07-15 2026-01-21 Airspan Ip Holdco Llc Multi hop routing using multiple frequency ranges

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0533099A3 (en) * 1991-09-17 1993-04-28 Matsushita Electric Industrial Co., Ltd. Recognition unit and recognition apparatus
JPH10276208A (ja) 1997-03-28 1998-10-13 Toshiba Corp 通信システム及びその経路選択方式
EP1142227A2 (en) 1998-12-23 2001-10-10 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
JP3546764B2 (ja) * 1999-07-02 2004-07-28 日本電気株式会社 ネットワークに備えられた負荷分散サーバ及び負荷分散サーバを備えるノード
RU2281617C2 (ru) 2001-12-03 2006-08-10 Нокиа Корпорейшн Адресация и маршрутизация в беспроводных ячеистых сетях
JP2003209568A (ja) * 2002-01-15 2003-07-25 Nippon Telegr & Teleph Corp <Ntt> ノードおよびパケット通信網およびパケット通信方法およびプログラムおよび記録媒体
US7068600B2 (en) * 2002-04-29 2006-06-27 Harris Corporation Traffic policing in a mobile ad hoc network
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
US7035940B2 (en) 2002-11-07 2006-04-25 Nokia Corporation System and method for mobile router cost metric updates for routing protocols
US7215928B2 (en) 2003-05-02 2007-05-08 Nortel Networks Limited Path selection in wireless networks
WO2004073268A1 (en) 2003-02-11 2004-08-26 Nortel Networks Limited Minimization of radio resource usage in multi-hop networks with multiple routings
US7065376B2 (en) 2003-03-20 2006-06-20 Microsoft Corporation Multi-radio unification protocol
WO2005079025A1 (ja) * 2004-02-18 2005-08-25 Ntt Docomo, Inc. パケット転送システム、無線基地局、およびパケット転送経路最適化方法
GB0407144D0 (en) * 2004-03-30 2004-05-05 British Telecomm Networks
US7616575B2 (en) 2004-06-23 2009-11-10 Microsoft Corporation System and method for link quality routing using a weighted cumulative expected transmission time metric
US7596120B2 (en) * 2004-12-07 2009-09-29 Electronics And Telecommunications Research Institute Multiple mode terminal supporting handoff between heterogeneous networks and handoff method thereof
US7554998B2 (en) 2005-01-11 2009-06-30 Telefonaktiebolaget Lm Ericsson (Publ) Interference-based routing in a wireless mesh network
US8335164B2 (en) * 2005-11-02 2012-12-18 Thomson Licensing Method for determining a route in a wireless mesh network using a metric based on radio and traffic load
US8520673B2 (en) * 2006-10-23 2013-08-27 Telcordia Technologies, Inc. Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network

Also Published As

Publication number Publication date
BRPI0721229A2 (pt) 2013-01-01
TW200847695A (en) 2008-12-01
KR20100014385A (ko) 2010-02-10
RU2009133344A (ru) 2011-03-20
JP5021769B2 (ja) 2012-09-12
BRPI0721229B1 (pt) 2019-09-24
JP2010518745A (ja) 2010-05-27
RU2423010C2 (ru) 2011-06-27
EP2115961B1 (en) 2017-03-29
CN101647238B (zh) 2013-05-08
KR101342323B1 (ko) 2014-01-02
US8432820B2 (en) 2013-04-30
EP2115961A1 (en) 2009-11-11
TWI461029B (zh) 2014-11-11
CN101647238A (zh) 2010-02-10
US20100074194A1 (en) 2010-03-25
WO2008097221A1 (en) 2008-08-14

Similar Documents

Publication Publication Date Title
MX2009008500A (es) Metrica de enrutamiento responsable radio y ancho de banda para redes inalambricas de multi-radio, multi-canal y multi-salto.
TW200733642A (en) Radio and traffic load aware routing metric for wireless MESH networks
EP1473890A3 (en) Predictive routing maintenance in a mobile ad hoc network
CA2494822A1 (en) Multi-channel mobile ad hoc network
CN110417663B (zh) 一种基于主动式路由协议的多因素混合路由更新方法
WO2007140041A3 (en) Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network
WO2010002440A3 (en) Network utilities in wireless mesh communications networks
DE602005024636D1 (de) Weiterleitung in Peer-zu-Peer-Netzwerken
WO2009157986A3 (en) Load management in wireless mesh communications networks
WO2009157985A3 (en) Route and link evaluation in wireless mesh communications networks
AU2003232006A1 (en) Admission control in a mobile ad hoc network
WO2007140046A3 (en) Systems, methods and apparatus for detecting time slot interference and recovering from time slot interference in an ad hoc wireless communication network
EP1473889A3 (en) Predictive routing in a mobile ad hoc network
WO2005062554A8 (en) Method and system for efficient routing in ad hoc networks
WO2007126616A3 (en) Method and apparatus for improved routing in connectionless networks
WO2003098882A8 (en) Routing data packets through a wireless network
ATE522052T1 (de) Routing-protokollauswahl auf der basis einer bewegungsdeduzierten streckenmetrik in mobil-ad- hoc-netzen
WO2009157984A3 (en) Node discovery and culling in wireless mesh communications networks
AU2003234268A1 (en) Tracking traffic in a mobile ad hoc network
SE0303576D0 (sv) Cost determination in a multihop network
WO2009078427A1 (ja) 経路制御方法およびノード
WO2007067885A3 (en) System and method for utilizing multple radios to increase the capacity of a wireless communication network
WO2007143714A3 (en) Method, system, and computer-readable medium for resource-based route selection
ATE514303T1 (de) Aufklärung von kanälen in einem mobilen ad hoc netzwerk
BR0314346A (pt) Método de rotear uma mensagem de um nó fonte para um nó de destino em uma rede sem fio ad-hoc, rede sem fio ad hoc e nó em uma rede sem fio ad hoc

Legal Events

Date Code Title Description
FG Grant or registration