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 …

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 …

Unlike in a wired network, a packet transmitted by a node in an ad hoc wireless network can
reach all neighbours. Therefore, the total number of transmissions (forward nodes) is …

We consider the problem of computing minimum geometric hitting sets in which, given a set
of geometric objects and a set of points, the goal is to compute the smallest subset of points …

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

Given a collection S of subsets of some set U, and M⊂ U, the set cover problem is to find the
smallest subcollection C⊂ S such that M is a subset of the union of the sets in C. While the …

A backbone is a subset of sensors that is sufficient for performing assigned tasks. The exact
definition depends on the task or the particular desirable properties of a backbone. This …

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 new geometric spanner for static wireless ad hoc networks, which can be
constructed efficiently in a localized manner. It integrates the connected dominating set and …

Multipoint relays (MPR) provide a localized and optimized way of broadcasting messages in
a mobile ad hoc network (MANET). Using partial 2-hop information, each node chooses a …