Generating Realistic Node Mobility and Placement for Wireless Multi-Hop Network Simulation

Bratislav MILIC  Miroslaw MALEK  

IEICE TRANSACTIONS on Communications   Vol.E95-B   No.9   pp.2682-2690
Publication Date: 2012/09/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E95.B.2682
Print ISSN: 0916-8516
Type of Manuscript: INVITED PAPER (Special Section on Emerging Technologies and Applications for Ad Hoc and Wireless Mesh Networks)
wireless multi-hop networks,  simulation,  simulation models,  node placement,  node mobility,  

Full Text: FreePDF(767.9KB)

There exists a considerable number of node placement models and algorithms for simulation of wireless multihop networks. However, the topologies created with the existing algorithms do not have properties of real networks. We have developed NPART (Node Placement Algorithm for Realistic Topologies) in order to resolve this fundamental issue in simulation methodology. We compare topologies generated by NPART with open wireless multihop network in Berlin. The NPART generated topologies have almost identical node degree distribution, number of cut-edges and vertices as the real network. Unlike them, topologies generated with the common node placement models have their own characteristics which are considerably different both from NPART and from reality. NPART algorithm has been developed into a tool. We propose a method and present a tool for integration of NPART with various realistic node mobility algorithms and tools, such as Citymob [1] and MOVE [2]. This integrated tool allows easy and time-efficient generation of highly complex, realistic simulation scenarios. We use the tool to evaluate effects of integration between existing open community wireless multi-hop networks and vehicular ad-hoc networks (VANETs). The evaluation shows that despite partial coverage and peculiar topological properties of open networks, they offer high levels of performance and network availability to the mobile end users, virtually identical to performance and availability of planned, dedicatedly deployed networks. Our results indicate that the integration of these networks may bring considerable benefits to all parties involved.