NPART - node placement algorithm for realistic topologies in wireless multihop network simulation

Bratislav Milic, Miroslaw Malek
2009 Proceedings of the Second International ICST Conference on Simulation Tools and Techniques  
Despite a considerable number of topology generation algorithms for simulation of wireless multihop networks it is difficult to find one with output similar to real networks. We propose NPART -a Node Placement Algorithm for Realistic Topologies whose output topologies resemble networks encountered in reality. The algorithm is flexible since it is sufficient to provide it with different input data to obtain different topologies. To demonstrate its quality, we compare topologies generated by
more » ... algorithm with our measurements from open wireless multihop networks in Berlin and Leipzig. Compared with real topologies, the generated topologies have almost identical node degree distribution, similar number of cut-edges and vertices, and distribution of component sizes after bridge removal. The importance of node placement algorithm is demonstrated by comparing ns-2 simulation results for grid and uniform node placement with NPART generated topologies. Simulation results show that node placement model plays as important role in simulation outcome as the accuracy of wireless signal propagation model.
doi:10.4108/icst.simutools2009.5669 dblp:conf/simutools/MilicM09 fatcat:qtxfewepfrhrjlphs3ogyldf2y