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

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

• 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.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.4 Model Validation and Analysis

General Terms:
Algorithms, Experimentation, Measurement, Performance

Keywords:
wireless link simulation, wireless sensor networks