バッテリ駆動の小型センサ端末を設置し，無線マルチホップ通信により測定データを集める無線センサネットワークにおいて，従来手法と比較して大幅にネットワーク寿命を延ばすMACおよび経路制御プロトコルを提案する．受信ノード主導型MACプロトコルは，消費電力を抑えセンサノードの寿命を延ばすMACプロトコルとして知られている．本論文では，これを拡張し，データ配送木における葉ノードでビーコン送信を省き，経路制御プロトコルと連携させることにより，さらに消費電力を削減する．葉ノードでビーコン送信を省くことで，トポロジ変化時に葉ノードへ制御メッセージが送信できず，配送木の修復効率が悪化するという問題が起こる．これに対しては，葉ノードとの連絡経路を維持する仕組みを導入し，トポロジ変化時にも効率的に配送木を修復する．また，電力残量が低下したノードを避けるように定期的に配送木を再構築する仕組みにより，ネットワークが機能する時間を延ばす．最新のセンサ端末の性能を考慮したシミュレーション評価により，センサネットワークの寿命が大幅に増大できることを示す．

To support various practical applications that are expected to work over vehicular networks, it is important to develop a network infrastructure that provides quality communications on which applications can rely. However, since a vehicular network is essentially a delay tolerant network (DTN) in which connected paths to the destinations do not always exist, providing reliable communications on such a network is a challenging research goal. In this paper, we propose a new table-driven distance-vector routing protocol called RDV (Reliable Distance-Vector routing) for static-node-assisted vehicular networks. RDV provides the guarantee that the expected packet delivery ratio exceeds the preconfigured value by creating the necessary number of packet copies sent on the shortest path. Evaluation results show that RDV provides a stably high packet delivery ratio and outperforms other conventional routing schemes in both packet delivery ratio and overhead of packet copies.

MANETs (Mobile Ad-hoc NETworks) have been studied for a long time to provide multi-hop wireless communications among temporarily gathered mobile devices. However, due to the nature of wireless communications, the communication performance of a flow is easily degraded by even a single local congestion on the path. A simple solution for this problem is to utilize detour paths that avoid the congested area. However, to provide detour paths that avoid the area whenever a packet faces congestion is in fact a challenging task because the detour paths must avoid relatively large region in which harmful radio waves interfere. In this paper, we propose a routing scheme that proactively computes detour paths to avoid the congested area ahead of packets. Specifically, when a packet meets congestion, we assume that the next-next-hop node along the shortest path to the destination is the center of the congestion, and forward the packet to its destination without visiting the node neighboring the congestion central node. We designed an algorithm that builds the secondary routing tables that works to provide the detour paths on top of the distributed link-state routing scheme.

Wireless Mesh Networks (WMNs) over CSMA MAC (especially IEEE 802.11) are an attractive solution to widen the coverage area of the Internet in unlicensed frequency bands. Although such CSMA-based WMNs have been deeply investigated for a long time, they still suffer from heavy interference due to hidden terminals. In this paper, we accelerate the performance of CSMA-based WMNs by introducing a distributed scheduling scheme that exchanges the transmission-queue length information in real-time among neighbor nodes. In our scheduling scheme, we exchange the information of transmission queue-lengths among neighbor nodes in real-time, and allow transmitting frames to the node that has the longest queue length among its 2-hop distance. The proposed scheduling scheme can be regarded as a distributed design of so called ‘Max-weight’ scheduling. By combining CSMA with the queue-length based scheduling, we significantly reduce collisions due to hidden terminals and improve the performance with a small overhead of queue-length fields in MAC frames.

To improve the communication performance in IEEE802.11-based wireless mesh networks (WMNs), several dynamic metrics have been proposed. However, all of them have a severe risk of generating temporary routing loops which may cause severe congestion and disruption of communications. Although the routing loop is an essential problem that degrades network performance, no essential solution is provided so far for wireless multihop networks. In this paper, we propose a mechanism called Loop-free Metric Range (LMR) to make existing dynamic metrics loop-free by restricting the range of metric values to change. LMR is applicable to a major part of existing metrics including ETX, ETT, MIC, etc. without any message overhead. We first provide theoretical results that shows LMR guarantees loop-freedom if no message loss takes place. We next show that LMR is also practically effective in practical scenarios where message loss may take place
we show through simulation and actual evaluations that LMR works effectively as a limiter on dynamic metrics to reduce routing loops and to improve network performance through similation and real evaluation.

Wireless Sensor Networks (WSNs) should collect sensing data quickly without increasing the energy consumption in order to deal with various applications, particularly delaysensitive applications. This paper proposes a method to schedule beacon transmissions for receiver-initiated MAC protocols, which are promising energy efficient protocols, to improve data collection delay. The key idea of the proposed method is scheduling beacon timings in the sequence of distance from leaf node to the root (i. e., sink) node so that data frames are forwarded to the sink node with small duration staying at each node. Each sensor node selects a time slot to send beacon in distributed manner based on their distances (i. e. hop counts) from the sink node. In addition, each node autonomously adjusts its beacon timing to avoid frame collisions. Computer simulations show that the proposed method can collect data in a shorter time with less energy consumption than conventional beacon scheduling methods for receiver-initiated MAC protocols.

IEEE802.11-based Wireless Mesh Networks (WMNs) has been deeply studied as a low-cost wireless mesh networks. However, they still suffer from severe interference due to hidden terminals, which significantly degrades the performance to an impractical level. Several studies tried to use multiple frequency channels to avoid collisions among wireless links. However, static channel assignment requires so many orthogonal channels to achieve collision-freedom, resulting in that we still suffer from severe collisions as long as we use the well-populated IEEE802.11 standards. In this paper, we propose a new static channel assignment scheme CASCA CSMA-aware Static Channel Assignment) that achieves collision-free channel assignment under 3-4 available channels by incorporating a CSMA-aware interference model as well as partially a routing functionality in it. CASCA enables us to realize collision-free WMNs using the license-free IEEE802.11 devices.

MANET (Mobile Ad-hoc NETworks) is useful in many practical scenarios since it provides multi-hop communication without wired infrastructure. However, there is a problem that the communication performance of a flow may be easily degraded by even a single local congestion on the whole path. A solution for the problem is to use a detour path that avoids the local congestion. However, to this end, the detour paths should not use the nodes in the congested area, which is in fact relatively large due to the nature of radio waves. In the current state of the art, we do not have such alternative-path computation algorithms. In this paper, we propose an algorithm and a routing scheme to compute and utilize detour paths adaptively according to the network traffic conditions. Through evaluation, we show that the proposed scheme improve the communication performance by using the detour paths in practical network scenarios.

We propose a new static-node-assisted routing scheme RDV (Reliable Distance Vector routing) for vehicular networks. In RDV, static nodes located at intersections behave as distance-vector routers to assist packet forwarding, i.e., they exchange messages, compute paths, and help packets travel along the computed forwarding paths to their destinations. To support various practical applications over vehicular networks, RDV provides reliable communications such that the average packet delivery ratio exceeds the preconfigured delivery ratio by creating the necessary number of packet copies sent on the shortest path. Evaluation results show that the proposed scheme provides stably high packet delivery ratio, and outperforms other existing routing schemes in both packet delivery ratio and the number of generated packet copies.

Although Wireless Mesh Networks using CSMA MAC protocol (CSMA-driven WMNs) have been extensively studied, severe collisions mainly due to hidden terminals prevent us from realizing practical networks. In this paper, we propose a new distributed scheduling scheme for CSMA-driven WMNs that significantly reduce collision caused by hidden terminals. In our scheduling, we propagate queue-length information within two-hop neighborhood via data and Ack frames, and avoid collision by allowing transmission to only the node that has the longest queue length among its two-hop neighbors. Our scheduling scheme is fully distributed and requires low overhead so that it works within the framework of CSMA. Through evaluation, we found that the proposed scheduling mechanism significantly reduces the number of collisions, resulting in significant improvement of communication quality of CSMA-driven WMNs.

Although Wireless Mesh Networks (WMNs) over CSMA and TDMA MAC have been extensively studied, CSMA still suffers from heavy interference due to hidden terminals, while TDMA has a practical difficulty in accurate time synchronization. Slotted CSMA, in which we assume that CSMA runs within relatively large time-divided slots, could be one of the solutions since it works on loosely synchronized time slots and simultaneously avoids major collision under a properly designed feasible schedule. However, if we apply a schedule generally used in TDMA, there are several inconveniences: First, we need heavy overhead of centralized computation or negotiation among nodes in distributed scheduling. Second, end-to- end packet delivery delay grows large since TDMA requires a large number of slots to achieve collision-free scheduling. In this paper, we propose a new scheduling algorithm for slotted CSMA called CATBS (CSMA-Aware Time-Boundable Scheduling) that requires a smaller number of slots for feasible scheduling, and runs within a bounded time. Incorporating the scheduling, we design a routing protocol that enables flexible paths recomputation with small communication overhead. We consequently achieve a new fully distributed and robust network architecture of WMNs that provides practically high throughput and low delivery delay, which can be implemented on the off-the- shelf IEEE802.11 interfaces.

黒毛和種肥育牛の枝肉形質を推定するバイオマーカー候補タンパク質の同定を目的に，枝肉形質情報ならびに腎周囲白色脂肪組織のプロテオーム解析情報を搭載した統合情報管理システムを運用し，プロテオーム解析データを持つ去勢牛200頭から，5つの形質（枝肉重量・ロース芯面積・バラの厚さ・皮下脂肪の厚さ・BMSナンバー）に関して上位と下位の2群を選抜して，この2群間で314個のタンパク質スポットの発現量と枝肉成績との関連性を検討した．各形質の上位群（平均値+標準偏差）および下位群（平均値−標準偏差）として抽出した個体間の各スポットのタンパク質発現量を比較した結果，合計でタンパク質45種類（90スポット）の発現量に有意な差が認められた．これらタンパク質の一部について，代謝経路における位置付けを行なうとともに，vimentinのウエスタンブロット解析より発現量を検証したところ，枝肉形質を推定するバイオマーカー候補タンパク質としての可能性が示唆された．

黒毛和種肥育牛の枝肉形質を推定するバイオマーカー候補タンパク質の同定を目的に，枝肉形質情報ならびに腎周囲白色脂肪組織のプロテオーム解析情報を搭載した統合情報管理システムを運用し，プロテオーム解析データを持つ去勢牛200頭から，5つの形質（枝肉重量・ロース芯面積・バラの厚さ・皮下脂肪の厚さ・BMSナンバー）に関して上位と下位の2群を選抜して，この2群間で314個のタンパク質スポットの発現量と枝肉成績との関連性を検討した．各形質の上位群（平均値+標準偏差）および下位群（平均値−標準偏差）として抽出した個体間の各スポットのタンパク質発現量を比較した結果，合計でタンパク質45種類（90スポット）の発現量に有意な差が認められた．これらタンパク質の一部について，代謝経路における位置付けを行なうとともに，vimentinのウエスタンブロット解析より発現量を検証したところ，枝肉形質を推定するバイオマーカー候補タンパク質としての可能性が示唆された．

WMNs (Wireless Mesh Networks) using IEEE 802.11 have been deeply studied to extend the area of coverage of the Internet. A typical approach to implement this kind of WMNs is to use dynamic metrics (e.g., ETX) over link-state routing protocols (e.g., OLSR). Although studies have demonstrated clarified that the approach performs well, there is still room for improve. In this paper, we first point out that the dynamic metrics by nature cannot pursuit rapid change in link quality, which prevents routing protocols to choose the best forwarding paths at every moment. To complement this drawback of the dynamic metric, we propose a local switching mechanism of forwarding channels for multi-radio, multi-channelWMNs, which works in combination with dynamic metrics. Our evaluation showed that the proposed method improves throughput and stability of communications when it works with dynamic metrics.

本研究では，小学校低学年を対象に自発的に取り組ませることにより，社会生活で必要な基本的な生活習慣の習慣付けを支援する情報システムを構築する．従来，小学校教員は，児童に基本的な生活習慣を定着させるために，毎日の達成目標を設定し，目標の達成状況に合わせてシールを貼る，あるいは達成状況を紙に書いて壁に貼り出すことで他の児童と比較できるようにする，等の方法で，その教育を行ってきた．しかし，この方法は，小学校教員に多大な労力を強いるため，その労力の低減が求められる．本研究では，情報システムを用いることで，教員に労力をかけることなく，児童に自発的に生活習慣への取り組ませる動機付けを行うシステムを設計・構築した．また，構築したシステムを実際に教育現場で運用することで評価実験を行った．その結果，本システムが，児童が意識的に基本的な生活習慣を習慣付けるための動機付けになっていることが確認された．本論文ではこれらの試みについて報告すると同時に，本システムを実運用することで明らかになった課題や考慮すべき点について議論を行う．In this study, we developed a system to support education for lower-grade schoolchildren to make them obtain basic social customs. School teachers traditionally educate these customs by various methods, e.g., by using stamps according to the achievement level of everyday goal, or by displaying a large sheet to compare the achievement level with themselves. However, these method requires considerable labour of school teachers. We designed a system in which schoolchildren are given their own daily goals and input their achievement results everyday to motivate them to do for it by themselves. We conducted an evaluation experiment by operating the system in a primary school education. As a result, we confirmed that the system motivates schoolchildren to achieve their own daily goals. In this paper, we report our attempt for computer support in the field of lower-grade basic education and discuss the problems and the difficulties that are derived through our experiences.

Bayesian networks are regarded as one of the essential tools to analyze causal relationship between events from data. To learn the structure of good Bayesian networks from data as quickly as possible is one of the important problems that several studies have been tried to achieve. In this paper, we propose a new algorithm to learn Bayesian network structure based on a genetic algorithm that evolves probability vectors. Through performance evaluation, we found that this probability-based approach is effective to learn better Bayesian network structure with less time.

To improve reliability of IP networks against link/node failure, several IP fast reroute schemes have been proposed so far. They proactively compute backup paths and activate them when failure occurs to prevent packets from losing at the failure link/node. However, it is known that network performance considerably degrades in the failure state of IP fast reroute schemes, because congestion hot spots often appear near the failure link/node. In this paper, we propose a reactive load balancing method that can be applied to the major IP fast reroute schemes that covers single failure. Our scheme works when an IP fast reroute scheme is activating its backup paths, and reduces the degradation of network performance due to failure. In our load balancing scheme, with the overhead of a few bit field on packet header, we can largely reduce the performance degradation in the failure state and mostly keep the throughput as it was in the normal state where no failure exists. © 2014 Information Processing Society of Japan.

Several load balancing techniques for IP routing scheme have appeared in the literature. However, they require optimization process to compute optimal paths to meet traffic demand so that it requires a mechanism to measure traffic demand and to share them among all routes in order to follow dynamics of traffic. It naturally results in communication overhead and losing sensitivity to follow traffic dynamics. In this paper, we investigate a load balancing mechanism from another approach, i.e., based on IP fast reroute mechanisms. The main idea is simply to forward packets into detour paths supplied by IP fast reroute mechanisms only when packets meet congestion. This strategy enables us to use vacant resources adaptively as soon as they are required to avoid and dissolve the congestion. Through traffic simulation we show that IP fast reroute based load balancing mechanisms improve the capacity of networks. © 2014 Information Processing Society of Japan.

黒毛和種肥育牛の枝肉形質を診断するバイオマーカータンパク質同定を目的に構築した統合情報管理システムに,腎周囲白色脂肪組織のプロテオーム解析情報を搭載し,タンパク質発現に及ぼす性差と血統の影響を調べた。システム内の枝肉形質情報データベースには,黒毛和種肥育牛10,789頭の個体情報,血統情報,および枝肉形質情報が登録されている。このうち252頭を選択して腎周囲白色脂肪組織のプロテオーム解析情報を獲得し,同システム内に登録した。まず,去勢牛と雌牛群間でタンパク質発現量を比較したところ,タンパク質スポット879個のうち56個(6.4%)でその発現量に性差が認められた。次に,種雄牛4頭を一代祖に持つ去勢牛の個体群間でタンパク質発現量を比較した結果,発現量に差が見られたタンパク質スポットの割合は低く,プロテオーム解析情報を検討する場合に種雄牛の遺伝的背景を必ずしも考慮する必要はないと判断された。

In this study, we propose a new method to predict three-way interactions among proteins based on correlation coefficient of protein expression profiles. Although three-way interactions have not been studied well, this kind of interactions are important to understand the system of life. Previous studies reported the three-way interactions that based on switching mechanisms, in which a property or an expression level of a protein switches the mechanism of interactions between other two proteins. In this paper, we proposed a new method to predict three-way interactions based on the model in which A and B work together to effect on the expression level of C. We present the algorithm to predict the combinations of three proteins that have the three-way interaction, and evaluate it using our real proteome data.

Several approaches for IP fast rerouting have been proposed to augment resiliency of IP networks. For example, NotVia uses IP tunnels to avoid failure component, and FIFR prepares two routing tables to switch packets according to incoming interfaces. In this paper, for two-table approach such as FIFR, we propose to use 2-bit marking on packet header to overcome one of the problems called route bouncing. By preventing route bouncing, more efficient use of network resources are possible. We further show that our method not only prevents route bouncing but also prevents packet loops in case of multiple failure. Note that, although multiple failure occurs with low probability, once it occurs network performance significantly degrades since size of loops is far larger than microloops.

It is important to predict interaction among proteins to understand the system of life. We have proposed a method to predict threeway interactions among proteins from expression data based on conditional probability in our previous study. However, the proposed method has a problem of significant computational time, because it requires computation of a probability distribution as a preprocess of the algorithm. In this study, we propose a method to significantly reduce the computational time by computing the probability distribution with analytical approach, instead of simulation approach used in our previous study. We evaluated the computational time and accuracy of the proposed analytical computation method. © 2012 The authors and IOS Press. All rights reserved.

黒毛和種肥育牛の枝肉形質を診断するバイオマーカータンパク質同定を目的に構築した統合情報管理システムに，腎周囲白色脂肪組織のプロテオーム解析情報を搭載し，タンパク質発現に及ぼす性差と血統の影響を調べた．システム内の枝肉形質情報データベースには，黒毛和種肥育牛 10,789 頭の個体情報，血統情報，および枝肉形質情報が登録されている．このうち 252頭を選択して腎周囲白色脂肪組織のプロテオーム解析情報を獲得し，同システム内に登録した．まず，去勢牛と雌牛群間でタンパク質発現量を比較したところ，タンパク質スポット 879個のうち 56個（6.4%）でその発現量に性差が認められた．次に，種雄牛 4頭を一代祖に持つ去勢牛の個体群間でタンパク質発現量を比較した結果，発現量に差が見られたタンパク質スポットの割合は低く，プロテオーム解析情報を検討する場合に種雄牛の遺伝的背景を必ずしも考慮する必要はないと判断された．

生活習慣病予防を目的としてSNSの仕組みを導入したシステムによる歩行運動継続支援が試みられている．これらは，システム内のユーザ間交流により仲間意識や競争意識を高め，歩行運動を継続させることが狙いである．しかし既存のシステムではテキストを介した対話による交流がユーザの歩行運動継続を動機付けており，比較的長文のテキスト入力も苦にしない一部の対象者にしか受け入れられない．本研究ではより広い範囲のユーザを動機付けるために，より少ない入力情報を用いて歩行運動継続を動機付けるSNSシステムを設計・実装し，対話を用いない競争機構によりどの程度の動機付けが可能かを評価した．本システムの設計では動機付けのレベルを「自己記録の視覚的確認」「友人との競争」「ライバルとの競争」3段階に分類し，各々に3種類の競争機能を組み込むことで効果的な動機付け機構の実現を試みた.本システムの評価結果より，対話を用いない競争機能によって相応の動機付け効果が期待できることを確認したので報告する．

Normalization of biological expression data is the process to remove several experimental or technical bias from the data in order to perform accurate analysis. Recently computational analysis of expression data is widely applied since very large number of genes or proteins can be examined simultaneously. In this paper we proposed a new normalization method for expression data which is based on selection of a stable element set. Our idea is that using a part of genes or proteins which is relatively stably expressed leads more accurate normalization. We formulate the problem and give the algorithm to solve it in practical time. Through evaluation with artificial and real data, we found that our method outperforms global scaling, and global scaling tend to over-correct the bias. © 2011 Springer-Verlag.

Several load balancing techniques for IP routing scheme have appeared in the literature. However, they require optimization process to compute optimal paths to meet traffic demand so that it requires a mechanism to measure traffic demand and to share them among all routes in order to follow dynamics of traffic. It naturally results in communication overhead and losing sensitivity to follow traffic dynamics. In this paper, we investigate a load balancing mechanism from another approach, i.e., based on IP fast reroute mechanisms. The main idea is simply to forward packets into detour paths supplied by IP fast reroute mechanisms only when packets meet congestion. This strategy enables us to use vacant resources adaptively as soon as they are required to avoid and dissolve the congestion. Through traffic simulation we show that IP fast reroute based load balancing mechanisms improve the capacity of networks. © 2011 IEEE.

Several load balancing techniques for IP routing scheme have appeared in the literature. However, they require optimization process to compute optimal paths to meet traffic demand so that it requires a mechanism to measure traffic demand and to share them among all routes in order to follow dynamics of traffic. It naturally results in communication overhead and losing sensitivity to follow traffic dynamics. In this paper, we investigate a load balancing mechanism from another approach, i.e., based on IP fast reroute mechanisms. The main idea is simply to forward packets into detour paths supplied by IP fast reroute mechanisms only when packets meet congestion. This strategy enables us to use vacant resources adaptively as soon as they are required to avoid and dissolve the congestion. Through traffic simulation we show that IP fast reroute based load balancing mechanisms improve the capacity of networks.

In this paper we present a method to predict combinatorial protein protein interactions from protein expression data using statistics over correlation coefficient. Several studies, i.e., bayesian networks or boolean networks, have been presented in the literature to predict protein protein (or gene gene) interactions among more than three proteins (or genes) from expression data. However, they measure the interaction level which includes not only combinatorial effects but also sole effect between two proteins so that it tend to retrieve groups in which every pair of proteins have much effects on each other. Also, they require large data with lots of samples to predict reliable results since they need sufficient number of positive and negative expression values for each target proteins. Our method presented in this paper is practical in that it retrieve only combinatorial effects that appear only when two target proteins get together, and also in that it require less samples than other methods since we use correlation coefficient.

In this paper we propose a method to retrieve combinatorial protein-protein interaction to predict the interaction networks from protein expression data based on statistics on conditional probability. Our method retrieves the combinations of three proteins A, B and C which include combinatorial effects among them. The combinatorial effect considered in this paper does not include the "sole effect" between two proteins A-C or B-C, so that we can retrieve the combinatorial effect which appears only when proteins A, B and C get together. We evaluate our method with a real protein expression data set and obtain several combinations of three proteins in which protein-protein interactions are prediced. © 2010 Springer-Verlag.

Many dynamic metrics for wireless mesh networks (WMNs) to improve communication quality are proposed so far. However, all of them have possibility to create temporary routing loops which may cause severe congestion and disruption of communications. In order that WMNs are regarded as a reliable infrastructure of the next generation, such routing loops are strongly desired to be eliminated since they bring the possibility of service disruption. In this paper, we propose a mechanism called Loop-free Metric Range (LMR) to make existing dynamic metrics loop-free by restricting the range of metric values to change. LMR is applicable to a major part of existing metrics such as ETX, ETT, MIC, and so on without any message overhead. We show the mechanisms of LMR, theoretical results on the range of loop-free metric values, and simulation results on the effectiveness of LMR. ©2010 IEEE.

本研究では，生活習慣病予防教室により得られる身体測定や血液検査等のデータか，生活習慣病の予防効果の傾向を把握するための分析支援システムを開発した．近年，全国的に生活習慣病予防教室が実施され，予防への取り組みが活発化するに従い，どのような取り組みをすればどのような参加者に効果があるのか，その詳細を分析することの重要性が高まっている．本システムで，教室を実施することで得られる時系列の測定データから，どのような群の参加者に効果があったのかを組み合わせ的に調べて分析者に提示することで，少ない労力で教室の効果の傾向を把握できるようにした．また，分析者は，提示された群のデータを表形式で表示して分析結果を確認した上，群の切り出し条件を少し変えた場合等の周辺結果を試行錯誤しながら閲覧でき，本システムを分析および現場での取組み改善のための基本的なツールとして使用できる．

本研究では,大規模なクラスタリング結果のグラフを用いた可視化手法を提案する.一般にグラフによる要素間の関係の可視化は,データが大規模になるとノード数・リンク数ともに増加するため,グラフが過密になり要素間の関係把握が困難になる.提案手法では画面上の表示ノード数・リンク数を一定範囲に保ちながら,全体の概観から詳細な要素間の関係までの表示粒度を連続的に変更することができ,いわばクラスタリング結果空間を自由に探索することができるようなインタラクティブな閲覧環境を実現している.このような閲覧環境の実現にはユーザの操作にリアルタイムに追従できる高速なグラフ変形が必須であるが,本論文ではこれを実現するデータ構造とアルゴリズムを提案する.また, Javaを用いて試作を行い,本手法の評価を行った.

To improve communication quality in wireless ad hoc networks, it is definitely important to select stable links as communication paths. To this end, various mobility metrics are presented in the literature. However, the routing loop problem, which is inevitably involved in link-state proactive routing scheme, has not been discussed well. In this paper, we propose a simple dynamic metrics in respect of link stability, which is loop-free throughout dynamic metric transition. Through a theoretical analysis of loop-freeness, we present our new strategy to achieve loop-freeness with sufficiently low cost for ad hoc networks.

To improve communication quality in wireless ad hoc networks, it is definitely important to select stable links as communication paths. To this end, various mobility metrics are presented in the literature. However, the routing loop problem, which is inevitably involved in link-state proactive routing scheme, has not been discussed well. In this paper, we propose a simple dynamic metrics in respect of link stability, which is loop-free throughout dynamic metric transition. Through a theoretical analysis of loop-freeness, we present our new strategy to achieve loop-freeness with sufficiently low cost for ad hoc networks. ©2009 IEEE.

我々は，黒毛和種肥育牛の枝肉形質に関連するバイオマーカーの同定を目的とする大規模プロテオーム解析に特化した統合情報管理システムを構築した．この統合情報管理システムを利用することで，血統情報や枝肉形質の情報など43項目におよぶ肥育牛の生物情報とプロテオーム解析で得られる数百から数千個におよぶタンパク質スポットの発現量データを一元的に管理することができ，柔軟な検索機能を有したデータ管理・検索インタフェースを介して，様々な統計解析やデータマイニング解析に必要なデータ群を簡便に抽出することが可能になった．本稿では，本システムの概要を示すとともに，現在までに蓄積されている黒毛和種肥育牛の枝肉形質・血統データ，および腎周囲白色脂肪組織におけるタンパク質発現データを用いてシステムを稼働・実施することで，（1）種雄牛BとCの産子の枝肉重量の比較，（2）二代祖（母の父）が，種雄牛Dの産子の枝肉形質に与える影響の解析，（3）バラの厚さの高い群と低い群の間での十個のタンパク質スポットの発現量の比較（4）エネルギー生産に関わるタンパク質であるF1 ATPsynthase chain Fの発現量と枝肉形質との相関解析などの解析を行い，本システムの有効性を実証した．

In this paper we proposed a data mining method to find interesting relation among the small number of proteins and a quantitative trait from protein expression data. It is practically important to find small number of proteins which in combination effects on some characteristics of samples because it motivates further experiments to investigate the function of the proteins. Further, treating quantitative trait rather than categorical data is also practically important since considerable part of characteristics of samples is represented by quantitative values. Our data mining method apply discriminant analysis into protein expression data and quantitative trait data to derive interesting relations among them. © 2008 The authors and IOS Press. All rights reserved.

We propose a practical link protection scheme, called Single Backup-table Rerouting, (SBR) as an extension for Open Shortest Path First (OSPF). SBR protects against any single link failure as soon as the failure occurs if the topology of every area in OSPF is two-link-connected. An efficient algorithm to compute a set of backup tables is provided for networks with symmetric link costs. The foremost feature of SBR is that the backup process is fully distributed, so no message exchange is required and the modification of OSPF is minor. OSPF is extended with the following: only one extra backup routing table, a 2-bit flag at each traffic packet, and a process for handling the backup table. There are no changes to the message format of OSPF. In this paper, we present the practical link protection scheme by fitting SBR into several OSPF specific mechanisms such as OSPF areas, Equal Costs Multipath (ECMP), and virtual links with proofs of their correctness. Furthermore, together with a loop-free routing technique for link-state routing, SBR guarantees the consistency of every route against a single link failure, even during the path recomputation phase, until it converges to the new shortest paths. Copyright © 2008 The Institute of Electronics, Information and Communication Engineers.

全国の農業試験場などで実施されている育種・栽培試験のデータの管理および分析支援を実現するデータベースシステムを構築した．育種・栽培試験の現場では，植物を生育する労力だけでなく，データ分析の労力も無視できない．そこで，現場の研究者へのヒアリングや試験事例の文献調査により，育種・栽培試験データをモデル化した．また，このモデルを用いて分析支援システムを構築し，分析作業にかかるデータの可視化作業の効率化を実現した．本システムは，ユーザの利便性を第一に設計し，現場の研究者が普段より使用している表計算ソフトのファイルを用いて容易にデータベースへのデータ登録が行える．また，Webブラウザ上で容易にグラフ表示などの可視化を行えるほか，特定条件のデータのみをダウンロードする機能などにより，現場の分析作業を支援する．本研究では，試験事例である文献を対するモデルの適用性の調査と，実際の育種・栽培試験のデータ分析へのシステムの適用実験により評価を行った．

We have constructed the healthcare supporting systems for aged people, for patients with diabetes, and for pediatric patients and their families. In these systems, the people in need of nursing care actively and regularly send the healthcare data while the medical personnel view them to make use of subsequent medical services or nursing cares. The architecture is almost common to these systems in the sense that there exists a web and database server together with Internet-enable devices. However, since the data in the databases and to be exchanged were entirely difficult, the systems have been designed, implemented and maintained separately. In this paper, we review the features of the systems, and discuss the united, versatile database system for remote healthcare support.

本研究では, トランスポゾンを用いた遺伝子型と表現型との相関解析を支援するデータベースシステムを構築し, イネのトランスポゾン<i>mPing</i>を利用した実験に適用し評価した. 我々は, <i>mPing</i>を利用して大規模なイネの変異体シリーズを作成し, 遺伝子型と表現型との関係を解析することで遺伝子機能の推定を目指している. しかし, 実験結果から変異の発見作業に多大な労力がかかることが, 実験規模を拡大する上でのボトルネックの一つであった. 本システムでは, 実験で得られる全データをデータベースに格納し, 実験結果から変異を発見後, 表現型との相関を解析するまでの効率的なインタフェースを提供する. 本システムを<i>mPing</i>を利用した実験に適用した結果, 波形データの重ね合わせや変異箇所候補の自動検出などの効果で, 作業時間を従来の数分の一程度に短縮できた. 本システムにより, ハイスループットに大規模な実験や解析を行うことが可能となる.

We developed a system which helps diabetic people making self-treatments in their home, by exchanging treatment information and advices with their doctors and nurses in the hospital. To cure diabetes, it is essential to make daily treatment such as improving meals, doing exercises, taking insulin, or taking medicines to keep blood glucose level in a proper range. However, since many of diabetic people do not go to see their doctor frequently, say, about once a month, they tend to be lazy about self-treatments during that long period of time. As a result, many people are suffering from diabetes long time. To improve this situation, we developed the system to help self-treatments. In our system, patients report their concrete treatment activities to their doctors using mobile phones. The doctors watch the reports and make proper encouraging advices to the patients. We expect that Such kind of advices call raise patients' motivation for their self-treatments. In designing the system, we tried to have doctors understand the concrete activities of patients' self-treatments through patients' daily reports, so that doctors can make proper and effective advices and encouragements. In this paper, we introduce the new diabetic self-treatment supporting system and report the evaluation results through a short-term test operation with several patients.

We introduce a new recovery scheme that needs only one extra backup routing table for networks employing shortest-path routing. By precomputing this backup table, the network recovers from any single link failure immediately after the failure occurs. To compute the backup routing table for this scheme, we use an almost linear time algorithm to solve the {r,v}-problem, which is a variation of the best swap problem presented by Nardelli et al. We further show that the same solution can be computed in exactly linear time if the underlying graph is unweighted. © 2004 Elsevier B.V. All rights reserved.

We developed a remote aged care system for Hanazono village which is one of the typical underpopulated villages in Japan. In many of such depopulated villages, there is the problem that the number of visiting nurses who provide aged care services is not enough. As a result, visiting nurses can visit aged people not so often (it might be once a week or so), and hence aged people is easy to lose their health. To improve this situation, our system helps visiting nurses get hold of the health condition of aged people by showing the information of their daily health condition which is input everyday by aged people at their own houses. Here, to make a easy input operation even for aged people, we use L-mode terminals at each house and design easy-to-operate Web pages which are accessed by the terminal. We further performed a test operation of our system in Hanazono village and confirmed the effectiveness of our system.

Suppose that some particular link in the Internet is currently congested. A natural solution is to try to make packets bypass that link. This can be done by increasing the cost of that link intentionally, say from a1 to a2, since the Internet uses shortest-path routing. Unfortunately, however, this often causes temporary loops for packet traveling, called routing loops. In this paper we show that routing loops can be avoided by increasing the cost of the link not directly from a1 to a2 but through an intermediate value, a3, i.e., from a1 to a 3 and then to a2. We may need several intermediate values. We show that in this case the greedy strategy, namely, raising the cost as much as possible in each step, is optimal.

遠隔講義システムにおいて，記録された講義の検索をサポートすることは重要である．それによって学生が講義の必要な部分だけを復習したり，教師が過去の講義をより簡単に再利用したりすることができる．講義はマルチメディア教材を作成する過程であると見ることができるが，一般にマルチメディアデータの検索は困難である．画像認識技術や音声認識技術を利用して信頼性の高い索引を生成することはまだ容易ではない．我々はこれらの直接的なアプローチとは異なり，マルチメディアデータが作成される過程（講義）で同期をとって結び付けられる，より検索しやすいデータ〔スライドに含まれるテキスト，ペンやポインタ，キーボードなどの入力装置からのイベント情報（動作履歴と呼ぶ）など〕を利用する．これまでの講義システムでは，講義のビデオを結び付けられたスライド（教材）やノートの単位でしか検索することができなかった．我々のシステムでは，テキストデータに対する文字列検索や動作履歴の検索，ビデオの早送りや巻き戻しなど，これら多様なデータのそれぞれに検索機能を提供しそれを組み合わせることによってより柔軟な検索機能を実現する．また，講義中の雑談部分を検索したり，教材をスライドより詳細なブロック（教材の意味的な単位）の単位で検索できるようにするためのユーザインタフェースも提供する．Support of searching recorded lectures is important in distance education systems because students review parts of lectures they need and teachers reuse their past lectures easily.We view lecturing as a process of making multimedia teaching materials.It is difficult to search multimedia data in general.Although automatic scene analysis and speech recognition are very popular among researchers,it is still not easy to form reliable index.Our approach is different from these ways of searching multimedia data directly.We use information which are connected to continuous media such as video and audio with synchronous constraints during lectures,that is,texts contained in slides,sequences of events of pens and pointers(called Action History) and so on.In conventional systems search of lectures is supported only in a unit of slides or annotations.Our system provides a flexible search mechanism by combining search functions for various recorded information,for example,string for texts,a search function for action histories,fast forward and rewind of video and so on.User interfaces are also provided to enable users to search lectures for idle talk or search them in a unit of blocks which are semantic units of slided.

To improve the communication performance in IEEE802.11-based wireless mesh networks (WMNs), several dynamic metrics have been proposed. However, all of them have a severe risk of generating temporary routing loops which may cause severe congestion and disruption of communications. Although the routing loop is an essential problem that degrades network performance, no essential solution is provided so far for wireless multihop networks. In this paper, we propose a mechanism called Loop-free Metric Range (LMR) to make existing dynamic metrics loop-free by restricting the range of metric values to change. LMR is applicable to a major part of existing metrics including ETX, ETT, MIC, etc. without any message overhead. We first provide theoretical results that shows LMR guarantees loop-freedom if no message loss takes place. We next show that LMR is also practically effective in practical scenarios where message loss may take place; we show through simulation and actual evaluations that LMR works effectively as a limiter on dynamic metrics to reduce routing loops and to improve network performance through similation and real evaluation.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.25(2017) (online)DOI http://dx.doi.org/10.2197/ipsjjip.25.191------------------------------To improve the communication performance in IEEE802.11-based wireless mesh networks (WMNs), several dynamic metrics have been proposed. However, all of them have a severe risk of generating temporary routing loops which may cause severe congestion and disruption of communications. Although the routing loop is an essential problem that degrades network performance, no essential solution is provided so far for wireless multihop networks. In this paper, we propose a mechanism called Loop-free Metric Range (LMR) to make existing dynamic metrics loop-free by restricting the range of metric values to change. LMR is applicable to a major part of existing metrics including ETX, ETT, MIC, etc. without any message overhead. We first provide theoretical results that shows LMR guarantees loop-freedom if no message loss takes place. We next show that LMR is also practically effective in practical scenarios where message loss may take place; we show through simulation and actual evaluations that LMR works effectively as a limiter on dynamic metrics to reduce routing loops and to improve network performance through similation and real evaluation.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.25(2017) (online)DOI http://dx.doi.org/10.2197/ipsjjip.25.191------------------------------

Wireless Mesh Networks (WMNs) over CSMA MAC (especially IEEE 802.11) are an attractive solution to widen the coverage area of the Internet in unlicensed frequency bands. Although such CSMA-based WMNs have been deeply investigated for a long time, they still suffer from heavy interference due to hidden terminals. In this paper, we accelerate the performance of CSMA-based WMNs by introducing a distributed scheduling scheme that exchanges the transmission-queue length information in real-time among neighbor nodes. In our scheduling scheme, we exchange the information of transmission queue-lengths among neighbor nodes in real-time, and allow transmitting frames to the node that has the longest queue length among its 2-hop distance. The proposed scheduling scheme can be regarded as a distributed design of so called 'Max-weight' scheduling. By combining CSMA with the queue-length based scheduling, we significantly reduce collisions due to hidden terminals and improve the performance with a small overhead of queue-length fields in MAC frames. ------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.25(2017) (online)DOI http://dx.doi.org/10.2197/ipsjjip.25.174------------------------------Wireless Mesh Networks (WMNs) over CSMA MAC (especially IEEE 802.11) are an attractive solution to widen the coverage area of the Internet in unlicensed frequency bands. Although such CSMA-based WMNs have been deeply investigated for a long time, they still suffer from heavy interference due to hidden terminals. In this paper, we accelerate the performance of CSMA-based WMNs by introducing a distributed scheduling scheme that exchanges the transmission-queue length information in real-time among neighbor nodes. In our scheduling scheme, we exchange the information of transmission queue-lengths among neighbor nodes in real-time, and allow transmitting frames to the node that has the longest queue length among its 2-hop distance. The proposed scheduling scheme can be regarded as a distributed design of so called 'Max-weight' scheduling. By combining CSMA with the queue-length based scheduling, we significantly reduce collisions due to hidden terminals and improve the performance with a small overhead of queue-length fields in MAC frames. ------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.25(2017) (online)DOI http://dx.doi.org/10.2197/ipsjjip.25.174------------------------------

無線メッシュ網は，固定基地局を無線通信により接続したネットワークである．無線メッシュ網のMACプロトコルとして，IEEE802.11等のCSMAに基づいた規格が用いられることが多いが，隠れ端末の影響により，十分な通信性能が達成できないという問題がある．一方，単一の周波数チャネルを時分割することで送信フレームの衝突を防ぐTDMAに基づいた無線メッシュ網も議論されているが，ノード間の正確なタイミング同期が必要であり，実用化は容易ではない．そこで本論文では，単一周波数チャネルを時分割することで仮想的に多チャネル化し，各仮想チャネル内でIEEE802.11を動作させる新たなハイブリッドMACプロトコルを提案する．提案手法を適切なスケジューリング法と併用することにより，隠れ端末問題を生じない効率的な無線メッシュ網を実現できる．提案手法は相応の誤差を含んだタイミング同期でも動作するため現実的であり，また，IEEE802.11を時分割して用いるため，既存のIEEE802.11との親和性が高く，2.4GHz帯や5GHz帯を用いた無線メッシュ網を実現できる．WMNs (Wireless Mesh Networks) have been deeply studied as a wireless network infrastructure. Although many studies adopt CSMA-based MAC protocols such as IEEE802.11, they have not achieved sufficient communication performance for practical use because of the hidden terminal problem. TDMA, which divide a single frequency channel into small slots, also has been studied as a tool toward collision-less high-speed WMNs, but they have a practical difficulty; they require accurate time synchronization. In this paper, we propose a new MAC protocol in which we divide a single frequency channel of IEEE802.11 into several virtual channels via coarse time division. With a suitable scheduling algorithm that is designed for our protocol, our MAC protocol works without collisions due to the hidden terminal problem. Our method is practical because it works under loose synchronization that involves considerable time drifts, and because it can coexist with the popular IEEE802.11 devices on the 2.4GHz or 5GHz band.

無線センサネットワークが社会を支えるネットワークとして動作するためには，敷設されたセンサネットワークを10年以上の長期にわたって維持・運用することが望ましい．このため，省電力な無線センサネットワークを実現するMACプロトコルや経路制御方式の研究が数多く見られる．しかし，標準的な乾電池やボタン電池で動作する限りでは，10年以上の長い動作寿命を実現することは到底不可能である．したがって，現実的には，定期的にバッテリを交換する等の管理コストが必要になるが，バッテリ交換にともなう管理コストを現実的な水準まで低減させることが求められる．本論文では，受信ノード主導型の低消費電力なMACプロトコルであるRC-MACを拡張することで，10年以上の長期運用を比較的低い管理コストで実現するセンサネットワーク実現技術を提案する．提案手法では，データ配送木の葉ノードは受信処理が不要であることを利用して，葉ノードの寿命を10年以上に延ばすRC-MACの拡張を提案する．また，このMACプロトコルと組み合わせることで効率良く配送木を構築する経路制御プロトコルも提案し，バッテリ交換を要する中継ノード数が少ない配送木を自律的に構築する．提案手法により，バッテリ交換コストを低減させた長期運用に耐える現実的な無線センサネットワークを実現する．To make wireless sensor networks (WSNs) work effectively as a social infrastructure in our life, it is desirable that WSNs built once work more than 10-years long with practical maintenance cost. However, current WSN technology cannot achieve it as long as each sensor node is driven by a general AA or a lithium button battery. Thus, we need to replace batteries periodically, where it is expected to reduce the replacing cost to a practical level. In this paper, we improve a receiver initiated MAC protocol called RC-MAC to make possible to maintain a sensor network for 10-years long with practical cost. In the proposed method, based on the discovery that leaf nodes in the delivery tree require to receive no data frame, we extend RC-MAC to prolong the lifetime of the leaf nodes to more than 10 years. Also, we propose a routing protocol that works in combination with our MAC protocol to autonomously construct a data delivery tree such that the number of relay nodes is as small as possible.

モバイルアドホックネットワーク （MANET） は，モバイル端末を用いた無線マルチホップネットワーク構築技術として盛んに研究されている．しかし，通信が局所集中すると，深刻な輻輳が発生し，通信性能が低下することが一つの課題である．通信性能を向上するためには，輻輳領域を適応的に迂回するマルチパスルーティングが有効である．しかしながら，OLSR に代表されるプロアクティブ型ルーティングプロトコルでは，輻輳領域を柔軟に迂回できる予備経路の構築は，まだ実現されていない．そこで著者らはこれまでに，OLSR を拡張して追加の経路表を一枚加えることで，輻輳が検知されると，推定される輻輳領域を避けるようにパケットを迂回させるマルチパスルーティング法を提案した．しかし，ネットワークトポロジによっては，一枚の追加経路表では適切な迂回路をうまく構築できない場合があり，通信性能の向上には限界があった．そこで本研究では，追加の経路表をもう一枚加え，二枚の追加経路表を柔軟に切り替えることにより，この問題を軽減し，より効率的な通信を実現するマルチパスルーティング法を提案する．

モバイルアドホックネットワーク （MANET） は，モバイル端末を用いた無線マルチホップネットワーク構築技術として盛んに研究されている．しかし，通信が局所集中すると，深刻な輻輳が発生し，通信性能が低下することが一つの課題である．通信性能を向上するためには，輻輳領域を適応的に迂回するマルチパスルーティングが有効である．しかしながら，OLSR に代表されるプロアクティブ型ルーティングプロトコルでは，輻輳領域を柔軟に迂回できる予備経路の構築は，まだ実現されていない．そこで著者らはこれまでに，OLSR を拡張して追加の経路表を一枚加えることで，輻輳が検知されると，推定される輻輳領域を避けるようにパケットを迂回させるマルチパスルーティング法を提案した．しかし，ネットワークトポロジによっては，一枚の追加経路表では適切な迂回路をうまく構築できない場合があり，通信性能の向上には限界があった．そこで本研究では，追加の経路表をもう一枚加え，二枚の追加経路表を柔軟に切り替えることにより，この問題を軽減し，より効率的な通信を実現するマルチパスルーティング法を提案する．

To improve reliability of IP networks against link/node failure, several IP fast reroute schemes have been proposed so far. They proactively compute backup paths and activate them when failure occurs to prevent packets from losing at the failure link/node. However, it is known that network performance considerably degrades in the failure state of IP fast reroute schemes, because congestion hot spots often appear near the failure link/node. In this paper, we propose a reactive load balancing method that can be applied to the major IP fast reroute schemes that covers single failure. Our scheme works when an IP fast reroute scheme is activating its backup paths, and reduces the degradation of network performance due to failure. In our load balancing scheme, with the overhead of a few bit field on packet header, we can largely reduce the performance degradation in the failure state and mostly keep the throughput as it was in the normal state where no failure exists.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.22(2014) No.3 (online)DOI http://dx.doi.org/10.2197/ipsjjip.22.527------------------------------To improve reliability of IP networks against link/node failure, several IP fast reroute schemes have been proposed so far. They proactively compute backup paths and activate them when failure occurs to prevent packets from losing at the failure link/node. However, it is known that network performance considerably degrades in the failure state of IP fast reroute schemes, because congestion hot spots often appear near the failure link/node. In this paper, we propose a reactive load balancing method that can be applied to the major IP fast reroute schemes that covers single failure. Our scheme works when an IP fast reroute scheme is activating its backup paths, and reduces the degradation of network performance due to failure. In our load balancing scheme, with the overhead of a few bit field on packet header, we can largely reduce the performance degradation in the failure state and mostly keep the throughput as it was in the normal state where no failure exists.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.22(2014) No.3 (online)DOI http://dx.doi.org/10.2197/ipsjjip.22.527------------------------------

Several load balancing techniques for IP routing scheme have appeared in the literature. However, they require optimization process to compute optimal paths to meet traffic demand so that it requires a mechanism to measure traffic demand and to share them among all routes in order to follow dynamics of traffic. It naturally results in communication overhead and losing sensitivity to follow traffic dynamics. In this paper, we investigate a load balancing mechanism from another approach, i.e., based on IP fast reroute mechanisms. The main idea is simply to forward packets into detour paths supplied by IP fast reroute mechanisms only when packets meet congestion. This strategy enables us to use vacant resources adaptively as soon as they are required to avoid and dissolve the congestion. Through traffic simulation we show that IP fast reroute based load balancing mechanisms improve the capacity of networks.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.22(2014) No.2 (online)DOI http://dx.doi.org/10.2197/ipsjjip.22.97------------------------------Several load balancing techniques for IP routing scheme have appeared in the literature. However, they require optimization process to compute optimal paths to meet traffic demand so that it requires a mechanism to measure traffic demand and to share them among all routes in order to follow dynamics of traffic. It naturally results in communication overhead and losing sensitivity to follow traffic dynamics. In this paper, we investigate a load balancing mechanism from another approach, i.e., based on IP fast reroute mechanisms. The main idea is simply to forward packets into detour paths supplied by IP fast reroute mechanisms only when packets meet congestion. This strategy enables us to use vacant resources adaptively as soon as they are required to avoid and dissolve the congestion. Through traffic simulation we show that IP fast reroute based load balancing mechanisms improve the capacity of networks.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.22(2014) No.2 (online)DOI http://dx.doi.org/10.2197/ipsjjip.22.97------------------------------

ベイジアンネットワークは事象間の因果関係の推定に利用される。本研究では、因果関係を表すリンクの有無を確率で表し、その確率を遺伝的アルゴリズムを用いて学習させることにより、精度の高いベイジアンネットワークモデルを探索する新たな手法を提案する。

MANETにおいては電波干渉等により無線リンクが容易に不安定になるため,無線リンクの品質が大きく変動する前提で高信頼な通信を実現することは重要課題の一つである.アプローチの一つとして,マルチパスルーティングが挙げられる.マルチパスルーティングは,最短路だけでなく複数の経路を用いてパケットを転送することにより,通信の信頼性を向上する.例えば,送信元から宛先までの複数経路を同時に用いて負荷分散を行う,或いは,次ホップリンクが使用できない時に,予め計算された予備経路を用いて即時に通信を継続することが可能である.これまでに数多くのマルチパスルーティング法が提案されているが,そのほとんどはリアクティブ型経路制御法に基づいている.その一方で,リンク状態型の経路制御法では,ネットワーク全体のトポロジ情報が利用できるためより柔軟な経路制御が可能であると考えられるが,リンク状態型の経路制御法に基づいたマルチパスルーティングは少ない.本稿では,リンク状態型の経路制御法OLSRにおいてマルチパスルーティングを実現する方法について議論する.また,有線ネットワークにおいて活発に研究されている耐故障化技術であるIP Fast Reroute法のOLSRへの適用を試みたので,その結果を報告する.

MANET においては電波干渉等により無線リンクが容易に不安定になるため，無線リンクの品質が大きく変動する前提で高信頼な通信を実現することは重要課題の一つである．アプローチの一つとして，マルチパスルーティングが挙げられる．マルチパスルーティングは，最短路だけでなく複数の経路を用いてパケットを転送することにより，通信の信頼性を向上する．例えば，送信元から宛先までの複数経路を同時に用いて負荷分散を行う，或いは，次ホップリンクが使用できない時に，予め計算された予備経路を用いて即時に通信を継続することが可能である．これまでに数多くのマルチパスルーティング法が提案されているが，そのほとんどはリアクティブ型経路制御法に基づいている．その一方で，リンク状態型の経路制御法では，ネットワーク全体のトポロジ情報が利用できるためより柔軟な経路制御が可能であると考えられるが，リンク状態型の経路制御法に基づいたマルチパスルーティングは少ない．本稿では，リンク状態型の経路制御法 OLSR においてマルチパスルーティングを実現する方法について議論する．また，有線ネットワークにおいて活発に研究されている耐故障化技術である IP Fast Reroute 法の OLSR への適用を試みたので，その結果を報告する．Due to the nature of wireless communication, it is important in MANET to realize highly-reliable communication under the assumption that the link quality easily changes over time. One of the approaches to this end, many multi-path routing schemes have been proposed so far. In these multipath routing proposals, they use multiple paths rather than the single shortest path to improve the reliability of communication, e.g., some of them use multiple paths between a pair of source and destination nodes to distribute traffic among them, or some others use a pre-computed alternative path when the next-hop link fails. However, most of the multi-path proposals appeared in the past are based on reactive distance-vector routing schemes, rather than proactive link-state schemes. There is a few study of multi-path routing that is based on proactive link-state schemes, although computing more efficient multi-paths seems to be possible by making use of network topology information. In this article, we discuss the methodology to realize multi-path routing over proactive link-state routing protocol OLSR. Further we report our attempt that implement and test a multi-path routing over OLSR.

MANET においては電波干渉等により無線リンクが容易に不安定になるため，無線リンクの品質が大きく変動する前提で高信頼な通信を実現することは重要課題の一つである．アプローチの一つとして，マルチパスルーティングが挙げられる．マルチパスルーティングは，最短路だけでなく複数の経路を用いてパケットを転送することにより，通信の信頼性を向上する．例えば，送信元から宛先までの複数経路を同時に用いて負荷分散を行う，或いは，次ホップリンクが使用できない時に，予め計算された予備経路を用いて即時に通信を継続することが可能である．これまでに数多くのマルチパスルーティング法が提案されているが，そのほとんどはリアクティブ型経路制御法に基づいている．その一方で，リンク状態型の経路制御法では，ネットワーク全体のトポロジ情報が利用できるためより柔軟な経路制御が可能であると考えられるが，リンク状態型の経路制御法に基づいたマルチパスルーティングは少ない．本稿では，リンク状態型の経路制御法 OLSR においてマルチパスルーティングを実現する方法について議論する．また，有線ネットワークにおいて活発に研究されている耐故障化技術である IP Fast Reroute 法の OLSR への適用を試みたので，その結果を報告する．Due to the nature of wireless communication, it is important in MANET to realize highly-reliable communication under the assumption that the link quality easily changes over time. One of the approaches to this end, many multi-path routing schemes have been proposed so far. In these multipath routing proposals, they use multiple paths rather than the single shortest path to improve the reliability of communication, e.g., some of them use multiple paths between a pair of source and destination nodes to distribute traffic among them, or some others use a pre-computed alternative path when the next-hop link fails. However, most of the multi-path proposals appeared in the past are based on reactive distance-vector routing schemes, rather than proactive link-state schemes. There is a few study of multi-path routing that is based on proactive link-state schemes, although computing more efficient multi-paths seems to be possible by making use of network topology information. In this article, we discuss the methodology to realize multi-path routing over proactive link-state routing protocol OLSR. Further we report our attempt that implement and test a multi-path routing over OLSR.

In this study, we propose a new method to predict three-way interactions among proteins based on correlation coefficient of protein expression profiles. Although three-way interactions have not been studied well, this kind of interactions are important to understand the system of life. Previous studies reported the three-way interactions that based on switching mechanisms, in which a property or an expression level of a protein switches the mechanism of interactions between other two proteins. In this paper, we proposed a new method to predict three-way interactions based on the model in which A and B work together to effect on the expression level of C. We present the algorithm to predict the combinations of three proteins that have the three-way interaction, and evaluate it using our real proteome data.

近年,無線端末同士をメッシュ状に接続し,マルチホップ通信を行う無線メッシュネットワークの研究が活発に行われている.無線メッシュネットワークは,通信媒体として電波を使用するため,無線リンクの通信品質の変動が著しく,リンクが切断する場合もあり得る.そのため,通信品質をリンクメトリックとして数値化し,メトリックの合計値が最小となるよう経路制御を行うことで通信品質の変動に対応する動的メトリックが提案されている.しかし,無線リンクの通信品質の変動は非常に大きいため,比較的ゆるやかな変動への対応を意図したリンクメトリックのみでは十分に追従することができない.そこで本研究では,急激なリンクの通信品質の変動に対応するために,無線メッシュネットワークをマルチチャンネル化し,リンクの輻輳時に瞬時に転送リンクを切り替える手法を提案する.これにより,動的メトリックでは対応できない急激な通信品質の変化に対しても,安定した通信を継続することが可能になり,通信のスループットと安定性が大幅に向上した.提案手法の性能をシミュレーション実験によって評価した.

近年，無線端末同士をメッシュ状に接続し，マルチホップ通信を行う無線メッシュネットワークの研究が活発に行われている．無線メッシュネットワークは，通信媒体として電波を使用するため，無線リンクの通信品質の変動が著しく，リンクが切断する場合もあり得る．そのため，通信品質をリンクメトリックとして数値化し，メトリックの合計値が最小となるよう経路制御を行うことで通信品質の変動に対応する動的メトリックが提案されている．しかし，無線リンクの通信品質の変動は非常に大きいため，比較的ゆるやかな変動への対応を意図したリンクメトリックのみでは十分に追従することができない．そこで本研究では，急激なリンクの通信品質の変動に対応するために，無線メッシュネットワークをマルチチャンネル化し，リンクの輻輳時に瞬時に転送リンクを切り替える手法を提案する．これにより，動的メトリックでは対応できない急激な通信品質の変化に対しても，安定した通信を継続することが可能になり，通信のスループットと安定性が大幅に向上した．提案手法の性能をシミュレーション実験によって評価した．Recently, many studies appear on WMNs(Wireless Mesh Networks), in which multi-hop communications are performed among stationary nodes via wireless links. In WMNs, due to using wireless medium, communication quality of links significantly changes as time passes. To overcome this fluctuation, several dynamic link metrics have been proposed that represent the quality of links as link metrics so that the shortest paths avoid low-quality links. However, because link metrics are designed to follow relatively slow metric changes, it is not sufficient for real network to supply stable communications. In this study, we propose a method that builds a WMN in multichannel environment and switches the forwarding links dynamically in case of congestion to improve throughput and stability of communications. We evaluate the proposed method through simulation experiments.

近年，無線端末同士をメッシュ状に接続し，マルチホップ通信を行う無線メッシュネットワークの研究が活発に行われている．無線メッシュネットワークは，通信媒体として電波を使用するため，無線リンクの通信品質の変動が著しく，リンクが切断する場合もあり得る．そのため，通信品質をリンクメトリックとして数値化し，メトリックの合計値が最小となるよう経路制御を行うことで通信品質の変動に対応する動的メトリックが提案されている．しかし，無線リンクの通信品質の変動は非常に大きいため，比較的ゆるやかな変動への対応を意図したリンクメトリックのみでは十分に追従することができない．そこで本研究では，急激なリンクの通信品質の変動に対応するために，無線メッシュネットワークをマルチチャンネル化し，リンクの輻輳時に瞬時に転送リンクを切り替える手法を提案する．これにより，動的メトリックでは対応できない急激な通信品質の変化に対しても，安定した通信を継続することが可能になり，通信のスループットと安定性が大幅に向上した．提案手法の性能をシミュレーション実験によって評価した．Recently, many studies appear on WMNs(Wireless Mesh Networks), in which multi-hop communications are performed among stationary nodes via wireless links. In WMNs, due to using wireless medium, communication quality of links significantly changes as time passes. To overcome this fluctuation, several dynamic link metrics have been proposed that represent the quality of links as link metrics so that the shortest paths avoid low-quality links. However, because link metrics are designed to follow relatively slow metric changes, it is not sufficient for real network to supply stable communications. In this study, we propose a method that builds a WMN in multichannel environment and switches the forwarding links dynamically in case of congestion to improve throughput and stability of communications. We evaluate the proposed method through simulation experiments.

本研究では，小学校低学年を対象に自発的かつ継続的に取り組ませることにより，社会生活で必要な習慣づけを支援する道徳教育支援システムを構築する．我々は児童の自発的な継続支援のために，児童がグループ単位で競争し，日々の達成度に応じたご褒美となる動植物の画像を得られる仕組みを用いてシステムを設計・開発した．そして，本システムを評価するための予備実験として，児童が本システムを正しく理解し利用できるのか，教員の負担はどの程度あるのかを評価するために，小学校へ試験的な導入実験を行った．その結果，児童は本システムの操作を正しく理解したが，教員はクラスの児童全体で目標を継続的に取り組むための話し合いの時間などを設けていたなど、運用にあたって所要時間がかかることが負担に成り得ることがわかった．In this study, we developed a system to support moral education for lower-grade schoolchildren in order that they come to continue learning basic moral by themselves. We designed the system in which schoolchildren have their own daily goals and input their achievement result every day in groups. We expect the effect of competition and cooperation in groups and also expect the feeling of achievement to motivate the continuous learning in our system. To evaluate our system, we conducted preliminary experiment in a primary school. As a result, children understood the operation of our system and the system works well. However, teachers felt a little load increased when they do education with this system.

本研究では，タンパク質や遺伝子発現量データを用いて，タンパク質間または遺伝子間の相互作用を推定するデータマイニング手法を提案する．提案手法では，発現している複数タンパク質の組合せが別のタンパク質の発現量に影響する相互作用モデルを想定し，条件付き確率を用いて，3 つのタンパク質が集まったときに初めて現れる組合せ的な相互作用が推定されるタンパク質の組合せを抽出する．提案手法を実際のタンパク質発現量データに適用し，統計的な分布に基づいて提案手法の有効性を検討する．This paper proposes a data mining method for predicting the interaction between three proteins (or genes) from protein (or gene) expression data. We assume the model that the total effect of three proteins A and B on C is far larger than the sole effects between two proteins A-C and B-C. In this method, we retrieve the combinations of three proteins (or genes) including the combinatorial effect using the conditional probability. We apply this method to real protein expression data, and examine the effectiveness of this method based on statistical distribution.

生命現象の仕組みを理解する方法の一つとして，タンパク質の相互作用の解析が盛んに行われている．しかし，発現量データを用いた 3 つ以上のタンパク質の複合的相互作用の推定は難しく，発展が望まれる研究課題の一つとなっている．本研究では，複数タンパク質が構成するタンパク質の複合体が別のタンパク質の発現量に影響する相互作用モデルに基づいて，相関係数を用いて，3 つのタンパク質が集まったときに初めて現れる相乗的な相互作用が推定されるタンパク質の組合せを抽出する手法を提案する．提案手法を実際のタンパク質発現量データに適用し，統計的な分布に基づいて提案手法の有効性を検討する．The interaction of proteins is actively analyzed as one of the methods of understanding the mechanism of the living creatures. However, prediction of combined interaction of three or more proteins that use the expression data is one of the research topics which is considered difficult. In this paper, we propose the technique for extracting the combination of the protein to which the interaction is predicted by using the correlation coefficient, and the technique based on the interaction model that the complex composed of two or more proteins influences the expression data of another protein. We evaluate the proposed method with real protein expression data and gine the result it based on statistical distribution.

本研究では、リンク状態型経路制御プロトコルを用いた IP ネットワークにおける動的な輻輳緩和手法を提案する。最短路ルーティングを行う場合には、最短路が特定のリンクに集中しやすく、そのため局所的に輻輳が発生しやすい。このため筆者らは、リンク故障時に即時に迂回路を利用してパケットを救出する IP Fast Reroute 方式の一つ SBR を応用して、輻輳リンクのトラフィックを局所的に分散させることで輻輳を緩和する負荷分散方式を提案したが、1 パケットは 1 回までしか迂回を許されなかったため、性能が限定されていた。本稿では、複数回の迂回を許すように拡張した手法を提案し評価を行ったのでこれを報告する。In this paper, we present a dynamic load balancing method for networks which deploy link-state routing. In shortest -path routing, traffic tend to be concentrated into particular links which are used by many shortest paths. Thus authors proposed a load balancing method using SBR mechanism, which is one of the IP Fast Reroute solution, but it bypass a packet only once and it is a limitation of this proposition. In this paper, we extend it to be capable of more than two bypasses.

本研究では，タンパク質の発現量データを用いて，タンパク質の複合的な相互作用を推定するデータマイニング手法を提案する．提案手法では，複数のタンパク質が複合体を作り別のタンパク質へ作用する相互作用モデルを想定し，相関係数を用いて相互作用するタンパク質の組合せを抽出する．ベイジアンネットワーク等の従来手法と比較して，サンプル数が少なくても適用可能である特徴がある．また，提案手法を実際のタンパク質発現量データに適用し有用性を評価する．In this paper, we propose a data mining technique to retrieve combinatorial interactions of proteins from expression data of proteins. In our proposal, we suppose the interaction model that two or more proteins are unified into one complex protein and it acts on another protein, and we predict the interaction using correlation coefficient. Our method has a feature that we can apply it even if the number of available expression samples is not so large, compared with other existing methods such as Bayesian networks. We evaluate our method with real protein expression data and report about it．

無線通信網では、リンク品質の変動があるため、常に安定リンクを用いて通信することが望まれる。本稿では、リンクの安定度はそのリンクの通信継続時間で表されると考え、これに応じて動的にリンクコストを変動させることで、安定リンクを優先的に利用する経路制御方式を提案する。動的なコスト変更に際しては、経路ループ問題、及び経路反復問題を生じる。本稿ではこれらの問題に対する解決手法を提案し、その効果の検証を行った。It is known that the communication quality of wireless links are easy to change so that every connection is expected to use stable links in wireless ad hoc networks. In this paper, from the idea that the stability of a link is mesured by its continuous active duration, we propose a method to lead computed paths into stable links by modifying link costs continuously in wireless ad hoc networks. In changing link costs, the two problems called "routing loops" and "route oscillation" may occur. We also show that the proposed method avoids those problems by giving theoretical analyses and simulation results.

無線通信網では、リンク品質の変動があるため、常に安定リンクを用いて通信することが望まれる。本稿では、リンクの安定度はそのリンクの通信継続時間で表されると考え、これに応じて動的にリンクコストを変動させることで、安定リンクを優先的に利用する経路制御方式を提案する。動的なコスト変更に際しては、経路ループ問題、及び経路反復問題を生じる。本稿ではこれらの問題に対する解決手法を提案し、その効果の検証を行った。It is known that the communication quality of wireless links are easy to change so that every connection is expected to use stable links in wireless ad hoc networks. In this paper, from the idea that the stability of a link is mesured by its continuous active duration, we propose a method to lead computed paths into stable links by modifying link costs continuously in wireless ad hoc networks. In changing link costs, the two problems called "routing loops" and "route oscillation" may occur. We also show that the proposed method avoids those problems by giving theoretical analyses and simulation results.

本研究では，大規模なクラスタリング結果のグラフを用いた可視化手法を提案する．一般にグラフによる要素間の関係の可視化においては，データが大規模になるとノード数・リンク数ともに増加するため，グラフが過密になり要素間の関係把握が困難になる．提案手法では画面上の表示ノード数・リンク数を一定範囲に保ちながら，全体の概観から詳細な要素間の関係までの表示粒度を連続的に変更することができ，いわばクラスタリング結果空間を自由に探索することができるようなインタラクティブな閲覧環境を実現している．このような閲覧環境の実現にはユーザの操作にリアルタイムに追従できる高速なグラフ変形が必須であるが，本稿ではこれを実現するようなデータ構造とアルゴリズムを提案する．また，Javaを用いて試作を行い，操作感について評価を行った．This paper presents a new interactive graph-based visualization method for large-scale clustering analyses. Generally in graph-based visualization, the number of nodes and links seriously increases as the size of data becomes large, which results in overcrowded graphs with lots of nodes and links. To avoid the problem, we propose a new method which keeps the number of nodes and links while changing view levels between general view to see highly clustered nodes and the detailed view to see each element of data. The novel feature of our method is that we can explore the whole clustering result with our real-time operations in our viewer. To realize such interactive viewer, we present data structure and algorithms to make real-time changes of graph shape within a short time not to have users feel any stress. We also implement such viewer and make evaluation about user operations.

本稿では、和歌山大学と和歌山労災病院で共同開発した糖尿病看護支援システムについて述べる。本システムは、糖尿病患者が自宅での治療内容を携帯電話を用いてサーバに送信し、これにより看護師が患者の治療状態を把握することで、必要に応じて患者へのアドバイスをするなど、治療効果の向上を目指している。本システムでは、糖尿病の主な治療法である食事療法、運動療法、薬物療法の実施状況と血糖測定値を、なるべく手間をかけずに的確に把握できるように、送信項目とユーザーインターフェースの設計・実装を行った。本稿では、本システムの紹介と、これを用いた糖尿病看護の試みについて報告する。In this paper, we introduce a system to support nursing diabetic people which is developed by Wakayama University and Wakayama Rousai Hospital. In our system, patients send the diabetic self-treatment data such as meal, exercise, taking medicines and insulin, using mobile phones. Then nurses in the hospital check the data and if they found something wrong, they can give some advice to the patients. We designed the system to enable nurses to understand patients' state as well as not to take patients' labor to send data. In this paper, we explain about the system and report our attempts to use the system.

本稿では、和歌山大学と和歌山労災病院で共同開発した糖尿病看護支援システムについて述べる。本システムは、糖尿病患者が自宅での治療内容を携帯電話を用いてサーバに送信し、これにより看護師が患者の治療状態を把握することで、必要に応じて患者へのアドバイスをするなど、治療効果の向上を目指している。本システムでは、糖尿病の主な治療法である食事療法、運動療法、薬物療法の実施状況と血糖測定値を、なるべく手間をかけずに的確に把握できるように、送信項目とユーザーインターフェースの設計・実装を行った。本稿では、本システムの紹介と、これを用いた糖尿病看護の試みについて報告する。In this paper, we introduce a system to support nursing diabetic people which is developed by Wakayama University and Wakayama Rousai Hospital. In our system, patients send the diabetic self-treatment data such as meal, exercise, taking medicines and insulin, using mobile phones. Then nurses in the hospital check the data and if they found something wrong, they can give some advice to the patients. We designed the system to enable nurses to understand patients' state as well as not to take patients' labor to send data. In this paper, we explain about the system and report our attempts to use the system.

現在インターネットで使用されているルーティングプロトコルでは，ネットワークの管理者がリンクに対して設定したコスト（メトリック）を基に計算された最短パスを用いてパケット転送が行われるため，現状では輻輳が特定の部分に偏りやすく，ネットワーク資源を有効に活用することが難しい．そこで，本研究ではリンクステート型IGPルーティングプロトコルを拡張し，各ルータが第二のルーティングテーブルを持つことで，どのルータからも2本の転送経路を利用して負荷分散を行う枠組みを提案する．これにより，各ルータは自分で計測した負荷情報を用いて，各宛先に対する2つの経路を状況に応じて使い分けることで，従来よりも柔軟な負荷分散を実現した．本稿では，この枠組みをns-2上に実装し，シミュレーション実験を行った結果を報告する．In the current Internet, routem use only one routing table that is computed automatically based on the link costs configured by network administrators. However, this mechanism prevents us from making a well-balanced use of network resources, because packets tend to pass several particular links under the shortest-path based routing environment. In this paper, we expand a link-state type IGP routing protocol with a secondary routing table so that each router have two disjoint paths for every destination. By using those two paths, each router can make a good selection of packet forwarding paths based on the locally measured traffic load information. We implemented our proposed method on ns-2, and report the simulation results.

現在インターネットで使用されているルーティングプロトコルでは, ネットワークの管理者がリンクに対して設定したコスト(メトリック)を基に計算された最短パスを用いてパケット転送が行われるため, 現状では輻輳が特定の部分に偏りやすく, ネットワーク資源を有効に活用することが難しい. そこで, 本研究ではリンクステート型lGPルーティングプロトコルを拡張し, 各ルータが第二のルーティングテーブルを持つことで, どのルータからも2本の転送経路を利用して負荷分散を行う枠組みを提案する. これにより, 各ルータは自分で計測した負荷情報を用いて, 各宛先に対する2つの経路を状況に応じて使い分けることで, 従来よりも柔軟な負荷分散を実現した. 本稿では, この枠組みをns-2上に実装し, シミュレーション実験を行った結果を報告する.

最短路木に基づいた経路制御がされているネットワークにおいて,第2のルーティングテーブル(バックアップテーブル)を計算しておき,枝(リンク)故障を発見したノードが瞬時にテーブルを切り替えることで,途切れることなく通信を継続できる方式を提案する.我々の方式を用いると,2枝連結な有向対称グラフで表されるどのようなネットワークに対しても,任意の一本の枝故障を回復できるようなバックアップテーブルが存在することが保証される.また,最適なバックアップテーブルを計算する最適化問題を定義し,各枝の長さが均一な場合にこれを線形時間で解くアルゴリズムを構成する.

あるリンクで輻輳が発生した場合,それを迂回するようにパケットの経路を変更することは,自然な解決方法の一つである.これを実現するのは容易である.輻輳したリンクのコストを,例えばa_1からa_2へというように上げさえすれば良い.しかし,この方法では,しばしば一時的な通信経路のループが生じ,一度パケットが巻き込まれてしまうと,宛先に到達することができなくなる.本稿では,コストを直接a_1からa_2に上げるのではなく,a_3を経由することで(つまり,一度a_1からa_3に上げてから,改めてa_3からa_2に上げることで),このようなループを避ける手法を提案する.また,コストを望ましい値まで上げるためにはいくつかの中間値を経なければならない場合がある.このとき,より少ないステップ数でその値まで上げるには,各ステップでループが生じない最大値まで上げる,いわば欲張りな戦略が最適であることを示す.

We propose a new framework for stateless auto-configuration of IPv6 site-local addresses with “zero configuration.” When a router is connected to a link as the first router, it becomes the link leader and generates an address prefix with randomly generated 16-bit subnet ID for the segment. In order to assure the uniqueness of the prefix addresses, we show a protocol, which is an extension of RIPng, for detecting prefixes conflicts. When a conflict is detected, it is notified to its segment leader immediately. The segment leader generates a new prefix and renumber to new one via IPv6 address renumbering scheme. And, exploiting the IPv6 feature that multiple addresses can coexist on an interface, we realize such a routing algorithm that can protect the connections using old addresses for a fixed time.

IPv6のサイトローカルアドレスを無設定(zeroconf)でステートレスに自動割り当てする枠組を提案する。当該セグメントに最初接続されたルータが、そのセグメントのリーダとなって、16bitのsubnet ID部分をランダムに選んだプレフィックスを生成する。アドレスのサイト内での一意性を保証するために、RIPngを拡張したプレフィックスアドレス重複の検出方法を示す。重複が検出されると直ちにセグメントリーダヘ通知され、 IPv6のアドレス付替の仕組を用いて新たなアドレスへの付替が行われる。We propose a new framework for stateless auto-configuration of IPv6 site-local addresses with "zero configuration." When a router is connected to a segment as the first router, it becomes the segment leader and generates an address prefix with randomly ge

2019.9.23，国内受賞，ESP8266EXを用いた無線センサ網構築のための低消費電力な通信プロトコル設計と基礎評価, 田代志保, 吉廣卓哉

2019.9.23，国内受賞，RSSIを用いた制御フレーム検知によるCSMA/CAの高効率化に 関する一検討, 梅澤良斗, 吉廣卓哉

2019.9.23，国内受賞，ブランド和牛の肉質予測における地域間共通特徴量の効率的選択手法, 東口奈那美, 吉廣卓哉

2016.8.28-31，国際受賞，Nanami Higashiguchi (for Paper entitled: Finding common features among multiple groups in sparse feature selections: A case study with Wagyu data)

2019.7.5，国内受賞，情報処理学会の本分野における活動に対する表彰

2018.11.7-9，国内受賞，本廣多胤（指導学生）

2018.2，国内受賞，横谷 晟人, 吉廣 卓哉: 受信ノード主導型MACプロトコルのビーコン削減に基づいた長寿命センサネットワーク

2018.11.7-9，国内受賞，農業センサデータに基づいたトルコギキョウの個体損失の確率モデリング, 本廣多胤, 吉廣 卓哉

2017.9.25，国内受賞，無線メッシュ網CATBSにおける⾼速通信に対応したスケジューリング 法, 森康弘, 吉廣卓哉

2017.11.15-17，国内受賞，発表タイトル「スロット化CSMAを用いた無線メッシュ網構築方式における最適な通信速度の検討」著者：森康弘、吉廣 卓哉

2016.9.26，国内受賞，GPUを用いた高速なベイジアンネットワーク学習手法, 森隆史, 山中優馬, 藤木生聖, 吉廣卓哉

2016.10.19-21，国内受賞，受信ノード主導型MACプロトコルのビーコン削減に基づいた長寿命センサネットワーク, 横谷 晟人, 吉廣 卓哉

2016.8.28-31，国際受賞，Paper TItle: A Fast EDA-Based Bayesian Network Learning Algorithm Using GPU Computation, Author: Takashi Mori, Yuma Yamanaka, Takatoshi Fujiki, Takuya Yoshihiro

2015.5.29，国内受賞，発表タイトル「送信キュー長の交換による無線メッシュ網の効率化」著者：竹田 隼基、吉廣 卓哉

2015.10.14-16，国内受賞，管理コストが低い長寿命な無線センサネットワークにおけるトポロジ変化時の部分的な配送木の再構築手法、横谷 晟人, 吉廣 卓哉

2015.10.14-16，国内受賞，リンク状態型ルーティングプロトコルにおけるメッセージ統合による制御負荷低減手法の提案、大浦 優季, 吉廣 卓哉

2015.9.6-9，国際受賞，Paper TItle: PBIL-RS: An Algorithm to Learn Bayesian Networks Based on Probability Vectors, Authors: Yuma Yamanaka, Takatoshi Fujiki, Sho Fukuda, and Takuya Yoshihiro

2014.12.8-10，国内受賞，論文「 IEEE802.11を用いた隠れ端末問題のない無線メッシュ網〜ネットワークアーキテクチャとスケジューリング〜」

2014.12.8-10，国内受賞，論文「受信ノード主導型MACプロトコルを利用した管理コストが低い長寿命な無線センサネットワーク」

2013.9.2，国際受賞

2013.9.2，国際受賞

2013.12.4，国内受賞，論文「無線メッシュ網における協調的なチャンネル選択と送信タイミング制御による通信の高速化」

2011.7，国内受賞

2012.9.7，国際受賞

2011.10.7，国内受賞，論文「OLSRにおけるノード故障に対応する迂回路の存在を保証する広告リンク選択手法」

2010.9，国際受賞，研究発表「One-click Peer-encouragement Mechanisms for Web-based Health Promotion System to Prevent Metabolic Syndrome」に係る受賞

2009.7，国内受賞

2010.3，国内受賞

2006.1，国内受賞

学術雑誌等の編集委員・査読・審査員等

編集委員,任期:１年間を継続

学術雑誌等の編集委員・査読・審査員等

幹事,任期:１年間

公開講座・講演会の企画・講師等

きのくに科学オリンピックに向けての高校生の実力向上のために、和歌山大で4コマ（2名で分担）の講義を行う,日付:2013.8.20

学術雑誌等の編集委員・査読・審査員等

Review Board Member,任期:2012.6-2014.5

学術雑誌等の編集委員・査読・審査員等

編集委員,任期:2年間

学術雑誌等の編集委員・査読・審査員等

プログラム委員,任期:１年

学術雑誌等の編集委員・査読・審査員等

編集委員,任期:１年間

公開講座・講演会の企画・講師等

6大学連携事業の工科系公開講座にて講演(2010/10/23)

,日付:2010.10

学術雑誌等の編集委員・査読・審査員等

論文誌ジャーナル/JIP編集委員会委員 ,任期:2010.6～2012.5

公開講座・講演会の企画・講師等

第一回工科系公開講座講演,日付:2009.10.23

高校　運営

向陽高等学校　学校運営協議会に委員として出席し、学校運営に関する議論を行う。

国際会議

プログラムチェアとして会議の運営に携わる

国際会議

委員長として国際会議の開催を統括する

学協会、政府、自治体等の公的委員

学協会、政府、自治体等の公的委員,任期:1年

国や地方自治体、他大学・研究機関等での委員

執筆分担,任期:1年

学協会、政府、自治体等の公的委員

学協会、政府、自治体等の公的委員,任期:1年

国や地方自治体、他大学・研究機関等での委員

研究者,任期:2019年10月～2022年3月

学協会、政府、自治体等の公的委員

第２７回マルチメディア通信と分散処理ワークショップ (DPSWS2019) ,任期:１年間

学協会、政府、自治体等の公的委員

モバイルコンピューティングとパーベイシブシステム研究会,任期:4年

学協会、政府、自治体等の公的委員

The 12th conference on mobile computing and ubiquitous networking (ICMU2019) ,任期:1年

学協会、政府、自治体等の公的委員

学協会、政府、自治体等の公的委員,任期:2018.1 - 2019.3

学協会、政府、自治体等の公的委員

TPC,任期:1年

学協会、政府、自治体等の公的委員

学協会、政府、自治体等の公的委員,任期:1年間

学協会、政府、自治体等の公的委員

第２６回マルチメディア通信と分散処理ワークショップ (DPSWS2018) ,任期:１年間

学協会、政府、自治体等の公的委員

学協会、政府、自治体等の公的委員,任期:１年

学協会、政府、自治体等の公的委員

The 11th conference on mobile computing and ubiquitous networking (ICMU2018) ,任期:1年

学協会、政府、自治体等の公的委員

TPC,任期:1年

学協会、政府、自治体等の公的委員

学協会、政府、自治体等の公的委員,任期:２年間

学協会、政府、自治体等の公的委員

学協会、政府、自治体等の公的委員

学協会、政府、自治体等の公的委員

TPC,任期:1年

学協会、政府、自治体等の公的委員

The tenth conference on mobile computing and ubiquitous networking (ICMU2017) ,任期:1年

学協会、政府、自治体等の公的委員

TPC,任期:1年

学協会、政府、自治体等の公的委員

学協会、政府、自治体等の公的委員

学協会、政府、自治体等の公的委員

13th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous2016),任期:１年

学協会、政府、自治体等の公的委員

13th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (Mobiquitous2016),任期:1年

学協会、政府、自治体等の公的委員

The ninth conference on mobile computing and ubiquitous networking (ICMU2016) ,任期:1年

学協会、政府、自治体等の公的委員

TPC,任期:1年

学協会、政府、自治体等の公的委員

TPC Chair（プログラム委員長）,任期:1年

学協会、政府、自治体等の公的委員

プログラム委員,任期:１年間

学協会、政府、自治体等の公的委員

運営委員,任期:2014.4～2018.3

学協会、政府、自治体等の公的委員

TPC,任期:1年

学協会、政府、自治体等の公的委員

TPC Chair（プログラム委員長）,任期:1年

学協会、政府、自治体等の公的委員

TPC,任期:2014.7-2015.1

学協会、政府、自治体等の公的委員

TPC,任期:2年

学協会、政府、自治体等の公的委員

TPC,任期:1年

学協会、政府、自治体等の公的委員

TPC,任期:1年

学協会、政府、自治体等の公的委員

TPC,任期:1年

学協会、政府、自治体等の公的委員

Publicity co-chair,任期:1年

学協会、政府、自治体等の公的委員

プログラム委員長：国内ワークショップDPSWS2013において採録論文の選考／プログラムの作成等を統括する,任期:１年間

学協会、政府、自治体等の公的委員

TPC Track co-chair: 国際会議CISIS2012のTrack 5(Biological and Medical Systems)のプログラム委員長(2名で担当),任期:2011.10～2012.6

学協会、政府、自治体等の公的委員

プログラム副委員長：国内ワークショップDPSWS2012において採録論文の選考／プログラムの作成等を統括する,任期:１年間

学協会、政府、自治体等の公的委員

TPC,任期:2011.4～2012.10

学協会、政府、自治体等の公的委員

TPC,任期:2011.4～2011.10

学協会、政府、自治体等の公的委員

運営委員,任期:2010.4～2012.3

国や地方自治体、他大学・研究機関等での委員

事業支援部会委員 ,任期:2006.7～2007.3

ボランティア活動等

サイバー犯罪に関する白浜シンポジウム内で開催される情報危機管理コンテストの運営スタッフ,実施者:和歌山大学、和歌山県警、和歌山県、情報セキュリティ研究所

ボランティア活動等

サイバー犯罪に関する白浜シンポジウム内で開催される情報危機管理コンテストの運営スタッフ,実施者:和歌山大学、和歌山県警、和歌山県、情報セキュリティ研究所

ボランティア活動等

サイバー犯罪に関する白浜シンポジウム内で開催される情報危機管理コンテストの運営スタッフ,実施者:和歌山大学、和歌山県警、和歌山県、情報セキュリティ研究所

ボランティア活動等

サイバー犯罪に関する白浜シンポジウム内で開催される情報危機管理コンテストの運営スタッフ,実施者:和歌山大学、和歌山県警、和歌山県、情報セキュリティ研究所

ボランティア活動等

サイバー犯罪に関する白浜シンポジウム内で開催される情報危機管理コンテストの運営スタッフ,実施者:和歌山大学、和歌山県警、和歌山県、情報セキュリティ研究所

ボランティア活動等

サイバー犯罪に関する白浜シンポジウム内で開催される情報危機管理コンテストの運営スタッフ,実施者:和歌山大学、和歌山県警、和歌山県、情報セキュリティ研究所

ボランティア活動等

サイバー犯罪に関する白浜シンポジウム内で開催される情報危機管理コンテストの運営スタッフ,実施者:和歌山大学、和歌山県警、和歌山県、情報セキュリティ研究所