記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：JSST  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：JSST  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：JSST  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：日本シミュレーション学会  

歩行者や自動車などの移動ノードが，直接無線通信及び情報を持つ移動ノードの移動により情報を空間的に拡散させ伝達する場合，無秩序かつ不必要な情報拡散が発生する．この問題を防ぐため，直接無線通信による情報の送信場所を送信可能エリアだけに制限して伝達することが考えられ，この手法は情報フローティングと呼ばれている．情報フローティングの理論性能評価は，送信可能エリアの大きさの決定などに必要なことから重要であり，様々な状況を仮定し，研究されてきた．本論文では，道路上を双方向に移動する歩行者群による情報フローティングを考え，通信を行う移動ノードの位置関係によって移動ノード自身が障害物になり直接通信可能距離が異なる場合の情報フローティングの理論解析を行う．理論解析の数値計算結果より，移動ノードの密度及び各方向の密度の違いによって移動ノード自身が障害物になることの情報フローティングへの影響の程度が異なることを示し，本論文の理論解析手法の有効性を示す．この結果を踏まえたうえで，移動ノード自身が障害物になる状況に適した送信可能エリアの大きさの決定法を示す．

DOI： 10.11308/tjsst.14.9

CiNii Research

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：JSST  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：JSST  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：JSST  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

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

<p>Information floating (IF) permits mobile nodes to transmit information to other nodes by direct wireless communication only in transmittable areas (TAs), thus avoiding unneeded and inefficient information distribution to irrelevant areas, which is a problem with the so-called epidemic communication used in delay tolerant networks. In this paper, we propose applying IF to sensor networking to find and share available routes in disaster situations. In this proposal, IF gathers and shares information without any assistance from gateways, which is normally required for conventional wireless sensor networks. A performance evaluation based on computer simulation results is presented. Furthermore, we demonstrate that the proposed method is effective by highlighting its advantageous properties and directly comparing it with a method based on epidemic communication. Our findings suggest that the proposed method is a promising step toward more effective countermeasures against restricted access in disaster zones.</p>

DOI： 10.1587/transcom.2019NRP0006

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：日本シミュレーション学会  

&nbsp;&nbsp;Epidemic routing can deliver messages in the case where there is never a connected path from source to destination. By using Epidemic routing repeatedly, the technique called Information Floating can maintain information in specific area. Information Floating is more effective when there are many mobile nodes. We consider effect of public space on information floating. A public space is a social space and mobile nodes are easy to gather in the space. If we can identify a place that is not a public space but where information tends to stay, it will maintain more information. We introduce to use a covering problem to identify this place. A covering problem is one of location problems that find the best place on road networks, communication networks, etc. In this paper, we identify where to put the fixed stations with information by applying a covering problem, and we show its effectiveness in computer simulation.<br>

DOI： 10.11308/tjsst.9.73

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：日本シミュレーション学会  

<p>During large-scale disasters, some regions can become isolated from critical information exchanges due to problems with communication infrastructures. In this paper, we consider information exchange among isolated shelters in such cases using epidemic transmission, which distributes information without infrastructure by direct communication between nodes and their movements. As mobile nodes for epidemic transmission, we consider transport vehicles that are leaving a distribution center to deliver relief goods to shelters. These transport vehicles receive information from the shelters and distribute it to other shelters together with the relief goods. As a result, information is shared by the shelter. Suppose that transport vehicles move along different traveling paths and exchange information at the distribution center. Transport vehicles can also get new information from other transport vehicles while they wait for new relief goods to arrive at the distribution center. Transport vehicles might be able to receive more new information by waiting for a longer time, although such additional waiting time causes a greater delay of the delivery of relief goods. In this paper, we consider the relation between relief goods delivery and information sharing by transport vehicles with epidemic transmission and analyze how the additional waiting time affects the delay of relief goods and the time needed for information sharing by computer simulation.</p>

DOI： 10.15748/jasse.3.114

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：日本シミュレーション学会論文誌  

Epidemic transmission can distribute information over the service area by direct wireless communication between mobile nodes and mobility of the mobile nodes. By using epidemic transmission repeatedly, we can send information to mobile nodes entering a specific area. This is called Information Floating (IF). In this paper, we consider IF to distribute an advertisement to guide customers to a target place (shopping place). The purpose of advertisement delivery is to deliver an advertisement to mobile nodes before they arrive at the target place and to guide mobile nodes to the target place. We divide a service area into some small areas, and consider how to decide the areas where the advertisement is virtually floated. To do this, we use probe data such as traffic volume entering each small area. We consider three methods to decide the areas for IF, and evaluate these methods by computer simulation. Two of the three methods use probe data. In computer simulation, we consider uniform and non-uniform traffic distributions, and small and large traffic volumes to assume various situations. We show effective methods in the various situations.<br>

DOI： 10.11308/tjsst.7.85

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：日本シミュレーション学会  

Ad-hoc network is expected as a network in place of the cellular network, has been researched widely. The development of routing protocol is one of the problems in an ad-hoc network. Since the flooding packets cause decrease of performance of the network, wasteful communications should refrain. FORP (Flow Oriented Routing Protocol) is one of routing protocols in Ad-hoc network, which uses the mobility information (e.g. location, speed and direction), and chooses the longest expiration route for source and destination pairs. In the flooding of the route search, the packets explode, as the number of nodes increases in the service area. However, FORP doesn't take explosion-control. In this paper, we discuss the effect to the destruction of extra control packets in the route search using the mobility information.<br>

DOI： 10.11308/tjsst.7.115

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

Recently, Electric Vehicle (EV) is considered as one of important technologies of smart grid; however, there are some problems for spreading EVs. One of these problems is that charging the battery of an EV needs a longer time than refueling of gasoline vehicles. To overcome these problems, for example, some local governments in Japan started projects in which restaurants and shops rent outlets for charging EV of their customers while doing something such as eating or shopping. Under such projects, if an EV driver knows information on chargers such as the locations of chargers and the mean waiting times for using chargers, the driver may be able to reduce the time spent only for charging (pure waiting time). In this paper, we theoretically analyze the mean of the pure waiting time in cases where drivers know and do not know the above information. From the numerical results, we discuss what information is important to reduce the pure waiting time.

DOI： 10.1109/ISADS.2015.50

Web of Science

researchmap

記述言語：日本語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

For multi-hop wireless networks, we assign channels to communication between terminals. For this assignment problem, modeling using the edge coloring of the graph theory has been proposed. In the modeling, all edges of the graph are assigned colors. In this paper, we assign colors to edges in a subset of the edge set as the other modeling, and we consider the number of assigned colors in the graph. We show some theoretical results and examine this modeling with computer simulation.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEK  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：ECTI  

Graph/network theory results are applicable to problems in communications. As a representative example, the node coloring problem in graph theory is applicable to the channel assignment problem in cellular mobile communication systems. The node coloring problem is NP-complete, meaning that optimally solving it is very difficult. Therefore, we use heuristic algorithms for the channel assignment problem. In this case, the graph theory results show the legitimacy of using heuristic techniques. On the other hand, we can directly apply graph theory to communication problems. For example, on contents delivery services in the Internet, we place mirror servers that provide the same contents on the network. Location problems on flow networks are applicable to mirror server allocation problems. In a simple case, we can efficiently solve the problem. In this paper, we concentrate on multi-hop wireless networks and consider the relationship between their problems and the results of graph/network theory.

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

グラフ理論における辺彩色問題は、グラフを線グラフ(Line Graph)に変換することで点彩色問題ととらえることができる。無線通信におけるチャネル割当問題と関連して、いくつかの拡張された辺彩色問題が提案されているが、これらの問題の点彩色問題への変換について考察する。

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/33634

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE/IEEK  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEK  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/31694

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEE  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：SPRINGER-VERLAG TOKYO  

In wireless LAN, like IEEE802.11x, the number of accessible terminal is limited for each access point. Therefore, it is necessary to assign each terminal to the access points under the limitation. It is well-known that this problem can be solved in polynomial time by solving a maximum flow problem in graph theory.
However, there is a weak point in the above solution. If a terminal newly tries to access an access point, many terminals may change the access points. Therefore, this solution is not realistic. It is important to minimize the number of terminals that change the access points. In this paper, we propose a polynomial algorithm to solve the problem.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEK  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）  

Parallel distributed systems in which multiple computers are connected through LAN and WAN are widely used at present. One of the important functions of parallel distributed systems is broadcasting to distribute data over an entire system. Broadcast processing greatly affects the performance of parallel distributed systems, and it is desirable to develop a distribution procedure that completes the processing in a short time. Consequently, there have been many approaches to the minimum broadcast time problem, aiming at the optimal distribution procedure. However, not many past studies of this problem consider a wide-area system in which multiple parallel distributed systems are connected. In this context, this paper considers the minimum broadcast time problem for a wide-area parallel distributed system whose topology can be represented by a certain kind of split graph. It is shown that the problem can be solved in polynomial time in the homogeneous parallel distributed system in which the time required for communication is uniform. In addition, a heuristic algorithm is proposed for a heterogeneous parallel distributed system in which the time required for communication is not uniform. Simulation results reveal that an efficient distribution procedure can be derived in a short time. © 2004 Wiley Periodicals, Inc.

DOI： 10.1002/ecjc.20137

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

Parallel distributed systems in which multiple computers are connected through LAN and WAN are widely used at present. One of the important function of parallel distributed systems is broadcasting to deliver data over an entire system. Multicasting is an expanded function of broadcasting. Broadcast/multicast processing greatly affects the performance of parallel distributed systems, and it is desirable to develop a delivering procedure that completes the processing in a short time. There have been many approaches to the minimum broadcast time problem, aiming at the optimal delivering procedure. In this paper, we consider the minimum broadcast/multicast time problem for a parallel distributed system whose topology can be represented by a subclass of split graphs.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

Parallel distributed systems in which multiple computers are connected through LAN and WAN are widely used at present. One of the important function of parallel distributed systems is broadcasting to deliver data over an entire system. Multicasting is an expanded function of broadcasting. Broadcast/multicast processing greatly affects the performance of parallel distributed systems, and it is desirable to develop a delivering procedure that completes the processing in a short time. There have been many approaches to the minimum broadcast time problem, aiming at the optimal delivering procedure. In this paper, we consider the minimum broadcast/multicast time problem for a parallel distributed system whose topology can be represented by a subclass of split graphs.©2005 IEEE.

DOI： 10.1109/ISCAS.2005.1464553

Scopus

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

複数のコンピュータをLANやWANなどで結合した並列分散システムが広く利用されるようになってきた.並列分散システムの重要な機能の一つに,システム全体ヘデータを配信するブロードキャストがある.ブロードキャスト処理は並列分散システムの性能に大きく関与し,この処理を短時間で完了する配信手順が望まれる.そこで,最適な配信手順を見つけ出すことを目的とした最小ブロードキャスト時間問題が数多く検討されてきた.この問題に対する従来の研究においては,複数の並列分散システムを結合してできる広域のシステムを対象とするものは余り多くない.そこで本論文は,トポロジーがあるSplit Graphで表される広域の並列分散システムに対する最小ブロードキャスト時間問題について考察する.通信に要する時間が均一である同種並列分散システムにおいては,この問題が多項式時間で解けることを示す.また通信に要する時間が均一でない異種並列分散システムに対するヒューリステイックなアルゴリズムを提案し,シミュレーション結果から効率の良い配信手順が短時間で得られることを確認した.

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/33635

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

Recently, the mulitihop wireless network system attracts the interest of many people as a communication network system of the next generation. The multihop wireless network has unique features in which neither base stations nor wired backbone networks are required and a terminal can communicate with the other terminal beyond the transmission range by multihopping. In this network, a communication link between two terminals which can communicate directly is required a channel. Since cochannel interference may occur, we need to assign channels to communication links carefully. In this paper, we describe a channel assignment strategy which takes the degree of cochannel interference into consideration, and we evaluate an effectiveness of this strategy by computer simulations. We show that this strategy is more effective than a strategy which does not take the degree of cochannel interference into consideration. And we also consider a few channel assignment algorithms briefly.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：WORLD SCIENTIFIC PUBL CO PTE LTD  

Multihop wireless networks consist of mobile terminals with personal communication devices. Each terminal can receive a message and then send it to another terminal. In these networks, it is important to assign channels for communications to each terminal efficiently. There are some studies on this assignment problem using a conventional edge coloring in graph theory. In this paper, we propose a new edge coloring problem in graph and network theory on this assignment problem and we discuss the computational complexity of the problem. This edge coloring problem takes the degree of interference into consideration. Therefore, we can reuse the channels more efficiently compared with the conventional method.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

Recently, the wireless mesh network attracts the interest of many people as a new broadband network of the next generation. The wireless mesh network only consists terminals, then a terminal in the network can communicate with the other terminal beyond the transmission range by multihopping as same as ad hoc networks. In this network, a communication link between two terminals which can communicate directly is required a channel. Since cochannel interference may occur, we need to assign channels to communication links carefully. In this paper, we describe a channel assignment strategy which takes the degree of cochannel interference into consideration, and we evaluate. an effectiveness of this strategy by computer simulations. We show that this strategy is more effective than a strategy which does not take the degree of cochannel interference into consideration.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

The link scheduling problem and broadcast scheduling problem have been discussed as graph theory. These scheduling problems are channels/time-slots assignment problems in a multi-hop network. It is known that the scheduling problems are NP-hard. We propose new extended scheduling problems. These scheduling problems can be applied to CDMA system. We show that the extended scheduling problems are NP-hard.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：NICT/YRP  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

ネットワーク構造を有するシステムは多種多様であり,オイラーによって始まったといわれるグラフネットワーク理論は,数多くの応用を持つ研究分野である.本稿では,近年大変革を遂げている情報通信分野への応用に焦点を当て,有線網におけるルーチング,マルチホップ無線ネットワークにおける情報配信,ミラーサーバの設置,インターネットのモデル化等の問題への最近のグラフネットワーク理論の応用を解説する.

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/33627

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE/IEEK  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE/IEEK  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

Multihop wireless networks consist of mobile terminals with personal communication devices. Each terminal can receive a message from a terminal and send it to the other terminal. In this paper, we discuss a new edge coloring problem on graph & network theory on multihop wireless networks. This edge coloring problem takes the degree of interference into consideration. Then, we discuss this problem about computational complexity.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（その他学術会議資料等）  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

与えれられた行列を、行列の各成分と2点間の最大流量が等しくなるように無向フローネットワーク上へ実現する問題は、従来より研究されてきており、様々な結果が得られている。しかしながらこれらの結果は、2点間の最大流量と行列の値がすべて一致するように実現できるための必要十分条件であったり、その実現法である場合がほとんどである。実際には、一致しなくとも近い値をとればよい場合もあるであろう。筆者らは以前に、各2点問に、フローネットワーク上に実現できるとは限らない値(要求値)を与えた場合に、その実現となる無向フローネットワークにおける最大流量との差を最小とする問題について考察し、その実現法について述べた。本論文ではこの「差」の概念を一般化した実現問題の解法について考察する。

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/33636

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

This paper deals with a study of a problem for finding the minimum-cost spanning tree with a response-time bound. The relation of cost and response-time is given as a monotonous decreasing and convex function. Regarding communication bandwidth as cost in an information network, this problem means a minimum-cost tree shaped routing for response-time constrained broadcasting, where any response-time from a root vertex to other vertex is less than a given time bound. This problem is proven to be NP-hard and consists of the minimum-cost assignment to a rooted tree and the minimum-cost tree finding. A nonlinear programming algorithm solves the former problem for the globally optimal solution. For the latter problem, different types of heuristic algorithms evaluate to find a near optimal solution experimentally.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）  

The problem of realizing a given matrix on an undirected flow network has been studied and various results have been obtained. Most of these results consist of necessary and sufficient conditions for methods of realization in which the maximum good flow between the two points and the matrix components coincide. However, there are cases in which coincidence is not required as long as they are close to each other. In this paper, we consider the realization under certain conditions when values not necessarily realizable as maximum good flows of the flow network are given between two points. First, the upper and lower bounds of the maximum good flow are given. The problem of realization between these two extremes is studied and the necessary and sufficient condition is given. Next, by means of this result, we consider the problem of minimizing the difference between the given value and the maximum good flow in the undirected flow network. A realization method is studied.

DOI： 10.1002/ecjc.1054

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

In a multihop network, radio packets are often relayed through inter-mediate nodes (repeaters) in order to transfer a message. We consider a scheduling problem in a multihop network using two graph theoretical models. In this report, we prove that this problem is NP-hard, and we propose approximation algorithms for it. © 2001 IEEE.

DOI： 10.1109/ISCAS.2001.922382

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

The demand for communication services is rapidly increasing, because the mobile communication service is synonymy of an ideal communication style realizing communication in anytime, anywhere and with anyone. The wireless multihop network system is the one of the important systems in the near future. There exist various problems to which graph theory is applicable in mobile communication services. In this paper, we formulate a routing problem, named information delivering problem, on wireless multihop networks using graph theory. We propose heuristic algorithms for the problem and modify the algorithms for efficient reuse of spectrum. © 2001 IEEE.

DOI： 10.1109/ISCAS.2001.922377

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

In a multihop network, radio packets are of ten relayed through inter-mediate stations (repenters) in order to transfer a radio packet from a source to its destination. We consider a scheduling problem in a multihop network using a graphtheoretical model. Let D = (V, A) be the digraph with a vertex set V and an are set A. Let f be a labeling of positive integers on the arcs of A. The value of f(u, v) means a frequency band assigned on the link from u to v. We call f antitransitive if S(u, v) not equal f(v, w) for any adjacent arcs (u, v) and (v, w) of D. The minimum antitransitive-labeling problem is the problem of finding a minimum antitransitive-labeling such that the number of integers assigned in an antitransitive labeling is minimum. In this paper, we prove that this problem is NP-hard, and we propose a simple distributed approximation algorithm for it.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：PUBLISHING HOUSE ELECTRONICS INDUSTRY  

The demand for communication services is rapidly increasing, because the mobile communication service is synonymy of an ideal communication style realizing communication in anytime, anywhere and with anyone. There exist various problems to which graph & network theory is applicable in mobile communication services. For example, it is well known that coloring algorithms of graphs are applicable in channel assignment algorithms in cellular systems. In this paper, we introduce a graph theoretical approach for an information delivering problem in ad-hoc networks.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

If a matrix, which represents capacities between vertices for every vertex pair, are given, we have known the necessary and sufficient conditions for existence of networks satisfying given conditions. However, it is rare that capacities between all vertex pairs are given. Therefore, in previous papers, we give matrix which is not always terminal capacity matrix, and we consider realization of the matrix. In this case, we consider minimizing differences between capacities in the network and elements of the matrix. In this paper, we generalize the concept of difference and we propose an algorithm to construct the network.

Web of Science

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

与えられた行列を無向フローネットワーク上へ実現する問題は,従来より研究されてきており,様々な結果が得られている.これらの結果は,2点間の最大流量と行列の成分が一致するように実現できるための必要十分条件であったり,その実現法である場合がほとんどである.しかしながら,実際には一致しなくとも近い値をとればよい場合もあるであろう.そこで,本論文では,各2点間にフローネットワークの最大流量として実現できるとは限らない値を与え,ある条件の下で実現する問題について考察する.まず,最大流量の上限,下限を与え,その範囲内に実現する問題について考察し,その必要十分条件を与える.次にこの結果を用いて,与えられた値と無向フローネットワークにおける最大流量との差を最小化する問題について考察し,その実現法について述べる.

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/33637

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

The demand for communication services is rapidly increasing, because the mobile communication service is synonymy of an ideal communication style realizing communication in anytime, anywhere and with anl one. There exist various problems to which computational geometry and graph & network theory is applicable in mobile communication services. For example, it is well known that coloring algorithms of graphs are applicable in channel assignment algorithms in cellular systems. In this paper, we show new results in graph theoretic or computational geometric research of cellular mobile communications.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Institute of Electrical and Electronics Engineers Inc.  

We consider a realization problem of an undirected flow network N from a matrix M. We assume that M is not always a terminal capacity matrix. In our previous study, we considered a problem to minimize the differences between capacities between vertex pairs in N, and elements of M. We called this problem "minimax realization problem." In this paper, we propose another minimax realization problem and propose an algorithm to minimize the differences.

DOI： 10.1109/TENCON.1999.818539

Scopus

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEE/IEICE  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEE/IEICE  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEE/IEICE  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

輸送網, 通信網等のネットワークにおいて, 種々の施設を設置する際にその最適な位置を求める問題をネットワークのロケーション問題という.本論文では, フローネットワークにおけるロケーション問題の一つである, 総合被覆といわれるある被覆問題を拡張し, 無向フローネットワークの場合に, 多項式時間で解が求められることを示す.これまでの問題では, 各点へのフローは, ある一定値以上という条件であり, 多項式時間の解法が提案されていた.ここでは, この値を各点によって可変にした場合でも, 単純なアルゴリズムで解を求めることが可能であることを示す.

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/33638

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

The lower-bounded p-collection problem is the problem where to locate p sinks in a flow network with lower bounds such that the value of a maximum flow is maximum. This paper discusses the cover problems corresponding to the lower bounded p-collection problem. We consider the complexity of the cover problem, and we show polynomial time algorithms for its subproblems in a network with tree structure.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

In this paper, we consider a realization problem of an undirected flow network N from a matrix M. We assume that M is not always a terminal capacity matrix. In this condition, we consider a problem to minimize differences between capacities between vertex pairs in N, and elements of M. And we propose a method to construct N. Next, we consider a problem to minimize the number of such vertex pairs. Then, we show the problem is NP-hard.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE  

Let D = (V, A) be the digraph with a vertex set Ir and an are set A. A cut cover in D is a family of (directed) cuts such that each are of A belongs to some cut of this family. A minimum cut cover in D is one of the minimum size. We say the problem of finding a minimum cut cover of a given digraph to be the minimum cut cover problem for digraphs. In this paper we consider the problem for digraphs, and show that this problem is NP-complete.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

In this paper we extend the p-collection problem to a flow network with lower bounds, and call the extended problem the lower-bounded p-collection problem. First we discuss the complexity of this problem to show NP-hardness for a network with path structure. Next we present a linear time algorithm for the lower-bounded 1-collection problem in a network with tree structure, and a pseudo-polynomial time algorithm with dynamic programming type for the lower-bounded p-collection problem in a network with tree structure. Using the pseudo-polynomial time algorithm, we show an exponential algorithm, which is efficient in a connected network with few cycles, for the lower-bounded p-collection problem.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

Location theory on networks is concerned with the problem of selecting the best location in a specified network for facilities. Many studies for the theory have been done. We have studied location theory from the standpoint of measuring the closeness between two vertices by the capacity (maximum flow value) between two vertices. In a previous paper, we have considered location problems, called covering problems and proposed polynomial time algorithms for these problems. These problems are applicable to assigning files to some computers in a computer network. This paper is concerned with a covering problem called the single cover problem defined in the previous paper. First, we define a generalized single cover problem and show that an algorithm proposed in the previous paper can be applicable to solving the generalized single cover problem. Then, we define a single cover problem satisfying cardinality constrains and show that the problem is solved in a polynomial time.

Web of Science

researchmap

記述言語：英語   出版者・発行元：TAO  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：I E E E  

The lower-bounded p-collection problem is the problem where to locate p sinks in a flow network with lower bounds such that the value of a maximum flow is maximum. This paper discusses the cover problems corresponding to the lower bounded p-collection problem. We consider the complexity of the cover problem, and we show polynomial time algorithms for its subproblems in a network with tree structure.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

The p-collection problem is where to locate p sinks in a flow network such that the value of a maximum flow is maximum. In this paper we show complexity results of the p-collection problem. We prove that the decision problem corresponding to the p-collection problem is strongly NP-complete. Although location problems (the p-center problem and the p-median problem) in networks and flow networks with tree structure is solvable in polynomial time, we prove that the decision problem of the p-collection problem in networks with tree structure, is weakly NP-complete. And we show a polynomial lime algorithm for the subproblem of the p-collection problem such that the degree sum of vertices with degree greater than or equal to 3 in a network, is bound to some constant K greater than or equal to 0.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEK  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEE/IEICE  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEE/IEICE  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEK  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：I E E E  

Location theory on networks is concerned with the problem of selecting the best location in a specified network for facilities. Many studies for the theory have been done. We have studied location theory from the standpoint of measuring the closeness between two vertices by the capacity (maximum now value) between two vertices. In the previous paper, we have considered location problems, called covering problems and proposed polynomial time algorithms for these problems. These problems are applicable to assigning files to some computers in a computer network. This paper concerns a problem called plural cover problem defined in the previous paper. We define a generalized plural cover problem and we propose an efficient algorithm for the generalized plural cover problem.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：I E E E  

The demand for mobile communication services is rapidly increasing, because the mobile communication service is synonymy of an ideal communication style realizing communication in anytime, anywhere and with anyone. There exist various problems to which computational geometry and graph & network theory is applicable in mobile communication services. For example, it is well-known that Coloring algorithms of graphs are applicable in channel assignment algorithms in cellular systems. In this paper, we show some examples of new applications of computational geometry and graph theory to cellular mobile communications.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：John Wiley and Sons Inc.  

The notion of synchronic distances is a fundamental concept introduced by Petri [1]. It is a metric closely related to a degree of mutual dependence between two events in a condition/event system. The synchronic distance between two vertices in a marked graph is defined here as the maximum number of times one vertex can fire without firing the other. Marked graphs form a subclass of Petri nets. The synchronic distance matrix of a marked graph M with n vertices is an n X n symmetric matrix D* = [dM*(vi, vj)], where dM*(vi, vj) is the synchronie distance between vertices vi and vj. Conversely, using matrix D, the focus is on finding a marked graph whose synchronie distance matrix is D. Murata et al. [2] show that the synchronie distance matrix of a marked graph is a distance matrix of an undirected network and give a method for finding a marked graph when D is realizable as the distance matrix of a tree with positive integer edge weights. This paper presents a necessary and sufficient condition for D to be the synchronic distance matrix of a live marked graph. A matrix D is given such that D is a distance matrix of an undirected network and there does not exist a marked graph whose synchronic distance matrix is D. Also, a method is proposed for finding a live marked graph when D is realizable as the distance matrix of a tree as well as that of a nontree graph like a cycle.

DOI： 10.1002/ecjc.4430790306

Scopus

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：I E E E  

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

The demand for mobile communication services is rapidly increasing, because the mobile communication service is synonymy of an ideal communication style realizing communication in anytime, anywhere and with anyone. The development of economic and social activities is a primary factor of the increasing demand for mobile communication services. The demand stimulates the development of technology in mobile communication including personal communication services. Thus mobile communication has been one of the most active research in communications in the last several years. There exist various problems to which graph & network theory is applicable in mobile communication services [1]. (for example, channel assignment algorithm in cellular system, protocol in mobile communication networks and traffic control in mobile communication). A model of a cellular system has been formulated using a graph and it is known that the channel assignment problem is equivalent to the coloring problem of graph theory. Recently, two types of coloring problems on graphs or networks related to the channel assignment problem were proposed. Mainly, we introduce these coloring problems and show some results on these problems in this paper.

Web of Science

researchmap

記述言語：英語   出版者・発行元：IEEK  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

Problems of realizing a vertex-weighted tree with a given weighted transmission number sequence are discussed in this paper. First we consider properties of the weighted transmission number sequence of a vertex-weighted tree. Let S be a sequence whose terms are pairs of a non-negative integer and a positive integer. The problem determining whether S is the weighted transmission number sequence of a vertex-weighted tree or not, is called w-TNS. We prove that w-TNS is NP-complete. and we show an algorithm using backtracking. This algorithm always gives a correct solution. And, if each transmission number of S is different to the others. then the time complexity of this is only O( Absolute value of S 2). Next we consider the d2-transmission number sequence so that the distance function is defined by a special convex function.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

The synchronic distance is a fundamental concept in a Petri net. Marked graphs form a subclass of Petri nets. Given a matrix D, we are interested in the problem of finding a marked graph whose synchronic distance matrix is D. It is well-known that the synchronic distance matrix of a marked graph is a distance matrix. In this letter, we give a matrix D such that D is a distance matrix and there does not exist a marked graph whose synchronic distance matrix is D.

Web of Science

researchmap

記述言語：英語   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：I E E E  

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：I E E E  

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

Location theory on networks is concerned with the problem of selecting the best location in a specified network for facilities. Many studies for the theory have been done. However, few studies treat location problems on networks from the standpoint of measuring the closeness between two vertices by the capacity (maximum flow value) between two vertices. This paper concerns location problems, called covering problems on flow networks. We define two types of covering problems on flow networks. We show that covering problems on undirected flow networks and a covering problem on directed flow networks are solved in polynomial times.

Web of Science

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEICE-INST ELECTRON INFO COMMUN ENG  

In a cellular mobile system, assigning a channel for a call in a cell so as to achieve high spectral efficiency is an important problem. In usual channel assignment for a cellular mobile system, a channel can be simultaneously assigned to some cells with a constant separation distance. This usual model of a cellular mobile system has been formulated using a graph and it is known that the channel assignment problem is equivalent to the coloring problem of graph theory. Recently, a new channel assignment scheme has been proposed. This scheme takes the degree of interference into consideration. In the scheme, a channel is simultaneously assigned.if the CIR (carrier-to-interference ratio) is more than the desired value. In this paper, we formulate this new model using a network and a new coloring problem of networks. The new coloring problem of networks is a generalization of the usual coloring problem of graphs. One of the merits of this formulation is that the degree of cochannel interference between cells can be represented. In the usual formulation using a graph, the degree of cochannel interference between cells can not be represented. Therefore, spectral efficiency in the formulation using a network is higher than spectral efficiency in the formulation using a graph. In this paper, we show that the new coloring problem is an NP-hard problem. Subsequently, we rewrite the new coloring problem of networks to a coloring problem of graphs on some assumptions and consider the relation between the results on the new coloring and the results on the usual coloring.

Web of Science

researchmap

記述言語：英語   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEE  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：Mita Press  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC  

Since the spectrum is a limited resource, spectral efficiency is an important consideration in a mobile radio system. In this paper, we formulate a channel offset system design using a graph theoretical concept in a cellular mobile system. From the graph theoretical considerations, we investigate an optimal channel offset scheme in a cellular mobile system and give an upper and a lower bound for overall spectral bandwidth.

Web of Science

researchmap

記述言語：英語   出版者・発行元：IEEK  

In a cellular mobile system, assigning a channel for a call in a cell so as to achieve high spectral efficiency is an important problem. In usual channel assignment for a cellular mobile system, a channel can be simultaneously assigned to some cells with a constant separation distance. This usual model of a cellular mobile system has been formulated using a graph and it is known that the channel assignment problem is equivalent to the coloring problem of graph theory. Recently, a new channel assignment scheme has been proposed. This scheme takes the degree of interference into consideration. In the scheme, a channel is simultaneously assigned if the CIR (carrier-to-interference ratio) is more than the desired value. In this paper, we formulate this new model using a network and a new coloring problem of networks. The new coloring problem of networks is a generalization of the usual coloring problem of graphs. One of the merits of this formulation is that the degree of cochannel interference between cells can be represented. In the usual formulation using a graph, the degree of cochannel interference between cells can not be represented. Therefore, spectral efficiency in the formulation using a network is higher than spectral efficiency in the formulation using a graph. In this paper, we show that the new coloring problem is an NP-hard problem. Subsequently, we rewrite the new coloring problem of networks to a coloring problem of graphs on some assumptions and consider the relation between the results on the new coloring and the results on the usual coloring.

CiNii Books

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

Location theory on networks is concerned with the problem of selecting the best location in a specified network for facilities. In networks, the distance is an important measure to quantify how strongly related two vertices are. Mereover, the capacity between two vertices is also an important measure. In this paper, we define the location problems called the p-center problem, the r-cover problem and the p-median problem on undirected flow networks. We propose polynomial time algorithms to solve these problems.

CiNii Books

researchmap

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

通信網や交通網などのシステムのモデル化であるネットワークにおいて、2点間の距離は、その2点間の最短路長で定義され、2点間の関係を表す基本的な量である。各2点間の距離を、行列の要素としたものを距離行列と言い、行列が、あるネットワークの距離行列となるための必要十分条件や、そのネットワークを構成する問題は、興味ある重要な問題であり、現在まで多くの研究がなされている。距離行列とは、すべての2点間の距離が与えられたものであるが、本論文では、すべての2点間の距離ではなく、一部の2点間の距離（これを部分距離集合と言うこととする）が与えられた場合を考え、その距離を満足する有向ネットワークを実現する方法などについて考察する。まず、与えられた部分距離集合を満足する有向ネットワークが存在するための必要十分条件を与える。また、与えられた部分距離集合から、他の2点間の距離のとり得る範囲が決定されることを示す。次に、与えられた部分距離集合の実現となる有向ネットワークの集合を考える。そして、その集合が一致するような部分距離集合の中で、要素数が最も大きいもの、最も小さいものを求めるアルゴリズムを提案する。

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/33641

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

Vを点といわれる要素からなる空でない集合とし、容量関数といわれるV×VからR^-_+への関数γが定義されているとき、(V;γ)を容量空間という。また、母点集合といわれるVの部分集合C（要素を母点という）が指定されているものとする。和集合がVとなるVの部分集合族M={T(c)|c∈C}の各部分集合T(c)が互いに素で、母点ｃを含むが他の母点を含まなければT(c)をcの勢力圏といい、Mを(V;γ)の勢力圏図という。各母点cの勢力圏T(c)に対してf(T（ｃ）)をcとT(c)の各点vとの容量(γ(c,v))の総和とする。勢力圏図Mに対してF(M)をf(T(c))の総和としたとき、最大のF(M)をとる勢力圏図を最適勢力圏図という。本論文では、容量空間における最適勢力圏図の構成と母点集合の変化に伴う最適勢力圏図の修正について考察し、2点間の最大流量を容量関数とする無向ネットワークNにおいてはO(knm log n)の手間で最適勢力圏図を構成できることを示す。但し、k,n,mはそれぞれCの要素数、Nの点数、Nの枝数を表す。また非母点の母点への変更やその逆の場合の最適勢力圏図の修正がO(log|V|)で可能となるネットワークを容量空間から構成する。

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10191/22435

記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：電子情報通信学会  

ある点集合において，すべての2点間の最大流量を与え，それらが無向フローネットワーク上に実現できるかどうかの判定や，実際にフローネットワークを構成する問題については多くの研究がなされている．ところで，輸送網などを設計する際には，すべての都市間ではなく一部の重要都市間の輸送量のみが満足されることが要求される場合がある．そこで本論文では，一部の最大流量を与えた場合の無向フローネットワーク上への実現について論ずる．まず無向フローネットワーク上へ実現できるかどうかの判定アルゴリズムを与えるが，これは，これまでに得られている結果を補足的に拡張したものとなっている．次に，一部の最大流量を与えた時点で自動的に決定してしまう，与えられた以外の最大流量を求める問題について考察し，そのアルゴリズムを与える．そして，このアルゴリズムに用いる簡易化ネットワークを構成することで，与えられた最大流量から不要なものを除くことが可能であり，この問題を最短絡問題に帰着させることが可能であることを示している．

CiNii Books

researchmap

その他リンク： http://hdl.handle.net/10623/33643

記述言語：英語   出版者・発行元：電子情報通信学会  

researchmap

記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：IEEE  

researchmap

J-GLOBAL

researchmap

J-GLOBAL

researchmap

J-GLOBAL

researchmap

記述言語：日本語   掲載種別：記事・総説・解説・論説等（学術雑誌）  

researchmap

J-GLOBAL

researchmap

J-GLOBAL

researchmap

J-GLOBAL

researchmap

J-GLOBAL

researchmap

J-GLOBAL

researchmap

J-GLOBAL

researchmap

記述言語：日本語   掲載種別：記事・総説・解説・論説等（その他）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：日本語  

J-GLOBAL

researchmap

記述言語：日本語   出版者・発行元：電子情報通信学会  

J-GLOBAL

researchmap

記述言語：日本語   掲載種別：記事・総説・解説・論説等（その他）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：日本語   出版者・発行元：電子情報通信学会  

researchmap

記述言語：日本語  

J-GLOBAL

researchmap

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

CiNii Books

researchmap

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

CiNii Books

researchmap

記述言語：日本語  

J-GLOBAL

researchmap

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

CiNii Books

researchmap

記述言語：日本語   掲載種別：記事・総説・解説・論説等（その他）   出版者・発行元：電子情報通信学会  

researchmap

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

CiNii Books

researchmap

記述言語：日本語   掲載種別：記事・総説・解説・論説等（学術雑誌）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：日本語   掲載種別：記事・総説・解説・論説等（その他）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：日本語   掲載種別：記事・総説・解説・論説等（その他）  

researchmap

記述言語：日本語   掲載種別：記事・総説・解説・論説等（その他）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：日本語   掲載種別：記事・総説・解説・論説等（その他）   出版者・発行元：日本シミュレーション学会  

researchmap

記述言語：日本語   掲載種別：記事・総説・解説・論説等（その他）   出版者・発行元：電子情報通信学会  

researchmap

記述言語：日本語  

CiNii Books

researchmap

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

マルチホップ方式において移動局は中継機能を持ち基地局から電波が届かないエリアに存在する移動局と基地局, または移動局と移動局との通信をおこなう. (以後基地局, 移動局は区別せずにノードと呼ぶ.)それは基地局が十分に設置されていない地域, 災害時に基地局が崩壊してしまったような地域に通信手段として使われる. このような通信網においてネットワーク構造が非連結になると, あるノード間の通信が不可能となる. この場合, ネットワーク上に適当に中継局(以後リピータと呼ぶ)を配置しネットワーク構造を連結にしなければならない. 本報告書では, このような問題を扱う. R^2は2次元ユークリッド平面をあらわす. ノードnとはR^2上の点で, ノードの集合はNと表す. またリピータsはR^2上の点で, リピータの集合はSと書く. 2つのノード間の最大通信可能距離をγとする. 2つのノードn_1, n_2が通信可能(連結)であるというのは, n_1からn_2までのN∪S上のある点列{p_1(=n_1),...,p_k(=n_2)}が存在し, すべての1<__-i<,kに対し, d(pi,p^<i+i+1)<__-rであることである. だだしd(p^i,p^<i+1>)はp^i,p^<i+1>間のユークリッド距離とする. このときリピータ配置問題は以下のように定義される. 入力:ノード集合N, 最大通信可能距離r. 問:すべてのノード間が通信可能になるような最小のリピータ集合は? マルチホップ型通信ネットワークにおいてはチャネルのスケジューリング問題が主であり, このような問題は著者等が知る限りでは議論されていない. 一方この問題が解けるならば最小のリピータで通信網を連結にできるので, これは重要な問題といえる. まずは単純な貧欲算法を用いて連結にし, さらにリピークを移動し余分なものを減らす2段階のアルゴリズムを提案する.

CiNii Books

researchmap

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

将来の移動通信系において, CDMA (Code Division Multiple Access) が有効であるといわれている. CDMAを用いたシステムにおいて, 各セルの接続数に上限を設けず, CIR(Carrior-to-Interference Ratio)を満たせば通話可能とする方式がいくつか提案されているが, このような場合の通信トラヒック特性の厳密な理論解析は困難であり, 特性の評価は計算機シミュレーションに頼ることが多い. 本報告では, CIRを満たせば通話可能とする方式における通信トラヒック特性の近似解析法を提案する. その際に用いるモデル, 問題の定式化についても合わせて報告する.

CiNii Books

researchmap

researchmap

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（招待・特別）  

researchmap

記述言語：日本語   会議種別：ポスター発表  

Student Session, pp.50-53

researchmap

記述言語：日本語   会議種別：ポスター発表  

Student Session, pp.54-57

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：シンポジウム・ワークショップ パネル（公募）  

researchmap

記述言語：日本語   会議種別：シンポジウム・ワークショップ パネル（公募）  

researchmap

記述言語：日本語   会議種別：シンポジウム・ワークショップ パネル（公募）  

researchmap

記述言語：日本語   会議種別：シンポジウム・ワークショップ パネル（公募）  

researchmap

記述言語：日本語   会議種別：シンポジウム・ワークショップ パネル（公募）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：ポスター発表  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：英語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：英語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：英語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：公開講演，セミナー，チュートリアル，講習，講義等  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap

記述言語：日本語   会議種別：口頭発表（一般）  

researchmap