研究者詳細 - 舩曵　信生

MISC - 舩曵　信生

分割表示 573 件中 321 - 340 件目／全件表示 >>

磯貝愛, 舩曵信生, 中西透

研究報告マルチメディア通信と分散処理（DPS） 2010 ( 3 ) 1 - 8 2010年9月

記述言語：日本語出版者・発行元：情報処理学会

近年，ネットワークの高速化のために，波長の異なる複数の光信号を 1 つの光ファイバ上で多重化することで大容量通信を実現する，波長分割多重 (Wavelength-Division Multiplexing; WDM) 技術が注目されている．本グループでは，この WDM 技術をベースとした次世代 MAN 向けのリングネットワークである HORNET に着目し，その通信性能の向上を目的として，ノード毎の送受信器追加割当と受信波長割当を行うノード構成問題とそのアルゴリズムの研究を進めている．本論文では，まず，ノード構成問題の判定問題の NP 完全性を，既存の NP 完全問題であるビンパッキング問題からの帰着により証明する．また，提案しているノード構成アルゴリズムに基づき，スループットを極大とする追加送受信器数の推定法を提案する．Recently, the Wavelength-Division Multiplexing (WDM) technology has attracted great interests as a key technology of realizing high-speed communications by multiplexing multiple optical signals using different wavelengths into a single fiber. As a WDM-based ring network for the next generation platform of metropolitan area networks, we have studied the optimal design of HORNET (Hybrid Optoelectronic Ring NETwork) for the performance improvement, where we have defined the node configuration problem of assigning additional transmitters and receivers to each node under their total limits and of assigning a wavelength to each receiver, and presented its heuristic algorithm. In this paper, we prove the NP-completeness of the decision version of this problem through reduction from the NP-complete bin packing problem. In addition, based on the node configuration algorithm, we propose the method of estimating the least number of effective additional transmitters/receivers to maximize the throughput for a given traffic.

CiNii Article

CiNii Books

researchmap

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

多種料理の調理手順スケジューリングアルゴリズムの複数調理者への拡張

松島由紀子, 舩曵信生, 中西透

電子情報通信学会技術研究報告. AI, 人工知能と知識処理 110 ( 172 ) 19 - 24 2010年8月

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

忙しいライフスタイルの人にとって,パートナーや友人,子供などの協力を得て,料理の調理時間を短縮することは重要である.そのため本論文では,これまで提案してきた,多種料理の調理手順スケジューリングアルゴリズムの調理者2名への拡張と,そのための料理・鍋・流し台・コンロ・調理者の状態遷移図の定義による調理モデルの一般化を提案する.本アルゴリズムをJava言語を用いて実装し,6種類の料理に適用した結果,調理者1名の場合に比べ,実際の調理環境での最大の料理完成時刻の差が16分間短縮され,本提案の有効性を示すことができた.

CiNii Article

CiNii Books

researchmap

Extensions of the access point allocation algorithm for wireless mesh networks

Walaa Hassan, Nobuo Funabiki, and Toru Nakanishi

IEICE Transactions on Communications E93B ( 6 ) 1555 - 1565 2010年6月

無線メッシュネットワークのアクセスポイント間通信での優先度順リンク動作方式

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

電子情報通信学会技術研究報告. NS, ネットワークシステム 110 ( 4 ) 47 - 52 2010年4月

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

本グループでは,インターネットアクセス網として,互いに無線通信を行う複数のアクセスポイント(AP)で構成される,無線メッシュネットワークWIMNETの研究を進めている.WIMNETでは,インターネットとの通信が中心となるため,ゲートウエイ(GW)付近のリンクにトラヒックが集中し,WIMNET全体での性能低下の原因となっている.本論文では,TDMA方式を前提に,通信性能向上を目的として,干渉およびトラヒック量に応じて予め設定される優先度に従ってリンク動作を選択する,優先度順リンク動作方式の提案を行う.本方式では,まず,各タイムスロットに割り当てられたリンクを,送信パケットがあれば動作させる.次に,残りの帯域を有効活用するため,優先度順に,送信パケットを有し,干渉しないリンクを動作させる.2種類のネットワークトポロジに対するシミュレーションにより,本方式の有効性を示す.

CiNii Article

CiNii Books

researchmap

A WDS clustering algorithm for wireless mesh networks

Shigeto Tajima, Nobuo Funabiki, and Teruo Higashino

IEICE Transactions on Information and Systems E93D ( 4 ) 800 - 810 2010年4月

テスト駆動型開発手法のJavaプログラミング教育応用におけるテストコード提出機能

福山裕輝, 舩曵信生, 中西透, 天野憲樹

研究報告コンピュータと教育（CE） 2010 ( 21 ) 1 - 8 2010年2月

記述言語：日本語出版者・発行元：情報処理学会

本グループでは，これまで Java プログラミング教育における学生の学習支援，教員の負担軽減を目的として，テスト駆動型開発手法による，その支援システムを提案している．本システムでは，教員は，まず課題に対する模範解答コードとテストコードを登録する．次に学生は，テストコードを仕様書として解答コードを作成・提出する．その上でシステムがその自動検証を行う．本稿では，学生のソフトウェアテストに関する知識を深め，正しいコード仕様作成のための教育支援を目的として，学生によるテストコードの作成・提出を可能とするシステムの拡張を行う．併せて，本システムの実用性を高めるため，複数の講義科目での利用，セキュアなプログラムテスト環境の構築も行う．後者は，学生の不完全なコードが及ぼすシステムへの悪影響の抑制を狙いとしている．学生 25 名による評価実験により，本システムの有効性を示す．Based on the test-driven development (TDD) method, we have developed a Web-based Java programming education support system to help learning activities of Java programming by students and to reduce loads by teachers. Using a software tool for the TDD method called JUnit, this system can verify the source codes made by students automatically after the teacher register the correct source code and the test code for the assignment. However, this system has three drawbacks. The first drawback is that it can be used at only one class. The second one is that it may not work properly if students submit codes containing errors and incorrect procedures. The third one is that it does not allow students to make test codes, although the programming of test codes can help the understanding of software tests and software designs. In this study, we expand this Java programming education support system so that it can solve the three drawbacks. Particularly, for the last expansion, it asks teachers to register the code specification in the assignment in addition to the correct code and the test code. Through experiments to 25 students, we verify the effectiveness of our proposal.

CiNii Article

CiNii Books

researchmap

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

インターネットアクセス無線メッシュネットワークでの動作アクセスポイント選択アルゴリズムの提案

清水淳基, 舩曵信生, 中西透

電子情報通信学会技術研究報告. IA, インターネットアーキテクチャ 109 ( 421 ) 7 - 12 2010年2月

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

本グループでは,柔軟で安価なインターネットアクセス通信路として,無線接続された複数のアクセスポイント(AP)で構成される無線メッシュネットワークWIMNET(Wireless Internet-access Mesh NETwork)の研究を進めている.WIMNETでは,APを冗長に配置することで,リンクやAPの故障に対する信頼性向上が可能である.しかしAPを冗長に配置した場合,その動作による運用コストの増加,電波干渉による通信性能の劣化などの恐れがある.そこで本論文では,APが冗長配置されたWIMNETにおいて,実際に動作させるAPを選択する動作AP選択問題の定式化とアルゴリズムの提案を行う.本アルゴリズムでは,全APを用いて通信経路を求めた後,動作APを1つずつ削減しながら経路生成を確認することで,動作APの最小化を行う.WIMNETシミュレータを用いたシミュレーションを通じて,提案アルゴリズムにより動作APの削減が可能であること,スループットを最大とする動作AP数が存在することを示す.

CiNii Article

CiNii Books

researchmap

Revocable group signature schemes with constant costs for signing and verifying

Toru Nakanishi, Hiroki Fujii, Yuta Hira, and Nobuo Funabiki

IEICE Transactions on Fundamentals E93A ( 1 ) 50 - 62 2010年1月

Anonymous IEEE802.1X authentication system using group signatures

Amang Sudarsono, Toru Nakanishi, Yasuyuki Nogami, Nobuo Funabiki

Journal of Information Processing Society Japan 51 ( 3 ) 691 - 702 2010年

A node aggregation approach for WDM ring networks

Nobuo Funabiki, Toru Nakanishi, and Megumi Isogai

International Technical Conference of IEEE Region 10 (TENCON 2010) 829 - 834 2010年

An extension of the web-page layout optimization method for multimodal browsing sizes

The 13th International Conference on Network-Based Information Systems (NBiS 2010) 139 - 146 2010年

A software architecture and characteristic functions in learning management system "NOBASU"

Nobuo Funabiki, Toru Nakanishi, Noriki Amano, Hiroki Kawano, Yuuki Fukuyama, and Megumi Isogai

The 10th Annual IEEE/IPSJ Symposium on Applications and Internet (SAINT 2010) 109 - 112 2010年

A proposal of a smart access point allocation algorithm for scalable wireless mesh networks

Kanako Uemura, Nobuo Funabiki, and Toru Nakanishi

The International MultiConference of Engineers and Computer Scientists 2010 (IMECS 2010) 848 - 853 2010年

Software architecture and new functions in learning management system "NOBASU"

Nobuo Funabiki, Toru Nakanishi, Noriki Amano, Hiroki Kawano, and Kanako Uemura

The International MultiConference of Engineers and Computer Scientists 2010 (IMECS 2010) 665 - 670 2010年

多種料理の調理順最適化アルゴリズムの提案

松島由紀子, 舩曵信生, 中西透

研究報告バイオ情報学（BIO） 2009 ( 13 ) 1 - 6 2009年12月

記述言語：日本語出版者・発行元：情報処理学会

本論文では，忙しいライフスタイルの人が，効率よく食事を作ることを目的として，多種料理の調理順最適化アルゴリズムを提案する．まず，材料の加工，加熱，鍋の洗浄からなるキッチンモデルを定義する．その上で，各料理の調理順探索問題を組合せ最適化問題として定式化し，シミュレーティッド・アニーリングを用いたアルゴリズムを提案する．Java 言語を用いて本アルゴリズムを実装し，例題として 6 種類の料理を与えて評価を行った結果，実際の調理結果とは約 15 分の誤差が生じたが，多種料理の調理順最適化に有効であることが明らかとなった．In this paper, we propose a cooking order optimization algorithm of various menus for busy persons to cook them efficiently. We first define the kitchen model composed the ingredient processing stage, the heating stage, and the pan washing stage. Then, we formulate the cooking order search problem as a combination optimization problem, and present its algorithm using the simulated annealing method. We implemented our algorithm as a Java application, and verified the effectiveness through the simulation and the real cooking of six menus where the time difference between their results is about 15 minutes.

CiNii Article

CiNii Books

researchmap

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

無線メッシュネットワークでの高信頼アクセスポイント配置アルゴリズムの改良と経路可度指標の導入

ハッサンワラ, ファラグターメル, 舩曵信生, 中西透

電子情報通信学会技術研究報告. NS, ネットワークシステム 109 ( 326 ) 11 - 16 2009年12月

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

本グループでは,低コストで柔軟なインターネットアクセス通信路として,WDSによる無線通信で接続された複数のアクセスポイント(AP:Access Point)で構成される無線メッシュネットワークWIMNET(Wireless Internet-access Mesh NETwork)の研究を進めている.これまで,WIMNETのAP配置アルゴリズムと,1リンクまたは1APの故障時にもネットワーク接続性を保証するためのアルゴリズム拡張を提案してきた.本論文では,まず,局所探索法を用いた解改善段階の追加による拡張AP配置アルゴリズムの改善を行う.次に,ネットワーク接続性の確からしさを評価する経路可用度(RA)の概念を導入する.2種類の例題を用いたシミュレーションにより,本提案の有効性を示す.

CiNii Article

CiNii Books

researchmap

ペアリングを用いた効率的な属性ベースグループ署名方式の提案

藤井裕城, 中西透, 舩曵信生

電子情報通信学会技術研究報告. ISEC, 情報セキュリティ 109 ( 271 ) 15 - 22 2009年11月

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

ユーザのプライバシを秘匿したディジタル署名方式としてグループ署名方式があり,ペアリングを用いた効率的な方式が提案されてきている.また,署名者の持つ属性に基づいて検証者が認証を行う,属性ベースグループ署名方式が提案されている.属性ベースグループ署名では,ユーザの持つ属性間のAND関係やOR関係を証明することができるため,属性に基づいたより複雑なグループ構成が可能となる.しかし,従来提案されてきた属性ベースグループ署名では,署名生成・検証時に属性数に依存した回数のペアリングやべき乗算が必要であった.そこで本稿では,署名に含める属性数にペアリングやべき乗算の回数が依存しない属性ベースグループ署名を提案する.

CiNii Article

CiNii Books

researchmap

スケーラブル無線メッシュネットワークのためのスマートアクセスポイント配置アルゴリズムの提案

上村香菜子, 舩曵信生, 中西透

電子情報通信学会技術研究報告. NS, ネットワークシステム 109 ( 228 ) 13 - 18 2009年10月

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

本グループでは,低コストで柔軟なインターネットアクセス通信路として,無線接続された複数のアクセスポイント(AP:Access Point)で構成される無線メッシュネットワークWIMNET(Wireless Internet-access Mesh NETwork)の研究を進めている.WIMNETでは,複数チャネル利用可能でインターネット接続機能を有する高価なスマートAP(SAP)を少数,1チャネルのみ利用可能で安価な通常AP(CAP)を多数用いることで,規模拡大時の帯域確保とコスト低減を実現する.WIMNETの高性能化には,APの中で,この少数SAPの適切な配置が重要となる.そこで本論文では,SAP配置問題の定式化とそのアルゴリズムの提案を行う.制約条件を充たすSAP配置の各組合せに対して,従来アルゴリズムの適用により通信路構成を求めることで,今回提案する評価関数を計算し,それを最小とするSAP配置を求める.3種類の例題を用いたシミュレーションにより,提案アルゴリズムの有効性を示す.

CiNii Article

CiNii Books

researchmap

A node configuration algorithm with bandwidth bottleneck resolution for WDM ring networks

Megumi Isogai, Nobuo Funabiki, Toru Nakanishi, Yosuke Isshiki

Photonic Network Communications 18 ( 2 ) 218 - 226 2009年10月

プロキシを用いた匿名認証システムの改良と匿名掲示板への応用

矢野真也, 中西透, 舩曵信生

電子情報通信学会技術研究報告. ISEC, 情報セキュリティ 109 ( 207 ) 45 - 50 2009年9月

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

本研究グループでは,グループ署名を用いた匿名認証システムの実装とWebサービスへの応用に関する研究を行っている.この匿名認証システムでは,既存のシステムの変更を最小限に抑えるため,プロキシを用いている.しかし現状のシステムでは,セッション管理を行っておらず毎回認証処理を行うため,通信時間の増大が問題である.また,実際のサービスへの応用が未実装であることも問題となっている.そこで本研究では,この匿名認証システムへのセッション管理機能の実装と匿名掲示板への応用を行う.評価実験により,セッション管理によるセッション中の通信時間の短縮,および実用的な時間での匿名掲示板の利用を確認した.

<舩曵 信生>

MISC - 舩曵 信生

<舩曵　信生>

MISC - 舩曵　信生