Abstract
Wireless sensor networks (WSNs) typically exploit a single base station for collecting data and coordinating activities. However, decentralized architectures are rapidly emerging, as witnessed by wireless sensor and actuator networks (WSANs), and in general by solutions involving multiple data sinks, heterogeneous nodes, and in-network coordination. These settings demand new programming abstractions to tame complexity without sacrificing efficiency. In this work we introduce the notion of logical neighborhood, which replaces the physical neighborhood provided by wireless broadcast with a higher-level, application-defined notion of proximity. The span of a logical neighborhood is specified declaratively based on the characteristics of nodes, along with requirements about communication costs. This paper presents the Spidey programming language for defining logical neighborhoods, and a routing strategy that efficiently supports the communication enabled by its programming constructs.
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
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proc. of the 1st ACM Int. Workshop on Wireless sensor networks and applications, pp. 88–97 (2002)
Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: Research challenges. Ad Hoc Networks Journal 2(4), 351–367 (2004)
Petriu, E., Georganas, N., Petriu, D., Makrakis, D., Groza, V.: Sensor-based information appliances. IEEE Instrumentation and Measurement Mag. 3, 31–35 (2000)
Dermibas, M.: Wireless sensor networks for monitoring of large public buildings, Tech. Report, University of Buffalo (2005), Available at: http://www.cse.buffalo.edu/tech-reports/2005-26.pdf
Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesC language: A holistic approach to networked embedded systems. In: Proc. of the ACM SIGPLAN Conf. on Programming Language Design and Implementation (PLDI 2003), pp. 1–11 (2003)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for networked sensors. In: ASPLOS-IX: Proc. of the 9th Int. Conf. on Architectural Support for Programming Languages and Operating Systems, pp. 93–104 (2000)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Networking 11(1), 2–16 (2003)
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proc. of the 5th Int. Conf. on Mobile computing and networking (MobiCom) (1999)
Qi, H., Kuruganti, P.T.: The development of localized algorithms in wireless sensor networks. Sensors Journal 2(7) (2002)
Mottola, L., Picco, G.P.: Programming Wireless Sensor Networks with Logical Neighborhoods. In: Proc. of the the 1st Int. Conf. on Integrated Internet Ad hoc and Sensor Networks (InterSense 2006), Nice (France) (to appear, 2006) (Short paper), Available at: www.elet.polimi.it/upload/picco
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122–173 (2005)
Wosley, L.A.: Integer Programming. Wiley, Chichester (1998)
Levis, P., Lee, N., Welsh, M., Culler, D.: Tossim: accurate and scalable simulation of entire tinyos applications. In: Proc. of the 1st Int. Conf. on Embedded Networked Sensor Systems (SenSys), pp. 126–137 (2003)
Stoleru, R., Stankovic, J.A.: Probability grid: A location estimation scheme for wireless sensor networks. In: Proc. of the 1st Int. Conf. on Sensor and Ad-Hoc Communication and Networks (SECON) (2004)
Yoon, J., Liu, M., Noble, B.: Sound mobility models. In: Proc. of ACM MobiCom., pp. 205–216 (2003)
Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: Proc. of the 2nd Int. Conf. on Mobile systems, applications, and services (MobiSys) (2004)
Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: Proc. of the 1st USENIX-ACM Symp. on Networked Systems Design and Implementation (NSDI04) (2004)
Ni, Y., Kremer, U., Stere, A., Iftode, L.: Programming ad-hoc networks of mobile and resource-constrained devices. In: Proc. of the ACM SIGPLAN Conf. on Programming language design and implementation, pp. 249–260 (2005)
Frank, C., Römer, K.: Algorithms for generic role assignment in wireless sensor networks. In: Proc. of the 3rd ACM Conf. on Embedded Networked Sensor Systems (SenSys) (2005)
Curino, C., Giani, M., Giorgetta, M., Giusti, A., Murphy, A.L., Picco, G.P.: TinyLime: Bridging Mobile and Sensor Networks through Middleware. In: Proc. of the 3rd IEEE Int. Conf. on Pervasive Computing and Communications (PerCom), pp. 61–72 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mottola, L., Picco, G.P. (2006). Logical Neighborhoods: A Programming Abstraction for Wireless Sensor Networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds) Distributed Computing in Sensor Systems. DCOSS 2006. Lecture Notes in Computer Science, vol 4026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11776178_10
Download citation
DOI: https://doi.org/10.1007/11776178_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35227-3
Online ISBN: 978-3-540-35228-0
eBook Packages: Computer ScienceComputer Science (R0)