2nd International ICST Conference on Simulation Tools and Techniques

Research Article

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

Download578 downloads
  • @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
Bratislav Milic1,*, Miroslaw Malek1,*
  • 1: Institute for Informatics, Humboldt University, Berlin.
*Contact email: milic@informatik.hu-berlin.de, malek@informatik.hu-berlin.de

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.