Many signaling or data forwarding operations involve the broadcasting of packets, which incurs considerable collisions in ad hoc networks based on a contention-based channel access protocol. We propose the Threehop Horizon Pruning (THP) algorithm to compute two-hop connected dominating set (TCDS) using only local topology information (i.e., two-hop neighborhood). Because every node has the two-...

A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...

With a small battery equiped in each sensor, a large number of sensor are deployed in a specified area for many different application. Each sensor will perform two simple tasks of collecting (sensing) the surrounding inviroment and delivering the information to the central. While the equiped battery is irreplaceable, many researches concentrate on the extending the networks formed by these sens...

A wireless ad hoc network is a notable type of network in which a collection of mobile nodes with wireless network interfaces may form a temporary network, without use of any fixed infrastructure or centralized control. The Dynamic Source Routing protocol (DSR) is a efficient routing protocol explicitly designed for multi-hop wireless ad hoc networks of mobile nodes. A connected dominating set ...