Random Topology Generation for Ad-hoc Networks
Ibrahim Fayed, Mokhtar A. A. Mohamed, Gamal Attiya, Nawal Ahmed El-Fishawy · Menoufia Journal of Electronic Engineering Research · 2017
The deployment of Ad-hoc network is crucial for confined area, military, and emergency application. So, topology generation of connected Ah-hoc network is vital for dealing with such networks. Simulation tool is very important for ad hoc networks topology generation due to the expensive and difficulty of real experiments. In this paper we reviewed some of the available methods that concerned with the generation of Ad-hoc random graphs indicating their weakness. Two proposals for topology generation are presented and discussed in this paper. The proposed algorithms enable the user to generate various graphs by deciding 1) the number of nodes, 2) the radio range and 3) the minimum distance between any two nodes in the graph. The results show that the proposed algorithms are faster, accurate, and dependable than the traditional method.