Logical Neighborhoods: A Programming Abstraction for Wireless Sensor Networks

  • Luca Mottola
  • Gian Pietro Picco
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4026)


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.


Wireless Sensor Network Tuple Space State Space Generation Exploratory Path Application Message 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: Research challenges. Ad Hoc Networks Journal 2(4), 351–367 (2004)CrossRefGoogle Scholar
  3. 3.
    Petriu, E., Georganas, N., Petriu, D., Makrakis, D., Groza, V.: Sensor-based information appliances. IEEE Instrumentation and Measurement Mag. 3, 31–35 (2000)CrossRefGoogle Scholar
  4. 4.
    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
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Qi, H., Kuruganti, P.T.: The development of localized algorithms in wireless sensor networks. Sensors Journal 2(7) (2002)Google Scholar
  10. 10.
    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
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Wosley, L.A.: Integer Programming. Wiley, Chichester (1998)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Yoon, J., Liu, M., Noble, B.: Sound mobility models. In: Proc. of ACM MobiCom., pp. 205–216 (2003)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Luca Mottola
    • 1
  • Gian Pietro Picco
    • 1
  1. 1.Dipartimento di Elettronica e InformazionePolitecnico di MilanoItaly

Personalised recommendations