Learn More
Over years, virtual backbone has attracted lots of attentions as a promising approach to deal with the broadcasting storm problem in wireless networks. One popular way to construct a quality virtual backbone is to solve the minimum connected dominating set problem. However, a virtual backbone computed in this way is not resilient against topology change(More)
A Virtual Backbone (VB) of a wireless network is a subset of nodes such that only VB nodes are responsible for routing-related tasks. Since a smaller VB causes less overhead, size is the primary quality factor of VB. Frequently, Unit Disk Graphs (UDGs) are used to model 2D homogeneous wireless networks, and the problem of finding minimum VBs in the networks(More)
a r t i c l e i n f o Keywords: Permian Triassic extinction Meishan South China euxinia Chlorobiaceae biomarker hydrocarbons stable carbon isotopes strontium The Permian–Triassic Boundary event at 252.2 Ma marks the largest extinction of marine fauna in the Phanerozoic and there is a wide consensus that the extinction coincided with an intense oceanic(More)
—Neighbor discovery (ND) is a basic and crucial step for initializing wireless ad hoc networks. A fast, precise, and energy-efficient ND protocol has significant importance to subsequent operations in wireless networks. However, many existing protocols have a high probability of generating idle slots in their neighbor discovering processes, which prolongs(More)
—In this paper, we study the problem of constructing quality fault-tolerant Connected Dominating Sets (CDSs) in homogeneous wireless networks, which can be defined as minimum k-Connected m-Dominating Set ((k, m)-CDS) problem in Unit Disk Graphs (UDGs). We found that every existing approximation algorithm for this problem is incomplete for k ≥ 3 in a sense(More)
Clinical trials have demonstrated the beneficial effects of Peony-Glycyrrhiza Decoction (PGD) in alleviating antipsychotic-induced hyperprolactinemia (hyperPRL) in schizophrenic patients. In previous experiment, PGD suppressed prolactin (PRL) level in MMQ cells, involving modulating the expression of D2 receptor (DRD2) and dopamine transporter (DAT). In the(More)
Ecdysterone (EDS), a common derivative of ecdysteroid, has shown its effects on alleviating cognitive impairment and improving the cognition and memory. However, the mechanisms remain unknown. Using temporal global forebrain ischemia and reperfusion-induced brain injury as a model system, we investigated the roles of EDS in improving cognitive impairment in(More)
Previously, we proposed Minimum Average Routing Path Clustering Problem (MARP-CP) in multi-hop USNs. The goal of this problem is to find a clustering of a USN so that the average clustering-based routing path from a node to it nearest underwater sink is minimized. We relaxed MARPCP to a special case of Minimum Weight Dominating Set Problem (MWDSP), namely(More)
In this paper, we study the problem of computing quality fault-tolerant virtual backbone in homogeneous wireless network, which is defined as the <i>k</i>-connected <i>m</i>-dominating set problem in a unit disk graph. This problem is NP-hard, and thus many efforts have been made to find a constant factor approximation algorithm for it, but never succeeded(More)