Learn More
—Since there is no fixed infrastructure or centralized management in wireless ad hoc networks, a Connected Dominating Set (CDS) has been proposed to serve as a virtual backbone. The CDS of a graph representing a network has a significant impact on the efficient design of routing protocols in wireless networks. This problem has been studied extensively in(More)
This paper presents a unified view of interestingness measures for interesting pattern discovery. Specifically, we first provide three necessary conditions for interestingness measures being used for association pattern discovery. Then, we reveal one desirable property for interestingness measures: the support-ascending conditional antimonotone property(More)
A Connected Dominating Set (CDS) can serve as a virtual backbone for a wireless sensor network since there is no fixed infrastructure or centralized management in wireless sensor networks. With the help of CDS, routing is easier and can adapt quickly to network topology changes. The CDS problem has been studied extensively in undirected graphs, especially(More)
In this paper, we design the first polynomial time approximation scheme for d-hop connected dominating set (d-CDS) problem in growth-bounded graphs, which is a general type of graphs including unit disk graph, unit ball graph, etc. Such graphs can represent majority types of existing wireless networks. Our algorithm does not need geometric representation(More)
Vibrio species are Gram-negative, rod-shaped bacteria that live in aqueous environments. Several species, such as V. harveyi, V. alginotyticus, and V. splendidus, are associated with diseases in fish or shellfish. In addition, a few species, such as V. cholerae and V. parahaemolyticus, are risky for humans due to infections from eating raw shellfish(More)
Flagellar motors generate torque to rotate flagellar filaments and drive bacterial cells. Each motor is composed of a rotor and many stators. The stator is a force-generating complex that converts ion flux into torque. Previous reports have suggested that the membrane protein FliL is located near the stator and is involved in torque generation. We(More)