Investigating a physically-based signal power model for robust low power wireless link simulation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Investigating a physically-based signal power model for robust low power wireless link simulation

Full text

Pdf (734 KB)

Source

International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems archive
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems table of contents

Vancouver, British Columbia, Canada

SESSION: Simulation table of contents

Pages 37-46

Year of Publication: 2008

ISBN:978-1-60558-235-1

Authors

Tal Rusak	Cornell University, Ithaca, NY, USA
Philip A. Levis	Stanford University, Stanford, CA, USA

Sponsors

ACM: Association for Computing Machinery
SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 47, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/1454503.1454514 What is a DOI?

ABSTRACT

We propose deriving wireless simulation models from experimental traces of radio signal strength. Because experimental traces have holes due to packet losses, we explore two algorithms for filling the gaps in lossy experimental traces. Using completed traces, we apply the closest-fit pattern matching (CPM) algorithm, originally designed for modeling external interference, to model signal strength.

We compare the observed link behavior using our models with that of the experimental packet trace. Our approach results in more accurate packet reception ratios than current simulation methods, reducing the absolute error in PRR by up to about 30%. We also find that using CPM for signal strength improves simulation of packet burstiness, reducing the Kantorovich-Wasserstein (KW) distance of conditional packet delivery functions (CPDFs) by a factor of about 3 for intermediate links.

These improvements give TOSSIM, a standard sensor network simulator, a better capability to capture real-world dynamics and edge conditions that protocol designers typically must wait until deployment to detect.

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	Wireless Valley Software, http://www.connect802.com/w-valley.htm, 2003-2005.
	2	CC2420 Datasheet, Texas Instruments Inc., http://focus.ti.com/docs/prod/folders/print/cc2420.html, 2007.
	3	TinyOS repository (http://www.tinyos.net/), /tinyos-2.x-contrib/stanford-sing/apps/RssiSample, 2007.
	4	Mentum Inc., http://www.mentum.com/, 2008.
	5	S. Bae and K. Kim. Analysis of Wireless Link for Mobile Sensor Network. In Proceedings of ICEE'06, 2006.
	6	Steven J. Fortune , David M. Gay , Brian W. Kernighan , Orlando Landron , Reinaldo A. Valenzuela , Margaret H. Wright, WISE Design of Indoor Wireless Systems: Practical Computation and Optimization, IEEE Computational Science & Engineering, v.2 n.1, p.58-68, March 1995 [doi>10.1109/99.372944]
	7	Neil Gershenfeld, The nature of mathematical modeling, Cambridge University Press, New York, NY, 1999
	8	C. Givens and R. Shortt. A class of Wasserstein metrics for probability distributions. Michigan Math. J, 31(2):231--240, 1984.
	9	Andrea Goldsmith, Wireless Communications, Cambridge University Press, New York, NY, 2005
	10	HyungJune Lee , Alberto Cerpa , Philip Levis, Improving wireless simulation through noise modeling, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236364]
	11	Philip Alexander Levis, TinyOS: An Open Operating System for Wireless Sensor Networks (Invited Seminar), Proceedings of the 7th International Conference on Mobile Data Management, p.63, May 10-12, 2006 [doi>10.1109/MDM.2006.151]
	12	P. Levis, D. Gay, V. Handziski, J. Hauer, B. Greenstein, M. Turon, J. Hui, K. Klues, C. Sharp, R. Szewczyk, et al. T2: A second generation OS for embedded sensor networks. Technical report, TKN-05-007, Telecommunication Networks Group, Technische Universitat Berlin, 2005.
	13	Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
	14	P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, et al. TinyOS: An Operating System for Sensor Networks. Ambient Intelligence, 2005.
	15	C. Metcalf. TOSSIM Live: Towards a Testbed in a Thread. Master's Thesis, 2007.
	16	Joseph Polastre , Robert Szewczyk , David Culler, Telos: enabling ultra-low power wireless research, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
	17	Yossi Rubner , Carlo Tomasi , Leonidas J. Guibas, A Metric for Distributions with Applications to Image Databases, Proceedings of the Sixth International Conference on Computer Vision, p.59, January 04-07, 1998
	18	Kannan Srinivasan , Maria A. Kazandjieva , Saatvik Agarwal , Philip Levis, The β-factor: measuring wireless link burstiness, Proceedings of the 6th ACM conference on Embedded network sensor systems, November 05-07, 2008, Raleigh, NC, USA [doi>10.1145/1460412.1460416]
	19	M. Zuniga and B. Krishnamachari. Analyzing the transitional region in low power wireless links. In SECON'04: Proceedings of the Conference on sensor and ad hoc communications and networks, 2004, pages 517--526, 2004.