{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:44:46Z","timestamp":1777902286354,"version":"3.51.4"},"reference-count":40,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>Gossip-based Wireless Sensor Networks (GWSNs) are complex systems of inherently random nature. Planning and designing GWSNs requires a fast and adequately accurate mechanism to estimate system performance. As a first contribution, we propose a performance analysis technique that simulates the gossip-based propagation of each single piece of data in isolation. This technique applies to GWSNs in which the dissemination of data from a specific sensor does not depend on dissemination of data generated by other sensors. We model the dissemination of a piece of data with a Stochastic-Variable Graph Model (SVGM). A SVGM is a weighted-graph abstraction in which the edges represent stochastic variables that model propagation delays between neighboring nodes. Latency and reliability performance properties are obtained efficiently through a stochastic shortest-path analysis on the SVGM using Monte Carlo (MC) simulation. The method is accurate and fast, applicable for both partial and complete system analysis. It outperforms traditional discrete-event simulation. As a second contribution, we propose a centrality-based stratification method that combines structural network analysis and MC partial simulation, to further increase efficiency of the system-level analysis while maintaining adequate accuracy. We analyzed the proposed performance evaluation techniques through an extensive set of experiments, using a real deployment and simulations at different levels of abstraction.<\/jats:p>","DOI":"10.1177\/0037549713515028","type":"journal-article","created":{"date-parts":[[2014,1,3]],"date-time":"2014-01-03T19:22:39Z","timestamp":1388776959000},"page":"103-126","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast-performance simulation for Gossip-based Wireless Sensor Networks"],"prefix":"10.1177","volume":"90","author":[{"given":"Milo\u0161","family":"Blagojevi\u0107","sequence":"first","affiliation":[{"name":"Eindhoven University of Technology, The Netherlands"},{"name":"TNO-ESI, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Geilen","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Twan","family":"Basten","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology, The Netherlands"},{"name":"TNO-ESI, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Majid","family":"Nabi","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teun","family":"Hendriks","sequence":"additional","affiliation":[{"name":"TNO-ESI, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2014,1,3]]},"reference":[{"key":"bibr1-0037549713515028","volume-title":"proceedings of the 5th IEEE international conference on mobile and ad hoc sensor systems (MASS)","author":"Gavidia D"},{"key":"bibr2-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892324"},{"key":"bibr3-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2006.06.013"},{"key":"bibr4-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1145\/1641913.1641930"},{"key":"bibr5-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2005.1440900"},{"key":"bibr6-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644045"},{"key":"bibr7-0037549713515028","volume-title":"Medium access control in wireless networks","author":"Langendoen KG","year":"2008"},{"key":"bibr8-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1145\/1824766.1824775"},{"key":"bibr9-0037549713515028","first-page":"247","volume-title":"proceedings of QEST 2009","author":"Bakhshi R","year":"2009"},{"key":"bibr10-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1109\/QEST.2011.39"},{"key":"bibr11-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2004.1381912"},{"key":"bibr12-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23217-6_11"},{"key":"bibr13-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.03.017"},{"key":"bibr14-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1145\/1810279.1810286"},{"key":"bibr15-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1145\/1481506.1481511"},{"key":"bibr16-0037549713515028","first-page":"128","author":"Fehnker A","year":"2006","journal-title":"proceedings of ADHOC-NOW"},{"key":"bibr17-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24622-0_8"},{"key":"bibr18-0037549713515028","unstructured":"http:\/\/www.isi.edu\/nsnam\/ns\/. Accessed November 12, 2013."},{"key":"bibr19-0037549713515028","unstructured":"http:\/\/www.omnetpp.org\/. Accessed November 12, 2013."},{"key":"bibr20-0037549713515028","unstructured":"http:\/\/www.opnet.com. Accessed November 12, 2013."},{"key":"bibr21-0037549713515028","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.SIMUTOOLS2008.3031"},{"key":"bibr22-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1145\/1641876.1641885"},{"key":"bibr23-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04471-7_2"},{"key":"bibr24-0037549713515028","unstructured":"Anemaet PA. Distributed G-MAC: a flexible MAC protocol for servicing gossip algorithms. Master\u2019s thesis, Delft University of Technology, The Netherlands, 2008."},{"key":"bibr25-0037549713515028","volume-title":"1st international workshop on networked sensing systems","author":"van Hoesel L","year":"2004"},{"key":"bibr26-0037549713515028","unstructured":"van der Wateren F. The art of developing WSN applications with MyriaNed. Tech. report, Chess Company, The Netherlands, 2008."},{"key":"bibr27-0037549713515028","unstructured":"Woo A, Culler D. Evaluation of efficient link reliability estimators for low-power wireless networks. Technical Report No. UCB\/CSD-03-1270, University of California, Berkeley, 2003."},{"key":"bibr28-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2004.1381954"},{"key":"bibr29-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00202-7"},{"key":"bibr30-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"bibr31-0037549713515028","volume-title":"Introduction to algorithms","author":"Cormen T","year":"2001","edition":"2"},{"key":"bibr32-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1287\/opre.17.4.583"},{"key":"bibr33-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1086\/228631"},{"key":"bibr34-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(78)90021-7"},{"key":"bibr35-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1038\/35075138"},{"key":"bibr36-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1002\/9780470253489"},{"key":"bibr37-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92191-2_11"},{"key":"bibr38-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639412"},{"key":"bibr39-0037549713515028","doi-asserted-by":"publisher","DOI":"10.1201\/9781420050264"},{"key":"bibr40-0037549713515028","volume-title":"Performance evaluation lecture notes (methods, practice and theory for the performance evaluation of computer and communication systems)","author":"Le Boudec JY","year":"2010"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549713515028","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0037549713515028","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549713515028","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:25:08Z","timestamp":1777634708000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549713515028"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1177\/0037549713515028"],"URL":"https:\/\/doi.org\/10.1177\/0037549713515028","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]}}}