More Web Proxy on the site http://driver.im/

Article

Proximity detection in distributed simulation of wireless mobile systems

Authors:

Luciano Bononi,

Michele Bracuto,

Gabriele D'Angelo,

Lorenzo DonatielloAuthors Info & Claims

MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

Pages 44 - 51

https://doi.org/10.1145/1164717.1164727

Published: 07 October 2006 Publication History

Abstract

The distributed and the Grid Computing architectures for the simulation of massively populated wireless systems have recently been considered of interest, mainly for cost reasons. Solutions for generalized proximity detection for mobile objects is a relevant problem, with a big impact on the design and the implementation of parallel and distributed simulations of wireless mobile systems. In this paper, a set of solutions based on tailored data structures, new techniques and enhancements of the existing algorithms for generalized proximity detection are proposed and analyzed, to increase the efficiency of distributed simulations. The paper includes the analysis of computation complexity of the proposed solutions and the performance evaluation of a testbed distributed simulation of ad hoc network models. Recent works have shown that the performance of distributed simulation of dynamic complex systems could benefit from a runtime migration mechanism of model entities, which reduces the communication overheads. Such migration mechanisms may interfere with the generalized proximity detection implementations. The analysis performed in this paper illustrates the effects of many possible compositions of the proposed solutions, in a real testbed simulation framework.

References

[1]

Blelloch, G., Narlikar, G. A practical comparison of N-body algorithms. Parallel Algorithms. Series in Discrete Mathematics and Theoretical Computer Science, Volume 30, 1997.

[2]

Bononi, L., Bracuto, M., D'Angelo, G., Donatiello, L. Performance Analysis of a Parallel and Distributed Framework for Large Scale Wireless Systems' Simulation. MsWIM 04: Proceedings of the 7-th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems.

Digital Library

[3]

Bononi, L., Bracuto, M., D'Angelo, G., Donatiello, L. A New Adaptive Middleware for Parallel and Distributed Simulation of Dynamically Interacting Systems. DSRT '04: Proceedings of the 8-th IEEE International Symposium on Distributed Simulation and Real Time Applications.

Digital Library

[4]

Bononi, L., Bracuto, M., D'Angelo, G., Donatiello, L. Analysis of High Performance Communication and Computation Solutions for Parallel and Distributed Simulation. HPCC '05: Springer LNCS Proceedings of the 2005 International Conference on High Performance Computing and Communications.

Digital Library

[5]

Bononi, L., Bracuto, M., D'Angelo, G., Donatiello, L. Scalable and Efficient Parallel and Distributed Simulation of Complex, Dynamic and Mobile Systems. PERF '05: Proceedings of the IEEE FIRB-Perf Workshop on Techniques Methodologies and Tools for Performance Evaluation of Complex Systems.

Digital Library

[6]

Bononi, L., D'Angelo, G., Donatiello, L. HLA-based adaptive distributed simulation of wireless mobile systems. PADS '03: Proceedings of the 17th ACM/IEEE/SCS Workshop on Parallel and Distributed Simulation.

Digital Library

[7]

Boukerche, A., Roy, A.J., Thomas, N. Dynamic Grid-Based Multicast Group Assignment in Data Distribution Management. DS-RT '00: Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications.

Digital Library

[8]

DMSO: Defense Modeling and Simulation Office. High Level Architecture RTI Interface Specification, Vers. 1.3, 1988

[9]

Fujimoto, R.M. Parallel and Distributed Simulation Systems. John Wiley and Sons, 2000.

Digital Library

[10]

Gao, J., Guibas, L.J., Nguyen, A. Distributed Proximity Maintenance in Ad Hoc Mobile Networks. DCOSS '05: Proceedings of First IEEE International Conference on Distributed Computing in Sensor Systems.

Digital Library

[11]

IEEE STD 1516-2000. Standard for modeling and simulation, High Level Architecture (HLA).

[12]

Ji, Z., Zhou, J., Takai, M., Martin, J., Bagrodia, R. Optimizing parallel execution of detailed wireless network simulation. PADS '04: Proceedings of the eighteenth workshop on Parallel and distributed simulation.

Digital Library

[13]

Naoumov, V., Gross, T. Simulation of Large Scale Ad Hoc Networks. MsWIM 04: Proceedings of the 5-th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems.

Digital Library

[14]

Perrone, L.F., Nicol, D.M. Using N-body Algorithm for Interference Computation of Wireless Cellular Simulations. MASCOTS '00: Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

Digital Library

[15]

Steinman, J.S., Wieland, F. Parallel proximity detection and the distribution list algorithm. PADS '94: Proceedings of the eighth workshop on Parallel and Distributed Simulation.

Digital Library

[16]

Walsh, K., Sirer, E.G. Staged Simulation: A General Technique for Improving Simulation Scale and Performance. ACM Transactions on Modeling and Computer Simulation (TOMACS), Special Issue on Scalable Network Modeling and Simulation, 2004.

Digital Library

[17]

Wieland, F., Carnes, D., Schultz, G. Using quad trees for parallelizing conflict detection in a sequential simulation. PADS '01: Proceedings of the fifteenth workshop on Parallel and distributed simulation.

Digital Library

Cited By

Bosmans SMercelis SDenil JHellinckx P(2019)Testing IoT systems using a hybrid simulation based testing approachComputing10.1007/s00607-018-0650-5101:7(857-872)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s00607-018-0650-5
Bosmans SMercelis SHellinckx PDenil JBarros FHu XDenil JSarjoughian H(2018)Towards evaluating emergent behavior of the internet of things using large scale simulation techniques (wip)Proceedings of the Theory of Modeling and Simulation Symposium10.5555/3213187.3213191(1-8)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.5555/3213187.3213191
Bosmans SMercelis SHellinckx PDenil J(2018)Towards evaluating emergent behavior of the internet of things using large scale simulation techniques (wip)Proceedings of the 4th ACM International Conference of Computing for Engineering and Sciences10.1145/3213187.3213191(1-8)Online publication date: 6-Jul-2018
https://dl.acm.org/doi/10.1145/3213187.3213191
Show More Cited By

Index Terms

Proximity detection in distributed simulation of wireless mobile systems
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Discrete-event simulation
      2. Distributed simulation

Recommendations

A Distributed Approach to Wireless System Simulation
AICT '10: Proceedings of the 2010 Sixth Advanced International Conference on Telecommunications

Many papers have been published that present simulation results for wireless systems, including WiMAX. All such papers do not deal with wireless simulation approaches, and simulation is only seen as a side-means to produce numerical results. This paper ...
A distributed approach to the simulation of inherently distributed systems
SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference

Inherently distributed systems are systems that are distributed by their own nature; in other words, they are composed of subsystems, which are physically and geographically separated. Examples of such systems are the distributed computer systems with ...
A survey of secure mobile Ad Hoc routing protocols

Several routing protocols have been proposed in recent years for possible deployment of mobile ad hoc networks (MANETs) in military, government and commercial applications. In this paper, we review these protocols with a particular focus on security ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

October 2006

406 pages

ISBN:1595934774

DOI:10.1145/1164717

General Chairs:
Enrique Alba
University of Malaga, Spain
,
Carla-Fabiana Chiasserini
Politecnico di Torino, Italy
,
Program Chairs:
Nael Abu-Ghazaleh
Binghamton University, USA
,
Renato Lo Cigno
University of Trento, Italy

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM06

Sponsor:

MSWiM06: 9th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2006

October 2 - 6, 2006

Terromolinos, Spain

Acceptance Rates

MSWiM '06 Paper Acceptance Rate 39 of 160 submissions, 24%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
397
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)2

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bosmans SMercelis SDenil JHellinckx P(2019)Testing IoT systems using a hybrid simulation based testing approachComputing10.1007/s00607-018-0650-5101:7(857-872)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s00607-018-0650-5
Bosmans SMercelis SHellinckx PDenil JBarros FHu XDenil JSarjoughian H(2018)Towards evaluating emergent behavior of the internet of things using large scale simulation techniques (wip)Proceedings of the Theory of Modeling and Simulation Symposium10.5555/3213187.3213191(1-8)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.5555/3213187.3213191
Bosmans SMercelis SHellinckx PDenil J(2018)Towards evaluating emergent behavior of the internet of things using large scale simulation techniques (wip)Proceedings of the 4th ACM International Conference of Computing for Engineering and Sciences10.1145/3213187.3213191(1-8)Online publication date: 6-Jul-2018
https://dl.acm.org/doi/10.1145/3213187.3213191
Fernandes RFerreira M(2012)Scalable VANET Simulations with NS-32012 IEEE 75th Vehicular Technology Conference (VTC Spring)10.1109/VETECS.2012.6240251(1-5)Online publication date: May-2012
https://doi.org/10.1109/VETECS.2012.6240251
Barros FKropf P(2011)On the representation of spatially moving entities using time-variant topologiesProceedings of the 2011 Summer Computer Simulation Conference10.5555/2348196.2348216(145-152)Online publication date: 27-Jun-2011
https://dl.acm.org/doi/10.5555/2348196.2348216

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents