-
A Deep Reinforcement Learning-based Adaptive Charging Policy for WRSNs
Authors:
Ngoc Bui,
Phi Le Nguyen,
Viet Anh Nguyen,
Phan Thuan Do
Abstract:
Wireless sensor networks consist of randomly distributed sensor nodes for monitoring targets or areas of interest. Maintaining the network for continuous surveillance is a challenge due to the limited battery capacity in each sensor. Wireless power transfer technology is emerging as a reliable solution for energizing the sensors by deploying a mobile charger (MC) to recharge the sensor. However, d…
▽ More
Wireless sensor networks consist of randomly distributed sensor nodes for monitoring targets or areas of interest. Maintaining the network for continuous surveillance is a challenge due to the limited battery capacity in each sensor. Wireless power transfer technology is emerging as a reliable solution for energizing the sensors by deploying a mobile charger (MC) to recharge the sensor. However, designing an optimal charging path for the MC is challenging because of uncertainties arising in the networks. The energy consumption rate of the sensors may fluctuate significantly due to unpredictable changes in the network topology, such as node failures. These changes also lead to shifts in the importance of each sensor, which are often assumed to be the same in existing works. We address these challenges in this paper by proposing a novel adaptive charging scheme using a deep reinforcement learning (DRL) approach. Specifically, we endow the MC with a charging policy that determines the next sensor to charge conditioning on the current state of the network. We then use a deep neural network to parametrize this charging policy, which will be trained by reinforcement learning techniques. Our model can adapt to spontaneous changes in the network topology. The empirical results show that the proposed algorithm outperforms the existing on-demand algorithms by a significant margin.
△ Less
Submitted 16 August, 2022;
originally announced August 2022.
-
Efficient algorithms for maximum induced matching problem in permutation and trapezoid graphs
Authors:
Viet Dung Nguyen,
Ba Thai Pham,
Phan Thuan Do
Abstract:
We first design an $\mathcal{O}(n^2)$ solution for finding a maximum induced matching in permutation graphs given their permutation models, based on a dynamic programming algorithm with the aid of the sweep line technique. With the support of the disjoint-set data structure, we improve the complexity to $\mathcal{O}(m + n)$. Consequently, we extend this result to give an $\mathcal{O}(m + n)$ algor…
▽ More
We first design an $\mathcal{O}(n^2)$ solution for finding a maximum induced matching in permutation graphs given their permutation models, based on a dynamic programming algorithm with the aid of the sweep line technique. With the support of the disjoint-set data structure, we improve the complexity to $\mathcal{O}(m + n)$. Consequently, we extend this result to give an $\mathcal{O}(m + n)$ algorithm for the same problem in trapezoid graphs. By combining our algorithms with the current best graph identification algorithms, we can solve the MIM problem in permutation and trapezoid graphs in linear and $\mathcal{O}(n^2)$ time, respectively. Our results are far better than the best known $\mathcal{O}(mn)$ algorithm for the maximum induced matching problem in both graph classes, which was proposed by Habib et al.
△ Less
Submitted 4 November, 2021; v1 submitted 18 July, 2021;
originally announced July 2021.
-
The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
Authors:
Phan Thuan Do,
Thi Thu Huong Tran,
Vincent Vajnovszki
Abstract:
We prove the equidistribution of several multistatistics over some classes of permutations avoiding a $3$-length pattern. We deduce the equidistribution, on the one hand of inv and foze" statistics, and on the other hand that of maj and makl statistics, over these classes of pattern avoiding permutations. Here inv and maj are the celebrated Mahonian statistics, foze" is one of the statistics defin…
▽ More
We prove the equidistribution of several multistatistics over some classes of permutations avoiding a $3$-length pattern. We deduce the equidistribution, on the one hand of inv and foze" statistics, and on the other hand that of maj and makl statistics, over these classes of pattern avoiding permutations. Here inv and maj are the celebrated Mahonian statistics, foze" is one of the statistics defined in terms of generalized patterns in the 2000 pioneering paper of Babson and Steingrímsson, and makl is one of the statistics defined by Clarke, Steingrímsson and Zeng in 1997. These results solve several conjectures posed by Amini in 2018.
△ Less
Submitted 11 August, 2021; v1 submitted 18 March, 2021;
originally announced March 2021.
-
A Virtual Network Customization Framework for Multicast Services in NFV-enabled Core Networks
Authors:
Omar Alhussein,
Phu Thinh Do,
Qiang Ye,
Junling Li,
Weisen Shi,
Weihua Zhuang,
Xuemin,
Shen,
Xu Li,
Jaya Rao
Abstract:
The paradigm of network function virtualization (NFV) with the support of software defined networking (SDN) emerges as a promising approach for customizing network services in fifth generation (5G) networks. In this paper, a multicast service orchestration framework is presented, where joint traffic routing and virtual network function (NF) placement are studied for accommodating multicast service…
▽ More
The paradigm of network function virtualization (NFV) with the support of software defined networking (SDN) emerges as a promising approach for customizing network services in fifth generation (5G) networks. In this paper, a multicast service orchestration framework is presented, where joint traffic routing and virtual network function (NF) placement are studied for accommodating multicast services over an NFV-enabled physical substrate network. First, we investigate a joint routing and NF placement problem for a single multicast request accommodated over a physical substrate network, with both single-path and multipath traffic routing. The joint problem is formulated as a mixed integer linear programming (MILP) problem to minimize the function and link provisioning costs, under the physical network resource constraints, flow conservation constraints, and NF placement rules; Second, we develop an MILP formulation that jointly handles the static embedding of multiple service requests over the physical substrate network, where we determine the optimal combination of multiple services for embedding and their joint routing and placement configurations, such that the aggregate throughput of the physical substrate is maximized, while the function and link provisioning costs are minimized. Since the presented problem formulations are NP-hard, low complexity heuristic algorithms are proposed to find an efficient solution for both single-path and multipath routing scenarios. Simulation results are presented to demonstrate the effectiveness and accuracy of the proposed heuristic algorithms.
△ Less
Submitted 9 February, 2020;
originally announced February 2020.
-
Wideband tunable microwave signal generation in a silicon-based optoelectronic oscillator
Authors:
Phuong T. Do,
Carlos Alonso-Ramos,
Xavier Le Roux,
Isabelle Ledoux,
Bernard Journet,
Eric Cassan
Abstract:
Si photonics has an immense potential for the development of compact and low-loss opto-electronic oscillators (OEO), with applications in radar and wireless communications. However, current Si OEO have shown a limited performance. Si OEO relying on direct conversion of intensity modulated signals into the microwave domain yield a limited tunability. Wider tunability has been shown by indirect phas…
▽ More
Si photonics has an immense potential for the development of compact and low-loss opto-electronic oscillators (OEO), with applications in radar and wireless communications. However, current Si OEO have shown a limited performance. Si OEO relying on direct conversion of intensity modulated signals into the microwave domain yield a limited tunability. Wider tunability has been shown by indirect phase-modulation to intensity-modulation conversion, requiring precise control of the phase-modulation. Here, we propose a new approach enabling Si OEOs with wide tunability and direct intensity-modulation to microwave conversion. The microwave signal is created by the beating between an optical source and single sideband modulation signal, selected by an add-drop ring resonator working as an optical bandpass filter. The tunability is achieved by changing the wavelength spacing between the optical source and resonance peak of the resonator. Based on this concept, we experimentally demonstrate microwave signal generation between 6 GHz and 18 GHz, the widest range for a Si-based OEO. Moreover, preliminary results indicate that the proposed Si OEO provides precise refractive index monitoring, with a sensitivity of 94350 GHz RIU and a potential limit of detection of only 10-8 RIU, opening a new route for the implementation of high-performance Si photonic sensors.
△ Less
Submitted 4 March, 2019;
originally announced March 2019.
-
An SDN-Based Transmission Protocol with In-Path Packet Caching and Retransmission
Authors:
Jiayin Chen,
Si Yan,
Qiang Ye,
Wei Quan,
Phu Thinh Do,
Weihua Zhuang,
Xuemin,
Shen,
Xu Li,
Jaya Rao
Abstract:
In this paper, a comprehensive software-defined networking (SDN) based transmission protocol (SDTP) is presented for fifth generation (5G) communication networks, where an SDN controller gathers network state information from the physical network to improve data transmission efficiency between end hosts, with in-path packet retransmission. In the SDTP, we first develop a new two-way handshake mech…
▽ More
In this paper, a comprehensive software-defined networking (SDN) based transmission protocol (SDTP) is presented for fifth generation (5G) communication networks, where an SDN controller gathers network state information from the physical network to improve data transmission efficiency between end hosts, with in-path packet retransmission. In the SDTP, we first develop a new two-way handshake mechanism for connection establishment between a pair of end host. With the aid of SDN control module, signaling exchanges for establishing E2E connections are migrated to the control plane to improve resource utilization in the data plane. A new SDTP packet header format is designed to support efficient data transmission with in-path packet caching and packet retransmission. Based on the new data packet format, a novel in-path receiver-based packet loss detection and caching-based packet retransmission scheme is proposed to achieve in-path fast recovery of lost packets. Extensive simulation results are presented to validate the effectiveness of the proposed protocol in terms of low connection establishment delay and low end-to-end packet transmission delay.
△ Less
Submitted 22 February, 2019;
originally announced February 2019.
-
Exhaustive generation for permutations avoiding a (colored) regular sets of patterns
Authors:
Phan Thuan Do,
Thi Thu Huong Tran,
Vincent Vajnovszki
Abstract:
Despite the fact that the field of pattern avoiding permutations has been skyrocketing over the last two decades, there are very few exhaustive generating algorithms for such classes of permutations. In this paper we introduce the notions of regular and colored regular set of forbidden patterns, which are particular cases of right-justified sets of forbidden patterns. We show the (colored) regular…
▽ More
Despite the fact that the field of pattern avoiding permutations has been skyrocketing over the last two decades, there are very few exhaustive generating algorithms for such classes of permutations. In this paper we introduce the notions of regular and colored regular set of forbidden patterns, which are particular cases of right-justified sets of forbidden patterns. We show the (colored) regularity of several sets of forbidden patterns (some of them involving variable length patterns) and we derive a general framework for the efficient generation of permutations avoiding them. The obtained generating algorithms are based on succession functions, a notion which is a byproduct of the ECO method introduced in the context of enumeration and random generation of combinatorial objects by Barcucci et al. in 1999, and developed later by Bacchelli et al. in 2004, for instance. For some classes of permutations falling under our general framework, the corresponding counting sequences are classical in combinatorics, such as Pell, Fibonacci, Catalan, Schröder and binomial transform of Padovan sequence.
△ Less
Submitted 15 September, 2018; v1 submitted 3 September, 2018;
originally announced September 2018.
-
Combinatorial bijections from hatted avoiding permutations in $S_n(132)$ to generalized Dyck and Motzkin paths
Authors:
Phan Thuan Do,
Dominique Rossin,
Thi Thu Huong Tran
Abstract:
We introduce a new concept of permutation avoidance pattern called hatted pattern, which is a natural generalization of the barred pattern. We show the growth rate of the class of permutations avoiding a hatted pattern in comparison to barred pattern. We prove that Dyck paths with no peak at height $p$, Dyck paths with no $ud... du$ and Motzkin paths are counted by hatted pattern avoiding permutat…
▽ More
We introduce a new concept of permutation avoidance pattern called hatted pattern, which is a natural generalization of the barred pattern. We show the growth rate of the class of permutations avoiding a hatted pattern in comparison to barred pattern. We prove that Dyck paths with no peak at height $p$, Dyck paths with no $ud... du$ and Motzkin paths are counted by hatted pattern avoiding permutations in $\s_n(132)$ by showing explicit bijections. As a result, a new direct bijection between Motzkin paths and permutations in $\s_n(132)$ without two consecutive adjacent numbers is given. These permutations are also represented on the Motzkin generating tree based on the Enumerative Combinatorial Object (ECO) method.
△ Less
Submitted 5 August, 2012;
originally announced August 2012.