Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3532577.3532578acmotherconferencesArticle/Chapter ViewAbstractPublication Pageswns3Conference Proceedingsconference-collections
research-article

Clipping for Faster Wireless Network Simulation in ns-3

Published: 22 June 2022 Publication History

Abstract

In this work we present the concept of ‘clipping’, scheduling receive events for wireless transmissions only on receivers within some distance of the transmitter. Combined with spatial indexing, this technique enables faster simulation of large-scale wireless networks containing tens of thousands or even hundreds of thousands of wireless nodes. We detail our additions and changes to ns-3 to implement this feature, demonstrate how it yields a 2 × speedup for a complex 5G scenario with minimal impact on simulation fidelity, and show how under special circumstances a speedup of over 40 × is achievable while producing identical results.

References

[1]
Jon Louis Bentley. 1975. Multidimensional Binary Search Trees Used for Associative Searching. Commun. ACM 18, 9 (sep 1975), 509–517. https://doi.org/10.1145/361002.361007
[2]
Patricia Deutsch, Leonid Veytser, and Bow-Nan Cheng. 2016. LL SimpleWireless: A Controlled MAC/PHY Wireless Model to Enable Network Protocol Research. In Proceedings of the Workshop on ns-3 (Seattle, WA, USA) (WNS3 ’16). Association for Computing Machinery, New York, NY, USA, 71–78. https://doi.org/10.1145/2915371.2915376
[3]
Anand Ganti, Uzoma Onunkwo, Brian Van Leeuwen, Michael P. Scoggin, and Richard Schroeppel. 2018. A Novel Approach to Exponential Speedup of Simulation Events in Wireless Networks. In 2018 International Conference on Computing, Networking and Communications (ICNC). 682–688. https://doi.org/10.1109/ICCNC.2018.8390357
[4]
Zhengrong Ji, Junlan Zhou, Mineo Takai, and Rajive Bagrodia. 2004. Scalable Simulation of Large-Scale Wireless Networks with Bounded Inaccuracies. In Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (Venice, Italy) (MSWiM ’04). Association for Computing Machinery, New York, NY, USA, 62–69. https://doi.org/10.1145/1023663.1023677
[5]
Valeri Naoumov and Thomas Gross. 2003. Simulation of Large Ad Hoc Networks. In Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (San Diego, CA, USA) (MSWIM ’03). Association for Computing Machinery, New York, NY, USA, 50–57. https://doi.org/10.1145/940991.941001
[6]
Natale Patriciello, Sandra Lagén, Biljana Bojovic, and Lorenza Giupponi. 2019. An E2E Simulator for 5G NR Networks. CoRR abs/1911.05534(2019). arXiv:1911.05534http://arxiv.org/abs/1911.05534
[7]
George F. Riley and Thomas R. Henderson. 2010. The ns-3 Network Simulator. Springer Berlin Heidelberg, Berlin, Heidelberg, 15–34. https://doi.org/10.1007/978-3-642-12331-3_2
[8]
Mineo Takai, Rajive Bagrodia, Addison Lee, and Mario Gerla. 1999. Impact of Channel Models on Simulation of Large Scale Wireless Networks. In Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (Seattle, Washington, USA) (MSWiM ’99). Association for Computing Machinery, New York, NY, USA, 7–14. https://doi.org/10.1145/313237.313243
[9]
Xiang Zeng, Rajive Bagrodia, and Mario Gerla. 1998. GloMoSim: A Library for Parallel Simulation of Large-scale Wireless Networks. In Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS’98 (Cat. No. 98TB100233). IEEE, 154–161.

Cited By

View all
  • (2023)OS Packet Processing Mechanism Simulation Architecture for Enabling Digital Twins of Networks in ns-32023 IEEE International Performance, Computing, and Communications Conference (IPCCC)10.1109/IPCCC59175.2023.10253819(186-193)Online publication date: 17-Nov-2023

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
WNS3 '22: Proceedings of the 2022 Workshop on ns-3
June 2022
134 pages
ISBN:9781450396516
DOI:10.1145/3532577
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 June 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 5G
  2. clipping
  3. high-fidelity
  4. large-scale
  5. network simulation
  6. ns-3
  7. spatial indexing
  8. wireless

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

WNS3 2022
WNS3 2022: 2022 Workshop on ns-3
June 22 - 23, 2022
Virtual Event, USA

Acceptance Rates

Overall Acceptance Rate 54 of 82 submissions, 66%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)OS Packet Processing Mechanism Simulation Architecture for Enabling Digital Twins of Networks in ns-32023 IEEE International Performance, Computing, and Communications Conference (IPCCC)10.1109/IPCCC59175.2023.10253819(186-193)Online publication date: 17-Nov-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media