The longevity of wireless sensor networks (WSNs) is a major issue that impacts the
application of such networks. While communication protocols are striving to save energy by …

A dominating set is a subset of the nodes of a graph such that all nodes are in the set or
adjacent to a node in the set. A minimum dominating set approximation is a dominating set …

Thousands of mini computers (comparable to a stick of chewing gum in size), equipped with
sensors, are deployed in some terrain or other. After activation thesensorsformaself …

We present two local approaches that yield polynomial-time approximation schemes (PTAS)
for the Maximum Independent Set and Minimum Dominating Set problem in unit disk graphs …

This paper presents an adaptive partitioning scheme of sensor networks for node
scheduling and topology control with the aim of reducing energy consumption. Our scheme …

In this paper, we study asymmetric power assignments that induce a low-energy k-strongly
connected communication graph with spanner properties. We address two spanner models …

Topology control is relevant in wireless sensor network because of two reasons, namely
minimal sensor coverage and power constraints. The former condition is typically satisfied …

We study local, distributed algorithms for the capacitated minimum dominating set
(CapMDS) problem, which arises in various distributed network applications. Given a …

This paper focuses on the centdian problem in a cactus network where a cactus network is a
connected undirected graph, and any two simple cycles in the graph have at most one node …

Connected dominating set is widely used in wireless ad-hoc and sensor networks as a
routing and topology control backbone to improve the performance and increase the lifetime …