{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T05:06:56Z","timestamp":1767676016295},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2006,10]]},"abstract":"<jats:p>Discrete event network simulators have emerged as popular tools for verification and performance evaluation of wireless networks. Nevertheless, the desire to model such networks at high fidelity implies high computational costs, limiting most researchers the ability to simulate networks with thousands of nodes. Previous attempts to optimize simulation of large-scale wireless networks have not appropriately modeled accumulation of weak interference, thereby suffering inaccuracies that may be further magnified in the evaluation of upper-layer protocols. This article presents a comprehensive analysis on the effects of common optimization techniques for large-scale wireless network simulation on the overall network performance. Based on the analysis, it formulates distance limit derivation and mobility update reduction that introduce bounded inaccuracy to the radio propagation simulation. It further proposes a novel technique, Lazy Event Scheduling with Corrective Retrospection, that reduces simulation events twenty-five fold without introducing any inaccuracy at all. The experimental results show that these optimizations can substantially improve the runtime performance of an already efficient wireless network simulator, by a factor of up to 55 for wireless networks with 3200 nodes without compromising the simulation's accuracy.<\/jats:p>","DOI":"10.1145\/1176249.1176251","type":"journal-article","created":{"date-parts":[[2007,1,16]],"date-time":"2007-01-16T19:38:29Z","timestamp":1168976309000},"page":"329-356","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Improving scalability of wireless network simulation with bounded inaccuracies"],"prefix":"10.1145","volume":"16","author":[{"given":"Zhengrong","family":"Ji","sequence":"first","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junlan","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mineo","family":"Takai","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajive","family":"Bagrodia","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.722293"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1038\/324446a0","article-title":"A hierarchical O(N log N) force-calculation algorithm","volume":"324","author":"Barnes J.","year":"1986","unstructured":"Barnes , J. and Hutt , P. 1986 . A hierarchical O(N log N) force-calculation algorithm . Nature 324 , 446 -- 449 . Barnes, J. and Hutt, P. 1986. A hierarchical O(N log N) force-calculation algorithm. Nature 324, 446--449.","journal-title":"Nature"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/49.840210","article-title":"Performance analysis of the IEEE 802.11 distributed coordination function","volume":"18","author":"Bianchi G.","year":"2000","unstructured":"Bianchi , G. 2000 . Performance analysis of the IEEE 802.11 distributed coordination function . IEEE J. Select. Areas Commun. 18 , 3 (Mar.). Bianchi, G. 2000. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas Commun. 18, 3 (Mar.).","journal-title":"IEEE J. Select. Areas Commun."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of ACM MSWIM'04","author":"Bononi L.","unstructured":"Bononi , L. , Bracuto , M. , D'Angelo , G. , and Donatiello , L . 2004. Performance analysis of a parallel and distributed simulation framework for large scale wireless systems . In Proceedings of ACM MSWIM'04 ( Venice, Italy). ACM, New York, 52--61. 10.1145\/1023663.1023676 Bononi, L., Bracuto, M., D'Angelo, G., and Donatiello, L. 2004. Performance analysis of a parallel and distributed simulation framework for large scale wireless systems. In Proceedings of ACM MSWIM'04 (Venice, Italy). ACM, New York, 52--61. 10.1145\/1023663.1023676"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 17th Workshop on Parallel and Distributed Simulation","author":"Bononi L.","unstructured":"Bononi , L. , D'Angelo , G. , and Donatiello , L . 2003. HLA-based adaptive distributed simulation of wireless mobile systems . In Proceedings of the 17th Workshop on Parallel and Distributed Simulation ( Washington, DC). IEEE Computer Society Press, Los Alamitos, CA, 40. Bononi, L., D'Angelo, G., and Donatiello, L. 2003. HLA-based adaptive distributed simulation of wireless mobile systems. In Proceedings of the 17th Workshop on Parallel and Distributed Simulation (Washington, DC). IEEE Computer Society Press, Los Alamitos, CA, 40."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016770526188"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/0916051"},{"key":"e_1_2_1_8_1","first-page":"2","article-title":"Path loss, delay spread, and outage models as functions of antenna height for microcellular system design","volume":"43","author":"Feuerstein M. J.","year":"1991","unstructured":"Feuerstein , M. J. , Blackard , K. L. , Rappaport , T. S. , Seidel , S. Y. , and Xia , H. H. 1991 . Path loss, delay spread, and outage models as functions of antenna height for microcellular system design . IEEE Trans. Vehic. Tech. 43 , 2 (May), 355--365. Feuerstein, M. J., Blackard, K. L., Rappaport, T. S., Seidel, S. Y., and Xia, H. H. 1991. Path loss, delay spread, and outage models as functions of antenna height for microcellular system design. IEEE Trans. Vehic. Tech. 43, 2 (May), 355--365.","journal-title":"IEEE Trans. Vehic. Tech."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IRE.","volume":"34","author":"Friis H. T.","year":"1946","unstructured":"Friis , H. T. 1946 . A note on a simple transmission formula . In Proceedings of the IRE. Vol. 34 . 254--256. Friis, H. T. 1946. A note on a simple transmission formula. In Proceedings of the IRE. Vol. 34. 254--256."},{"key":"e_1_2_1_10_1","unstructured":"GloMoSim. http:\/\/pcl.cs.ucla.edu\/projects\/glomosim.  GloMoSim. http:\/\/pcl.cs.ucla.edu\/projects\/glomosim."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/T-VT.1980.23859","article-title":"Empirical formula for propagation loss in land mobile radio services","volume":"29","author":"Hata M.","year":"1980","unstructured":"Hata , M. 1980 . Empirical formula for propagation loss in land mobile radio services . IEEE Trans. Vehic. Tech. 29 , 3 (Aug.), 317--325. Hata, M. 1980. Empirical formula for propagation loss in land mobile radio services. IEEE Trans. Vehic. Tech. 29, 3 (Aug.), 317--325.","journal-title":"IEEE Trans. Vehic. Tech."},{"key":"e_1_2_1_12_1","volume-title":"International Standard ISO\/IEC 8802-11: 1999(E)","author":"Standard","unstructured":"IEEE 802.11 Standard 1999. International Standard ISO\/IEC 8802-11: 1999(E) , ANSI\/IEEE Standard 802.11. IEEE 802.11 Standard 1999. International Standard ISO\/IEC 8802-11: 1999(E), ANSI\/IEEE Standard 802.11."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 18th Workshop on Parallel and Distributed Simulation. ACM","author":"Ji Z.","unstructured":"Ji , Z. , Zhou , J. , Takai , M. , Martin , J. , and Bagrodia , R . 2004. Optimizing parallel execution of detailed wireless network simulation . In Proceedings of the 18th Workshop on Parallel and Distributed Simulation. ACM , New York, 162--169. 10.1145\/1013329.1013356 Ji, Z., Zhou, J., Takai, M., Martin, J., and Bagrodia, R. 2004. Optimizing parallel execution of detailed wireless network simulation. In Proceedings of the 18th Workshop on Parallel and Distributed Simulation. ACM, New York, 162--169. 10.1145\/1013329.1013356"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of ACM MSWIM'04","author":"Kotz D.","unstructured":"Kotz , D. , Newport , C. , Gary , R. S. , Liu , J. , Yuan , Y. , and Elliott , C . 2004. Experimental evaluation of wireless simulation assumptions . In Proceedings of ACM MSWIM'04 . ACM, New York. 10.1145\/1023663.1023679 Kotz, D., Newport, C., Gary, R. S., Liu, J., Yuan, Y., and Elliott, C. 2004. Experimental evaluation of wireless simulation assumptions. In Proceedings of ACM MSWIM'04. ACM, New York. 10.1145\/1023663.1023679"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 2001 Winter Simulation Conference. ACM","author":"Liu J.","unstructured":"Liu , J. , Nicol , D. M. , Perrone , L. F. , and Liljenstam , M . 2001a. Towards high performance modeling of the 802.11 wireless protocol . In Proceedings of the 2001 Winter Simulation Conference. ACM , New York, 1315--1320. Liu, J., Nicol, D. M., Perrone, L. F., and Liljenstam, M. 2001a. Towards high performance modeling of the 802.11 wireless protocol. In Proceedings of the 2001 Winter Simulation Conference. ACM, New York, 1315--1320."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the European Simulation Interoperability Workshop.","author":"Liu J.","unstructured":"Liu , J. , Perrone , L. , Nicol , D. , Liljenstam , M. , Elliott , C. , and Pearson , D . 2001b. Simulation modeling of large-scale ad-hoc sensor networks . In Proceedings of the European Simulation Interoperability Workshop. Liu, J., Perrone, L., Nicol, D., Liljenstam, M., Elliott, C., and Pearson, D. 2001b. Simulation modeling of large-scale ad-hoc sensor networks. In Proceedings of the European Simulation Interoperability Workshop."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 27th Winter Simulation Conference. ACM","author":"Malloy B. A.","unstructured":"Malloy , B. A. and Montroy , A. T . 1995. A parallel distributed simulation of a large-scale PCS network: Keeping secrets . In Proceedings of the 27th Winter Simulation Conference. ACM , New York, 571--578. 10.1145\/224401.224687 Malloy, B. A. and Montroy, A. T. 1995. A parallel distributed simulation of a large-scale PCS network: Keeping secrets. In Proceedings of the 27th Winter Simulation Conference. ACM, New York, 571--578. 10.1145\/224401.224687"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of ACM MSWIM'03","author":"Naoumov V.","unstructured":"Naoumov , V. and Gross , T . 2003. Simulation of large ad-hoc networks . In Proceedings of ACM MSWIM'03 . ACM, New York. 10.1145\/940991.941001 Naoumov, V. and Gross, T. 2003. Simulation of large ad-hoc networks. In Proceedings of ACM MSWIM'03. ACM, New York. 10.1145\/940991.941001"},{"key":"e_1_2_1_19_1","unstructured":"NS2. http:\/\/www.isi.edu\/nsnam\/ns2.  NS2. http:\/\/www.isi.edu\/nsnam\/ns2."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 2001 Winter Simulation Conference. ACM","author":"Park S.","unstructured":"Park , S. , Savvides , A. , and Srivastava , M. B . 2001. Simulating networks of wireless sensors . In Proceedings of the 2001 Winter Simulation Conference. ACM , New York, 1330--1338. Park, S., Savvides, A., and Srivastava, M. B. 2001. Simulating networks of wireless sensors. In Proceedings of the 2001 Winter Simulation Conference. ACM, New York, 1330--1338."},{"key":"e_1_2_1_21_1","unstructured":"Pdns. http:\/\/www.cc.gatech.edu\/computing\/compass\/pdns.  Pdns. http:\/\/www.cc.gatech.edu\/computing\/compass\/pdns."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of IEEE WMCSA'99","author":"Perkins C. E.","unstructured":"Perkins , C. E. and Royer , E. M . 1999. Ad hoc on-demand distance vector routing . In Proceedings of IEEE WMCSA'99 . IEEE Computer Society Press, Los Alamitos, CA. Perkins, C. E. and Royer, E. M. 1999. Ad hoc on-demand distance vector routing. In Proceedings of IEEE WMCSA'99. IEEE Computer Society Press, Los Alamitos, CA."},{"key":"e_1_2_1_23_1","unstructured":"QualNet. http:\/\/www.qualnet.com.  QualNet. http:\/\/www.qualnet.com."},{"key":"e_1_2_1_24_1","volume-title":"Wireless Communications: Principles & Practice","author":"Rappaport T. S.","year":"2002","unstructured":"Rappaport , T. S. 2002 . Wireless Communications: Principles & Practice , 2 nd ed. Prentice-Hall , Englewood Cliffs, NJ . Rappaport, T. S. 2002. Wireless Communications: Principles & Practice, 2nd ed. Prentice-Hall, Englewood Cliffs, NJ.","edition":"2"},{"key":"e_1_2_1_25_1","unstructured":"Seattle Wireless. http:\/\/www.seattlewireless.net.  Seattle Wireless. http:\/\/www.seattlewireless.net."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of ACM MSWIM'99","author":"Takai M.","unstructured":"Takai , M. , Bagrodia , R. , Lee , A. , and Gerla , M . 1999. Impact of channel models on simulation of large scale wireless networks . In Proceedings of ACM MSWIM'99 . ACM, New York. 10.1145\/313237.313243 Takai, M., Bagrodia, R., Lee, A., and Gerla, M. 1999. Impact of channel models on simulation of large scale wireless networks. In Proceedings of ACM MSWIM'99. ACM, New York. 10.1145\/313237.313243"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of ACM MOBIHOC'01","author":"Takai M.","unstructured":"Takai , M. , Martin , J. , and Bagrodia , R . 2001. Effects of wireless physical layer modeling in mobile ad hoc networks . In Proceedings of ACM MOBIHOC'01 . ACM, New York. 10.1145\/501426.501429 Takai, M., Martin, J., and Bagrodia, R. 2001. Effects of wireless physical layer modeling in mobile ad hoc networks. In Proceedings of ACM MOBIHOC'01. ACM, New York. 10.1145\/501426.501429"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/985793.985797"},{"key":"e_1_2_1_29_1","article-title":"Wireless ad hoc network for Dublin: A large-scale ad hoc network test-bed. In ERCIM","volume":"54","author":"Weber S.","year":"2003","unstructured":"Weber , S. , Cahill , V. , Clarke , S. , and Haahr , M. 2003 . Wireless ad hoc network for Dublin: A large-scale ad hoc network test-bed. In ERCIM News. Vol. 54 . Weber, S., Cahill, V., Clarke, S., and Haahr, M. 2003. Wireless ad hoc network for Dublin: A large-scale ad hoc network test-bed. In ERCIM News. Vol. 54.","journal-title":"News."},{"key":"e_1_2_1_30_1","unstructured":"Wireless and Mobility Extensions to ns-2. http:\/\/www.monarch.cs.cmu.edu\/cmu-ns.html.  Wireless and Mobility Extensions to ns-2. http:\/\/www.monarch.cs.cmu.edu\/cmu-ns.html."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 12th Workshop on Parallel and Distributed Simulation (Washington, D.C.). IEEE Computer Society Press","author":"Zeng X.","unstructured":"Zeng , X. , Bagrodia , R. , and Gerla , M . 1998. GloMoSim: A library for parallel simulation of large-scale wireless networks . In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (Washington, D.C.). IEEE Computer Society Press , Los Alamitos, CA, 154--161. 10.1145\/278008.278027 Zeng, X., Bagrodia, R., and Gerla, M. 1998. GloMoSim: A library for parallel simulation of large-scale wireless networks. In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (Washington, D.C.). IEEE Computer Society Press, Los Alamitos, CA, 154--161. 10.1145\/278008.278027"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1176249.1176251","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T20:09:42Z","timestamp":1672258182000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1176249.1176251"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["10.1145\/1176249.1176251"],"URL":"https:\/\/doi.org\/10.1145\/1176249.1176251","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10]]},"assertion":[{"value":"2006-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}