Using dominating sets with 2-Hop neighborhood information to improve the ad-hoc on-demand distance vector routing

Abstract

Mobile Ad-Hoc network is a wireless network whose nodes in the network must coordinate among them to determine connectivity and routing. Many improvements were done to Ad-Hoc on-demand distance vector routing by using dominating sets to decrease the network load and flooding. But further with the increase of nodes at higher terrain dimensions the performance of Ad-Hoc on-demand distance vector routing decreases. To overcome this problem, we apply dominating sets with two-hop neighborhood information to Ad-Hoc on-demand distance vector routing protocol using GloMoSim-2.03 simulator, where route to the destination can be identified using the two-hop information at the dominating nodes where the packet to destination is present. Our results show the performance of dominating sets with two-hop neighborhood information which have improved the broadcast latency, packet delivery, and load on network. © 2011 Springer-Verlag Berlin Heidelberg.