An ad hoc network is formed by a collection of mobile nodes without any centralized access point or existing infrastructure. Communications between mobile nodes require routing over multiple-hop wireless paths. Since mobile nodes could be of high mobility