Article

Free access

Parallel simulation environment for mobile wireless networks

Authors:

Rajive L. BagrodiaAuthors Info & Claims

WSC '96: Proceedings of the 28th conference on Winter simulation

Pages 605 - 612

https://doi.org/10.1145/256562.256766

Published: 08 November 1996 Publication History

PDF eReader

Abstract

A parallel simulator has been designed for the evaluation of wireless, multihop, mobile networks. This paper describes the process of porting the simulator from a sequential to a parallel environment. Parallelization is critical in large radio networks, where the complexity of radio propagation models, channel access schemes and interference patterns makes sequential simulation very time consuming - in the order of several hours for 100 nodes experiments. With parallel execution, speedups of up to tenfold have been observed on a 16 processor SP/2, making large net work simulations viable.

References

[1]

Bagrodia, R., K. M. Chandy, and W-T. Liao. 1991. A unifying framework for distributed simulations. A CM Trans. on Modeling and Computer Simulation, 1(4):348-385.

Digital Library

Google Scholar

[2]

Bagrodia, R. M. Gerla, L. Kleinrock, 3. Short, and J. T. Tsai. 1995. A Hierarchical simulation environment for Mobile Wireless Networks. in proceedings of the 1995 Winter Simulation Conference, December.

Digital Library

Google Scholar

[3]

Bagrodia, R. and W-T. Liao. 1994. Maisie: A Language for the Design of Efficient Discrete-Event Simulations. IEEE Transactions on Software Engineering, 20(4):225-238.

Digital Library

Google Scholar

[4]

Bertsekas,D. and P~. Gallager. 1994. Data Networks, Prentice-Hall.

Digital Library

Google Scholar

[5]

Gerla, M. and J. T. Tsai. 1995. Multicluster, mobile, multimedia radio network. Wireless Networks.

Digital Library

Google Scholar

[6]

Gudmundson, M. 1991. Correlation Model For Shadow Fading In Mobil Radio Systems. Electron. LetL, 2145-2146.

Crossref

Google Scholar

[7]

Jha, V. and R. Bagrodia. 1993. Transparent implementations of conservative algorithms in parallel simulation languages. In proceedings of the 1993 Winter Simulation Conference, December, 677-686.

Digital Library

Google Scholar

[8]

Kleinrock, L. and :I. Silvester. 1978. Optimum transmission radii for packet radio networks of why six is a magic number. Nat. Telecom. Conf.

Google Scholar

[9]

Misra, J. 1986. Distributed Discrete-Event Simulation. Computing Surveys, 18(1), March.

Digital Library

Google Scholar

[10]

Rappaport, T. S. and S. Y. Seidel. 1990. SIRCIM: Simulation of Indoor Radio Channel Impulse Response Models, VTIP, Inc.

Google Scholar

[11]

Sanadidi, M. t993. A Comprehensive Performance Model of a Massively Parallel Processor. Proceedings of AT~T Database Day, October.

Google Scholar

Cited By

View all

Xi-jun ZJi-ai HKe-jun JYing L(2009)Research and simulation of propagation characteristic in wireless channelProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1737966.1738049(2382-2384)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1737966.1738049
Papazoglou PKarras DPapademetriou R(2007)Improved simulation system performance for wireless communications using efficient multi-threading architecturesProceedings of the 11th Conference on 11th WSEAS International Conference on Communications - Volume 1110.5555/1348101.1348165(366-371)Online publication date: 26-Jul-2007
https://dl.acm.org/doi/10.5555/1348101.1348165
Bononi LBracuto MD'Angelo GDonatiello LBalsamo SChiasserini CDonatiello L(2004)Performance analysis of a parallel and distributed simulation framework for large scale wireless systemsProceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems10.1145/1023663.1023676(52-61)Online publication date: 4-Oct-2004
https://dl.acm.org/doi/10.1145/1023663.1023676
Show More Cited By

Parallel simulation environment for mobile wireless networks

Recommendations

Parallel simulation of message routing networks
PDP '95: Proceedings of the 3rd Euromicro Workshop on Parallel and Distributed Processing

An implementation of a conservative parallel simulator with deadlock avoidance is presented. Its performance when working with a realistic model of a message routing network is evaluated and contrasted against a sequential simulator. Different factors ...
Performance Evaluation of a Parallel Simulation Environment
SS '99: Proceedings of the Thirty-Second Annual Simulation Symposium

Developing a parallel discrete-event simulation from scratch requires an indepth knowledge of the mapping process from the physical model to the simulation model, and a substantial effort in coping with numerous parallelism issues in the underlying ...
A model for parallel simulation of mobile telecommunication systems
MASCOTS '96: Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems

Detailed simulations of mobile cellular communication systems require long execution times even on high performance workstations. One possible way of alleviating this problem is to execute the simulation in parallel. Most of the parallel simulation ...

Comments

Information & Contributors

Information

Published In

WSC '96: Proceedings of the 28th conference on Winter simulation

November 1996

1527 pages

ISBN:0780333837

Editors:
John M. Charnes
Univ. of Kansas, Lawrence
,
Douglas J. Morrice
Univ. of Texas, Austin
,
Daniel T. Brunner
Systemflow Simulations, Inc., Indianapolis, IN
,
James J. Swain
Univ. of Alabama, Huntsville, Indianapolis, IN

Publisher

IEEE Computer Society

United States

Publication History

Published: 08 November 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WSC90

Sponsor:

IIE
INFORMS/CS
IEEE-SMCS
ASA
ACM
SCS
SIGSIM
IEEE-CS
NIST

WSC90: 1990 Winter Simulation Conference

December 8 - 11, 1996

California, Coronado, USA

Acceptance Rates

WSC '96 Paper Acceptance Rate 128 of 187 submissions, 68%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
424
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)14

Reflects downloads up to 20 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xi-jun ZJi-ai HKe-jun JYing L(2009)Research and simulation of propagation characteristic in wireless channelProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1737966.1738049(2382-2384)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1737966.1738049
Papazoglou PKarras DPapademetriou R(2007)Improved simulation system performance for wireless communications using efficient multi-threading architecturesProceedings of the 11th Conference on 11th WSEAS International Conference on Communications - Volume 1110.5555/1348101.1348165(366-371)Online publication date: 26-Jul-2007
https://dl.acm.org/doi/10.5555/1348101.1348165
Bononi LBracuto MD'Angelo GDonatiello LBalsamo SChiasserini CDonatiello L(2004)Performance analysis of a parallel and distributed simulation framework for large scale wireless systemsProceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems10.1145/1023663.1023676(52-61)Online publication date: 4-Oct-2004
https://dl.acm.org/doi/10.1145/1023663.1023676
Bononi LD'Angelo GDonatiello L(2003)HLA-based Adaptive Distributed Simulation of Wireless Mobile SystemsProceedings of the seventeenth workshop on Parallel and distributed simulation10.5555/824475.825883Online publication date: 10-Jun-2003
https://dl.acm.org/doi/10.5555/824475.825883
Bononi LD’Angelo G(2003)A Novel Approach for Distributed Simulation of Wireless Mobile SystemsPersonal Wireless Communications10.1007/978-3-540-39867-7_76(829-834)Online publication date: 2003
https://doi.org/10.1007/978-3-540-39867-7_76
Bakshi AOu JPrasanna VBhattacharyya SMudge TWolf WJerraya A(2002)Towards automatic synthesis of a class of application-specific sensor networksProceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems10.1145/581630.581639(50-58)Online publication date: 8-Oct-2002
https://dl.acm.org/doi/10.1145/581630.581639
Meyer RBargrodia RFujimoto RTurner S(1999)Path lookaheadProceedings of the thirteenth workshop on Parallel and distributed simulation10.5555/301429.301451(12-19)Online publication date: 1-May-1999
https://dl.acm.org/doi/10.5555/301429.301451
Liljenstam MAyani R(1998)Interference radius in PCS radio resource management simulationsProceedings of the 30th conference on Winter simulation10.5555/293172.293549(1629-1640)Online publication date: 1-Dec-1998
https://dl.acm.org/doi/10.5555/293172.293549
Porras JIkonen JHarju J(1998)Applying a modified Chandy-Misra algorithm to the distributed simulation of a cellular networkACM SIGSIM Simulation Digest10.1145/278009.27803128:1(188-195)Online publication date: 1-Jul-1998
https://dl.acm.org/doi/10.1145/278009.278031
Panchal JKelly OLai JMandayam NOgielski AYates R(1998)WiPPET, a virtual testbed for parallel simulations of wireless networksACM SIGSIM Simulation Digest10.1145/278009.27802828:1(162-169)Online publication date: 1-Jul-1998
https://dl.acm.org/doi/10.1145/278009.278028
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Recommendations

Parallel simulation of message routing networks

Performance Evaluation of a Parallel Simulation Environment

A model for parallel simulation of mobile telecommunication systems

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Recommendations

Parallel simulation of message routing networks

Performance Evaluation of a Parallel Simulation Environment

A model for parallel simulation of mobile telecommunication systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations