A Measurement-Based Analysis of the Interaction Between Network Layers in TinyOS

  • Umberto Malesci
  • Samuel Madden
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3868)


There have been a number of recent proposals for link and network-layer protocols in the sensor networking literature, each of which claims to be superior to other approaches. However, a proposal for a networking protocol at a given layer in the stack is typically evaluated in the context of a single set of carefully selected protocols at other layers. Because of the limited data available about interactions between different protocols at various layers of the stack, it is difficult for developers of sensor network applications to select from amongst the range of alternative sensor networking protocols. This paper evaluates the interaction between several protocols at the MAC and network layers measuring their performance in terms of end-to-end throughput and loss on a large testbed. We identify some common sources of poor performance; based on this experience, we propose a set of design principles for the designers of future interfaces.


Sensor Network Wireless Sensor Network Medium Access Control Duty Cycle Power Management 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Buonadonna, P., Gay, D., Hellerstein, J., Hong, W., Madden, S.: TASK: Sensor Network in a Box. In: European Workshop on Sensor Networks (January 2005)Google Scholar
  2. 2.
    Werner-Allen, G., Johnson, J., Ruiz, M., Lees, J., Welsh, M.: Monitoring Volcanic Eruptions with a Wireless Sensor Network. In: European Workshop on Sensor Networks (January 2005)Google Scholar
  3. 3.
    Welsh, M., Werner-Allen, G.: G. Motelab webpage,
  4. 4.
    Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J.J.: Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks. In: ACM SenSys 2003 (November 2003)Google Scholar
  5. 5.
    van Dam, T., Langendoen, K.: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: SenSys 2003 (November 2003)Google Scholar
  6. 6.
    Hohlt, B., Doherty, L., Brewer, E.: Flexible Power Scheduling for Sensor Networks. In: Proceedings of IPSN (April 2004)Google Scholar
  7. 7.
  8. 8.
    Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: INFOCOM (June 2002)Google Scholar
  9. 9.
    Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. In: 5th Symposium on Operation System Design and Implementation (December 2002)Google Scholar
  10. 10.
    Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Woo, A., Brewer, E., Culler, D.: The Emergence of Networking Abstractions and Techniques in TinyOS. In: NSDI (March 2004)Google Scholar
  11. 11.
    Rossi, L., Krishnamachari, B., Kuo, C.: Distributed Parameter Estimation for Monitoring Diffusion Phenomena Using Physical Models. In: SECON (October 2004)Google Scholar
  12. 12.
    Szewczyk, R., Polastre, J., Mainwaring, A., Culler, D.: Lessons from a sensor network expedition. In: European Workshop on Sensor Networks (January 2004)Google Scholar
  13. 13.
    Zhao, J., Govindanm, R.: Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In: ACM SenSys 2003 (November 2003)Google Scholar
  14. 14.
    Woo, A., Tony, T., Culler, D.: Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. In: ACM SenSys 2003 (November 2003)Google Scholar
  15. 15.
    De Couto, D., Aguayo, D., Bicket, J., Morris, R.: A High-Throughput Path Metric for Multi-Hop Wireless Routing. In: Proceedings of ACM MobiCom (September 2003)Google Scholar
  16. 16.
    Ye, W., Heidemann, J., Estrin, D.: Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks. Transactions on Networking, 493–506 (2004)Google Scholar
  17. 17.
    Polastre, J., Hill, J., Culler, D.: Versatile Low Power Media Access for Wireless Sensor Networks. In: ACM SenSys 2004 (November 2004)Google Scholar
  18. 18.
  19. 19.
  20. 20.
    Polastre, J., Hui, J., Levis, P., Zhao, J., Culler, D., Shenker, S., Stoica, I.: A Unifying Link Abstraction for Wireless Sensor Networks. In: ACM SenSys 2005 (November 2005)Google Scholar
  21. 21.
    Yarvis, M., Conner, W., Krishnamurthy, L., Chhabra, J., Elliott, B., Mainwaring, A.: Real-World Experiences with an Interactive Ad Hoc Sensor Network. In: IWAHN 2002 (August 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Umberto Malesci
    • 1
    • 2
  • Samuel Madden
    • 1
  1. 1.MIT CSAILCambridgeUSA
  2. 2.Fluidmesh Networks, Inc.BostonUSA

Personalised recommendations