Advertisement

System Support for Cross-Layering in Sensor Network Stack

  • Rajnish Kumar
  • Santashil PalChaudhuri
  • Charles Reiss
  • Umakishore Ramachandran
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4325)

Abstract

Wireless Sensor Networks are deployed in demanding environments, where application requirements as well as network conditions may change dynamically. Thus the protocol stack in each node of the sensor network has to be able to adapt to these changing conditions. Historically, protocol stacks have been designed with strict layering and strong interface between the layers leading to a robust design. However, cross-layer information sharing could help the protocol modules to make informed decisions and adapt to changing environmental conditions. There have been ad hoc approaches to facilitating cross-layer cooperation for adaptability. However, there has been no concerted effort at providing a uniform framework for cross-layer adaptability that preserves the modularity of a conventional protocol stack. This paper presents a novel service, information exchange service (IES), as a framework for cross-module information exchange. IES is a centrally controlled bulletin-board where different modules can post available data, or request for useful information, and get notified when the information becomes available. IES is integrated into the proposed SensorStack architecture that preserves the benefits of layering while facilitating adaptability. IES has been implemented in TinyOS and Linux, to show both the feasibility of the design as well as demonstrate the utility of cross-layering to increase application longevity.

Keywords

Sensor Network Wireless Sensor Network Data Bank Link Layer Protocol Module 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cerpa, A., Estrin, D.: Ascent: Adaptive self-configuring sensor networks topologies. In: Proceedings of Infocom (2002)Google Scholar
  2. 2.
    Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: Mobile Computing and Networking, pp. 85–96 (2001)Google Scholar
  3. 3.
    Conti, M., Maselli, G., Turi, G.: Design of a flexible cross-layer interface for ad hoc networks. In: Fourth Annual Mediterranean Ad Hoc Networking Workshop (June 2005)Google Scholar
  4. 4.
    Conti, M., Maselli, G., Turi, G., Giordano, S.: Cross-layering in mobile ad hoc network design. IEEE Computer 2, 48–51 (2004)Google Scholar
  5. 5.
    Culler, D., Dutta, P., Ee, C.T., Fonseca, R., Hui, J., Levis, P., Polastre, J., Shenker, S., Stoica, I., Tolle, G., Zhao, J.: Towards a sensor network architecture: Lowering the waistline. In: The Tenth Workshop on Hot Topics in Operating Systems (HotOS X) (June 2005)Google Scholar
  6. 6.
    Frank, C., Romer, K.: Algorithms for generic role assignment in wireless sensor networks. In: SenSys 2005: Proceedings of the 3rd international conference on Embedded networked sensor systems, pp. 230–242. ACM Press, New York (2005)CrossRefGoogle Scholar
  7. 7.
    He, T., Stankovic, J.A., Lu, C., Abdelzaher, T.: SPEED: A Stateless Protocol for Real-Time Communication. In: Proceedings of ICDCS 2003 (2003)Google Scholar
  8. 8.
    Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D.E., Pister, K.S.J.: System architecture directions for networked sensors. In: Architectural Support for Programming Languages and Operating Systems, pp. 93–104 (2000)Google Scholar
  9. 9.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Mobile Computing and Networking, pp. 56–67 (2000)Google Scholar
  10. 10.
    Intel Research, Berkeley. Heterogeneous Sensor Network: Software available in TinyOS 1.1.10 snapshot from Sourceforge.net, http://www.intel.com/research/exploratory/heterogeneous.htm
  11. 11.
    Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Mobile Computing and Networking, pp. 243–254 (2000)Google Scholar
  12. 12.
    Kawadia, V., Kumar, P.R.: A cautionary perspective on cross layer design. IEEE Wireless Communication Magazine 2, 3–11 (2005)CrossRefGoogle Scholar
  13. 13.
    Kumar, R., Wolenetz, M., Agarwalla, B., Shin, J., Hutto, P., Paul, A., Ramachandran, U.: Dfuse: a framework for distributed data fusion. In: SenSys 2003: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 114–125. ACM Press, New York (2003)CrossRefGoogle Scholar
  14. 14.
    Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. In: Operating System Design and Implementation (OSDI), Boston, MA (December 2002)Google Scholar
  15. 15.
    Polastre, J., Hui, J., Levis, P., Zhao, J., Culler, D., Shenker, S., Stoica, I.: A unifying link abstraction for wireless sensor networks. In: SenSys 2005: Proceedings of the 3rd international conference on Embedded networked sensor systems, pp. 76–89. ACM Press, New York (2005)CrossRefGoogle Scholar
  16. 16.
    Ramakrishnan, K., Floyd, S., Black, D.: The addition of explicit congestion notification (ECN) to IP. RFC 3168, IETF (September 2001)Google Scholar
  17. 17.
    van Dam, T., Langendoen, K.: An adaptive energy-efficient mac protocol for wireless sensor networks. In: SenSys 2003: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 171–180. ACM Press, New York (2003)Google Scholar
  18. 18.
    Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004) (March 2004)Google Scholar
  19. 19.
    Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC protocol for Wireless Sensor Networks. In: Proceedings of INFOCOM 2002, New York (June 2002)Google Scholar
  20. 20.
    Yokota, H., Idoue, A., Hasegawa, T., Kato, T.: Link layer assisted mobile ip fast handoff method over wireless lan networks. In: Proceedings of the 8th annual international conference on Mobile computing and networking (MobiCom 2002), pp. 131–139. ACM Press, New York (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rajnish Kumar
    • 1
  • Santashil PalChaudhuri
    • 2
  • Charles Reiss
    • 1
  • Umakishore Ramachandran
    • 2
  1. 1.College of Computing, Georgia Institute of TechnologyAtlanta
  2. 2.Department of Computer ScienceRice UniversityHouston

Personalised recommendations