研究者詳細 - 舩曵　信生

無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム

田島滋人, 船曳信生, 東野輝夫

情報処理学会研究報告インターネットと運用技術（IOT） 2005 ( 2 ) 81 - 86 2005年1月

記述言語：日本語出版者・発行元：一般社団法人情報処理学会

無線LANやアドホックネットワークなどの無線パケットネットワークにおいて，動画や音声などのマルチメディアストリーミングを行うには，ホスト間の電波干渉を回避するリンク動作スケジュールによる周期的動作が有効である．その際，無線通信では，ホスト同士が互いの電波受信範囲内に位置する場合にも，伝送路の状態によっては，パケットが受信ホストに正しく到達するとは限らないため，受信成功確率を考慮することが必要となる．本論文では，リンクの受信確率が与えられた場合のリンク動作周期のスケジューリングアルゴリズムを提案する．本アルゴリズムでは，一定レベル以上の受信確率を確保できるリンク動作回数を予め計算しておき，1周期内にその回数を割り当てるスケジュールを探索する．ランダムに生成した例題に対するシミュレーションを通じて，提案アルゴリズムによるリンク動作スケジュールが，従来の再送を考慮しない場合よりも，全パケットの送信時間を短縮することを示す．In packet radio networks such as wireless local areas networks and ad-hoc mobile networks, periodic activations of the communication links between adjacent hosts by following the conflict-free link activation schedule is effective to realize the multi media streaming of motion pictures and voices. for better schedules success rates of link activations should be considered, because packets may be lost before reaching receiving hosts when transmission path conditions are not good, even through these communication hosts are located within the range of radio transmissions. In this paper, we present a link scheduling algorithm for periodic link activations in packet radio networks when the transmission success rate is given for every link. In this algorithm, the number of activation times in one cycle is calculated for each link beforehand that satisfies the minimum success rate, and the schedule of activating the link by this number without conflict is found. Through simulations in randomly generated instances, we show that the schedule by our algorithm can reduce the total transmission time required to complete packet transmissions.

無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案

その他リンク： http://id.nii.ac.jp/1001/00047069/

熊野英嗣, 三谷千恵, 船曳信生, 中西透

情報処理学会研究報告インターネットと運用技術（IOT） 2005 ( 2 ) 45 - 50 2005年1月

記述言語：日本語出版者・発行元：一般社団法人情報処理学会

WDS(Wireless Distribution System)とは，無線LANにおける複数のアクセスポイント間通信を無線で行うシステムである．本稿では，WDSにおけるアクセスポイント(AP)の最適は位置を求める問題の定式化と，そのヒューリスティックアルゴリズムの提案を行う．本問題では，アクセスポイント数の最小化に加え，負荷の分散を目的とした，アソシエーション確立ホスト数の平準化が求められる．提案アルゴリズムは，APを規則的に配置する初期配置段階とそのランダム移動による改善段階の2段階で構成されている．本アルゴリズムの評価は，2種類のホスト移動モデル(random waypoint model 着席スペースモデル)に対するシミュレーションにより行う．今回提案する着席スペースモデルでは，対象フィールド上に店舗やイベント会場などを想定した目的地(着席スペース)を設定している．従来のrandom waypoint modelに比べ，現実に近いホスト移動のシミュレーションが可能である．The wireless distribution system (WDS) provides wireless connections between multiple access points (APs) to compose a large-scale wireless local area network (WLAN). In this paper, we for mulate the AP allocation problem for WDS, and present its two-stage heuristic algorithm. In this problem, a feasible allocation of APs is requested, such that the total number of APs is not only minimized, but also the load of each AP is equalized. The proposed algorithm consists of the first stage of allocating APs in a regular interval and the second stage of improving their allocations by random perturbations. The effectiveness of our algorithm is confirmed through simulations in two host movement models, namely random waypoint model (RWM) and seating space model (SSM). This newly presented SSM assumes a seating space of shops, restaurants, and event fields, so that it can simulate more realistic situations.

クロスカウントとテンプレートマッチングによるナンバープレート認識法

その他リンク： http://id.nii.ac.jp/1001/00047063/

篠原陽介, 舩曵信生, 川島潤, 竹内順一, 石崎雅幸

電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 104 ( 573 ) 39 - 44 2005年1月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

自動車ナンバープレートの文字認識は, 駐車場での車両管理, 高速道路での料金自動徴収, 道路での交通流計測や混雑状況の監視, 路上の不正な駐停車両の特定などのために, その車両を識別するための重要な技術である.本論文では, 漢字・仮名認識にクロスカウント法, 数字認識にテンプレートマッチング法を使用した, 画像からのナンバープレート文字認識アルゴリズムを提案する.入力には, デジタルカメラやPDAを用いて, 人が現場で撮影した画像を用いるため, 前処理に画像中の影などに応じて適応的に閾値調整を行う二値化処理を採用する.また, 複雑な文字パターンである漢字の組合せで構成される陸運局名を認識するため, クロスカウント法の代表ベクトルの自動生成アルゴリズムを提案する.評価実験により, 本提案法がWEBから採取したサンプル画像では100%の認識率を, 本研究のためにPDAを用いて撮影したサンプル画像では80%の認識率を有することを示す.

歯輪郭線抽出法の改良とWEB実装による歯のデータベース構築

蘇鉄, 舩曵信生, 岸本悦央

電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 104 ( 573 ) 31 - 36 2005年1月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

近年, 歯科医療分野において様々な画像処理技術が使用されており, 歯の治療, 分類に有用な歯輪郭線自動抽出法の開発が望まれている.その抽出結果に基づき, 歯の統計解析を行うためのデータベースの構築は, 歯科医療現場の補助として, 非常に有用であると考えられる.本論文では, まず, 本研究グループが提案した可変テンプレートマッチング法に基づく歯輪郭線抽出法を紹介し, その改良として前処理の歯肉除去における閾値自動検出アルゴリズムを提案する.サンプル画像を用いた評価において, 本提案法により入力画像から歯領域を分離する閾値を自動的に検出できることを示す.次に, 歯科医療への応用を目的として, WEBアプリケーションによる歯輪郭線データベースを提案する.これにより, 年齢, 性別, 地域による歯形状変化の統計解析の実現を目指す.

無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案

熊野英嗣, 三谷千恵, 舩曵信生, 中西透

電子情報通信学会技術研究報告. MoMuC, モバイルマルチメディア通信 104 ( 553 ) 45 - 50 2005年1月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

WDS(Wireless Distribution System)とは, 無線LANにおける複数のアクセスポイント間通信を無線で行うシステムである.本稿では, WDSにおけるアクセスポイント(AP)の最適配置を求める問題の定式化と, そのヒューリスティックアルゴリズムの提案を行う.本問題では, アクセスポイント数の最小化に加え, 負荷の分散を目的とした, アソシエーション確立ホスト数の平準化が求められる.提案アルゴリズムは, APを規則的に配置する初期配置段階とそのランダム移動による改善段階の2段階で構成されている.本アルゴリズムの評価は, 2種類のホスト移動モデル(random waypoint model, 着席スペースモデル)に対するシミュレーションにより行う.今回提案する着席スペースモデルでは, 対象フィールド上に店舗やイベント会場等を想定した目的地(着席スペース)を設定している.従来のrandom waypoint modelに比べ, 現実に近いホスト移動のシミュレーションが可能である.

無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム

田島滋人, 舩曵信生, 東野輝夫

電子情報通信学会技術研究報告. MoMuC, モバイルマルチメディア通信 104 ( 553 ) 81 - 86 2005年1月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

無線LANやアドホックネットワークなどの無線パケットネットワークにおいて, 動画や音声などのマルチメディアストリーミングを行うには, ホスト間の電波干渉を回避するリンク動作スケジュールによる周期的動作が有効である.その際, 無線通信では, ホスト同士が互いの電波受信範囲内に位置する場合にも, 伝送路の状態によっては, パケットが受信ホストに正しく到達するとは限らないため, 受信成功確率を考慮することが必要となる.本論文では, リンクの受信確率が与えられた場合のリンク動作周期のスケジューリングアルゴリズムを提案する.本アルゴリズムでは, 一定レベル以上の受信確率を確保できるリンク動作回数を予め計算しておき, 1周期内にその回数を割り当てるスケジュールを探索する.ランダムに生成した例題に対するシミュレーションを通じて, 提案アルゴリズムによるリンク動作スケジュールが, 従来の再送を考慮しない場合よりも, 全パケットの送信時間を短縮することを示す.

WWWを用いた英語教員クラス編成支援システムECASOUの提案

高橋紀行, 船曵信生, 矢野正昭

電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 = The transactions of the Institute of Electronics, Information and Communication Engineers. D-I 88 ( 1 ) 89 - 98 2005年1月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

本論文では,岡山大学の事例をもとに,大学教養教育の英語担当教員に対する,WWW(World-Wide Web)技術を利用した授業時間帯並びに授業種目の希望データ入力,及び,その割当支援を行うシステムECASOU(Enghsh Class Arrangement Support system Of University)を提案する.現状では,各教員からの担当希望の時間帯や種目の入力を郵送による紙ベースで行い,クラス編成担当者が手作業で集計並びに割当を行っている.そのため,手間・コストが掛かると同時に,割当結果の公平性,最適性にも問題がある.そこで,今回,WWW技術を用いることによりデータ入力の省力化を図るとともに,時間帯・種目割当を組合せ最適化問題として定式化した上でそのアルゴリズムにより迅速に適性割当を実現するシステムを提案する.従来の手作業ベースでの割当との比較により,割当結果の希望充足度,実作業時間の両面での本システムの有効性を示す.

マルチホップ WDM ネットワークにおけるトラヒック分散のための静的トポロジ構成法の改善

木谷友哉, 舩曵信生, 東野輝夫

電子情報通信学会技術研究報告, NS2005-76 2005年

Group signature schemes with membership revocation for large groups

T Nakanishi, F Kubooka, N Hamada, N Funabiki

INFORMATION SECURITY AND PRIVACY, PROCEEDINGS 3574 443 - 454 2005年

記述言語：英語出版者・発行元：SPRINGER-VERLAG BERLIN

Group signature schemes with membership revocation have been intensively researched. However, signing and/or verification of some existing schemes have computational costs of O(R), where R is the number of revoked members. Existing schemes using a dynamic accumulator or a similar technique have efficient signing and verifications with 0(l) complexity. However, before signing, the signer has to modify his secret key with O(N) or O(R) complexity, where N is the group size. Therefore, for larger groups, signers suffer from enormous costs. On the other hand, an efficient scheme for middle-scale groups with about 1,000 members is previously proposed, where the signer need not modify his secret key. However this scheme also suffers from heavy signing/verification costs for larger groups. In this paper, we adapt the middle-scale scheme to the larger groups. At the sacrifice of the group manager's cost, our signing/verification has only O(1) complexity.

DOI： 10.1093/ietfec/e89-a.5.1275

Web of Science