-
TDMA-based scheduling for multi-hop wireless sensor networks with 3-egress gateway linear topology
Authors:
Linh Vu Nguyen,
Nguyen Viet Ha,
Masahiro Shibata,
Masato Tsuru
Abstract:
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 and forwards it bounded for either of gateways at edges. We focus on centrally-managed Time Division Multiple Access (TDMA)-based slot allocations and provide the design of a packet transmission scheduling framework with…
▽ More
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 and forwards it bounded for either of gateways at edges. We focus on centrally-managed Time Division Multiple Access (TDMA)-based slot allocations and provide the design of a packet transmission scheduling framework with static time-slot allocation and basic redundant transmission to reduce and recover packet losses. We proposed three general path models, which would represent all possible variations of this topology, and derived a global static time-slot allocation on each of models to maximize the theoretical probability that all packets are successfully delivered to one of the gateways within one cycle period.
△ Less
Submitted 10 February, 2021;
originally announced February 2021.
-
Effective Route Scheme of Multicast Probing to Locate High-loss Links in OpenFlow Networks
Authors:
Nguyen Minh Tri,
Masahiro Shibata,
Masato Tsuru
Abstract:
With the prevalence of cloud computing and contents delivery networking, OpenFlow-based centrally-managed networks with flexible and dynamic traffic engineering are demanded. To maintain a high quality of service of the network, detecting and locating high-loss links is essential. Therefore, in this paper, a measurement framework is proposed to promptly locate all high-loss links with a minimized…
▽ More
With the prevalence of cloud computing and contents delivery networking, OpenFlow-based centrally-managed networks with flexible and dynamic traffic engineering are demanded. To maintain a high quality of service of the network, detecting and locating high-loss links is essential. Therefore, in this paper, a measurement framework is proposed to promptly locate all high-loss links with a minimized load on both data-plane and control-plane incurred by the measurement, which assumes only standard OpenFlow functions. It combines an active measurement by probing multicast packets along a designed route and a passive measurement by collecting flow-stats of the probing flow at selected switch ports in an appropriate sequential order to access switches. In particular, by designing the measurement route based on the backbone-and-branch tree (BBT) route scheme, the measurement accuracy and the measurement overhead (i.e., the number of accesses to switches until locating all high-loss links) can be balanced. The numerical simulation demonstrates the effectiveness of our proposal.
△ Less
Submitted 9 October, 2020;
originally announced October 2020.
-
Scaling properties of complex networks: Toward Wilsonian renormalization for complex networks
Authors:
Kento Ichikawa,
Masato Uchida,
Masato Tsuru,
Yuji Oie
Abstract:
Nowadays, scaling methods for general large-scale complex networks have been developed. We proposed a new scaling scheme called "two-site scaling". This scheme was applied iteratively to various networks, and we observed how the degree distribution of the network changes by two-site scaling. In particular, networks constructed by the BA algorithm behave differently from the networks observed in…
▽ More
Nowadays, scaling methods for general large-scale complex networks have been developed. We proposed a new scaling scheme called "two-site scaling". This scheme was applied iteratively to various networks, and we observed how the degree distribution of the network changes by two-site scaling. In particular, networks constructed by the BA algorithm behave differently from the networks observed in the nature. In addition, an iterative scaling scheme can define a new renormalizing method. We investigated the possibility of defining the Wilsonian renormalization group method on general complex networks and its application to the analysis of the dynamics of complex networks.
△ Less
Submitted 17 January, 2009; v1 submitted 31 July, 2008;
originally announced August 2008.