2 Preliminaries
2.1 Broadcasting in a MANET
A MANET consists of a set of mobile hosts that may communicate
with one another from time to time. No base stations
are supported. Each host is equipped with a CSMAICA
(carrier sense multiple access with collision avoidance) [ 191
transceiver. In such environment, a host may communicate
with another directly or indirectly. In the latter case, a multihop
scenario occurs, where the packets originated from the
source host are relayed by several intermediate hosts before
reaching the destination.
The broadcastproblem refers to the sending of a message
to other hosts in the network. The problem considered here
has the following characteristics.