WO2013075119A8 - Non-intrusive in-band link cost estimation in multihop networks - Google Patents

Non-intrusive in-band link cost estimation in multihop networks Download PDF

Info

Publication number
WO2013075119A8
WO2013075119A8 PCT/US2012/065897 US2012065897W WO2013075119A8 WO 2013075119 A8 WO2013075119 A8 WO 2013075119A8 US 2012065897 W US2012065897 W US 2012065897W WO 2013075119 A8 WO2013075119 A8 WO 2013075119A8
Authority
WO
WIPO (PCT)
Prior art keywords
node device
frames
link cost
wireless link
intrusive
Prior art date
Application number
PCT/US2012/065897
Other languages
French (fr)
Other versions
WO2013075119A1 (en
Inventor
Shashikant CHOWDHARY
Roger K. Alexander
Original Assignee
Cooper Technologies Company
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 Cooper Technologies Company filed Critical Cooper Technologies Company
Priority to MX2014006020A priority Critical patent/MX2014006020A/en
Priority to BR112014012049A priority patent/BR112014012049A2/en
Publication of WO2013075119A1 publication Critical patent/WO2013075119A1/en
Publication of WO2013075119A8 publication Critical patent/WO2013075119A8/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • 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
    • 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/70—Routing based on monitoring results

Abstract

In a wireless multi-hop network, packet routing paths are determined for a first node device based on passive measurement of data messages over a wireless link formed between the first node device and a neighboring second node device. The first node device transmits a first data message to the second node device via the wireless link. At least one of the first node device and the second node device monitors at least one transmission performance parameter corresponding to only a selected subset of frames of the first data message. The selected subset of frames has structural similarity to selected subsets of frames of other data messages communicated and monitored by other node devices of the network. A link cost associated with the wireless link is determined based on at least one transmission performance parameter value produced as a result of the monitoring, which can be used to update the packet routing paths.
PCT/US2012/065897 2011-11-18 2012-11-19 Non-intrusive in-band link cost estimation in multihop networks WO2013075119A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
MX2014006020A MX2014006020A (en) 2011-11-18 2012-11-19 Non-intrusive in-band link cost estimation in multihop networks.
BR112014012049A BR112014012049A2 (en) 2011-11-18 2012-11-19 non-intrusive bandwidth link cost estimation in multihop networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161561686P 2011-11-18 2011-11-18
US61/561,686 2011-11-18

Publications (2)

Publication Number Publication Date
WO2013075119A1 WO2013075119A1 (en) 2013-05-23
WO2013075119A8 true WO2013075119A8 (en) 2013-12-12

Family

ID=48426857

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2012/065897 WO2013075119A1 (en) 2011-11-18 2012-11-19 Non-intrusive in-band link cost estimation in multihop networks

Country Status (4)

Country Link
US (1) US9167439B2 (en)
BR (1) BR112014012049A2 (en)
MX (1) MX2014006020A (en)
WO (1) WO2013075119A1 (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8861390B2 (en) * 2011-07-27 2014-10-14 Cisco Technology, Inc. Estimated transmission overhead (ETO) metrics for variable data rate communication links
US10375590B2 (en) 2012-07-13 2019-08-06 Assia Spe, Llc Method and system for performance estimation of a communication link
RU2606966C2 (en) * 2012-10-23 2017-01-10 Нек Корпорейшн Method of path control, wireless communication system, path control device and not short-term computer-readable medium
US9036497B2 (en) * 2013-01-07 2015-05-19 Snu R&Db Foundation Mobile video streaming enhancement in a network coding-capable wireless network
US9407546B2 (en) * 2014-02-24 2016-08-02 Red Hat, Inc. Routing a message using a routing table in a dynamic service mesh
US9699041B2 (en) 2014-11-03 2017-07-04 Futurewei Technologies, Inc. Link cost determination for network links
US9647925B2 (en) * 2014-11-05 2017-05-09 Huawei Technologies Co., Ltd. System and method for data path validation and verification
US10666518B2 (en) * 2016-09-09 2020-05-26 Solarwinds Worldwide, Llc Path probing using an edge completion ratio
KR102397287B1 (en) * 2017-07-11 2022-05-13 삼성전자 주식회사 Data communication method for wireless power supply and electronic device using the same
US10999100B2 (en) 2017-10-02 2021-05-04 Vmware, Inc. Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider
CN108124253B (en) * 2017-11-14 2020-10-20 杭州电子科技大学 Wireless multi-hop network routing selection and power distribution method considering safety
CN110134628B (en) * 2019-05-17 2021-02-02 北京百度网讯科技有限公司 Message transmission method, device, equipment and storage medium
US11943146B2 (en) 2021-10-01 2024-03-26 VMware LLC Traffic prioritization in SD-WAN
US11929907B2 (en) 2022-03-08 2024-03-12 T-Mobile Usa, Inc. Endpoint assisted selection of routing paths over multiple networks
US11909815B2 (en) 2022-06-06 2024-02-20 VMware LLC Routing based on geolocation costs

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001099345A2 (en) 2000-06-16 2001-12-27 The Regents Of The University Of California Bandwidth efficient source tracing (best) routing protocol for wireless networks
US20040049595A1 (en) 2001-12-04 2004-03-11 Mingzhou Sun System for proactive management of network routing
US6894985B2 (en) * 2002-08-05 2005-05-17 Harris Corporation Monitoring link quality in a mobile ad hoc network
US7436789B2 (en) 2003-10-09 2008-10-14 Sarnoff Corporation Ad Hoc wireless node and network
WO2005079517A2 (en) 2004-02-19 2005-09-01 Ember Corporation Monitoring network traffic
WO2005079536A2 (en) 2004-02-19 2005-09-01 Ember Corporation Directing packets in a mesh network
WO2005079539A2 (en) 2004-02-19 2005-09-01 Ember Corporation Dynamic identification of nodes in a network
US7376122B2 (en) 2004-02-23 2008-05-20 Microsoft Corporation System and method for link quality source routing
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
WO2006126924A1 (en) 2005-05-26 2006-11-30 Telefonaktiebolaget Lm Ericsson (Publ) Communication node and a method for routing traffic in a communication network by calculating at least one metric for at least one link and a sensitivity parameter for said metric
US7660285B2 (en) 2005-06-29 2010-02-09 Microsoft Corporation Traffic-aware routing in wireless networks
US20070070959A1 (en) 2005-09-23 2007-03-29 Almeroth Kevin C Infrastructure mesh networks
WO2007053141A1 (en) * 2005-11-02 2007-05-10 Thomson Licensing Method for determining a route in a wireless mesh network using a metric based on radio and traffic load
US8149694B2 (en) 2005-12-01 2012-04-03 Microsoft Corporation Enforcing fairness in ad hoc mesh networks
DE102006014910A1 (en) 2006-03-30 2007-10-04 Siemens Ag Message path distance value determining method for use in ad hoc on demand distance vector routing process, involves determining link distance value for path link and determining path distance value from link distance value
DE102006014911A1 (en) 2006-03-30 2007-10-04 Siemens Ag Network path determining method, involves determining data packet arriving rate for link in network path for determining quality value of path, where value is determined by routing metrics, and rate is determined based on test message
JP4281768B2 (en) 2006-08-15 2009-06-17 ソニー株式会社 Communication system, radio communication apparatus and control method thereof
US8165088B2 (en) 2006-09-13 2012-04-24 Toshiba America Research, Inc. MIH protocol state machine
US8532023B2 (en) 2006-09-20 2013-09-10 Alcatel Lucent Interference aware routing in multi-radio wireless mesh networks
US20080080440A1 (en) 2006-09-30 2008-04-03 Yarvis Mark D Device interfaces to integrate cooperative diversity and mesh networking
WO2008097221A1 (en) 2007-02-07 2008-08-14 Thomson Licensing A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks
US8023426B2 (en) * 2007-03-01 2011-09-20 Thomson Licensing Method to select access point and relay node in multi-hop wireless networking
DE102007017515B3 (en) 2007-04-13 2008-09-11 Siemens Ag Method for determining a path distance value and network nodes
US7693939B2 (en) 2007-05-07 2010-04-06 Microsoft Corporation Context-based routing in multi-hop networks
US8060649B2 (en) 2007-06-26 2011-11-15 Aruba Networks Cayman Method and system for dynamic metric and wireless hello protocol
JP4517060B2 (en) 2007-10-25 2010-08-04 日本電気通信システム株式会社 Wireless device and mesh network including the same
EP2063584A1 (en) 2007-11-22 2009-05-27 Thomson Licensing Method for routing and load balancing in mesh networks
US20090147722A1 (en) 2007-12-05 2009-06-11 Motorola, Inc. Method and device for transmitting a data packet in a wireless communication network using bandwidth occupancy cost factors
WO2009071692A1 (en) 2007-12-05 2009-06-11 Thomson Licensing Method for characterizing a communication link in a communication network
US8111619B2 (en) 2008-02-08 2012-02-07 Honeywell International Inc. Apparatus and method for routing data in wireless networks
US8130657B2 (en) 2008-03-18 2012-03-06 Palo Alto Research Center Incorporated Network routing using a retransmission-time-based link metric
WO2009144756A1 (en) 2008-05-29 2009-12-03 Selex Communications S.P.A. Modified ad-hoc on-demand di stance -vector routing protocol
JP5554325B2 (en) 2008-06-04 2014-07-23 コーニンクレッカ フィリップス エヌ ヴェ How to establish a wireless multi-hop network
US20100142448A1 (en) 2008-09-04 2010-06-10 Ludger Schlicht Devices for a mobile, broadband, routable internet
CN101741715B (en) 2008-11-20 2013-03-20 华为技术有限公司 Method for sending message, access routing node device and data cache system
WO2010072652A1 (en) 2008-12-23 2010-07-01 Thomson Licensing Method for evaluating link cost metrics in communication networks
US8417991B2 (en) 2009-06-03 2013-04-09 Oracle International Corporation Mitigating reduction in availability level during maintenance of nodes in a cluster
US8411694B1 (en) * 2009-06-26 2013-04-02 Marvell International Ltd. Congestion avoidance for network traffic
US20110018704A1 (en) 2009-07-24 2011-01-27 Burrows Zachary M System, Device and Method for Providing Power Line Communications
KR101068667B1 (en) * 2009-09-28 2011-09-28 한국과학기술원 Method and system for setting routing path considering hidden node and carrier sense interference, and recording medium thereof
US9032053B2 (en) 2010-10-29 2015-05-12 Nokia Corporation Method and apparatus for upgrading components of a cluster
GB201021875D0 (en) 2010-12-23 2011-02-02 Antix Labs Ltd Methods of distributing software
US8769525B2 (en) 2011-01-31 2014-07-01 Digi International Inc. Remote firmware upgrade device mapping
US8910141B2 (en) 2012-11-01 2014-12-09 Cooper Technologies Company Distribution of software updates in wireless multihop networks

Also Published As

Publication number Publication date
BR112014012049A2 (en) 2017-05-30
MX2014006020A (en) 2015-01-12
WO2013075119A1 (en) 2013-05-23
US20130128757A1 (en) 2013-05-23
US9167439B2 (en) 2015-10-20

Similar Documents

Publication Publication Date Title
WO2013075119A8 (en) Non-intrusive in-band link cost estimation in multihop networks
WO2013121325A3 (en) Method for managing a proxy table in a wireless network using proxy devices
WO2014014994A3 (en) Methods for networking consumer devices
WO2011109070A3 (en) Apparatus for interconnecting wireless networks separated by a barrier
WO2014015009A3 (en) Methods for networking consumer devices
WO2014049542A3 (en) Metric computation for interference-aware routing
IN2012DE01073A (en)
WO2015048239A3 (en) Co-existence of a distributed routing protocol and centralized path computation for deterministic wireless networks
WO2014035607A3 (en) Multi-hop relay selection
WO2014014997A3 (en) Methods and system for networking consumer devices
WO2013134668A3 (en) Systems and methods for establishing a connection setup through relays
EP3975609A3 (en) Interference measurement in wireless networks
WO2014015005A3 (en) Methods and system for networking consumer devices
WO2013135582A3 (en) Method and apparatus for maintaining a supervision timer in a home wireless system
WO2014043665A3 (en) Self-optimization of backhaul radio resources and small cell backhaul delay estimation
AR088717A1 (en) LINK PROGRAMMING ALGORITHM FOR WIRELESS MULTIPLEXATION NETWORKS BY ORTOGONAL FREQUENCY DIVISION (OFDMA) WITH RELEVANT NODES
WO2010014961A3 (en) Resource partitioning in heterogeneous access point networks
WO2009017600A8 (en) Method and system of routing in a utility smart-grid network
PH12015502220A1 (en) Packet-level splitting for data transmission via multiple carriers
WO2011137187A3 (en) Virtual topology adaptation for resource optimization in telecommunication networks
WO2013184056A3 (en) Interference congestion control
WO2012012185A3 (en) Swarm intelligence based methods to enable cooperative communication in a mesh network
WO2011157130A3 (en) Path establishment method and apparatus
IN2014DN09369A (en)
WO2012162674A8 (en) Multipath overlay network and its multipath management protocol

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12849973

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: MX/A/2014/006020

Country of ref document: MX

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112014012049

Country of ref document: BR

122 Ep: pct application non-entry in european phase

Ref document number: 12849973

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 112014012049

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20140519