Article

Logical neighborhoods: a programming abstraction for wireless sensor networks

Authors:

Gian Pietro PiccoAuthors Info & Claims

DCOSS'06: Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems

Pages 150 - 168

https://doi.org/10.1007/11776178_10

Published: 18 June 2006 Publication History

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.

References

[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. (2002) 88-97

Digital Library

[2]

Akyildiz, I. F., Kasimoglu, I. H.: Wireless sensor and actor networks: Research challenges. Ad Hoc Networks Journal 2(4) (2004) 351-367

[3]

Petriu, E., Georganas, N., Petriu, D., Makrakis, D., Groza, V.: Sensor-based information appliances. IEEE Instrumentation and Measurement Mag. 3 (2000) 31-35

[4]

Dermibas, M.: Wireless sensor networks for monitoring of large public buildings (2005) Tech. Report, University of Buffalo. Available at www.cse.buffalo.edu/ tech-reports/2005-26.pdf.

[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'03). (2003) 1-11

Digital Library

[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. (2000) 93-104

Digital Library

[7]

Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Networking 11(1) (2003) 2-16

Digital Library

[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)

Digital Library

[9]

Qi, H., P.T. Kuruganti: The development of localized algorithms in wireless sensor networks. Sensors Journal 2(7) (2002)

[10]

Mottola, L., Picco, G.: 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) (2006) (Short paper). To appear. Available at www.elet.polimi.it/upload/picco.

Digital Library

[11]

S.R. Madden, M.J. Franklin, J.M. Hellerstein, Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1) (2005) 122-173

Digital Library

[12]

L.A. Wosley: Integer Programming. Wiley (1998)

[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). (2003) 126-137

Digital Library

[14]

Stoleru, R., J.A. Stankovic: 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)

[15]

Yoon, J., Liu, M., Noble, B.: Sound mobility models. In: Proc. of ACM MobiCom. (2003) 205-216

Digital Library

[16]

Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: Proc. of the 2nd Int. Conf. onMobile systems, applications, and services (MobiSys). (2004)

Digital Library

[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)

Digital Library

[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. (2005) 249-260

Digital Library

[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)

Digital Library

[20]

Curino, C., Giani, M., Giorgetta, M., Giusti, A., A.L. Murphy, G.P. Picco: TINYLIME:Bridging Mobile and Sensor Networks through Middleware. In: Proc. of the 3rd IEEE Int. Conf. on Pervasive Computing and Communications (PerCom). (2005) 61-72.

Digital Library

Cited By

Liang JCao JLiu RLi T(2016)Distributed Intelligent MEMSACM Computing Surveys10.1145/292696449:1(1-29)Online publication date: 29-Jun-2016
https://dl.acm.org/doi/10.1145/2926964
Nicola RLoreti MPugliese RTiezzi F(2014)A Formal Approach to Autonomic Systems ProgrammingACM Transactions on Autonomous and Adaptive Systems10.1145/26199989:2(1-29)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1145/2619998
Chessa SPelagatti STriolo N(2014)Engineering Energy Efficient Visual Sensor Network Applications Using SkeletonsInternational Journal of Parallel Programming10.1007/s10766-013-0260-y42:4(663-680)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1007/s10766-013-0260-y
Show More Cited By

Index Terms

Logical neighborhoods: a programming abstraction for wireless sensor networks
1. Networks
  1. Network types
    1. Mobile networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Programming wireless sensor networks with logical neighborhoods: a road tunnel use case
SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems

Wireless sensor networks (WSNs) involving actuation are increasingly envisioned in a range of fields. For instance, there is considerable interest in leveraging off WSNs to improve safety in road tunnels [3]. Researchers are envisioning tunnels equipped ...
Building virtual sensors and actuators over logical neighborhoods
MidSens '06: Proceedings of the international workshop on Middleware for sensor networks

Recent trends in wireless sensor network (WSN) applications exhibit increasing degrees of decentralization. This is particularly true of scenarios where the data reported by sensors is used to control actuators affecting the environment. Implementing ...
Programming wireless sensor networks with logical neighborhoods
InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

Wireless sensor network (WSN) architectures often feature a (single) base station in charge of coordinating the application functionality. Although this assumption simplified the path to adoption of WSN technology, researchers are now being attracted by ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

DCOSS'06: Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems

June 2006

563 pages

ISBN:3540352279

Editors:
Phillip B. Gibbons
Intel Research/CMU, 4720 Forbes Avenue, Suite 410, Pittsburgh
,
Tarek Abdelzaher
Department of Computer Science, University of Illinois at Urbana Champaign, 4720 Forbes Avenue, Suite 410, Pittsburgh
,
James Aspnes
Department of Computer Science, Yale University, 4720 Forbes Avenue, Suite 410, Pittsburgh
,
Ramesh Rao
Department of Computer Science, University of California at San Diego, 9500 Gilman Drive, La Jolla, CA

Sponsors

IEEE CS TCPP: IEEE Computer Society Technical Committee on Parallel Processing
IEEE Computer Society Technical Committee on Distributed Processing

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 18 June 2006

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liang JCao JLiu RLi T(2016)Distributed Intelligent MEMSACM Computing Surveys10.1145/292696449:1(1-29)Online publication date: 29-Jun-2016
https://dl.acm.org/doi/10.1145/2926964
Nicola RLoreti MPugliese RTiezzi F(2014)A Formal Approach to Autonomic Systems ProgrammingACM Transactions on Autonomous and Adaptive Systems10.1145/26199989:2(1-29)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1145/2619998
Chessa SPelagatti STriolo N(2014)Engineering Energy Efficient Visual Sensor Network Applications Using SkeletonsInternational Journal of Parallel Programming10.1007/s10766-013-0260-y42:4(663-680)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1007/s10766-013-0260-y
Cabri GCapodieci NCesari LNicola RPugliese RTiezzi FZambonelli F(2014)Self-expression and Dynamic Attribute-Based Ensembles in SCELPart I of the Proceedings of the 6th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change - Volume 880210.1007/978-3-662-45234-9_11(147-163)Online publication date: 8-Oct-2014
https://dl.acm.org/doi/10.1007/978-3-662-45234-9_11
Subramanian VGilberti MDoboli APescaru D(2013)A goal-oriented programming framework for grid sensor networks with reconfigurable embedded nodesACM Transactions on Embedded Computing Systems10.1145/2362336.236234611:4(1-30)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1145/2362336.2362346
De Roover CScholliers CAmerijckx WD'Hondt TDe Meuter W(2013)CrimeSPOTScience of Computer Programming10.1016/j.scico.2012.07.01878:10(1951-1970)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1016/j.scico.2012.07.018
Casati FDaniel FDantchev GEriksson JFinne NKarnouskos SMontero PMottola LOppermann FPicco GQuartulli ARömer KSpiess PTranquillini SVoigt TGlinz MMurphy GPezzè M(2012)Towards business processes orchestrating the physical enterprise with wireless sensor networksProceedings of the 34th International Conference on Software Engineering10.5555/2337223.2337417(1357-1360)Online publication date: 2-Jun-2012
https://dl.acm.org/doi/10.5555/2337223.2337417
Bicocchi NMamei MZambonelli F(2012)Self-organizing virtual macro sensorsACM Transactions on Autonomous and Adaptive Systems10.1145/2168260.21682627:1(1-28)Online publication date: 4-May-2012
https://dl.acm.org/doi/10.1145/2168260.2168262
Dunkels AMottola LTsiftes NÖsterlind FEriksson JFinne N(2011)The announcement layerProceedings of the 8th European conference on Wireless sensor networks10.5555/1966251.1966270(211-226)Online publication date: 23-Feb-2011
https://dl.acm.org/doi/10.5555/1966251.1966270
Dini GSavino I(2011)LARKACM Transactions on Embedded Computing Systems10.1145/2043662.204366510:4(1-35)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1145/2043662.2043665
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents