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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38, 393–422 (2002)
Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: NSDI, pp. 29–42 (2004)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Culler, D., Shenker, S., Stoica, I.: Creating an architecture for wireless sensor networks (2004), http://today.cs.berkeley.edu/SNA/
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)
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)
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)
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)
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)
Wu, J., Dai, F.: Broadcasting in ad hoc networks based on self-pruning. In: Proceedings of Infocom 2003 (2003)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
PalChaudhuri, S., Kumar, R., Baraniuk, R.G., Johnson, D.B. (2005). Design of Adaptive Overlays for Multi-scale Communication in Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds) Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, vol 3560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11502593_15
Download citation
DOI: https://doi.org/10.1007/11502593_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26422-4
Online ISBN: 978-3-540-31671-8
eBook Packages: Computer ScienceComputer Science (R0)