Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1147685.1147701acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article

Statistical model of lossy links in wireless sensor networks

Published: 24 April 2005 Publication History

Abstract

Recently, several wireless sensor network studies demonstrated large discrepancies between experimentally observed communication properties and properties produced by widely used simulation models. Our first goal is to provide sound foundations for conclusions drawn from these studies by extracting relationships between location (e.g distance) and communication properties (e.g. reception rate) using non-parametric statistical techniques. The objective is to provide a probability density function that completely characterizes the relationship. Furthermore, we study individual link properties and their correlation with respect to common transmitters, receivers and geometrical location.The second objective is to develop a series of wireless network models that produce networks of arbitrary sizes with realistic properties. We use an iterative improvement-based optimization procedure to generate network instances that are statistically similar to empirically observed networks. We evaluate the accuracy of our conclusions using our models on a set of standard communication tasks, like connectivity maintenance and routing.

References

[1]
A. Cerpa, N. Busek, and D. Estrin, "SCALE: A tool for simple connectivity assessment in lossy environments," CENS, UCLA, Tech. Rep. 0021, Sep 5 2003.
[2]
D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "Complex behavior at scale: An experimental study of low-power wireless sensor networks," CENS, UCLA and IRL, UCB, Tech. Rep. 02-0013, February 2002.
[3]
Y. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in Proceedings of ACM Sensys 2003. Los Angeles, CA, USA: ACM, Nov 5--7 2003, pp. 1--13.
[4]
Chipcon, "Cc1000 low power radio tranciever." {Online}. Available: http://www.chipcon.com
[5]
RFM, "Tr1000 low power radio system." {Online}. Available: http://www.rfm.com
[6]
W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proceedings of the Twenty First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). New York, NY, USA: IEEE, June 2002, pp. 1567--1576. {Online}. Available: http://www.isi.edu/johnh/PAPERS/Ye02a.html
[7]
T. S. Rappaport, Wireless Communication: Principles and Practice. Prentice Hall, 2000.
[8]
A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in Proceedings of ACM Sensys 2003. Los Angeles, CA, USA: ACM, Nov 5--7 2003, pp. 14--27.
[9]
G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, "Impact of radio irregularity on wireless sensor networks," in International Conference on Mobile Systems, Applications and Services, 2004, pp. 125--138.
[10]
D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," in Proceedings of ACM SIGCOMM 2004. Portland, OR, USA: ACM, Aug 30-Sep 3 2004.
[11]
J. E. Gentle, W. Hardle, and Y. Mori, Handbook of Computational Statistics, Concept and Methods. Springer-Verlag, 2004.
[12]
J. W. Tukey, Exploratory Data Analysis. Addison-Wesley, 1977.
[13]
L. Girod, J. Elson, A. Cerpa, N. R. Thanos Stathopoulos, and D. Estrin, "Emstar: a software environment for developing and deploying wireless sensor networks," in Proceedings of the 2004 USENIX Technical Conference, Boston, Massachusetts, USA, June 27--July 2 2004.

Cited By

View all
  1. Statistical model of lossy links in wireless sensor networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks
    April 2005
    475 pages
    ISBN:0780392027

    Sponsors

    Publisher

    IEEE Press

    Publication History

    Published: 24 April 2005

    Check for updates

    Qualifiers

    • Article

    Conference

    IPSN/SPOTS05
    Sponsor:

    Acceptance Rates

    IPSN '05 Paper Acceptance Rate 71 of 276 submissions, 26%;
    Overall Acceptance Rate 143 of 593 submissions, 24%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)LaPSACM Transactions on Sensor Networks10.1145/329350015:2(1-40)Online publication date: 11-Feb-2019
    • (2018)Energy-efficient data sensing and routing in unreliable energy-harvesting wireless sensor networkWireless Networks10.1007/s11276-016-1360-624:2(611-625)Online publication date: 1-Feb-2018
    • (2017)A Topology Control Approach Reducing Construction Cost for Lossy Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4048-z95:3(2173-2202)Online publication date: 1-Aug-2017
    • (2017)MRL-SCSOWireless Personal Communications: An International Journal10.1007/s11277-016-3729-396:4(5061-5079)Online publication date: 1-Oct-2017
    • (2017)Reliable and energy efficient topology control in probabilistic Wireless Sensor Networks via multi-objective optimizationThe Journal of Supercomputing10.1007/s11227-016-1946-x73:6(2632-2656)Online publication date: 1-Jun-2017
    • (2016)Frame counterProceedings of the 15th International Conference on Information Processing in Sensor Networks10.5555/2959355.2959375(1-12)Online publication date: 11-Apr-2016
    • (2016)ATPCACM Transactions on Sensor Networks10.1145/274634212:1(1-31)Online publication date: 10-Mar-2016
    • (2015)Link quality prediction via a neighborhood-based nonnegative matrix factorization model for wireless sensor networksInternational Journal of Distributed Sensor Networks10.1155/2015/8284932015(16-16)Online publication date: 1-Jan-2015
    • (2015)Reliable link quality estimation in low-power wireless networks and its impact on tree-routingAd Hoc Networks10.1016/j.adhoc.2014.11.01127:C(1-25)Online publication date: 1-Apr-2015
    • (2015)Topology control for predictable delay-tolerant networks based on probabilityAd Hoc Networks10.1016/j.adhoc.2014.08.01424:PA(147-159)Online publication date: 1-Jan-2015
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media