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)
Due to the fact that there is no fixed infrastructure or centralized management in ad hoc wireless networks, a Connected Dominating Set (CDS) of the graph representing the network is widely used as the virtual backbone of the network. Constructing a minimum CDS is NP-hard. In this paper, we propose a completely localized distributed algorithm which is r-CDS(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)