Parallel simulation environment for mobile wireless networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Parallel simulation environment for mobile wireless networks

Full text

Pdf (842 KB)

Source

Winter Simulation Conference archive
Proceedings of the 28th conference on Winter simulation table of contents

Coronado, California, United States

Pages: 605 - 612

Year of Publication: 1996

ISBN:0-7803-3383-7

Authors

Winston W. Liu	Computer Science Department, University of California, Los Angeles, Los Angeles, California
Ching-Chuan Chiang	Computer Science Department, University of California, Los Angeles, Los Angeles, California
Hsiao-Kuang Wu	Computer Science Department, University of California, Los Angeles, Los Angeles, California
Vikas Jha	Computer Science Department, University of California, Los Angeles, Los Angeles, California
Mario Gerla	Computer Science Department, University of California, Los Angeles, Los Angeles, California
Rajive L. Bagrodia	Computer Science Department, University of California, Los Angeles, Los Angeles, California

Sponsors

INFORMS/CS : Computer Science TC
SIGSIM: ACM Special Interest Group on Simulation and Modeling
IIE : Institute of Industrial Engineers
SCS : Society for Computer Simulation
ASA : American Statistical Association
NIST : National Institue of Standards & Technology
IEEE-CS : Computer Society
IEEE-SMCS : Systems, Man & Cybernetics Society
ACM: Association for Computing Machinery

Publisher

IEEE Computer Society Washington, DC, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 14, Citation Count: 12

Additional Information:

abstract references cited by collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/256562.256766 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. Bagrodia , K. M. Chandy , Wen Toh Liao, A unifying framework for distributed simulation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.1 n.4, p.348-385, Oct. 1991 [doi>10.1145/130611.130614]
	2	R. Bagrodia , M. Gerla , L. Kleinrock , J. Short , T.-C. Tsai, A hierarchical simulation environment for mobile wireless networks, Proceedings of the 27th conference on Winter simulation, p.563-570, December 03-06, 1995, Arlington, Virginia, United States [doi>10.1145/224401.224686]
	3	R. L. Bagrodia , Wen-Toh Liao, Maisie: A Language for the Design of Efficient Discrete-Event Simulations, IEEE Transactions on Software Engineering, v.20 n.4, p.225-238, April 1994 [doi>10.1109/32.277572]
	4	Dimitri Bertsekas , Robert Gallager, Data networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1987
	5	Mario Gerla , Jack Tzu-Chieh Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks, v.1 n.3, p.255-265, 1995 [doi>10.1007/BF01200845]
	6	Gudmundson, M. 1991. Correlation Model For Shadow Fading In Mobil Radio Systems. Electron. LetL, 2145-2146.
	7	Vikas Jha , Rajive L. Bagrodia, Transparent implementation of conservative algorithms in parallel simulation languages, Proceedings of the 25th conference on Winter simulation, p.677-686, December 12-15, 1993, Los Angeles, California, United States [doi>10.1145/256563.256814]
	8	Kleinrock, L. and :I. Silvester. 1978. Optimum transmission radii for packet radio networks of why six is a magic number. Nat. Telecom. Conf.
	9	Jayadev Misra, Distributed discrete-event simulation, ACM Computing Surveys (CSUR), v.18 n.1, p.39-65, March 1986 [doi>10.1145/6462.6485]
	10	Rappaport, T. S. and S. Y. Seidel. 1990. SIRCIM: Simulation of Indoor Radio Channel Impulse Response Models, VTIP, Inc..
	11	Sanadidi, M. t993. A Comprehensive Performance Model of a Massively Parallel Processor. Proceedings of AT~T Database Day, October.

CITED BY 12

	Michael Liljenstam , Rassul Ayani, Interference radius in PCS radio resource management simulations, Proceedings of the 30th conference on Winter simulation, p.1629-1640, December 13-16, 1998, Washington, D.C., United States
	O. E. Kelly , J. Lai , N. B. Mandayam , A. T. Ogielski , J. Panchal , R. D. Yates, Scalable parallel simulations of wireless networks with WiPPET: modeling of radio propagation, mobility and protocols, Mobile Networks and Applications, v.5 n.3, p.199-208, Sept. 2000
	Mario Gerla , Ching-Chuan Chiang , Lixia Zhang, Tree multicast strategies in mobile, multishop wireless networks, Mobile Networks and Applications, v.4 n.3, p.193-207, Oct 1999
	Rajive L. Bagrodia, Perils and pitfalls of parallel discrete-event simulation, Proceedings of the 28th conference on Winter simulation, p.136-143, December 08-11, 1996, Coronado, California, United States
	Jignesh Panchal , Owen Kelly , Jie Lai , Narayan Mandayam , Andrew T. Ogielski , Roy Yates, WiPPET, a virtual testbed for parallel simulations of wireless networks, ACM SIGSIM Simulation Digest, v.28 n.1, p.162-169, July 1998
	Xiang Zeng , Rajive Bagrodia , Mario Gerla, GloMoSim: a library for parallel simulation of large-scale wireless networks, ACM SIGSIM Simulation Digest, v.28 n.1, p.154-161, July 1998
	Richard A. Meyer , Rajive L. Bargrodia, Path lookahead: a data flow view of PDES models, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.12-19, May 01-04, 1999, Atlanta, Georgia, United States
	Jari Porras , Jouni Ikonen , Jarmo Harju, Applying a modified Chandy-Misra algorithm to the distributed simulation of a cellular network, ACM SIGSIM Simulation Digest, v.28 n.1, p.188-195, July 1998
	Luciano Bononi , Michele Bracuto , Gabriele D'Angelo , Lorenzo Donatiello, Performance analysis of a parallel and distributed simulation framework for large scale wireless systems, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy
	Amol Bakshi , Jingzhao Ou , Viktor K. Prasanna, Towards automatic synthesis of a class of application-specific sensor networks, Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems, October 08-11, 2002, Grenoble, France
	Luciano Bononi , Gabriele D'Angelo , Lorenzo Donatiello, HLA-based Adaptive Distributed Simulation of Wireless Mobile Systems, Proceedings of the seventeenth workshop on Parallel and distributed simulation, p.40, June 10-13, 2003
	Ching-Chuan Chiang , Mario Gerla , Lixia Zhang, Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks, Cluster Computing, v.1 n.2, p.187-196, 1998

Collaborative Colleagues:

Winston W. Liu: colleagues

Ching-Chuan Chiang: colleagues

Hsiao-Kuang Wu: colleagues

Vikas Jha: colleagues

Mario Gerla: colleagues

Rajive L. Bagrodia: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player