For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Generating Realistic Node Mobility and Placement for Wireless Multi-Hop Network Simulation
Bratislav MILIC Miroslaw MALEK
IEICE TRANSACTIONS on Communications
Publication Date: 2012/09/01
Online ISSN: 1745-1345
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  and MOVE . 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.