Advertisement

Design of Adaptive Overlays for Multi-scale Communication in Sensor Networks

  • Santashil PalChaudhuri
  • Rajnish Kumar
  • Richard G. Baraniuk
  • David B. Johnson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3560)

Abstract

In wireless sensor networks, energy and communication bandwidth are precious resources. Traditionally, layering has been used as a design principle for network stacks; hence routing protocols assume no knowledge of the application behavior in the sensor node. In resource-constrained sensor-nodes, there is simultaneously a need and an opportunity to optimize the protocol to match the application. In this paper, we design a network architecture that efficiently supports multi-scale communication and collaboration among sensors. The architecture complements the previously proposed Abstract Regions architecture for local communication and collaboration. We design a self-organizing hierarchical overlay that scales to a large number of sensors and enables multi-resolution collaboration. We design effective Network Programming Interfaces to simplify the development of applications on top of the architecture; these interfaces are efficiently implemented in the network layer. The overlay hierarchy can adapt to match the collaboration requirements of the application and data both temporally and spatially. We present an initial evaluation of our design under simulation to show that it leads to reduced communication overhead, thereby saving energy. We are currently building our architecture in the TinyOS environment to demonstrate its effectiveness.

Keywords

Sensor Network Wireless Sensor Network Forwarding Node Sensor Network Application Hierarchy Formation 
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.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: NSDI, pp. 29–42 (2004)Google Scholar
  3. 3.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings, Sixth Annual Int. Conf. on Mobile Computing and Networking (MobiCOM 2000), Boston, Massachussetts, USA, pp. 56–67 (2000)Google Scholar
  4. 4.
    Heidemann, J., Silva, F., Estrin, D.: Matching data dissemination algorithms to application requirements. In: SenSys 2003: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 218–229. ACM Press, New York (2003)CrossRefGoogle Scholar
  5. 5.
    Park, S.-J., Vedantham, R., Sivakumar, R., Akyildiz, I.F.: A scalable approach for reliable downstream data delivery in wireless sensor networks. In: MobiHoc 2004: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp. 78–89. ACM Press, New York (2004)CrossRefGoogle Scholar
  6. 6.
    Gao, J., Guibas, L.J., Hershberger, J., Zhang, L.: Fractionally cascaded information in a sensor network. In: IPSN 2004: Proceedings of the third international symposium on Information processing in sensor networks, pp. 311–319. ACM Press, New York (2004)CrossRefGoogle Scholar
  7. 7.
    Ganesan, D., Greenstein, B., Perelyubskiy, D., Estrin, D., Heidemann, J.: An evaluation of multi-resolution storage for sensor networks. In: SenSys 2003: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 89–102. ACM Press, New York (2003)CrossRefGoogle Scholar
  8. 8.
    Yalagandula, P., Dahlin, M.: A scalable distributed information management system. In: SIGCOMM 2004: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 379–390. ACM Press, New York (2004)CrossRefGoogle Scholar
  9. 9.
    Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: MobiSYS 2004: Proceedings of the 2nd international conference on Mobile systems, applications, and services, pp. 99–110. ACM Press, New York (2004)CrossRefGoogle Scholar
  10. 10.
    Du, S., Khan, M., PalChaudhuri, S., Post, A., Saha, A., Druschel, P., Johnson, D.B., Riedi, R.: Self-organizing hierarchical routing for scalable ad hoc networking. Technical report, Rice (2004)Google Scholar
  11. 11.
    Chen, B., Morris, R.: L+:scalable landmark routing and address lookup for multi-hop wireless network. Technical Report MIT-LCS-TR-837, Laboratory for Computer Science Massechusetts Institute for Technology (2002)Google Scholar
  12. 12.
    PalChaudhuri, S., Du, S., Saha, A., Johnson, D.: Treecast: A stateless addressing and routing architecture for sensor networks. In: Proceedings of the 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, WMAN (2004)Google Scholar
  13. 13.
    Culler, D., Shenker, S., Stoica, I.: Creating an architecture for wireless sensor networks (2004), http://today.cs.berkeley.edu/SNA/
  14. 14.
    Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for networked sensors. In: ASPLOS-IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, pp. 93–104. ACM Press, New York (2000)CrossRefGoogle Scholar
  15. 15.
    Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. In: MobiCom 1999: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 151–162. ACM Press, New York (1999)CrossRefGoogle Scholar
  16. 16.
    Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: MobiHoc 2002: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp. 194–205. ACM Press, New York (2002)CrossRefGoogle Scholar
  17. 17.
    Blum, J., Ding, M., Thaeler, A., Cheng, X.: Connected Dominating Set in Sensor Networs and MANETs. In: Du, D.-Z., Pardalos, P. (eds.) Handbook of Combinatorial Optimization, pp. 329–369. Kluwer Academic Publishers, Dordrecht (2004)Google Scholar
  18. 18.
    Clausen, T., Adjih, P.J., Laouiti, C., Minet, A., Muhlethaler, P., Qayyum, P., Viennot, A.L.: Optimized link state routing protocol (olsr). In: Clausen, T. (ed.) RFC 3626 (2003) Network Working Group. (2003)Google Scholar
  19. 19.
    Wu, J., Dai, F.: Broadcasting in ad hoc networks based on self-pruning. In: Proceedings of Infocom 2003 (2003)Google Scholar
  20. 20.
    Bao, L., Garcia-Luna-Aceves, J.J.: A new approach to channel access scheduling for ad hoc networks. In: MobiCom 2001: Proceedings of the 7th annual international conference on Mobile computing and networking, pp. 210–221. ACM Press, New York (2001)CrossRefGoogle Scholar
  21. 21.
    Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J.J.: Energy-efficient collision-free medium access control for wireless sensor networks. In: Sensys 2003: Proceedings of the first international conference on Embedded networked sensor systems, pp. 181–192. ACM Press, New York (2003)CrossRefGoogle Scholar
  22. 22.
    Peng, W., Lu, X.-C.: On the reduction of broadcast redundancy in mobile ad hoc networks. In: Poster at MobiHoc 2000: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, pp. 129–130. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  23. 23.
    Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: HICSS 2002: Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS 2002), vol. 9, p. 298. IEEE Computer Society Press, Los Alamitos (2002)Google Scholar
  24. 24.
    Wagner, R., Sarvotham, S., Baraniuk, R.: A multiscale data representation for distributed sensor networks. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Philadelphia (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Santashil PalChaudhuri
    • 1
  • Rajnish Kumar
    • 2
  • Richard G. Baraniuk
    • 3
  • David B. Johnson
    • 1
  1. 1.Department of Computer ScienceRice UniversityHouston
  2. 2.College of ComputingGeorgia Institute of TechnologyAtlanta
  3. 3.Department of Electrical and Computer EngineeringRice UniversityHouston

Personalised recommendations