skip to main content
10.1145/2030718.2030725acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

TinyWiFi: making network protocol evaluation portable across multiple phy-link layers

Published: 19 September 2011 Publication History

Abstract

Multihop wireless networks, such as sensor-, ad hoc- and mesh-networks, although different share some common characteristics. All these networks exhibit link dynamics. Protocols designed for these wireless networks must overcome the challenge of link dynamics and the resulting churn in network topology. Due to structural and topological similarities, protocols developed for one class of wireless network should also be applicable in the other classes. However, network-layer protocols are usually developed for and tested in only one class of wireless network due to the lack of a platform that allows testing of protocols across different classes of networks. As a result, we unnecessarily constrain the range of settings and scenarios in which we test network protocols. In this paper, we present TinyWifi, a platform for executing native sensornet protocols on Linux-driven wireless devices. TinyWifi builds on nesC code base that abstracts from TinyOS and enables the execution of nesC-based protocols in Linux. Using this abstraction, we expand the applicability and means of protocol execution from one class of wireless network to another without re-implementation. We demonstrate the generality of TinyWifi by evaluating four well-established protocols on IEEE 802.11 and 802.15.4 based testbeds using a single implementation.

References

[1]
M. H. Alizai, B. Kirchen, J. A. B. Link, H. Wirtz, and K. Wehrle. Poster abstract: Tinyos meets wireless mesh networks. In ACM Sensys, 2010.
[2]
M. H. Alizai, O. Landsiedel, J. A. Bitsch Link, S. Goetz, and K. Wehrle. Bursty traffic over bursty links. In SenSys'09, Nov. 2009.
[3]
M. H. Alizai, T. Vaegs, O. Landsiedel, S. Götz, J. A. Bitsch Link, and K. Wehrle. Probabilistic addressing: Stable addresses in unstable wireless networks. In ACM/IEEE IPSN, 2011.
[4]
J. I. C. Choi, M. Jain, J. W. Lee, and J. Batiz-Benet, 2011. CLICK CTP, Stanford Information Networking Group: http://sing.stanford.edu/gnawali/ctp/.
[5]
D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In ACM MobiCom, 2003.
[6]
M. Doddavenkatappa, M. C. Chan, and A. A.L. An experience of building indriya. In National University of Singapore, 2009.
[7]
R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. Four-bit wireless link estimation. In HotNets, 2007.
[8]
R. Fonseca, S. Ratnasamy, J. Zhao, C. T. Ee, D. Culler, S. Shenker, and I. Stoica. Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In NSDI, May 2005.
[9]
D. Gay, P. Levis, and D. Culler. Software design patterns for tinyos. In Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems, LCTES '05, pages 40--49, New York, NY, USA, 2005. ACM.
[10]
D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesc language: A holistic approach to networked embedded systems. In ACM SIGPLAN PLDI, 2003.
[11]
L. Girod, N. Ramanathan, J. Elson, T. Stathopoulos, M. Lukac, and D. Estrin. Emstar: A software environment for developing and deploying heterogeneous sensor-actuator networks. ACM Trans. Sen. Netw., 3, 2007.
[12]
O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In SenSys '09, 2009.
[13]
V. Handziski, J. Polastre, J. H. Hauer, C. Sharp, A. Wolisz, and D. Culler. Flexible hardware abstraction for wireless sensor networks. In In EWSN, 2005.
[14]
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. SIGPLAN Not., 35:93--104, 2000.
[15]
E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The click modular router. ACM Trans. Comput. Syst., 18:263--297, August 2000.
[16]
O. Landsiedel, G. Kunz, S. Götz, and K. Wehrle. A virtual platform for network experimentation. In ACM VISA '09, 2009.
[17]
P. Levis, N. Lee, M. Welsh, and D. Culler. Tossim: accurate and scalable simulation of entire tinyos applications. In SenSys, 2003.
[18]
Y. Mao, F. Wang, L. Qiu, S. S. Lam, and J. M. Smith. S4: Small state and small stretch routing protocol for large wireless sensor networks. In NSDI, 2007.
[19]
S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali. Routing without routes: The backpressure collection protocol. In IPSN, 2010.
[20]
J. Newsome and D. Song. Gem: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In ACM SenSys, 2003.
[21]
A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In SenSys '03, 2003.
[22]
A. Zimmermann, M. Güneş, M. Wenig, J. Ritzerfeld, and U. Meis. Architecture of the hybrid MCG-mesh testbed. In ACM WiNTECH'06, 2006.

Cited By

View all
  • (2016)TinyOS-New Trends, Comparative Views, and Supported Sensing Applications: A ReviewIEEE Sensors Journal10.1109/JSEN.2016.251992416:9(2865-2889)Online publication date: May-2016
  • (2013)CTPACM Transactions on Sensor Networks10.1145/252998810:1(1-49)Online publication date: 6-Dec-2013

Index Terms

  1. TinyWiFi: making network protocol evaluation portable across multiple phy-link layers

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WiNTECH '11: Proceedings of the 6th ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
    September 2011
    118 pages
    ISBN:9781450308670
    DOI:10.1145/2030718
    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: 19 September 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Tinyos
    2. linux nodes
    3. wireless mesh networks

    Qualifiers

    • Research-article

    Conference

    Mobicom'11
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 63 of 100 submissions, 63%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)TinyOS-New Trends, Comparative Views, and Supported Sensing Applications: A ReviewIEEE Sensors Journal10.1109/JSEN.2016.251992416:9(2865-2889)Online publication date: May-2016
    • (2013)CTPACM Transactions on Sensor Networks10.1145/252998810:1(1-49)Online publication date: 6-Dec-2013

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media