Advances in communication and networking technologies are rapidly making ubiq-
uitous network connectivity a reality. Wireless networks are indispensable for
supporting such access anywhere and at any time. Among various types of wire-
less networks, multihop wireless networks (MWNs) have been attracting increasing
attention for decades due to its broad civilian and military applications. Basically,
a MWN is a network of nodes connected by wireless communication links. Due
to the limited transmission range of the radio, many pairs of nodes in MWNs may
not be able to communicate directly, hence they need other intermediate nodes to
forward packets for them. Routing in such networks is an important issue and it
poses great challenges.
