TW200742350A - Effective bandwidth path metric and path computation method for wireless mesh networks with wired links - Google Patents
Effective bandwidth path metric and path computation method for wireless mesh networks with wired linksInfo
- Publication number
- TW200742350A TW200742350A TW096106783A TW96106783A TW200742350A TW 200742350 A TW200742350 A TW 200742350A TW 096106783 A TW096106783 A TW 096106783A TW 96106783 A TW96106783 A TW 96106783A TW 200742350 A TW200742350 A TW 200742350A
- Authority
- TW
- Taiwan
- Prior art keywords
- path
- mesh network
- path metric
- wired links
- effective bandwidth
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- 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
- 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/16—Multipoint routing
-
- 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
Abstract
Enhanced mesh network performance is provided by computation of a path metric with respect to multi-hop paths between nodes in a mesh network and determination of a path through the mesh network that is optimal according to the path metric. Information is communicated in the mesh network according to the determined path. Nodes in the mesh network are enabled to communicate via one or more wireless links and/or one or more wired links. The path metric optionally includes an effective bandwidth path metric having elements (listed from highest to lowest conceptual priority) including an inverse of a sustainable data rate, a number of wireless links, and a number of wireless and wired links. The sustainable data rate is a measure of communication bandwidth that is deliverable by a path for a period of time. Accounting is made for interference between contiguous wireless links operating on the same channel.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN627DE2006 | 2006-03-09 | ||
US11/618,073 US7768926B2 (en) | 2006-03-09 | 2006-12-29 | Effective bandwidth path metric and path computation method for wireless mesh networks with wired links |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200742350A true TW200742350A (en) | 2007-11-01 |
TWI343199B TWI343199B (en) | 2011-06-01 |
Family
ID=38478811
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW096106783A TWI343199B (en) | 2006-03-09 | 2007-02-27 | Effective bandwidth path metric and path computation method for wireless mesh networks with wired links |
TW100107207A TWI430621B (en) | 2006-03-09 | 2007-02-27 | Effective bandwidth path metric and path computation method for wireless mesh networks with wired links |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW100107207A TWI430621B (en) | 2006-03-09 | 2007-02-27 | Effective bandwidth path metric and path computation method for wireless mesh networks with wired links |
Country Status (5)
Country | Link |
---|---|
US (6) | US7768926B2 (en) |
CN (1) | CN101421982B (en) |
CA (1) | CA2645336C (en) |
GB (2) | GB2471411B (en) |
TW (2) | TWI343199B (en) |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2616587C (en) | 2005-07-20 | 2017-07-11 | Firetide, Inc. | Route optimization for on-demand routing protocols for mesh networks |
GB2467656B (en) | 2005-07-21 | 2010-09-15 | Firetide Inc | Method for enabling the efficient operation of arbitrarily in erconnected mesh networks |
TWI323110B (en) | 2005-07-30 | 2010-04-01 | Firetide Inc | System and method for a shared access network |
US7733772B2 (en) * | 2006-01-25 | 2010-06-08 | Intel Corporation | Dynamic selection of communication links in a mixed network |
US7768926B2 (en) * | 2006-03-09 | 2010-08-03 | Firetide, Inc. | Effective bandwidth path metric and path computation method for wireless mesh networks with wired links |
TWI355167B (en) * | 2006-09-19 | 2011-12-21 | Firetide Inc | A multi-channel assignment method for multi-radio |
WO2008046089A2 (en) * | 2006-10-13 | 2008-04-17 | Firetide, Inc. | Mesh node mobility across static and mobile mesh networks |
US8812673B2 (en) * | 2007-02-14 | 2014-08-19 | Alcatel Lucent | Content rate control for streaming media servers |
US7769888B2 (en) | 2007-06-15 | 2010-08-03 | Silver Spring Networks, Inc. | Method and system for providing network and routing protocols for utility services |
US8279870B2 (en) * | 2007-08-01 | 2012-10-02 | Silver Spring Networks, Inc. | Method and system of routing in a utility smart-grid network |
US7801023B2 (en) * | 2007-09-25 | 2010-09-21 | Alcatel Lucent | Mechanism for efficient endpoint discriminator allocation for APS protected MLPPP bundles on distributed routing systems |
US8334787B2 (en) | 2007-10-25 | 2012-12-18 | Trilliant Networks, Inc. | Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit |
WO2009067257A1 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Energy use control system and method |
WO2009067256A2 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | System and method for power outage and restoration notification in an advanced metering infrastructure network |
WO2009067251A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Communication and message route optimization and messaging in a mesh network |
WO2010027495A1 (en) | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
US8289182B2 (en) | 2008-11-21 | 2012-10-16 | Trilliant Networks, Inc. | Methods and systems for virtual energy management display |
WO2010105038A1 (en) | 2009-03-11 | 2010-09-16 | Trilliant Networks, Inc. | Process, device and system for mapping transformers to meters and locating non-technical line losses |
US8199655B2 (en) | 2009-08-21 | 2012-06-12 | Verizon Patent And Licensing Inc. | Optimized layer-2 network switching systems and methods |
JP5451521B2 (en) * | 2010-05-18 | 2014-03-26 | 日本電気株式会社 | DATA COMMUNICATION SYSTEM, DATA COMMUNICATION DEVICE, DATA COMMUNICATION DEVICE CONTROL METHOD, PROGRAM, AND RECORDING MEDIUM |
US8593253B2 (en) * | 2010-06-09 | 2013-11-26 | Gm Global Technology Operations, Inc. | Systems and methods for efficient authentication |
US9084120B2 (en) | 2010-08-27 | 2015-07-14 | Trilliant Networks Inc. | System and method for interference free operation of co-located transceivers |
WO2012037055A1 (en) | 2010-09-13 | 2012-03-22 | Trilliant Networks | Process for detecting energy theft |
EP2437440A1 (en) * | 2010-10-01 | 2012-04-04 | Koninklijke Philips Electronics N.V. | Device and method for delay optimization of end-to-end data packet transmissions in wireless networks |
EP2641137A2 (en) | 2010-11-15 | 2013-09-25 | Trilliant Holdings, Inc. | System and method for securely communicating across multiple networks using a single radio |
US10187496B2 (en) * | 2010-12-14 | 2019-01-22 | Comcast Cable Communications, Llc | Apparatus, system and method for resolving bandwidth constriction |
WO2012097204A1 (en) | 2011-01-14 | 2012-07-19 | Trilliant Holdings, Inc. | Process, device and system for volt/var optimization |
WO2012103072A2 (en) | 2011-01-25 | 2012-08-02 | Trilliant Holdings, Inc. | Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network |
EP3285459B1 (en) | 2011-02-10 | 2022-10-26 | Trilliant Holdings, Inc. | Device and method for coordinating firmware updates |
WO2012122310A1 (en) | 2011-03-08 | 2012-09-13 | Trilliant Networks, Inc. | System and method for managing load distribution across a power grid |
JP5915015B2 (en) * | 2011-07-25 | 2016-05-11 | ソニー株式会社 | COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION SYSTEM |
US9001787B1 (en) | 2011-09-20 | 2015-04-07 | Trilliant Networks Inc. | System and method for implementing handover of a hybrid communications module |
US9860819B2 (en) | 2013-01-29 | 2018-01-02 | Cooper Technologies Company | Wireless device link metric for effective comparison of multi-hop routes in wireless mesh networks |
WO2014149814A1 (en) | 2013-03-15 | 2014-09-25 | Vivint, Inc. | Bandwidth estimation based on location in a wireless network |
US20150046558A1 (en) * | 2013-03-15 | 2015-02-12 | Google Inc. | System and method for choosing lowest latency path |
CN105791144A (en) * | 2014-12-19 | 2016-07-20 | 中兴通讯股份有限公司 | Method and apparatus for sharing link traffic |
EP3273668A4 (en) | 2015-03-18 | 2018-02-28 | Nec Corporation | Communication device, available band calculation system, available band calculation method and program |
SG10201503002VA (en) * | 2015-04-16 | 2016-11-29 | Gridcomm Pte Ltd | Formation and maintenance of a communication network |
US10142909B2 (en) * | 2015-10-13 | 2018-11-27 | The Board Of Trustees Of The University Of Alabama | Artificial intelligence-augmented, ripple-diamond-chain shaped rateless routing in wireless mesh networks with multi-beam directional antennas |
CN110140379A (en) * | 2016-11-07 | 2019-08-16 | A9.Com公司 | System and method for enhancing netted networking |
WO2018187094A1 (en) * | 2017-04-06 | 2018-10-11 | Common Networks, Inc. | Systems and methods for networking and wirelessly routing communications |
US10470052B2 (en) | 2017-11-13 | 2019-11-05 | Common Networks, Inc. | Systems and methods for configuring radio communication devices |
WO2019140460A1 (en) | 2018-01-15 | 2019-07-18 | Common Networks, Inc. | Systems and methods for automatically configuring frequencies of radio communication devices |
GB2574308B (en) * | 2018-03-29 | 2021-07-07 | Gooee Ltd | System and method for managing and controlling a dynamic tunneling protocol in a mesh network |
WO2020023909A1 (en) | 2018-07-27 | 2020-01-30 | GoTenna, Inc. | Vine™: zero-control routing using data packet inspection for wireless mesh networks |
US11228533B2 (en) | 2020-01-31 | 2022-01-18 | Hewlett Packard Enterprise Development Lp | Techniques and architectures for available bandwidth estimation based on multi-dimensional analysis |
CN113141308B (en) * | 2021-06-21 | 2021-09-14 | 之江实验室 | Lightweight wired Mesh networking design method |
US11888749B2 (en) | 2021-10-25 | 2024-01-30 | Hewlett Packard Enterprise Development Lp | Reverse loss detection for communication network bandwidth estimation with token buckets |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6993034B1 (en) | 1998-10-15 | 2006-01-31 | International Business Machines Corporation | Cluster destination address table—IP routing for clusters |
JP3501093B2 (en) | 2000-04-18 | 2004-02-23 | 日本電気株式会社 | QoS path calculator |
US6965575B2 (en) | 2000-12-29 | 2005-11-15 | Tropos Networks | Selection of routing paths based upon path quality of a wireless mesh network |
US6842460B1 (en) | 2001-06-27 | 2005-01-11 | Nokia Corporation | Ad hoc network discovery menu |
US7119713B2 (en) | 2002-06-27 | 2006-10-10 | Elster Electricity, Llc | Dynamic self-configuring metering network |
JP3799010B2 (en) | 2002-12-19 | 2006-07-19 | アンリツ株式会社 | Mesh network bridge |
US7305459B2 (en) * | 2003-04-28 | 2007-12-04 | Firetide, Inc. | Wireless service point networks |
US20040235468A1 (en) | 2003-05-19 | 2004-11-25 | Luebke Charles J. | Wireless network clustering communication system, wireless communication network, and access port for same |
US7706282B2 (en) | 2003-06-25 | 2010-04-27 | Leping Huang | Bluetooth personal area network routing protocol optimization using connectivity metric |
GB0406094D0 (en) | 2004-03-17 | 2004-04-21 | Koninkl Philips Electronics Nv | Making time-of-flight measurements in master/slave and ad hoc networks by evesdropping on messages |
US7391744B2 (en) | 2004-10-18 | 2008-06-24 | Alcatel Lucent | Allocating bridge priorities in bridged network |
US7366120B2 (en) * | 2004-10-18 | 2008-04-29 | Nortel Networks, Ltd | Method and apparatus for improving quality of service over meshed bachaul facilities in a wireless network |
US7697439B2 (en) | 2005-05-10 | 2010-04-13 | Cisco Technology, Inc. | Method of determining transit costs across autonomous systems |
US7653011B2 (en) * | 2005-05-31 | 2010-01-26 | Cisco Technology, Inc. | Spanning tree protocol for wireless networks |
CA2616587C (en) | 2005-07-20 | 2017-07-11 | Firetide, Inc. | Route optimization for on-demand routing protocols for mesh networks |
GB2467656B (en) | 2005-07-21 | 2010-09-15 | Firetide Inc | Method for enabling the efficient operation of arbitrarily in erconnected mesh networks |
CN100417118C (en) * | 2005-10-28 | 2008-09-03 | 华为技术有限公司 | System and method for renewing network mobile node position in wireless net-like network |
US7768926B2 (en) * | 2006-03-09 | 2010-08-03 | Firetide, Inc. | Effective bandwidth path metric and path computation method for wireless mesh networks with wired links |
WO2007103837A1 (en) | 2006-03-09 | 2007-09-13 | Firetide, Inc. | Effective bandwidth path metric and path computation method for wireless mesh networks with wired links |
WO2008046089A2 (en) | 2006-10-13 | 2008-04-17 | Firetide, Inc. | Mesh node mobility across static and mobile mesh networks |
US8060017B2 (en) * | 2008-04-04 | 2011-11-15 | Powerwave Cognition, Inc. | Methods and systems for a mobile, broadband, routable internet |
-
2006
- 2006-12-29 US US11/618,073 patent/US7768926B2/en active Active
-
2007
- 2007-02-27 TW TW096106783A patent/TWI343199B/en active
- 2007-02-27 TW TW100107207A patent/TWI430621B/en active
- 2007-03-04 CA CA2645336A patent/CA2645336C/en active Active
- 2007-03-04 CN CN2007800127496A patent/CN101421982B/en active Active
- 2007-03-04 GB GB1016025A patent/GB2471411B/en active Active
- 2007-03-04 GB GB0817802A patent/GB2449826B/en active Active
-
2010
- 2010-07-28 US US12/845,669 patent/US8498211B2/en active Active
-
2013
- 2013-07-26 US US13/952,078 patent/US9240947B2/en active Active
-
2016
- 2016-01-18 US US14/997,879 patent/US9979654B2/en active Active
-
2018
- 2018-05-21 US US15/984,617 patent/US10728153B2/en active Active
-
2020
- 2020-07-14 US US16/928,965 patent/US11509583B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
GB2471411A (en) | 2010-12-29 |
US8498211B2 (en) | 2013-07-30 |
GB2471411B (en) | 2011-03-30 |
GB201016025D0 (en) | 2010-11-10 |
US20070211636A1 (en) | 2007-09-13 |
US9979654B2 (en) | 2018-05-22 |
TWI430621B (en) | 2014-03-11 |
US20110075566A1 (en) | 2011-03-31 |
US11509583B2 (en) | 2022-11-22 |
US20160366059A1 (en) | 2016-12-15 |
US7768926B2 (en) | 2010-08-03 |
GB2449826B (en) | 2010-12-01 |
TW201134146A (en) | 2011-10-01 |
US20200344169A1 (en) | 2020-10-29 |
GB2449826A (en) | 2008-12-03 |
CA2645336C (en) | 2014-04-22 |
CN101421982B (en) | 2012-03-14 |
CA2645336A1 (en) | 2007-09-13 |
US9240947B2 (en) | 2016-01-19 |
TWI343199B (en) | 2011-06-01 |
GB0817802D0 (en) | 2008-11-05 |
US20140185454A1 (en) | 2014-07-03 |
US20190124008A1 (en) | 2019-04-25 |
US10728153B2 (en) | 2020-07-28 |
CN101421982A (en) | 2009-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB2449826A (en) | Effective bandwidth path metric and path computation method for wireless mesh networks with wired links | |
Sha et al. | Empirical study and enhancements of industrial wireless sensor–actuator network protocols | |
JP2008527843A5 (en) | ||
TW200611519A (en) | Transmitting high rate data within a MIMO WLAN | |
WO2009143196A3 (en) | Method for facilitating sharing of channel information in a wireless communication network | |
US10757714B2 (en) | Vertical collision avoidance in LLNs | |
ATE525830T1 (en) | DISTRIBUTED LEARNING METHOD FOR WIRELESS MESH NETWORKS | |
DE60332217D1 (en) | SYSTEM AND METHOD FOR PROVIDING ADAPTIVE TRANSMISSION AND DATA RATE CONTROL IN AD HOC NETWORKS | |
GB2430840A (en) | Method and apparatus for implementing all-to-all communication in a wireless mesh network | |
WO2014049576A3 (en) | Link adaptation for a multi-hop route in a wireless mesh network | |
Bukhari et al. | NS-2 based simulation framework for cognitive radio sensor networks | |
ATE476036T1 (en) | IMPROVE MAC PERFORMANCE OF A MESH NETWORK BY USING BOTH TRANSMITTER AND RECEIVER BASED SCHEDULING | |
IL193754A0 (en) | Method for multi-hop data transmission in an ad-hoc network comprising concealed nodes | |
Kim et al. | Exploiting spatiotemporal correlation for wireless networks under interference | |
Wang et al. | TDMA versus CSMA/CA for wireless multi-hop communications: A comparison for soft real-time networking | |
Zhao et al. | Modeling intra-flow contention problem in IEEE 802.11 wireless multi-hop networks | |
Ropitault et al. | Realistic model for narrowband PLC for advanced metering infrastructure | |
Cheng et al. | Link activity scheduling for minimum end-to-end latency in multihop wireless sensor networks | |
Eriksson et al. | On hybrid ARQ adaptive forward error correction in wireless sensor networks | |
Lakshmanan et al. | Proteus: Multiflow diversity routing for wireless networks with cooperative transmissions | |
Matskani et al. | Convex approximation algorithms for back-pressure power control | |
Daabaj et al. | LBR: load balancing routing algorithm for wireless sensor networks | |
ATE367039T1 (en) | SYNCHRONOUS MULTI-CLUSTER NETWORK ARCHITECTURE | |
Singh et al. | Dead State Recovery Based Power Optimization Routing Protocol for MANETs (DSPO) | |
Ma et al. | Energy-efficient opportunistic topology control in wireless sensor networks |