Naoto Kadowaki

dblp:64/184 · DBLP profile ↗
← Back
13ranked-venue papers
0as first author
0since 2021 · last 2013
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 7Databases, data management, data science and information retrieval · 2Applied, interdisciplinary, general and emerging computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
2 papers
Routing and switching · 22% Wireless networking · 16% Vehicular, aerial and satellite networks · 14%
Theoretical computer science
1 paper
Algorithmic game theory and mechanism design · 100%

Topics — the 8 heaviest of 9, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Wireless networking
mobile ad hoc networks
0.112012
Optimal Forwarding Games in Mobile Ad Hoc Networks with Two-Hop f-cast Relay · IEEE J. Sel. Areas Commun. 2012
Routing and switching
packet forwarding
0.112012
Optimal Forwarding Games in Mobile Ad Hoc Networks with Two-Hop f-cast Relay · IEEE J. Sel. Areas Commun. 2012
Algorithmic game theory and mechanism design › solution concepts in games › equilibrium concepts
nash equilibrium
0.112012
Optimal Forwarding Games in Mobile Ad Hoc Networks with Two-Hop f-cast Relay · IEEE J. Sel. Areas Commun. 2012
Datacenter networks
load balancing
0.112011
Load Balancing and QoS Provisioning Based on Congestion Prediction for GEO/LEO Hybrid Satellite Networks · Proc. IEEE 2011
Cellular and mobile networks
quality-of-service provisioning
0.112011
Load Balancing and QoS Provisioning Based on Congestion Prediction for GEO/LEO Hybrid Satellite Networks · Proc. IEEE 2011
Network optimization and economics
resource allocation
0.112011
Load Balancing and QoS Provisioning Based on Congestion Prediction for GEO/LEO Hybrid Satellite Networks · Proc. IEEE 2011
Vehicular, aerial and satellite networks
satellite networks
0.112011
Load Balancing and QoS Provisioning Based on Congestion Prediction for GEO/LEO Hybrid Satellite Networks · Proc. IEEE 2011
Network measurement and analytics
congestion prediction
0.012011
Load Balancing and QoS Provisioning Based on Congestion Prediction for GEO/LEO Hybrid Satellite Networks · Proc. IEEE 2011

Methods — techniques the papers use, named apart from their topics

throughput capacity analysis · 0.3game theory · 0.3traffic scheduling · 0.1congestion prediction · 0.1
YearPublicationVenuePosition
2013 A centralized multiple access scheme for data gathering in Satellite-Routed Sensor System (SRSS)
abstract
Satellite-Routed Sensor System (SRSS) has attracted attentions as a next generation sensor network system to realize data gathering from a large scale sensors deployment. In this system, a large number of sensor terminals send sensed data to the monitoring stations which are located in the different area via a satellite. With the help of satellite, it is possible to collect data from sensor terminals that are located in an area that has no physical infrastructure. Thus, SRSS is expected to provide many services such as real-time traffic control system and disaster detection systems by utilizing gathered data from large area. However, an efficient access control method is required to accommodate a large number of sensor terminals trying to transmit their sensed data to the satellite. Therefore, this paper proposes a novel data gathering method that can efficiently allocate bandwidth to the sensor terminals in need to transmit their sensed data. Additionally, an optimization to improve the efficiency of our proposed method is provided with mathematical expressions. The effectiveness of our proposal is evaluated through numerical results.
Yuichi Kawamoto, Hiroki Nishiyama 0001, Nei Kato, Shinichi Yamamoto, Naoko Yoshimura, Naoto Kadowaki
GLOBECOM6
2013 A divide and conquer approach for efficient bandwidth allocation in next generation satellite-routed sensor system (SRSS)
abstract
Next generation satellite-routed sensor system (SRSS) is expected to provide disaster detection system with high real-time performance. By using satellite networks, SRSS realizes data collection from multiple sensor terminals deployed in a wide area. However, an efficient access control scheme is needed to achieve multiple access from numerous sensor terminals to the satellite with its limited bandwidth. Conventional research works propose a countermeasure to avoid data collisions at the satellite. However, they do not consider the situation that a significantly large number of sensor terminals communicate with the satellite anytime, which cause data collisions and decrease real-time performance. Therefore, in order to efficiently resolve these problems, we propose a new scheme which utilizes a divide and conquer approach for efficient bandwidth allocation. The effect of the scheme on the amount of time for allocating satellite bandwidth is also analyzed. The analysis clearly shows the advantage of our proposed scheme. Furthermore, numerical results demonstrate the effectiveness of our proposal.
Yuichi Kawamoto, Hiroki Nishiyama 0001, Nei Kato, Shinichi Yamamoto, Naoko Yoshimura, Naoto Kadowaki
IWCMC6
2013 Packet Transfer Delay Minimization by Network-Wide Equalization of Unbalanced Traffic Load in Multi-Layered Satellite Networks
abstract
Multi-Layered Satellite Networks (MLSNs) have many advantages such as extensive coverage, lower delay performance, and disaster resistance. Moreover, the networks permit load distribution by bypassing traffic efficiently from lower layers to upper layers. In the future, the MLSNs should play an important role to provide global communication services. However, sometimes traffic congestion happens in these networks since the distribution of users is unbalanced heavily depending on geographical restrictions, which causes bad effects on the networks such as increasing delay. Therefore, we focus on network design to avoid traffic congestion. There are many constitution elements to design these networks. One of the most significant elements is the altitude of satellites because it affects propagation distance and number of links between layers in MLSNs, and thus the packet transfer delay of the networks. Therefore, we analyze the relationship between the altitude of satellites and the packet transfer delay with network-wide equalization. Furthermore, the existence of the optimal altitude of satellites is denoted in this paper. Our analyses are validated by simulation experiments.
Yuichi Kawamoto, Hiroki Nishiyama 0001, Nei Kato, Naoko Yoshimura, Naoto Kadowaki
VTC Spring5
2012 Assessing packet delivery delay in multi-layered satellite networks
abstract
Non-Geostationary satellite networks have many advantages to enable ubiquitous wireless environments such as, extensive coverage, disaster-resistance, and efficient power consumption. Furthermore, to use these networks more efficiently, multi-layered satellite networks are a promising approach, due to their ability to achieve increases in network capacity and to detour traffic efficiently, while maintaining the advantages of each layer. However, they suffer from high delay. In this paper, we focus on constellation design of two-layered satellite networks, in particular on the satellite altitude that minimizes the total packet delivery delay of the network. We express the relationship between the total packet delivery delay and the satellite altitude in mathematical form and develop an expression for determining the altitude to minimize total packet delivery delay. Simulation results validate our analyses.
Yuichi Kawamoto, Hiroki Nishiyama 0001, Nei Kato, Naoko Yoshimura, Naoto Kadowaki
ICC5
2012 A delay-based traffic distribution technique for Multi-Layered Satellite Networks
abstract
Recently, Non-Geostationary Earth Orbit (NGEO) satellite networks have gained research attention. Since they offer many features, e.g., extensive coverage, disaster-resistance, and efficient power consumption, they are considered as a good candidate for providing global communication services. Moreover, Multi-Layered Satellite Networks (MLSNs), which consist of layered NGEO satellite networks, have attracted much attention since they achieve excellent load distribution through bypassing traffic from the lower layer to upper layer. However, there is a possibility that traffic congestion may exist at a satellite on the upper layer because each satellite on the upper layer usually covers more than one satellite on lower layers in MLSNs. In this paper, we focus on traffic control in two-layered networks, especially on distributing the packet flow between the two layers in order to minimize the transfer delay of the network. Simulation results demonstrate the correctness of our analyses about delay in the network.
Yuichi Kawamoto, Hiroki Nishiyama 0001, Nei Kato, Naoko Yoshimura, Naoto Kadowaki
WCNC5
2012 Optimal Forwarding Games in Mobile Ad Hoc Networks with Two-Hop f-cast Relay
abstract
This paper examines the optimal forwarding problem in mobile ad hoc networks (MANETs) based on a generalized two-hop relay with limited packet redundancy f (f-cast) for packet routing. We formulate such problem as a forwarding game, where each node i individually decides a probability τi(i.e., a strategy) to deliver out its own traffic and helps to forward other traffic with probability 1-τi, τi∈[0,1], while its payoff is the achievable throughput capacity of its own traffic. We derive closed-form result for the per node throughput capacity (i.e., payoff function) when all nodes play the symmetric strategy profiles, identify all the possible Nash equilibria of the forwarding game, and prove that there exists a Nash equilibrium strategy profile that is strictly Pareto optimal. Finally, for any symmetric profile, we explore the possible maximum per node throughput capacity and determine the corresponding optimal setting of f to achieve it.
Jiajia Liu 0001, Xiaohong Jiang 0001, Hiroki Nishiyama 0001, Ryu Miura, Nei Kato, Naoto Kadowaki
IEEE J. Sel. Areas Commun.6
2011 Load Balancing and QoS Provisioning Based on Congestion Prediction for GEO/LEO Hybrid Satellite Networks
abstract
While GEostationary Orbit (GEO) satellite systems provide us with a wide coverage area, their long delay serves as a significant constraint for real-time applications. On the other hand, Low Earth Orbit (LEO) satellite systems are best suited to delay sensitive applications. However, the coverage and mobility issues of LEO satellites lead to relatively high management costs. In this paper, we devise a new load balancing and quality of service (QoS) provisioning scheme to accommodate both real-time and non-real-time traffic based on a new congestion-prediction scheme. The effect of this new scheme is expected to improve the efficiency of the GEO/LEO hybrid satellite networks and the QoS satisfaction of end users.
Hiroki Nishiyama 0001, Daigo Kudoh, Nei Kato, Naoto Kadowaki
Proc. IEEE4
2007 Improving Routing Performance Under the Fading Environment by Utilizing Position Information
abstract
Performance of mobile ad hoc networks (MANET) routing protocols may be greatly degraded due to involvement of weak links in the routes. One solution is to use directional antenna to improve link quality. The other is to less prefer weak links. In the experiments we found that even with the two methods the system performance is still limited in the presence of mobility and multipath fading due to the following facts: (1) beam scanning overhead and frequent beam variations, (2) route instability due to metric variation and false link breaks. Then we improve it by three schemes: (i) Calculate the antenna beam by position information, (ii) Calculate a stable link metric from the expectation value of received signal strength indication (RSSI). (iii) Avoid false link breaks. These schemes are suitable for the scenarios where both line of sight path and multipath fading exist. The experiment and simulation results indicate that the schemes can effectively reduces PER and improve throughput of AODV in the Rician fading situations.
Suhua Tang, Masahiro Watanabe, Naoto Kadowaki, Sadao Obana
WCNC3
2006 Performance improvement for cross flows in ad hoc wireless networks using 802.11
abstract
Congestion bottlenecks at nodes where flows cross can severely limit the number of simultaneous flows in ad hoc wireless networks using 802.11 media access. We show how routing protocols and packet generation parameters can be modified to reduce congestion at such bottlenecks. We also present results of implementation tests which show dramatic reduction of packet error rate and delay, and increase in the number of VoIP sessions due to reduction in congestion
Satoko Itaya, Jun Hasegawa, Peter Davis, Naoto Kadowaki, Sadao Obana
LCN4
2006 Wireless Information Sharing in Ubiquitous Environments
abstract
We demonstrate the use of ad hoc multi-hop flooding for sharing information among mobile terminals. PDA devices with 802.11 WLAN cards are used as mobile terminals which periodically broadcast position and other presence information. Each terminal relays packets broadcast by neighbors using ayooding algorithm which has been optimized for fast propagation of information over multiple hops. We also report results of systematic experiments using 50 terminals showing characteristic propagation time distributions for up to 5 hops.
Satoko Itaya, Jun Hasegawa, Peter Davis, Naoto Kadowaki, Sadao Obana
MDM4
2006 Breakthroughs in Large-Scale Ad Hoc Wireless Networking and Application for Vehicle Safety
abstract
Ad hoc wireless networks are expected to have many useful applications, such as emergency communications after accidents and natural disasters, distributed sensing in buildings and natural environments, versatile wireless monitoring in health care and support system, and to make our daily lives easier, more productive and more enjoyable. In order to fully realize the potential of wireless ad hoc networks, we need to be able to realize large-scale networks, which connect large numbers of ad hoc terminals over wide areas. Previous research on ad hoc networks has been based mainly on computer simulations and small-scale implementations, and there have been few successful implementations of large-scale ad hoc networks. We have made significant breakthroughs toward realizing real-world operation of large-scale ad hoc networks, by the testbed based approach. In this paper, we discuss the breakthroughs toward realizing large-scale ad hoc networks and inter-vehicle communications for vehicle safety, which is one of the promising applications of ad hoc networks.
Sadao Obana, Naoto Kadowaki, Peter Davis
MDM2
2006 Improving Performance of On-demand Routing under Multipath Fading
abstract
Despite many routing protocols proposed for mobile ad hoc networks few have considered link quality and route stability. Weak links contained in the routes often lead to route breaks. Multipath fading and mobility make link quality timevariant. When the link metric is associated with link quality the routes may change frequently. In times of transmission failure due to collision or fading, the routing packets are susceptible to loss owing to the lack of retransmission mechanism for the broadcast packets. For these reasons, the routes become unstable. In this paper, we investigate the long-term link quality and route stability in the on-demand routing protocols. We compare the link metric policies, optimize the route discovery and use the soft detection scheme to avoid false link breaks. The simulation results show that both Packet Error Ratio (PER) and throughput in the enhanced on-demand routing protocol can be greatly improved under the Rayleigh fading environment.
Suhua Tang, Masahiro Watanabe, Naoto Kadowaki, Sadao Obana
VTC Spring3
2005 Trigger Update based Local Optimization for On-demand Routing Protocols
abstract
In mobile ad hoc networks on-demand routing protocols are very attractive due to low overhead. In these protocols, however, (1) the routes tend to contain weak links that have a low rate and high packet error ratio; (2) the routes are susceptible to breaks in the presence of mobility. Our major concern in this paper is to locally optimize the routes in the on-demand routing protocols in terms of link quality and mobility. The local optimization is realized by two main techniques: relating link metric with received signal strength and preferring the route with a shorter metric through trigger update (TU). In this manner the initial routes converge to the local optimum in the static case, and adapt to topology variations and link quality changes caused by mobility. Also, the routing overhead is controlled. Simulation results show that AODV with the application of local optimization (AODV-TU) achieves a much higher performance than the original AODV
Suhua Tang, Masahiro Watanabe, Naoto Kadowaki, Sadao Obana
LCN3