5 papers
Gathering of seven autonomous mobile robots on triangular grids
Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo +3
In this paper, we consider the gathering problem of seven autonomous mobile robots on triangular grids. The gathering problem requires that, starting from any connected initial con…
TDMA-based scheduling for multi-hop wireless sensor networks with 3-egress gateway linear topology
Linh Vu Nguyen, Nguyen Viet Ha, Masahiro Shibata +1
Packet transmission scheduling on multi-hop wireless sensor networks with 3-egress gateway linear topology is studied. Each node generates a data packet in every one cycle period a…
Effective Route Scheme of Multicast Probing to Locate High-loss Links in OpenFlow Networks
Nguyen Minh Tri, Masahiro Shibata, Masato Tsuru
With the prevalence of cloud computing and contents delivery networking, OpenFlow-based centrally-managed networks with flexible and dynamic traffic engineering are demanded. To ma…
Self-Stabilizing Construction of a Minimal Weakly -Reachable Directed Acyclic Graph
Junya Nakamura, Masahiro Shibata, Yuichi Sudo +1
We propose a self-stabilizing algorithm to construct a minimal weakly -reachable directed acyclic graph (DAG), which is suited for routing messages on wireless networ…
The Power of Global Knowledge on Self-stabilizing Population Protocols
Yuichi Sudo, Masahiro Shibata, Junya Nakamura +2
In the population protocol model, many problems cannot be solved in a self-stabilizing way. However, global knowledge, such as the number of nodes in a network, sometimes allows us…