Complimentary Use of Deterministic and Stochastic Methods in NetworkTomography

• Project/Area Number: 22500053
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Computer system/Network
• Research Institution: Chiba University
• Principal Investigator: SHIODA Shigeo 千葉大学, 工学研究科, 教授 (70334167)
• Project Period (FY): 2010 – 2012
• Project Status: Completed (Fiscal Year 2012)
• Budget Amount: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000); Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
• Keywords: 性能評価 / ネットワーク同定 / センサ / 複雑ネットワーク / 無線LAN / 位置推定 / 形状推定 / 待ち行列 / マルコフ性 / インタネットトポロジ / バイナリセンサ / IEEE802.11e / グラフ / ルータレベルトポロジ / ASレベルトポロジ / IEEE802.11

Research Abstract

The deterministic and stochastic approaches to the modeling, performance analysis, or information processing are studied in the field of telecommunications, and several results are obtained in the following subjects: (1) Deterministic construction of a simple graph having a given joint degree sequence, (2) Modeling of correlated random networks and its application to the analysis of the Internet topologies, (3) Analytical model for IEEE 802.11e EDCA with non-saturated stations, (4) Estimating parameters of target objects using networked binary sensors.

Research Products

• [Journal Article] AnalyticalModel for IEEE 802.11e EDCA withNon-Saturated Stations (2013)
  • Author(s): C. Huang and S. Shioda
  • Journal Title: Proceedings of the IEEE IWCMC (International Wireless Communications and Mobile Computing Conference)
  • URL: http://ieeexplore.ieee.org/
• [Journal Article] DetailedAnalysis for IEEE 802.11e EDCA inNon-Saturated Conditions -Frame-Transmission-Cycle Approach - (2013)
  • Author(s): C. Huang and S. Shioda
  • Journal Title: Proceedings of the WiOpt 2013 Workshop (International Workshop on Resource Allocation, Cooperation and Competition in Wireless Networks)
  • URL: http://ieeexplore.ieee.org/
• [Journal Article] Inner-DistanceMeasurement and Shape Recognition of Target Object Using Networked Binary Sensors (2013)
  • Author(s): S. Shioda
  • Journal Title: Proceedings of the The Ninth International Workshop on Heterogeneous Wireless Networks (IEEE HWISE 2013)
  • URL: http://ieeexplore.ieee.org/
• [Journal Article] Inner-distance-based shape recognition of target object using binary sensors (2012)
  • Author(s): S. Shioda and T. Hayashi
  • Journal Title: Proceedings of the IEEE ICPADS
  • URL: http://ieeexplore.ieee.org/
• [Journal Article] マルコフ連鎖と待ち行列モデルを組み合わせた無線LAN用性能評価モデル (2012)
  • Author(s): 黄重陽,塩田茂雄
  • Journal Title: 電子情報通信学会論文誌 Volume: vol.J95-B,no.2 Pages: 119-129
  • NAID: 110009327367
  • URL: http://search.ieice.org/bin/index.php?category=B&lang=J&curr=1
• [Journal Article] センサ密度が未知のバイナリセンサネットワークによる対象物形状推定 (2012)
  • Author(s): 山下賢也,塩田茂雄,斎藤洋
  • Journal Title: 電子情報通信学会論文誌 Volume: vol.J95-D,no.1 Pages: 54-66
  • NAID: 110008897586
  • URL: http://search.ieice.org/bin/index.php?category=D&lang=J&curr=1
• [Journal Article] Estimating parameters of multiple heterogeneous target objects using composite sensor nodes (2012)
  • Author(s): H. Saito, S. Shimogawa, S. Tanaka, andS. Shioda
  • Journal Title: IEEE Trans. Mobile Computing Volume: vol. 11, no.1 Pages: 125-138
  • URL: http://ieeexplore.ieee.org/
• [Journal Article] マルコフ連鎖と待ち行列モデルを組み合わせた無線LAN用性能評価モデル (2012)
  • Author(s): 黄重陽, 塩田茂雄
  • Journal Title: 電子情報通信学会論文誌 Volume: J95-B Pages: 119-129
  • NAID: 110009327367
  • Peer Reviewed
• [Journal Article] センサ密度が未知のバイナリセンサネットワークによる対象物形状推定 (2012)
  • Author(s): 山下賢也, 塩田茂雄, 斎藤洋
  • Journal Title: 電子情報通信学会論文誌 Volume: 195-D Pages: 54-66
  • NAID: 110008897586
  • Peer Reviewed
• [Journal Article] Markov property of correlated random networks and its application to the analysis of the Internet topologies (2011)
  • Author(s): S. Shioda, M. Yoshihara, A. Izumi, andY. Tachikawa
  • Journal Title: Proceeding of the ITC workshop CNET
  • NAID: 130005064236
  • URL: http://dl.acm.org/citation.cfm?id=2043528
• [Journal Article] ACK pushout to achieve TCP fairness under the existence of bandwidth asymmetry (2010)
  • Author(s): S.Shioda, H.Iijima, T.Makamura, S.Sakata, Y.Hirano, T.Murase
  • Journal Title: Proceeding of ACM PM2HW2N 2010 Pages: 39-47
  • Peer Reviewed
• [Presentation] Performance analysis for non-saturatedIEEE802.11e EDCA (2013)
  • Author(s): C. Huang and S. Shioda
  • Organizer: 電 子情 報通 信学会総合大会, BS-1-3
  • Place of Presentation: 岐阜
  • Year and Date: 2013-03-19
• [Presentation] Analytical Model for IEEE 802.11e EDCA with Non-Saturated Stations (2013)
  • Author(s): Chongyang Huang and Shigeo Shioda
  • Organizer: IEEE IWCMC (International Wireless Communications and Mobile Computing Conference)
  • Place of Presentation: カリアリ（イタリア）
• [Presentation] 次数相関のモデル化手法とインタネットトポロジ分析への応用 (2012)
  • Author(s): 吉原正人,塩田茂雄
  • Organizer: 電子情報通信学会ネットワークシステム研究会,NS2011-249
  • Place of Presentation: 宮崎
  • Year and Date: 2012-03-09
• [Presentation] バイナリセンサの位置同定法と対象物形状推定への応用 (2012)
  • Author(s): 林大希,塩田茂雄
  • Organizer: 電子情報通信学会情報ネットワーク研究会,IN2011-191
  • Place of Presentation: 宮崎
  • Year and Date: 2012-03-09
• [Presentation] 次数相関のモデル化手法とインタネットトポロジ分析への応用 (2012)
  • Author(s): 吉原正人, 塩田茂雄
  • Organizer: 電子情報通信学会ネットワークシステム研究会
  • Place of Presentation: 宮崎
  • Year and Date: 2012-03-09
• [Presentation] バイナリセンサの位置同定法と対象物形状推定への応用 (2012)
  • Author(s): 林大希, 塩田茂雄
  • Organizer: 電子情報通信学会情報ネットワーク研究会
  • Place of Presentation: 宮崎
  • Year and Date: 2012-03-09
• [Presentation] 非飽和端末を考慮したIEEE802.11e EDCA性能評価モデル-フレーム送信サイクルに基づくアプローチ- (2011)
  • Author(s): 黄重陽,塩田茂雄
  • Organizer: 電子情報通信学会情報ネットワーク研究会,IN2011-115
  • Place of Presentation: 広島
  • Year and Date: 2011-12-16
• [Presentation] 非飽和端末を考慮したIEEE802.11e EDCA性能評価モデル-フレーム送信サイクルに基づくアプローチ- (2011)
  • Author(s): 黄重陽, 塩田茂雄
  • Organizer: 電子情報通信学会情報ネットワーク研究会
  • Place of Presentation: 広島
  • Year and Date: 2011-12-16
• [Presentation] マルコフネットワークの提案とインターネットトポロジ分析への応用 (2011)
  • Author(s): 吉原正人,塩田茂雄
  • Organizer: 電子情報通信学会ソサエティ大会,B-7-51
  • Place of Presentation: 札幌
  • Year and Date: 2011-09-16
• [Presentation] マルコフネットウークの提案とインターネットトポロジ分析への応用 (2011)
  • Author(s): 吉原正人, 塩田茂雄
  • Organizer: 電子情報通信学会ソサエティ大会
  • Place of Presentation: 札幌
  • Year and Date: 2011-09-16
• [Presentation] Markov property of correlated random networks and its application to the analysis of the Internet topologies (2011)
  • Author(s): S.Shioda, M.Yoshihara, A.Izumi, Y.Tachikawa
  • Organizer: ITC workshop CNET
  • Place of Presentation: サンフランシスコ(米国)
  • Year and Date: 2011-09-08
• [Presentation] センサ密度が未知のバイナリセンサネットワークによる対象物形状推定 (2011)
  • Author(s): 山下賢也,塩田茂雄,斎藤洋
  • Organizer: 電子情報通信学会情報ネットワーク研究会,IN2010-147
  • Place of Presentation: 沖縄
  • Year and Date: 2011-03-03
• [Presentation] 無線LAN用クロスレイヤ性能評価モデルの提案と評価 (2010)
  • Author(s): 黄重陽,小松真弓,塩田茂雄
  • Organizer: 電子情報通信学会ソサエティ大会,B-5-104
  • Place of Presentation: 堺
  • Year and Date: 2010-09-17
• [Presentation] 無線LAN用クロスレイヤ性能評価モデルの提案と評価 (2010)
  • Author(s): 黄重陽, 小松真弓, 塩田茂雄
  • Organizer: 電子情報通信学会ソサエティ大会
  • Place of Presentation: 大阪府立大
  • Year and Date: 2010-09-16
• [Presentation] 連続衝突によるフレーム損失を考慮した無線LAN性能評価モデルの提案 (2010)
  • Author(s): 黄重陽,塩田茂雄
  • Organizer: 電子情報通信学会通信方式研究会,CS2010-33
  • Place of Presentation: 仙台
  • Year and Date: 2010-09-03
• [Presentation] 連続衝突によるフレーム損失を考慮した無線LAN性能評価モデルの提案 (2010)
  • Author(s): 黄重陽, 塩田茂雄
  • Organizer: 電子情報通信学会通信方式研究会
  • Place of Presentation: 東北大
  • Year and Date: 2010-09-03
• [Presentation] 次数対列を再現する単純グラフの存在性と構成法 (2010)
  • Author(s): 塩田茂雄
  • Organizer: 電子情報通信学会コンピュテーション研究会,COMP2010-23
  • Place of Presentation: 東京
  • Year and Date: 2010-06-25
• [Presentation] 次数対列を再現する単純グラフの存在性と構成法 (2010)
  • Author(s): 塩田茂雄
  • Organizer: 電子情報通信学会コンピュテーション研究会
  • Place of Presentation: 東京工業大
  • Year and Date: 2010-06-25
• [Presentation] Detailed Analysis for IEEE 802.11e EDCA in Non-Saturated Conditions - Frame-Transmission-Cycle Approach -
  • Author(s): Chongyang Huang and Shigeo Shioda
  • Organizer: WiOpt 2013 Workshop (International Workshop on Resource Allocation, Cooperation and Competition in Wireless Networks)
  • Place of Presentation: 筑波
• [Presentation] Performance analysis for non-saturated IEEE802.11e EDCA
  • Author(s): Chongyang Huang and Shigeo Shioda
  • Organizer: 電子情報通信学会 総合大会
  • Place of Presentation: 岐阜
• [Presentation] Inner-Distance Measurement and Shape Recognition of Target Object Using Networked Binary Sensors
  • Author(s): Shigeo Shioda
  • Organizer: IEEE AINA Workshop (The Ninth International Workshop on Heterogeneous Wireless Networks)
  • Place of Presentation: バルセロナ（スペイン）
• [Presentation] Inner-distance-based shape recognition of target object using binary sensors
  • Author(s): Shigeo Shioda and Taiki Hayashi
  • Organizer: IEEE ICPADS
  • Place of Presentation: シンガポール
• [Book] Radio Communications (2010)
  • Author(s): Shigeo Shioda, Mayumi Komatsu
  • Total Pages: 16
  • Publisher: In Tech