More Web Proxy on the site http://driver.im/

Article

Improving wireless simulation through noise modeling

Authors:

Philip LevisAuthors Info & Claims

IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks

Pages 21 - 30

https://doi.org/10.1145/1236360.1236364

Published: 25 April 2007 Publication History

Abstract

We propose modeling environmental noise in order to efficiently and accurately simulate wireless packet delivery. We measure noise traces in many different environments and propose three algorithms to simulate noise from these traces. We evaluate applying these algorithms to signal-to-noise curves in comparison to existing simulation approaches used in EmStar, TOSSIM, and ns2. We measure simulation accuracy using the Kantorovich-Wasserstein distance on conditional packet delivery functions. We demonstrate that using a closest-fit pattern matching (CPM) noise model can capture complex temporal dynamics which existing approaches do not, increasing packet simulation fidelity by a factor of 2 for good links, a factor of 1.5 for bad links, and a factor of 5 for intermediate links. As our models are derived from real-world traces, they can be generated for many different environments.

References

[1]

Sensor network emulator/simulator/debugger. http://www.cshcn.umd.edu/research/atemu/.

[2]

The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/.

[3]

TinyOS 2.0. http://www.tinyos.net/tinyos-2.x/.

[4]

TOSSIM 2.x. http://www.tinyos.net/tinyos-2.x/.

[5]

A. Cerpa, N. Busek, and D. Estrin. Scale: A tool for simple connectivity assessment in lossy environments. Technical Report 0021, Sept. 2003.

[6]

A. Cerpa, J. L. Wong, M. Potkonjak, and D. Estrin. Temporal properties of low power wireless links: Modeling and implications on multi-hop routing. In Proceedings of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC'05), 2005.

Digital Library

[7]

D. Conner and J. Hammond. Modeling of stochastic system inputs having prescribed distribution and covariance functions. In Applied Mathematical Modeling, volume 3, 1979.

[8]

R. Deutsch. Nonlinear Transformations of Random Processes. Prentice-Hall, 1962.

[9]

D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. An empirical study of epidemic algorithms in large scale multihop wireless networks. UCLA Computer Science Technical Report UCLA/CSD-TR 02-0013, 2002.

[10]

L. Girod, T. Stathopoulos, N. Ramanathan, J. Elson, D. Estrin, E. Osterweil, and T. Schoellhammer. A system for simulation, emulation, and deployment of heterogeneous sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems (SenSys), pages 201--213, New York, NY, USA, 2004. ACM Press.

Digital Library

[11]

C. Givens and R. Shortt. A class of wasserstein metrics for probability distributions. In Michigan Math. J., volume 31, pages 231--240, 1884.

[12]

H. Hashemi. The Indoor Radio Propagation Channel. Proceedings of the IEEE., 81(7), July 1993.

[13]

G. Johnson. Constructions of particular random process. In Proceedings of the IEEE, volume 82, pages 270--285, 1994.

[14]

J. Johnson. Thermal agitation of electricity in conductors. Physics Review, 32(97), 1928.

[15]

P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Simulating large wireless sensor networks of tinyos motes. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys),2003.

Digital Library

[16]

S. Lin, T. He, J. Zhang, G. Zhou, L. Gu, and J. A. Stankovic. Atpc: Adaptive transmission power control for wireless sensor networks. 2006.

[17]

H. Nyquist. Thermal agitation of electric charge in conductors. Physics Review, 32(110), 1928.

[18]

Y. Rubner, C. Tomasi, and L. J. Guibas. A metric for distributions with applications to image databases. In Proceedings of the 1998 IEEE International Conference on Computer Vision, pages 59--66, 1998.

Digital Library

[19]

S. Y. Seidel and T. S. Rappaport. 914 MHz path loss prediction models for indoor wireless communications in multifloored buildings. IEEE Transactions on Antennas and Propagation., 40(2), Feb 1992.

[20]

D. Son, B. Krishnamachari, and J. Heidemann. Experimental study of concurrent transmission in wireless sensor networks. In Proceedings of the Fourth ACM Conference on Embedded Networked Sensor Systems (SenSys), 2006.

Digital Library

[21]

K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis. Understanding the causes of packet delivery success and failure in dense wireless sensor networks. In Technical report SING-06-00, Stanford, CA, 2006.

[22]

B. L. Titzer, D. K. Lee, and J. Palsberg. Avrora: scalable sensor network simulation with precise timing. In IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks, page 67, Piscataway, NJ, USA, 2005. IEEE Press.

Digital Library

[23]

M. Tognarelli, J. Zhao, and A. Kareem. Equivalent statistical cubicization: A frequency domain approach for nonlinearities in both system and forcing function. In Journal of Engineering Mechanics, ASCE, volume 123, 1997.

[24]

J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the First International Conference on Embedded Network Sensor Systems, 2003.

Digital Library

[25]

M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. In First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), 2004.

Cited By

Adday GSubramaniam SZukarnain ZSamian N(2024)Investigating and Analyzing Simulation Tools of Wireless Sensor Networks: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2024.336288912(22938-22977)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3362889
Ma YChen CZeng SGuan XLu C(2023)Data-Driven Edge Offloading for Wireless Control SystemsIEEE Internet of Things Journal10.1109/JIOT.2023.324277010:12(10802-10816)Online publication date: 15-Jun-2023
https://doi.org/10.1109/JIOT.2023.3242770
Hu YQu AWang YWork D(2022)Streaming Data Preprocessing via Online Tensor Recovery for Large Environmental Sensor NetworksACM Transactions on Knowledge Discovery from Data10.1145/353218916:6(1-24)Online publication date: 30-Jul-2022
https://dl.acm.org/doi/10.1145/3532189
Show More Cited By

Index Terms

Improving wireless simulation through noise modeling
1. Computing methodologies
  1. Modeling and simulation

Recommendations

An efficient cluster-based communication protocol for wireless sensor networks

A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
Hybrid CPU-GPU Distributed Framework for Large Scale Mobile Networks Simulation
DS-RT '12: Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications

Most of the existing packet-level simulation tools are designed to perform experiments modeling a small to medium scale networks. The main reason of this limitation is the amount of available computation power and memory in quasi mono-process simulation ...
Novel ns-3 model enabling simulation of electromagnetic wireless underground networks
WNS3 '15: Proceedings of the 2015 Workshop on ns-3

Wireless Underground Networks (WUNs) have applications such as agriculture, border surveillance, maintenance of playing fields, and infrastructure monitoring. When designing a sensor network for one of these applications some of the sensors (...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks

April 2007

592 pages

ISBN:9781595936387

DOI:10.1145/1236360

General Chair:
Tarek Abdelzaher
University of Illinois at Urbana-Champaign
,
Program Chairs:
Leo Guibas
Stanford University
,
Matt Welsh
Harvard University

Copyright © 2007 ACM.

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 April 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IPSN07

Sponsor:

IPSN07: The 6th International Conference on Information Processing in Sensor Networks

April 25 - 27, 2007

Massachusetts, Cambridge, USA

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

127
Total Citations
View Citations
1,049
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)2

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Adday GSubramaniam SZukarnain ZSamian N(2024)Investigating and Analyzing Simulation Tools of Wireless Sensor Networks: A Comprehensive SurveyIEEE Access10.1109/ACCESS.2024.336288912(22938-22977)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3362889
Ma YChen CZeng SGuan XLu C(2023)Data-Driven Edge Offloading for Wireless Control SystemsIEEE Internet of Things Journal10.1109/JIOT.2023.324277010:12(10802-10816)Online publication date: 15-Jun-2023
https://doi.org/10.1109/JIOT.2023.3242770
Hu YQu AWang YWork D(2022)Streaming Data Preprocessing via Online Tensor Recovery for Large Environmental Sensor NetworksACM Transactions on Knowledge Discovery from Data10.1145/353218916:6(1-24)Online publication date: 30-Jul-2022
https://dl.acm.org/doi/10.1145/3532189
Fan WLu PYu WXu JYin QLuo XZhou JJin R(2020)Adaptive Asynchronous Parallelization of Graph AlgorithmsACM Transactions on Database Systems10.1145/339749145:2(1-45)Online publication date: 5-Jul-2020
https://dl.acm.org/doi/10.1145/3397491
Liu RLiu RPugliese ASubrahmanian V(2020)STARSACM Transactions on Intelligent Systems and Technology10.1145/339746311:5(1-25)Online publication date: 24-Jul-2020
https://dl.acm.org/doi/10.1145/3397463
Chen CZhou JWu BFang WWang LQi YZheng X(2020)Practical Privacy Preserving POI RecommendationACM Transactions on Intelligent Systems and Technology10.1145/339413811:5(1-20)Online publication date: 5-Jul-2020
https://dl.acm.org/doi/10.1145/3394138
Shi JSha M(2020)Parameter Self-Adaptation for Industrial Wireless Sensor-Actuator NetworksACM Transactions on Internet Technology10.1145/338824020:3(1-28)Online publication date: 26-Jun-2020
https://dl.acm.org/doi/10.1145/3388240
Benomar ZLongo FMerlino GPuliafito A(2020)Cloud-based Enabling Mechanisms for Container Deployment and Migration at the Network EdgeACM Transactions on Internet Technology10.1145/338095520:3(1-28)Online publication date: 26-Jun-2020
https://dl.acm.org/doi/10.1145/3380955
Khamis MNgo HNguyen XOlteanu DSchleich M(2020)Learning Models over Relational Data Using Sparse Tensors and Functional DependenciesACM Transactions on Database Systems10.1145/337566145:2(1-66)Online publication date: 27-Jun-2020
https://dl.acm.org/doi/10.1145/3375661
Zhang HLim HLeis VAndersen DKaminsky MKeeton KPavlo A(2020)Succinct Range FiltersACM Transactions on Database Systems10.1145/337566045:2(1-31)Online publication date: 21-Jun-2020
https://dl.acm.org/doi/10.1145/3375660
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents