ABSTRACT
Ad hoc wireless networks consist of a group of mobile wireless devices. The transmission of a mobile host is received by all hosts within its transmission range due to the broadcast nature of wireless communication and omnidirectional antenna of the mobile hosts. If two wireless hosts are out of their transmission ranges, other mobile hosts residing between them can forward their messages and construct connected networks. Because of the mobility of wireless hosts, each host must be equipped with the capability of an autonomous system, or a router without any statically established infrastructure or centralized administration. In wireless networks, each host can move arbitrarily and can be turned on or off without notifying other hosts. The mobility and autonomy introduces a dynamic topology of the networks not only because end-hosts are transient, but also because intermediate hosts of a communication path are transient.
