JP5125572B2 - 無線ネットワークのトラヒック性能評価システム及びその方法並びにプログラム - Google Patents
無線ネットワークのトラヒック性能評価システム及びその方法並びにプログラム Download PDFInfo
- Publication number
- JP5125572B2 JP5125572B2 JP2008029911A JP2008029911A JP5125572B2 JP 5125572 B2 JP5125572 B2 JP 5125572B2 JP 2008029911 A JP2008029911 A JP 2008029911A JP 2008029911 A JP2008029911 A JP 2008029911A JP 5125572 B2 JP5125572 B2 JP 5125572B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- traffic
- traffic performance
- performance index
- 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
- 238000000034 method Methods 0.000 title claims description 37
- 238000011156 evaluation Methods 0.000 title claims description 21
- 230000005540 biological transmission Effects 0.000 claims description 48
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 11
- 238000000605 extraction Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- 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/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
-
- 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
- H04L43/0858—One way delays
-
- 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/0888—Throughput
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
fi =1−(1−ei )(1−ci ) (式2)
フレームエラーの要因は、CRCフレームエラーと隠れ端末によるフレーム衝突と見なせるので、フレームエラー率ei は式3となる。ここで、gi をノードiにおけるCRCフレームエラー率、hi を隠れ端末によるフレーム衝突率とする。
ei =1−(1−gi )(1−hi ) (式3)
ui =si /ti (1−fi ) (式5)
一方、帯域空き率vは帯域使用率ui を用いて式6で表すことができる。
Ti =B/tmin (式7)
Di =Ds /(1−q)(1−fi ) (式8)
Ds =p1 D1 +p2 D2 +p3 D3 +p4 D4 +pq Dq (式9)
以上により、各ノードのスループットおよび送信遅延時間を算出することができる。
2−1〜2−6 無線端末
10 トラヒック性能評価システム
11 入力部
12 記憶部
13 ノード抽出部
14 性能推定部
15 性能決定部
16 出力部
Claims (15)
- マルチホップ無線ネットワークにおけるトラヒック性能評価システムであって、前記マルチホップ無線ネットワークを複数のシングルホップ無線ネットワークの組合わせとみなして、前記ネットワークを構成する各ノードのトラヒック性能指標を推定する第一の手段と、
前記第一の手段による全てのノードの推定結果を基に、前記マルチホップ無線ネットワーク全体のトラヒック性能指標を決定する第二の手段とを含むことを特徴とするシステム。 - 前記第一の手段は、前記ノードの各々の電波到達領域内に存在するノードとネットワークトポロジの情報を基に、前記ノードの各々の電波到達領域内に存在するノード(競合ノードと称す)および前記ノードの各々に対して隠れ端末の関係にあるノード(隠れノードと称す)を抽出する手段と、前記ノードの各々に対して、その送信トラヒック量、競合ノードの送信トラヒック量、隠れノードの送信トラヒック量をそれぞれ計算して、前記トラヒック性能指標を推定する手段とを有することを特徴とする請求項1記載のシステム。
- 前記第一の手段は、前記ノードの各々が競合ノードのみと共通無線チャネルを共有するものとして、前記トラヒック性能指標を推定することを特徴とする請求項1または2記載のシステム。
- 前記第一の手段は、前記隠れノードの影響を考慮して前記トラヒック性能指標を推定することを特徴とする請求項3記載のシステム。
- 前記トラヒック性能指標は、スループットおよび送信遅延時間の少なくとも一つであることを特徴とする請求項1〜4いずれか記載のシステム。
- マルチホップ無線ネットワークにおけるトラヒック性能評価方法であって、前記マルチホップ無線ネットワークを複数のシングルホップ無線ネットワークの組合わせとみなして、前記ネットワークを構成する各ノードのトラヒック性能指標を推定する第一のステップと、
前記第一のステップによる全てのノードの推定結果を基に、前記マルチホップ無線ネットワーク全体のトラヒック性能指標を決定する第二のステップとを含むことを特徴とする方法。 - 前記第一のステップは、前記ノードの各々の電波到達領域内に存在するノードとネットワークトポロジの情報を基に、前記ノードの各々の電波到達領域内に存在するノード(競合ノードと称す)および前記ノードの各々に対して隠れ端末の関係にあるノード(隠れノードと称す)を抽出するステップと、前記ノードの各々に対して、その送信トラヒック量、競合ノードの送信トラヒック量、隠れノードの送信トラヒック量をそれぞれ計算して、前記トラヒック性能指標を推定するステップとを有することを特徴とする請求項6記載の方法。
- 前記第一のステップは、前記ノードの各々が競合ノードのみと共通無線チャネルを共有するものとして、前記トラヒック性能指標を推定することを特徴とする請求項6または7記載の方法。
- 前記第一のステップは、前記隠れノードの影響を考慮して前記トラヒック性能指標を推定することを特徴とする請求項8記載の方法。
- 前記トラヒック性能指標は、スループットおよび送信遅延時間の少なくとも一つであることを特徴とする請求項6〜9いずれか記載の方法。
- マルチホップ無線ネットワークにおけるトラヒック性能評価方法をコンピュータに実行させるためのプログラムであって、前記マルチホップ無線ネットワークを複数のシングルホップ無線ネットワークの組合わせとみなして、前記ネットワークを構成する各ノードのトラヒック性能指標を推定する第一の処理と、
前記第一の処理による全てのノードの推定結果を基に、前記マルチホップ無線ネットワーク全体のトラヒック性能指標を決定する第二の処理とを含むことを特徴とするプログラム。 - 前記第一の処理は、前記ノードの各々の電波到達領域内に存在するノードとネットワークトポロジの情報を基に、前記ノードの各々の電波到達領域内に存在するノード(競合ノードと称す)および前記ノードの各々に対して隠れ端末の関係にあるノード(隠れノードと称す)を抽出するステップと、前記ノードの各々に対して、その送信トラヒック量、競合ノードの送信トラヒック量、隠れノードの送信トラヒック量をそれぞれ計算して、前記トラヒック性能指標を推定するステップとを有することを特徴とする請求項11記載のプログラム。
- 前記第一の処理は、前記ノードの各々が競合ノードのみと共通無線チャネルを共有するものとして、前記トラヒック性能指標を推定することを特徴とする請求項11または12記載のプログラム。
- 前記第一の処理は、前記隠れノードの影響を考慮して前記トラヒック性能指標を推定することを特徴とする請求項13記載のプログラム。
- 前記トラヒック性能指標は、スループットおよび送信遅延時間の少なくとも一つであることを特徴とする請求項11〜14いずれか記載のプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008029911A JP5125572B2 (ja) | 2008-02-12 | 2008-02-12 | 無線ネットワークのトラヒック性能評価システム及びその方法並びにプログラム |
US12/369,085 US8050195B2 (en) | 2008-02-12 | 2009-02-11 | Traffic performance evaluation system in wireless network and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008029911A JP5125572B2 (ja) | 2008-02-12 | 2008-02-12 | 無線ネットワークのトラヒック性能評価システム及びその方法並びにプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009194413A JP2009194413A (ja) | 2009-08-27 |
JP5125572B2 true JP5125572B2 (ja) | 2013-01-23 |
Family
ID=40938797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008029911A Expired - Fee Related JP5125572B2 (ja) | 2008-02-12 | 2008-02-12 | 無線ネットワークのトラヒック性能評価システム及びその方法並びにプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8050195B2 (ja) |
JP (1) | JP5125572B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5151906B2 (ja) * | 2008-10-24 | 2013-02-27 | 富士通株式会社 | 通信品質評価プログラム、方法及び装置 |
JP5809727B2 (ja) * | 2014-03-25 | 2015-11-11 | 日本電信電話株式会社 | 無線ネットワーク構築装置、無線ネットワークシステム、および、無線ネットワーク構築方法 |
KR102233371B1 (ko) * | 2014-06-24 | 2021-03-29 | 삼성전자주식회사 | 멀티캐스트 네트워크에서의 릴레이 방법 및 장치 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6996064B2 (en) * | 2000-12-21 | 2006-02-07 | International Business Machines Corporation | System and method for determining network throughput speed and streaming utilization |
JP3634806B2 (ja) | 2002-02-18 | 2005-03-30 | エヌ・ティ・ティ・コムウェア株式会社 | 無線lanシステム用接続装置、無線lan接続方法、無線lanシステム用プログラム、及び無線lanシステム用記録媒体 |
US7200149B1 (en) * | 2002-04-12 | 2007-04-03 | Meshnetworks, Inc. | System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection |
DE10251314A1 (de) * | 2002-11-04 | 2004-05-19 | Advanced Micro Devices, Inc., Sunnyvale | Sendereinstellung auf Grundlage von Sendestatistiken |
US7342896B2 (en) * | 2003-03-03 | 2008-03-11 | Sharp Laboratories Of America, Inc. | Centralized network organization and topology discover in Ad-Hoc network with central controller |
JP3859008B2 (ja) * | 2003-12-25 | 2006-12-20 | 日本電気株式会社 | 無線lanシステムの性能評価方法及びシステム |
US7489650B2 (en) * | 2004-03-29 | 2009-02-10 | Intel Corporation | Method, apparatus and system of packet transmission |
JP4291200B2 (ja) * | 2004-04-12 | 2009-07-08 | 株式会社日立製作所 | 無線通信シミュレーション方法及び無線通信シミュレータ |
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 |
JP4685501B2 (ja) * | 2004-07-07 | 2011-05-18 | 株式会社エヌ・ティ・ティ・ドコモ | チャネル割り当て方法 |
US20060023638A1 (en) * | 2004-07-29 | 2006-02-02 | Solutions4Networks | Proactive network analysis system |
JP4588465B2 (ja) | 2005-01-17 | 2010-12-01 | 三菱電機株式会社 | 伝送制御方法 |
JP4687343B2 (ja) | 2005-09-06 | 2011-05-25 | 日本電気株式会社 | チャネル帯域占有率評価方法、無線通信システム、チャネル帯域占有率評価装置及びプログラム |
US7711008B2 (en) * | 2006-01-23 | 2010-05-04 | Ipwireless, Inc. | Quasi synchronous transmission in cellular networks |
US8681810B2 (en) * | 2006-04-13 | 2014-03-25 | Qualcomm Incorporated | Dynamic carrier sensing thresholds |
US7773559B2 (en) * | 2007-03-12 | 2010-08-10 | Fujitsu Limited | Traffic engineering on wireless mesh networks |
US8155013B2 (en) * | 2007-11-02 | 2012-04-10 | Ntt Docomo, Inc. | Synchronized multi-link transmission in an ARQ-enabled multi-hop wireless network |
US8320358B2 (en) * | 2007-12-12 | 2012-11-27 | Qualcomm Incorporated | Method and apparatus for resolving blinded-node problems in wireless networks |
-
2008
- 2008-02-12 JP JP2008029911A patent/JP5125572B2/ja not_active Expired - Fee Related
-
2009
- 2009-02-11 US US12/369,085 patent/US8050195B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8050195B2 (en) | 2011-11-01 |
US20090201829A1 (en) | 2009-08-13 |
JP2009194413A (ja) | 2009-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kumar et al. | Throughput analysis of the IEEE 802.11 distributed coordination function considering erroneous channel and capture effects | |
EP2218217B1 (en) | Method and apparatus for estimating collision probability in a wireless network | |
Gribaudo et al. | Transient analysis of IEEE 802.15. 4 sensor networks | |
JP5125572B2 (ja) | 無線ネットワークのトラヒック性能評価システム及びその方法並びにプログラム | |
Razafindralambo et al. | Performance evaluation of backoff algorithms in 802.11 ad-hoc networks | |
Jung et al. | MAC throughput analysis of HomePlug 1.0 | |
KR101023441B1 (ko) | 공간 재사용을 사용하는 멀티 홉 네트워크을 위한 방법 | |
Min et al. | Modeling and analysis of TXOP differentiation in infrastructure-based WLANs | |
Prakash et al. | Throughput analysis of IEEE 802.11 b WLAN under a non-saturated condition | |
KR101372455B1 (ko) | 오버레이 매체접근 제어장치를 이용한 데이터 전송시스템 및 그 방법 | |
Srivastava et al. | A fast and accurate performance analysis of beaconless IEEE 802.15. 4 multi-hop networks | |
Dong et al. | Packet delay analysis on IEEE 802.11 DCF under finite load traffic in multi-hop ad hoc networks | |
Inaba et al. | Analysis and experiments of maximum throughput in wireless multi-hop networks for VoIP application | |
US11606816B2 (en) | Method, node, and system for reducing collisions in a time-synchronized channel hopping network | |
Abreu et al. | Hierarchical modeling of IEEE 802.11 multi-hop wireless networks | |
US8873503B2 (en) | Method and device for transmitting information in contention on time slots between transceiver nodes of an ad hoc network | |
Sanada et al. | Bottom-up analysis concept for throughput and delay analyses of wireless multi-hop networks | |
Zhang et al. | Study of medium access delay in IEEE 802.11 wireless networks | |
Fujimura et al. | Analytical expressions for end-to-End throughput of string-topology wireless full-duplex multi-hop networks | |
Madhavi et al. | Development of collision alleviating DCF protocol with efficient backoff algorithm for wireless ad hoc networks | |
Haghani et al. | A method for estimating access delay distribution in IEEE 802.11 networks | |
Lei et al. | Achieving weighted fairness in WLAN mesh networks: An analytical model | |
Abdolahi et al. | Performance of IEEE 802.11 bd Channel Bonding with Fallback | |
Yumen et al. | Throughput analysis for wireless multi-hop networks with synchronous full-duplex MAC | |
Dang et al. | Performance Analysis of the IEEE 802.11 p under Finite Traffic Conditions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110113 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120621 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120703 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120903 |
|
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: 20121002 |
|
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: 20121015 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5125572 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151109 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |