Article

Programming wireless sensor networks with logical neighborhoods

Authors:

Gian Pietro PiccoAuthors Info & Claims

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

Pages 8 - es

https://doi.org/10.1145/1142680.1142691

Published: 30 May 2006 Publication History

Abstract

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 more decentralized architectures with multiple sinks and heterogeneous nodes. These scenarios are brought to an extreme in Wireless Sensor and Actor Networks (WSANs), where sensing and acting nodes collaborate in a decentralized fashion to implement complex control loops. In these settings, new programming abstractions are required to manage complexity and heterogeneity without sacrificing efficiency.In this paper we propose and define a logical neighborhood programming abstraction. A logical neighborhood includes nearby nodes that satisfy predicates over their static (e.g., type) or dynamic (e.g., sensed values) characteristics. The span of the neighborhood and the definition of its predicates are specified declaratively, along with requirements about the cost of the communication involved. Logical neighborhoods enable the programmer to "illuminate" different areas of the network according to the application needs, effectively replacing the physical neighborhood provided by wireless broadcast with a higher-level, application-defined notion of proximity.This paper presents the definition of a declarative language for specifying logical neighborhoods, highlighting its expressiveness, flexibility and simplicity. Moreover, although the language constructs are readily implemented using existing communication mechanisms, we briefly report about a novel routing scheme we expressly designed to support efficiently our abstractions.

References

[1]

I. F. Akyildiz and I. H. Kasimoglu, "Wireless sensor and actor networks: Research challenges," Ad Hoc Networks Journal, vol. 2, no. 4, pp. 351--367, October 2004.

[2]

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

[3]

D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: scalable coordination in sensor networks," in Proc. of the 5thInt. Conf. on Mobile computing and networking (MobiCom), 1999.

Digital Library

[4]

C. Frank and K. Römer, "Algorithms for generic role assignment in wireless sensor networks," in Proc. of the 3rdACM Conf. on Embedded Networked Sensor Systems (SenSys'05), Nov. 2005.

Digital Library

[5]

D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, "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). ACM Press, 2003, pp. 1--11.

Digital Library

[6]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for networked sensors," in ASPLOS-IX: Proc. of the 9ntInt. Conf. on Architectural Support for Programming Languages and Operating Systems. ACM Press, 2000, pp. 93--104.

Digital Library

[7]

C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2--16, 2003.

Digital Library

[8]

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

Digital Library

[9]

A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless sensor networks for habitat monitoring," in WSNA '02: Proc. of the 1stACM international workshop on Wireless sensor networks and applications. New York, NY, USA: ACM Press, 2002, pp. 88--97.

Digital Library

[10]

L. A. Wosley, Integer Programming. Wiley, 1998.

[11]

Y. Ni, U. Kremer, A. Stere, and L. Iftode, "Programming ad-hoc networks of mobile and resource-constrained devices," in PLDI05: Proc. of the 2005 ACM SIGPLAN Conf. on Programming language design and implementation. New York, NY, USA: ACM Press, 2005, pp. 249--260.

Digital Library

[12]

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

[13]

H. Qi and P. T. Kuruganti, "The development of localized algorithms in wireless sensor networks," Sensors Journal, vol. 2, no. 7, July 2002.

[14]

M. Welsh and G. Mainland, "Programming sensor networks using abstract regions," in Proc. of the 1stUSENIX-ACM Symp. on Networked Systems Design and Implementation (NSDI04), March 2004.

Digital Library

[15]

K. Whitehouse, C. Sharp, E. Brewer, and D. Culler, "Hood: a neighborhood abstraction for sensor networks," in Proc. of the 2ndInt. Conf. on Mobile systems, applications, and services. ACM Press, 2004.

Digital Library

Cited By

Nkomo MHancke GAbu-Mahfouz ASinha SOnumanyi A(2018)Overlay Virtualized Wireless Sensor Networks for Application in Industrial Internet of Things: A ReviewSensors10.3390/s1810321518:10(3215)Online publication date: 23-Sep-2018
https://doi.org/10.3390/s18103215
Bouget SBromberg YLuxey ATaiani F(2018)Pleiades: Distributed Structural Invariants at Scale2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)10.1109/DSN.2018.00062(542-553)Online publication date: Jun-2018
https://doi.org/10.1109/DSN.2018.00062
Guezguez MRekhis SBoudriga N(2017)A Sensor Cloud for the Provision of Secure and QoS-Aware Healthcare ServicesArabian Journal for Science and Engineering10.1007/s13369-017-2954-843:12(7059-7082)Online publication date: 22-Nov-2017
https://doi.org/10.1007/s13369-017-2954-8
Show More Cited By

Index Terms

Programming wireless sensor networks with logical neighborhoods

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 ...
Relay Node Placement in Wireless Sensor Networks

A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Sensor scheduling for p-percent coverage in wireless sensor networks

We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks

May 2006

206 pages

ISBN:1595934278

DOI:10.1145/1142680

Conference Chair:
Imrich Chlamtac
University of Trento, CREATE-NET, Italy

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Create-Net
EU (IST-FET)
ICST

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

InterSense '06 Paper Acceptance Rate 27 of 27 submissions, 100%;

Overall Acceptance Rate 27 of 27 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
585
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Nkomo MHancke GAbu-Mahfouz ASinha SOnumanyi A(2018)Overlay Virtualized Wireless Sensor Networks for Application in Industrial Internet of Things: A ReviewSensors10.3390/s1810321518:10(3215)Online publication date: 23-Sep-2018
https://doi.org/10.3390/s18103215
Bouget SBromberg YLuxey ATaiani F(2018)Pleiades: Distributed Structural Invariants at Scale2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)10.1109/DSN.2018.00062(542-553)Online publication date: Jun-2018
https://doi.org/10.1109/DSN.2018.00062
Guezguez MRekhis SBoudriga N(2017)A Sensor Cloud for the Provision of Secure and QoS-Aware Healthcare ServicesArabian Journal for Science and Engineering10.1007/s13369-017-2954-843:12(7059-7082)Online publication date: 22-Nov-2017
https://doi.org/10.1007/s13369-017-2954-8
Serna MSreenan CFedor S(2015)A visual programming framework for wireless sensor networks in smart home applications2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)10.1109/ISSNIP.2015.7106946(1-6)Online publication date: Apr-2015
https://doi.org/10.1109/ISSNIP.2015.7106946
Oppermann FRomer KMottola LPicco GGaglione A(2014)Design and compilation of an object-oriented macroprogramming language for wireless sensor networks39th Annual IEEE Conference on Local Computer Networks Workshops10.1109/LCNW.2014.6927705(574-582)Online publication date: Sep-2014
https://doi.org/10.1109/LCNW.2014.6927705
Alajlan AElleithy K(2014)High-level abstractions in wireless sensor networks: Status, taxonomy, challenges, and future directionsProceedings of the 2014 Zone 1 Conference of the American Society for Engineering Education10.1109/ASEEZone1.2014.6820645(1-7)Online publication date: Apr-2014
https://doi.org/10.1109/ASEEZone1.2014.6820645
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
Michel JJulien C(2014)A Cloudlet-Based Proximal Discovery Service for Machine-to-Machine ApplicationsMobile Computing, Applications, and Services10.1007/978-3-319-05452-0_16(215-232)Online publication date: 2014
https://doi.org/10.1007/978-3-319-05452-0_16
Song ZLazarescu MTomasi RLavagno LSpirito M(2014)High-Level Internet of Things Applications Development Using Wireless Sensor NetworksInternet of Things10.1007/978-3-319-04223-7_4(75-109)Online publication date: 26-Jan-2014
https://doi.org/10.1007/978-3-319-04223-7_4
Feng WNguyen KLiu FDang TBöszörmenyi LHalvorsen P(2013)Addressing the semantic gap between video sensors and applicationsProceeding of the 23rd ACM Workshop on Network and Operating Systems Support for Digital Audio and Video10.1145/2460782.2460790(43-48)Online publication date: 26-Feb-2013
https://dl.acm.org/doi/10.1145/2460782.2460790
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents