Research Article
NPART - node placement algorithm for realistic topologies in wireless multihop network simulation
@INPROCEEDINGS{10.4108/ICST.SIMUTOOLS2009.5669, author={Bratislav Milic and Miroslaw Malek}, title={NPART - node placement algorithm for realistic topologies in wireless multihop network simulation}, proceedings={2nd International ICST Conference on Simulation Tools and Techniques}, publisher={ICST}, proceedings_a={SIMUTOOLS}, year={2010}, month={5}, keywords={Node placement topology generation simulation wireless multihop networks}, doi={10.4108/ICST.SIMUTOOLS2009.5669} }- Bratislav Milic
Miroslaw Malek
Year: 2010
NPART - node placement algorithm for realistic topologies in wireless multihop network simulation
SIMUTOOLS
ICST
DOI: 10.4108/ICST.SIMUTOOLS2009.5669
Abstract
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 NPART 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.