International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 1 - Number 20 |
Year of Publication: 2010 |
Authors: Ajay Agarwal, Bijendra N. Jain |
10.5120/423-624 |
Ajay Agarwal, Bijendra N. Jain . An Efficient Network Discovery in MANETs. International Journal of Computer Applications. 1, 20 ( February 2010), 48-51. DOI=10.5120/423-624
Determining network topology in mobile ad hoc networks (MANETs) is the most difficult, if not impossible, since it is not known a-priori to any node. An alternative way is to identify some or all loop free paths between a pair of nodes. In this paper we develop a heuristic, in the form of a protocol, which helps discover a large portion of the network topology (in form of loop-free paths from source S to destination D), while keeping the control overhead small (as verified by simulations). The latter measured in term of number of control packets, limits power consumption and bandwidth utilization. If, however, there is no constraint on the control overhead then (using suitable parametric values in the heuristic) one may even attempt to discover all possible paths between a given pair of nodes.