研究者詳細

学術論文
分割表示   全件表示 >>

12 件中 1 - 10 件目

年度
Year
論文題目名
Title of the articles
共著区分
Collaboration
   Classification
NeoCILIUS
   請求番号/資料ID
Request No
掲載誌名 Journal name,出版機関名 Publishing organization,巻/号 Vol./no.,頁数 Page nos.,発行年月(日) Date
2010  New formulation for scheduling problem in multi-hop wireless sensor networks  共著   
Proceedings of International Wireless Communications and Mobile Computing Conference (IWCMC2010)  , 73-78  , 2010/06   

概要(Abstract) Abstract In this paper, we consider a multi-hop sensor network, where the network topology is a tree, TDMA is employed as medium access control, and all data generated at sensor nodes are delivered to a sink node located on the root of the tree through the network. It is reported that if a transmission schedule that avoids interference between sensor nodes completely can be computed, TDMA is preferable to CSMA/CA in performance. However, solving the scheduling problem for TDMA is difficult, especially, in large-scale multi-hop sensor networks. In this paper, to formulate the scheduling problem for TDMA, we propose min-max model and min-sum model. While the min-max model yields the shortest schedule under the constraints, the min-sum model does not guarantee providing the shortest schedule. Numerical examples show that the min-sum model can provide good schedules in a reasonable CPU time, even when the min-max model fails to compute the shortest schedule in a reasonable CPU time. 

備考(Remarks) Takehiro Furuta, Mihiro Sasaki, Fumio Ishizaki, Takamori Ukai, Hajime Miyazawa, Wonyong Koo, Atsuo Suzuki and Keisuke Inakawa (査読付論文) 

2009  An Approximate Parallel Solution of the Vertex p-Center Problem Using Network Voronoi Diagram  共著   
Proceedings of the 2009 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'09)  , July, 2009   

概要(Abstract) As the vertex p-center problem on a graph is well known as one of NP-hard facility location problems, many heuristics have been proposed to find approximate solutions. In this paper we show a parallelization of a heuristics using network Voronoi diagrams to find approximate solutions of the problem. Parallel algorithms on both shared-memory systems and on distributed-memory systems are presented. Experiments on distributed-memory systems reveals that the algorithm on a distributed graph across computing nodes can solve the problem in comparable time to the algorithm where a graph is copied on each computing node for large-scale graphs with a parallel shortest paths algorithm and dynamic redistribution of a graph structure. 

備考(Remarks) Hajime Miyazawa, Takehiro Furuta, and Atsuo Suzuki
査読付き論文
2009 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'09) にて口頭発表も行った 

2009  An Implementation of a 5-term GFSR Random Number Generator for Parallel Computations  共著   
Lecture Notes in Operations Research 10, Proceedings of the Eighth International Symposium on Operations Research and Its Applications (ISORA '09)  , pp.448-452  , 2009年9月   

概要(Abstract) This paper describes an implementation of a 5-term GFSR (Generalized Feedback Shift Register) random number generator that generates mutually uncorrelated random number sequences on computing nodes of networked personal computers (PCs). As GFSR generators have extremely long periods and their autocorrelation functions are known, it is possible for the generator on each computing node to generate a subsequence uncorrelated with each other if initial terms of the generator are properly set up on each computing node. Some preliminary results of simple Monte Carlo simulations are also shown. 

備考(Remarks) Hajime Miyazawa and Masanori Fushimi
査読付き論文 

2009  A New Clustering Model of Wireless Sensor Networks Using Facility Location Theory  共著   
Journal of the Operations Research Society of Japan  , Operations Research Society Japan  , Vol. 52, No. 4  , pp.366-376  , 2009年12月   

概要(Abstract) In this paper, we study mathematical formulations for clustering problems which arise in wireless sensor networks as examined from the standpoint of facility location theory. Following facility location theory, LEACH-C, one of the principal studies on cluster-based network organizations, formulates the clustering problem as a p-median problem. In this paper, we examine some drawbacks to the formulation put forward in LEACH-C. We then formulate the problem as an uncapacitated facility location problem to overcome these drawbacks. Computational experiments show that compared to LEACH-C, the proposed algorithm based on our formulation can extend the total lifetime of sensor networks. 

備考(Remarks) Takehiro Furuta, Mihiro Sasaki, Fumio Ishizaki, Atsuo Suzuki, and Hajime Miyazawa
査読付き論文 

2006  A new clustering algorithm using facility location theory for wireless sensor networks  共著   
Technical Report of the Nanzan Academic Society Mathematical Sciences and Information Engineering  , Nanzan University  , TR-2006-04  , 15 pp.  , 2007/03   

概要(Abstract) In this paper, we study clustering algorithms for wireless sensor networks from a view of facility location theory. From this view, we can consider that LEACH-C, which is one of the principal studies on cluster-based network organization, formulates the clustering problem as a p-median problem. We point out drawbacks of the formulation in LEACH-C. To overcome the drawbacks, we formulate the problem as an uncapacitated facility location problem. Computational experiments show that the proposed algorithm can extend the lifetime of sensor networks, compared to LEACH-C. 

備考(Remarks) Takehiro Furuta, Mihiro Sasaki, Fumio Ishizaki, Atsuo Suzuki, Hajime Miyazawa 

2005  個人向け計算機環境における分散ストレージシステムの試作  単著   
アカデミア(南山大学紀要) 数理情報篇  , 南山大学  , 第6巻  , 55-60  , 2006/03   

概要(Abstract) 本稿では我々が現在実装中の個人向け計算機環境における分散ストレージシステムについて述べる。これは、ストレージ層とファイルシステム層の二層構造に基づく分散ファイルシステムのストレージ層にあたるものであり、ネットワークに接続された物理ディスク群を用いてファイルシステム層に対して仮想ディスクを提供する。プロトタイプシステムでは複数の物理ディスクにブロックをストライピングして格納する機能を実現した。 

備考(Remarks)  

2002  ファイルシステム情報を利用する分散ストレージシステム  単著   
『アカデミア』数理情報編  , 南山学会  , 3巻  , 47-52  , 2003/03   

概要(Abstract) 本稿では、我々が現在実装中の分散ストレージシステムについて述べる。これ
は、ストレージ層とファイルシステム層の二層構造に基づく分散ファイルシス
テムのストレージ層にあたるもので、ファイルシステム層で管理する情報を用
いてブロック管理を行う。これによりブロック配置を最適化してアクセス性能
を向上し、ブロックの冗長性を持たせることができる。 

備考(Remarks)  

2000  個人向け管理サービスを提供するためのソフトウェア基盤の構築  単著   
『アカデミア』 数理情報編  , 南山大学  , 1巻  , 83-90  , 2001/03   

概要(Abstract) 本稿では、広帯域ネットワークを前提に、個人向けに管理サービスを提供するためのソフトウェア基盤の概要を示す。計算機と計算機ネットワークが安価に提供されるようになり、個人ユーザが自宅で常時ネットワークに接続するような環境が普及しつつある。一般に個人ユーザは計算機や計算機ネットワークの管理に関する知識に乏しく、日常の計算機管理作業や、ネットワーク接続のための管理作業などを適切にこなすことは困難である。本研究の目的は、これらの個人ユーザを対象に、近年普及しつつあるケーブルテレビ(CATV)回線やDigital Subscriber Line(DSL)などの広域かつ広帯域なネットワークを介して計算機管理サービスを提供するシステムを開発することである。このようなシステムを開発するに当たって、分散ファイルシステムの技術を応用することにより、ファイルのバックアップやアプリケーションの提供を行うことができる。一方、ネットワークを介して全般的な計算機管理サービスを提供するためには解決しなければならない課題も多い。 

備考(Remarks)  

2007  A Heuristic Method for Clustering a Large-Scale Sensor Network  共著   
Proceedings of 2007 Wireless Telecommunications Symposium (WTS 2007)  , IEEE  , 2007/04   

概要(Abstract) We present a new heuristic method for a clustering problem of sensor networks. The heuristic method is using the uncapacitated facility location problem formulation for the clustering problem of sensor networks. It is an iterative method based on the Voronoi diagram. We also propose a parallel version of the heuristics to reduce the time to obtain a solution. The proposed algorithms are investigated for the quality of their approximate solutions and computational time to obtain them. By comparing the approximate solutions to the exact solutions for examples of one hundred sensors, we
found that the quality of the approximate solutions is almost the same as that of the exact ones. The computational time to obtain the approximate solutions is a thousandth of that of obtaining the exact solution. For examples of ten thousand sensors, the computational time to obtain a solution is about 9.1 seconds by the sequential algorithm and about 6.0 seconds by our parallel algorithm with six computers. 

備考(Remarks) Takehiro Furuta, Hajime Miyazawa, Fumio Ishizaki, Mihiro Sasaki, and Atsuo Suzuki
査読付論文 

1999  広域分散ファイルシステムにおける2次サーバの有効性と限界  共著   
電子情報通信学会論文誌  , 電子情報通信学会  , J82-D-I-8  , 988-997  , 1999/08   

概要(Abstract) 本論文では二次サーバを用いて広域分散ファイルシステムの性能を改善できる条件に関して論じる.我々は,二次サーバを用いた広域分散ファイルシステム Aria を設計しており,プロトタイプを用いて実験を行なった.実験に用いた環境では,一次サーバと二次サーバ間の通信速度が,二次サーバとクライアント間の通信速度の約40%をこえると,二次サーバを利用しても広域分散ファイルシステムの性能を改善するのが難しくなることが明らかになった.さらに実験結果に基づいた計算により,他の環境についても,二次サーバを使って性能を向上できるかどうか調べた. 

備考(Remarks) 宮澤 元,千葉 滋,益田隆司
査読付論文 

Page: [<<PREV] [1] [2] [NEXT>>]