JP4834098B2 - マルチホップワイヤレスメッシュネットワークにおいて容量を改善するための方法 - Google Patents
マルチホップワイヤレスメッシュネットワークにおいて容量を改善するための方法 Download PDFInfo
- Publication number
- JP4834098B2 JP4834098B2 JP2008531347A JP2008531347A JP4834098B2 JP 4834098 B2 JP4834098 B2 JP 4834098B2 JP 2008531347 A JP2008531347 A JP 2008531347A JP 2008531347 A JP2008531347 A JP 2008531347A JP 4834098 B2 JP4834098 B2 JP 4834098B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- access point
- flow
- packet
- network
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- 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
-
- 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/22—Traffic shaping
-
- 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/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
U(L)=n(L)×L
Claims (21)
- ユーザとゲートウエイアクセスポイントとの間で1つ以上の無線接続(ホップ)を利用させるマルチホップワイヤレスネットワークにおいてワイヤレスネットワーク効率を上げるための方法において、
ゲートウエイアクセスポイントとして機能するように構成された、ワイヤレスネットワークの構成要素である少なくとも一つのアクセスポイントと、リレーノードとして機能するように構成された、ワイヤレスネットワークの構成要素である少なくとも一つのアクセスポイントとを用意するステップと、
前記アクセスポイントを通して前記ワイヤレスネットワークにアクセスする複数の移動端末を指定するステップと、
物理及び媒体アクセス制御レイヤーにおいて、各トラフィックフローのQoS制約、移動端末、リレーノード及びゲートウエイアクセスポイントの間の接続性、各アクセスポイントのトラフィックシェーピングケイパビリティ、及び各無線接続の品質を考慮して、リレーノードとして構成されるアクセスポイントと当該リレーノードに割り当てられた移動端末との間、及びゲートウエイアクセスポイントとして機能するアクセスポイントと当該リレーノードとの間のトラフィックフローをシェーピングするステップと、
を備える方法。 - トラフィックフローをシェーピングするために階層型構成での前記ワイヤレスネットワークの前記アクセスポイントを編成するステップを更に備える、請求項1に記載の方法。
- 前記編成が、利用可能な前記アクセスポイントの数を考慮して行われる、請求項2に記載の方法。
- 前記編成が、送信信号を、別のゲートウエイアクセスポイント又はリレーノードに送信するためにそれぞれのリレーノードに集めさせる機能を考慮して行われる、請求項2に記載の方法。
- 前記編成が、そのリレーノードへのほかの接続が与えられたそれぞれのリレーノードに割り当てられてもよい移動端末の最大数、及び所与の数のリレーノードがゲートウエイアクセスポイントに接続されているときに当該ゲートウエイアクセスポイントに直接、接続されてもよい移動端末の最大数を考慮して行われる、請求項2に記載の方法。
- 前記指定が、前記ゲートウエイアクセスネットワークにワイヤレスネットワークの外部から直接流れるデータを考慮して行われる、請求項1に記載の方法。
- 前記指定が、データフローに対するサービス品質制約に従って1つ以上の選択された前記アクセスポイントを通して送信するデータフローを考慮して行われる、請求項1に記載の方法。
- 前記指定が、更に、前記移動端末及び前記アクセスポイントの間の接続性を考慮して行われる、請求項7に記載の方法。
- 前記指定が、選択された前記移動端末に関連するデータのためのルートを特定する、請求項1に記載の方法。
- 前記指定が、リレーノードとして機能するように構成された1つ以上の前記アクセスポイントのトラフィックシェーピングケイパビリティを考慮して行われる、請求項1に記載の方法。
- 前記ワイヤレスネットワークに加わることを要求する移動端末に応答してアクセスポイントをアクティベート又はデアクティベートすることを決定するステップを更に含む、請求項1に記載の方法。
- 前記トラフィックフローをシェーピングする前記ステップがバッファリングして、選択された時刻にトラフィックを開放する工程を含む、請求項1に記載の方法。
- ホールドアンドリリースメカニズムが前記媒体アクセス制御レイヤーでのデータ到着のタイミング特性をシェーピングする、請求項12に記載の方法。
- 前記ホールドアンドリリースメカニズムが、バッファリングされるデータパケットのトラフィック統計量に従って前記媒体アクセス制御レイヤーへデータパケットをリリースする、請求項13に記載の方法。
- 前記トラフィック統計量が、
(i)バッファリングされるパケットを有するフロー、
(ii)バッファリングされるデータパケットを有する各フローのタイプ又はクラス、
(iii)バッファの占拠率、及び
(iv)各データパケットの到着時間
のうちの1つに関連する、請求項14に記載の方法。 - 前記ホールドアンドリリースメカニズムが、データパケットがバッファリングされた時間、又はバッファ内のパケットの数に従って前記媒体アクセス制御レイヤーへ前記データパケットをリリースする、請求項13に記載の方法。
- 前記媒体アクセス制御レイヤーが、パケットバースティングスキームを使用してデータパケットを送信することができる物理レイヤーに、送信のためにデータパケットを送信する、請求項12に記載の方法。
- 前記トラフィックフローをシェーピングする前記ステップは、受信されたデータパケットをより少ないデータパケットに集合する工程を含む、請求項1に記載の方法。
- 下流のリレーノード又はゲートウエイアクセスノードに向かう、複数の移動端末から受信されたデータパケットをより少ないデータパケットにリレーノードで集合する工程を更に含む、請求項4に記載の方法。
- 前記集合する工程が、複数の移動端末及び他のリレーノードから受信されたデータパケットを集合することを含む、請求項19に記載の方法。
- 物理レイヤーでのパケットバースティングスキームは、データパケットが、外部向けのトラフィックバッファからリレーノードの媒体アクセス制御レイヤーへのグループとして、開放されたときにバースティングを開始する、請求項17に記載の方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US71790305P | 2005-09-16 | 2005-09-16 | |
US60/717,903 | 2005-09-16 | ||
US11/531,384 US8339948B2 (en) | 2005-09-16 | 2006-09-13 | Method for improving capacity in multi-hop wireless mesh networks |
US11/531,384 | 2006-09-13 | ||
PCT/US2006/035969 WO2007035462A2 (en) | 2005-09-16 | 2006-09-14 | Method for improving capacity in multi-hop wireless mesh networks |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009509414A JP2009509414A (ja) | 2009-03-05 |
JP2009509414A5 JP2009509414A5 (ja) | 2009-10-22 |
JP4834098B2 true JP4834098B2 (ja) | 2011-12-07 |
Family
ID=37889346
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008531347A Expired - Fee Related JP4834098B2 (ja) | 2005-09-16 | 2006-09-14 | マルチホップワイヤレスメッシュネットワークにおいて容量を改善するための方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8339948B2 (ja) |
JP (1) | JP4834098B2 (ja) |
WO (1) | WO2007035462A2 (ja) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7826438B1 (en) * | 2004-04-26 | 2010-11-02 | Marvell International Ltd. | Circuits, architectures, systems, methods, algorithms and software for reducing contention and/or handling channel access in a network |
US9015587B2 (en) * | 2005-09-26 | 2015-04-21 | Samsung Electronics Co., Ltd. | Home network device and method of receiving and transmitting sound information using the same |
WO2007051281A1 (en) * | 2005-11-01 | 2007-05-10 | Research In Motion Limited | Method for receiving and managing a downlink radio link control data block in an egprs mobile electronic communication device |
US20070195728A1 (en) * | 2006-02-17 | 2007-08-23 | Shiwen Chen | Automated method for constructing a routing infrastructure in an ad-hoc network |
US8204005B2 (en) * | 2006-03-09 | 2012-06-19 | Intel Corporation | Wireless communication device and method for dynamic bidirectional aggregation of MAC frames with delayed channel access in a wireless network |
US20080102845A1 (en) * | 2006-10-26 | 2008-05-01 | Hitachi, Ltd. | System and method for dynamic channel selection in IEEE 802.11 WLANs |
US7920826B2 (en) * | 2006-11-10 | 2011-04-05 | Electronics And Telecommunications Research Institute | Method of forming frame in multi-hop relay system and system for implementing the method |
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 |
US7912003B2 (en) | 2007-06-27 | 2011-03-22 | Microsoft Corporation | Multipath forwarding algorithms using network coding |
US8340029B2 (en) * | 2007-07-06 | 2012-12-25 | Zte (Usa) Inc. | Resource allocation in wireless multi-hop relay networks |
DE102007034754A1 (de) * | 2007-07-25 | 2009-01-29 | Rohde & Schwarz Gmbh & Co. Kg | Vorrichtung und Verfahren zur Erhöhung des Datendurchsatzes in Funknetzen |
US7894436B1 (en) | 2007-09-07 | 2011-02-22 | Meru Networks | Flow inspection |
US8248941B2 (en) * | 2008-02-01 | 2012-08-21 | Nokia Siemens Networks Oy | Method, apparatus and computer program for uplink scheduling in a network that employs relay nodes |
US8422497B2 (en) * | 2008-10-16 | 2013-04-16 | Soongsil University Research Consortium Techno-Park | Method for configuring and managing multicast data delivery path in mobile ad-hoc network and multicast data delivery system using the same |
JP2010157908A (ja) | 2008-12-26 | 2010-07-15 | Ntt Docomo Inc | 移動通信方法、無線アクセス装置及びゲートウェイ装置 |
US8345545B2 (en) | 2009-01-28 | 2013-01-01 | Nec Laboratories America, Inc. | Methods and systems for rate matching and rate shaping in a wireless network |
US20100226384A1 (en) * | 2009-03-09 | 2010-09-09 | Prabhakar Balaji S | Method for reliable transport in data networks |
US8626444B2 (en) * | 2009-03-16 | 2014-01-07 | The Hong Kong University Of Science And Technology | Safety based road map navigation |
US8276011B2 (en) * | 2009-03-17 | 2012-09-25 | Broadcom Corporation | System and method for tunneling control over a MAC/PHY interface for legacy ASIC support |
US9655003B2 (en) * | 2009-03-19 | 2017-05-16 | Georgia Tech Research Corporation | Systems and methods for improved wireless interface aggregation |
JP5708494B2 (ja) * | 2009-12-10 | 2015-04-30 | 日本電気株式会社 | ゲートウェイ装置、中継方法、プログラム、フェムトシステム |
US9197482B1 (en) | 2009-12-29 | 2015-11-24 | Meru Networks | Optimizing quality of service in wireless networks |
US9917752B1 (en) * | 2011-06-24 | 2018-03-13 | Fortinet, Llc | Optimization of contention paramaters for quality of service of VOIP (voice over internet protocol) calls in a wireless communication network |
US9906650B2 (en) | 2011-06-26 | 2018-02-27 | Fortinet, Llc | Voice adaptation for wireless communication |
KR20130093711A (ko) * | 2011-12-23 | 2013-08-23 | 삼성전자주식회사 | 통신 시스템에서 음성 서비스 서비스 제공 방법 및 장치 |
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 |
GB2498930A (en) * | 2012-01-25 | 2013-08-07 | Renesas Mobile Corp | Dynamic back-off period for accessing a transmission channel |
CN103297172B (zh) * | 2012-02-24 | 2016-12-21 | 华为技术有限公司 | 分组聚合的数据传输方法、接入点、中继节点和数据节点 |
FR2995482A1 (fr) * | 2012-09-11 | 2014-03-14 | France Telecom | Gestion de l'utilisation d'une passerelle par une pluralite de terminaux |
US9191097B2 (en) * | 2012-12-20 | 2015-11-17 | Intel Corporation | Techniques for transmitting data via relay communication links |
JP6102461B2 (ja) * | 2013-04-23 | 2017-03-29 | 富士通株式会社 | 通信装置、マルチホップ無線通信ネットワークシステム及び通信方法 |
US9492741B2 (en) | 2013-05-22 | 2016-11-15 | Microsoft Technology Licensing, Llc | Wireless gaming protocol |
CN106656956B (zh) * | 2016-09-27 | 2019-10-18 | 河海大学 | 一种规避恶意攻击的Ad hoc网络机会路由方法 |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
CN110858930B (zh) | 2018-08-23 | 2022-03-18 | 慧与发展有限责任合伙企业 | 数据帧传输 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040100903A1 (en) * | 2002-11-25 | 2004-05-27 | Seung-Jae Han | Quality of service mechanisms for mobility access device |
JP2004180192A (ja) * | 2002-11-29 | 2004-06-24 | Sanyo Electric Co Ltd | ストリーム制御方法およびその方法を利用可能なパケット転送装置 |
JP2004187297A (ja) * | 2002-12-02 | 2004-07-02 | Docomo Communications Laboratories Usa Inc | Ieee802.11準拠の無線lanのための、スケジューリング情報パラメータセットを使用した集中制御役の受け渡し方法 |
JP2004523939A (ja) * | 2000-10-11 | 2004-08-05 | アペルト・ネットワークス・インコーポレイテッド | パケット指向型ポイント・ツー・マルチポイント通信のための自動的な再送信及びエラー回復 |
JP2004248263A (ja) * | 2003-01-10 | 2004-09-02 | Matsushita Electric Ind Co Ltd | 無線通信ネットワークに渡る無線媒体を介してデータ・ストリームを送信するための方法と無線ネットワーク |
JP2005524336A (ja) * | 2002-04-29 | 2005-08-11 | ハリス コーポレイション | 移動体アドホック・ネットワークにおけるトラヒックのポリシー処理 |
JP2007502584A (ja) * | 2003-08-14 | 2007-02-08 | テルコーディア テクノロジーズ インコーポレイテッド | 移動体通信システムでの自動ipトラフィック最適化 |
JP2007510365A (ja) * | 2003-10-31 | 2007-04-19 | インターディジタル テクノロジー コーポレイション | 無線ローカルエリアネットワークのための適応型無線資源管理 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6507566B1 (en) | 1996-12-10 | 2003-01-14 | Ntt Docomo, Inc. | Mobile communication device, mobile data communication method, and recording medium |
US6831921B2 (en) * | 2002-03-27 | 2004-12-14 | James A. Higgins | Wireless internet access system |
EP1678920B1 (en) | 2003-10-15 | 2007-04-18 | NTT DoCoMo, Inc. | Apparatus and method for controlling an operation of a plurality of communication layers in a layered communication scenario |
AU2003274013A1 (en) | 2003-10-15 | 2005-05-11 | Ntt Docomo, Inc | Apparatus and method for controlling an operation of a plurality of communication layers |
EP1601136B1 (en) * | 2004-05-24 | 2006-07-05 | Alcatel | Wireless data routing between access points for a railway |
US7489932B2 (en) * | 2004-06-03 | 2009-02-10 | Tropos Networks | Channel assignments within a mesh network |
-
2006
- 2006-09-13 US US11/531,384 patent/US8339948B2/en not_active Expired - Fee Related
- 2006-09-14 JP JP2008531347A patent/JP4834098B2/ja not_active Expired - Fee Related
- 2006-09-14 WO PCT/US2006/035969 patent/WO2007035462A2/en active Application Filing
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004523939A (ja) * | 2000-10-11 | 2004-08-05 | アペルト・ネットワークス・インコーポレイテッド | パケット指向型ポイント・ツー・マルチポイント通信のための自動的な再送信及びエラー回復 |
JP2005524336A (ja) * | 2002-04-29 | 2005-08-11 | ハリス コーポレイション | 移動体アドホック・ネットワークにおけるトラヒックのポリシー処理 |
US20040100903A1 (en) * | 2002-11-25 | 2004-05-27 | Seung-Jae Han | Quality of service mechanisms for mobility access device |
JP2004180192A (ja) * | 2002-11-29 | 2004-06-24 | Sanyo Electric Co Ltd | ストリーム制御方法およびその方法を利用可能なパケット転送装置 |
JP2004187297A (ja) * | 2002-12-02 | 2004-07-02 | Docomo Communications Laboratories Usa Inc | Ieee802.11準拠の無線lanのための、スケジューリング情報パラメータセットを使用した集中制御役の受け渡し方法 |
JP2004248263A (ja) * | 2003-01-10 | 2004-09-02 | Matsushita Electric Ind Co Ltd | 無線通信ネットワークに渡る無線媒体を介してデータ・ストリームを送信するための方法と無線ネットワーク |
JP2007502584A (ja) * | 2003-08-14 | 2007-02-08 | テルコーディア テクノロジーズ インコーポレイテッド | 移動体通信システムでの自動ipトラフィック最適化 |
JP2007510365A (ja) * | 2003-10-31 | 2007-04-19 | インターディジタル テクノロジー コーポレイション | 無線ローカルエリアネットワークのための適応型無線資源管理 |
Also Published As
Publication number | Publication date |
---|---|
US20070091805A1 (en) | 2007-04-26 |
US8339948B2 (en) | 2012-12-25 |
JP2009509414A (ja) | 2009-03-05 |
WO2007035462A3 (en) | 2008-02-21 |
WO2007035462A2 (en) | 2007-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4834098B2 (ja) | マルチホップワイヤレスメッシュネットワークにおいて容量を改善するための方法 | |
JP5027886B2 (ja) | 中間のホップにおいてトラフィック形成を考慮して、マルチホップ802.11ネットワークにおけるアドミッション及び経路指定を管理するための方法及び装置 | |
US20070211682A1 (en) | On Packet Aggregation and Header Compression Mechanisms for Improving VoIP Quality in Mesh Networks | |
US9210579B2 (en) | System and method for communicating in a wireless communications system | |
US20100061352A1 (en) | Method for routing traffic in a local mobile communication network | |
JP2005520436A (ja) | マルチストリーム無線ルータ、ゲートウェイ、通信システム、およびそれによる方法 | |
Kim et al. | On packet aggregation mechanisms for improving VoIP quality in mesh networks | |
Tanaka et al. | 6LoWPAN fragment forwarding | |
US20070201440A1 (en) | Improved voic-over-internet-protocol method | |
Kim et al. | VoMESH: voice over wireless mesh networks | |
Carneiro et al. | The DAIDALOS architecture for QoS over heterogeneous wireless networks | |
Yang et al. | Improving ad hoc network performance using cross-layer information | |
JP4632805B2 (ja) | 複数経路マルチホップ無線lanシステム | |
US8059660B2 (en) | Communications routing systems and methods | |
Lin et al. | Proportional bandwidth allocation with consideration of delay constraint over IEEE 802.11 e-based wireless mesh networks | |
Zhang et al. | An extended AODV protocol for VoIP application in mobile ad hoc network | |
Su et al. | Single phase admission control for QoS-routing protocol in ad hoc networks | |
Zhang et al. | Routing and packet scheduling in LORAWANs-EPC integration network | |
Domingo et al. | An Adaptive Gateway Discovery Algorithm to support QoS When Providing Internet Access to Mobile Ad Hoc Networks. | |
Ksentini et al. | A comparison of VoIP performance over three routing protocols for IEEE 802.11 s-based wireless mesh networks (wlan mesh) | |
Makhlouf et al. | A network-assisted association scheme for 802.11-based mesh networks | |
WO2024139892A1 (zh) | 一种通信方法及装置 | |
Hu et al. | Gateway placement in backbone wireless mesh networks using directional antennas | |
Khabazian et al. | A load-distributive QoS routing protocol for multi-service wireless mesh networks | |
Badarla et al. | Implementing TCP flow-level fairness using 802.11 e in a multi-radio mesh testbed |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090901 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090901 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110607 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110803 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110823 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110922 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140930 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |