As the field of communications networks continues to evolve, the challenging area of
wireless sensor networks is rapidly coming of age. Recent advances have made it possible …

In a multihop wireless network, each node has a transmission radius and is able to send a
message to all of its neighbors that are located within the radius. In a broadcasting task, a …

In a multihop mobile ad hoc network, broadcasting is an elementary operation to support
many applications. Previously, it is shown that naively broadcasting by flooding may cause …

Efficient routing among a set of mobile hosts is one of the most important functions in ad hoc
wireless networks. Routing based on a connected dominating set is a promising approach …

A relative newcomer to the field of wireless communications, ad hoc networking is growing
quickly, both in its importance and its applications. With rapid advances in hardware …

Combinatorial (or discrete) optimization is one of the most active fields in the interface of
operations research, computer science, and applied math ematics. Combinatorial …

A connected dominating set in a graph is a subset of vertices such that every vertex is either
in the subset or adjacent to a vertex in the subset and the subgraph induced by the subset is …

The efficiency of a communication network depends not only on its control protocols, but
also on its topology. We propose a distributed topology management algorithm that …

Recently developed classes of wireless networks have blurred the distinction between the
network infrastructure and network clients. Sensor networks, for example, consist of one or …

We propose a general framework for broadcasting in ad hoc networks through self-pruning.
The approach is based on selecting a small subset of hosts (also called nodes) to form a …