WO2008076945A3 - Method and apparatus for managing admission and routing in multi-hop 802 11 networks - Google Patents

Method and apparatus for managing admission and routing in multi-hop 802 11 networks Download PDF

Info

Publication number
WO2008076945A3
WO2008076945A3 PCT/US2007/087677 US2007087677W WO2008076945A3 WO 2008076945 A3 WO2008076945 A3 WO 2008076945A3 US 2007087677 W US2007087677 W US 2007087677W WO 2008076945 A3 WO2008076945 A3 WO 2008076945A3
Authority
WO
WIPO (PCT)
Prior art keywords
constraints
stable
options
hop
solution
Prior art date
Application number
PCT/US2007/087677
Other languages
French (fr)
Other versions
WO2008076945A2 (en
Inventor
Sean A Ramprashad
Danjue Li
Ulas C Kozat
Christine Pepin
Original Assignee
Ntt Docomo Inc
Sean A Ramprashad
Danjue Li
Ulas C Kozat
Christine Pepin
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 Ntt Docomo Inc, Sean A Ramprashad, Danjue Li, Ulas C Kozat, Christine Pepin filed Critical Ntt Docomo Inc
Priority to JP2009541626A priority Critical patent/JP5027886B2/en
Publication of WO2008076945A2 publication Critical patent/WO2008076945A2/en
Publication of WO2008076945A3 publication Critical patent/WO2008076945A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0894—Policy-based network configuration management
    • 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/0852—Delays
    • 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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • 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]

Abstract

A method and a system control admission for voice transmission over a multi-hop network The method takes multiple parameters into account in order to make a decision and ensures that the system remains stable The parameters may include options and constraints The method computes the load of the network given each set of options and constraints and compares it against the packetization interval of the voice codec to check whether or not the system is stable An algorithm of the method finds the best trade-offs between overhead reduction and a solution robust to channel errors, if links are noisy If several stable solutions corresponding to different options exist, additional criteria may be used to determine the final 'best' solution
PCT/US2007/087677 2006-12-14 2007-12-14 Method and apparatus for managing admission and routing in multi-hop 802 11 networks WO2008076945A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009541626A JP5027886B2 (en) 2006-12-14 2007-12-14 Method and apparatus for managing admission and routing in a multi-hop 802.11 network considering traffic formation at intermediate hops

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US87526906P 2006-12-14 2006-12-14
US60/875,269 2006-12-14
US11/956,141 2007-12-13
US11/956,141 US8089970B2 (en) 2006-12-14 2007-12-13 Method and apparatus for managing admission and routing in multi-hop 802.11 networks taking into consideration traffic shaping at intermediate hops

Publications (2)

Publication Number Publication Date
WO2008076945A2 WO2008076945A2 (en) 2008-06-26
WO2008076945A3 true WO2008076945A3 (en) 2008-08-14

Family

ID=39527035

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/087677 WO2008076945A2 (en) 2006-12-14 2007-12-14 Method and apparatus for managing admission and routing in multi-hop 802 11 networks

Country Status (3)

Country Link
US (1) US8089970B2 (en)
JP (1) JP5027886B2 (en)
WO (1) WO2008076945A2 (en)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8089970B2 (en) * 2006-12-14 2012-01-03 Ntt Docomo, Inc. Method and apparatus for managing admission and routing in multi-hop 802.11 networks taking into consideration traffic shaping at intermediate hops
US20080151834A1 (en) * 2006-12-20 2008-06-26 Motorola, Inc. Method and apparatus for maintaining traffic flow in a mesh network
US8233905B2 (en) * 2007-06-15 2012-07-31 Silver Spring Networks, Inc. Load management in wireless mesh communications networks
CN102172070B (en) * 2008-08-21 2014-05-14 诺基亚公司 Load status indicator for multihop relay system using distributed scheduling
TWI385976B (en) * 2009-01-19 2013-02-11 Univ Nat Taiwan Science Tech Call admission controller and method thereof and multi-hop wireless backhaul network system using the same
JP4754637B2 (en) * 2009-03-24 2011-08-24 株式会社トヨタＩｔ開発センター Car radio
EP2247042A1 (en) 2009-04-28 2010-11-03 Thomson Licensing, Inc. Device and method for computation of channel loss rate and collision loss rate of communication link(s) in a random access network
CA2765746A1 (en) * 2009-06-19 2010-12-23 Cohda Wireless Pty Ltd Environment estimation in a wireless communication system
EP2454906B1 (en) * 2009-07-15 2018-03-21 Nec Corporation Method and system for supporting admission control and/or path selection in a communication network
US8509193B2 (en) * 2009-07-21 2013-08-13 Microsoft Corporation Packet aggregation
CN102006580B (en) * 2009-09-03 2013-11-06 中兴通讯股份有限公司 Routing policy obtaining method and system
US9603085B2 (en) 2010-02-16 2017-03-21 Qualcomm Incorporated Methods and apparatus providing intelligent radio selection for legacy and non-legacy applications
US9178965B2 (en) * 2011-03-18 2015-11-03 Qualcomm Incorporated Systems and methods for synchronization of application communications
KR101267467B1 (en) 2011-12-28 2013-05-31 한국정보화진흥원 Selection method of mobile terminal for distributing traffic in heterogeneous wireless network
US9609591B2 (en) * 2012-03-28 2017-03-28 Kyocera Corporation Communication device, power management system having communication device and control method of communication device
US9667536B2 (en) * 2012-10-16 2017-05-30 Cisco Technology, Inc. Network traffic shaping for Low power and Lossy Networks
JP6102461B2 (en) * 2013-04-23 2017-03-29 富士通株式会社 Communication apparatus, multi-hop wireless communication network system, and communication method
WO2015038563A1 (en) * 2013-09-10 2015-03-19 Silver Spring Networks, Inc. Mesh network nodes configured to alleviate congestion in cellular network
US8743758B1 (en) 2013-11-27 2014-06-03 M87, Inc. Concurrent uses of non-cellular interfaces for participating in hybrid cellular and non-cellular networks
EP3852333A1 (en) 2013-12-13 2021-07-21 M87, Inc. Methods and systems for secure connections for joining hybrid cellular and non-cellular networks
US9552550B2 (en) 2014-05-13 2017-01-24 Cisco Technology, Inc. Traffic shaping based on predicted network resources
EP3913863A1 (en) * 2015-03-20 2021-11-24 AirTies Belgium SPRL Method for evaluating a wireless link, respective device, computer program and storage medium
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
CN109089334B (en) * 2018-09-26 2021-10-22 东南（福建）汽车工业有限公司 Vehicle gateway controller signal route checking method
JP6952726B2 (en) 2019-01-07 2021-10-20 株式会社東芝 Communication equipment, communication methods, communication programs, and communication systems
CN109743213B (en) * 2019-02-28 2021-08-13 腾讯科技（深圳）有限公司 Network slice processing method, equipment and system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040246940A1 (en) * 1995-10-05 2004-12-09 Kubler Joseph J. Hierarchical data collection network supporting packetized voice communications among wireless terminals and telephones
US20050185632A1 (en) * 2004-02-23 2005-08-25 Microsoft Corporation System and method for link quality source routing
US20050286426A1 (en) * 2004-06-23 2005-12-29 Microsoft Corporation System and method for link quality routing using a weighted cumulative expected transmission time metric
US20060159033A1 (en) * 2004-12-21 2006-07-20 Ntt Docomo, Inc. Controller apparatus, mobile terminal, and communication control method
US20060239207A1 (en) * 2005-04-20 2006-10-26 Nokia Corporation Combined load balancing for overlay and ad hoc networks

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6442135B1 (en) * 1998-06-11 2002-08-27 Synchrodyne Networks, Inc. Monitoring, policing and billing for packet switching with a common time reference
US20050058149A1 (en) * 1998-08-19 2005-03-17 Howe Wayne Richard Time-scheduled and time-reservation packet switching
US6567378B1 (en) * 1998-12-24 2003-05-20 Genuity Inc. Cell discard scheme for IP traffic over a cell relay infrastructure
US6700869B1 (en) * 1999-10-01 2004-03-02 Lucent Technologies Inc. Method for controlling data flow associated with a communications node
US6501733B1 (en) * 1999-10-01 2002-12-31 Lucent Technologies Inc. Method for controlling data flow associated with a communications node
US6963575B1 (en) * 2000-06-07 2005-11-08 Yipes Enterprise Services, Inc. Enhanced data switching/routing for multi-regional IP over fiber network
AU2001296378A1 (en) * 2000-09-29 2002-04-08 The Regents Of The University Of California Ad hoc network accessing using distributed election of a shared transmission schedule
AU2001296795A1 (en) * 2000-10-10 2002-04-22 The Regents Of The University Of California Method for maintaining reservation state in a network router
US20040100903A1 (en) * 2002-11-25 2004-05-27 Seung-Jae Han Quality of service mechanisms for mobility access device
US20050246940A1 (en) * 2004-05-07 2005-11-10 Keith Jones Fishing lure for sinking presentation
US20080144493A1 (en) * 2004-06-30 2008-06-19 Chi-Hsiang Yeh Method of interference management for interference/collision prevention/avoidance and spatial reuse enhancement
US7835320B2 (en) * 2004-09-06 2010-11-16 Telefonaktiebolaget L M Ericsson (Publ) Multiple access communications over diverse access technologies
WO2006055784A2 (en) * 2004-11-19 2006-05-26 The Trustees Of The Stevens Institute Of Technology Multi-access terminal wiht capability for simultaneous connectivity to multiple communication channels
DE112005003146T5 (en) * 2004-12-17 2008-02-21 MeshNetworks, Inc., Schaumburg System and method for controlling congestion in multi-hop wireless networks
KR100899751B1 (en) * 2005-03-09 2009-05-27 삼성전자주식회사 System and method for relaying signal in a communication system
US7626931B2 (en) * 2005-03-23 2009-12-01 Microsoft Corporation Systems and methods for coordinating wireless traffic for heterogeneous wireless devices
US8339948B2 (en) * 2005-09-16 2012-12-25 Ntt Docomo, Inc. Method for improving capacity in multi-hop wireless mesh networks
CN1937615B (en) * 2005-09-20 2012-01-25 株式会社Ntt都科摩 Media accessing control method and apparatus in wireless distribution type network
CN101331713B (en) * 2005-12-15 2010-05-19 英国电讯有限公司 Incoming node network access control method and wireless node with call access control
US8089970B2 (en) * 2006-12-14 2012-01-03 Ntt Docomo, Inc. Method and apparatus for managing admission and routing in multi-hop 802.11 networks taking into consideration traffic shaping at intermediate hops
KR101395562B1 (en) * 2008-02-22 2014-05-16 삼성전자주식회사 Apparatus and method for avoiding interference between base station and relay station when using full duflex relay in multi hop relay system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040246940A1 (en) * 1995-10-05 2004-12-09 Kubler Joseph J. Hierarchical data collection network supporting packetized voice communications among wireless terminals and telephones
US20050185632A1 (en) * 2004-02-23 2005-08-25 Microsoft Corporation System and method for link quality source routing
US20050286426A1 (en) * 2004-06-23 2005-12-29 Microsoft Corporation System and method for link quality routing using a weighted cumulative expected transmission time metric
US20060159033A1 (en) * 2004-12-21 2006-07-20 Ntt Docomo, Inc. Controller apparatus, mobile terminal, and communication control method
US20060239207A1 (en) * 2005-04-20 2006-10-26 Nokia Corporation Combined load balancing for overlay and ad hoc networks

Also Published As

Publication number Publication date
WO2008076945A2 (en) 2008-06-26
JP2010514275A (en) 2010-04-30
US20080144497A1 (en) 2008-06-19
JP5027886B2 (en) 2012-09-19
US8089970B2 (en) 2012-01-03

Similar Documents

Publication Publication Date Title
WO2008076945A3 (en) Method and apparatus for managing admission and routing in multi-hop 802 11 networks
GB2435587B (en) Method and system for securely authorizing VOIP interconnections between anonymous peers of VOIP networks
WO2010096648A3 (en) Network coding relay operations
WO2007092650A3 (en) A method for aperiodic mobile assisted sleep mode
WO2008048651A3 (en) Network coding in time-varying network topologies
WO2007067913A3 (en) Digital object routing based on a service request
TW200733647A (en) Method and apparatus for admission control of data in a MESH network
WO2006124272A3 (en) Selecting a network for routing real-time audio
AU2003223592A1 (en) Methods, apparatuses and systems facilitating determination of network path metrics
WO2006017194A3 (en) Method for managing inter-zone bandwidth in a two-way messaging network
WO2006116308A3 (en) Methods and systems for maintaining quality of service (qos) levels for data transmissions
TW200705890A (en) Network rotameter station and service
WO2005117356A3 (en) Quarantine networking
WO2008001338A3 (en) Secure communication network user mobility apparatus and methods
FI20010095A0 (en) Authentication method, monitoring network element in telecommunication networks and telecommunication system
AU2003295994A1 (en) System and method for providing secure communication between network nodes
TW200605565A (en) Method and system for adapting wireless network service level
WO2003085844A3 (en) Communications gateway with messaging communications interface
WO2005091218A3 (en) Premises management system
WO2004109474A3 (en) System and method for characterizing the quality of a link in a wireless network
WO2007126610A3 (en) Method and apparatus for link transmission scheduling for handling traffic variation in wireless mesh networks
TW200629083A (en) Method and system for dynamically changing audio stream bit rate based on condition of a bluetooth connection
WO2007133234A3 (en) System and method for reduction of cost of ownership for wireless communication networks
EP1703665A4 (en) Communication system, communication method, network load prediction node, and network configuration management node
WO2007019343A3 (en) Quality of service update procedure

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: 07869321

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2009541626

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07869321

Country of ref document: EP

Kind code of ref document: A2