Effects of wireless physical layer modeling in mobile ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Fault tolerant deployment and topology control in wireless networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Impact of multipath fading in wireless ad hoc networks
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Toward Quasiregular Sensor Networks: Topology Control Algorithms for Improved Energy Efficiency
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
An inhomogeneous spatial node distribution and its stochastic properties
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Construction algorithms for k-connected m-dominating sets in wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Simulation configuration modeling of distributed communication systems
SAM'12 Proceedings of the 7th international conference on System Analysis and Modeling: theory and practice
| Hi-index | 0.00 |
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.