ABSTRACT
Ad hoc wireless networks have received significant attention in recent years due to their potential applications in battlefields, emergency disasters relief, and other application scenarios (see, for example, Blough et al.,2 Chu and Nikolaidis,4 Clementi et al.,5,7, Kirousis et al.,10 Lloyd et al.,11 Ramanathan and Rosales-Hain,17 Singh et al.,19 Wan et al.,20 and Wieselthier et al.22). Unlike wired networks of cellular networks, no wired backbone infrastructure is installed in ad hoc wireless networks. A communication session is achieved either through single-hop transmission if the recipient is within the transmission range of the source node, or by relaying through intermediate nodes.
