research-article

Programming wireless sensor networks with the TeenyLime middleware

Authors:

Gian Pietro PiccoAuthors Info & Claims

Middleware '07: Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware

Pages 429 - 449

Published: 26 November 2007 Publication History

Abstract

Wireless sensor networks (WSNs) are evolving to support sense-and-react applications, where actuators are physically interspersed with the sensors that trigger them. This solution maximizes localized interactions, improving resource utilization and reducing latency w.r.t. solutions with a centralized sink. Nevertheless, application development becomes more complex: the control logic must be embedded in the network, and coordination among multiple tasks is needed to achieve the application goals.

This paper presents TeenyLime, a WSN middleware designed to address the above challenges. TeenyLime provides programmers with the high-level abstraction of a tuple space, enabling data sharing among neighboring devices. These and other WSN-specific constructs simplify the development of a wide range of applications, including sense-and-react ones. TeenyLime yields simpler, cleaner, and more reusable implementations, at the cost of only a very limited decrease in performance. We support these claims through a source-level, quantitative comparison between implementations based on TeenyLime and on mainstream approaches, and by analyzing measures of processing overhead and power consumption obtained through cycle-accurate emulation.

References

[1]

Habitat Monitoring on the Great Duck Island, www.greatisland.net

[2]

Deshpande, A., Guestrin, C., Madden, S.: Resource-aware wireless sensor-actuator networks. IEEE Data Engineering 28(1) (2005)

[3]

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

[4]

Manzie, C., Watson, H. C., Halgamuge, S. K., Lim, K.: On the potential for improving fuel economy using a traffic flow sensor network. In: Proc. of the Int. Conf. on Intelligent Sensing and Information Processing (2005)

[5]

Gelernter, D.: Generative communication in Linda. ACM Computing Surveys 7(1) (1985)

Digital Library

[6]

Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: A neighborhood abstraction for sensor networks. In: Proc. of 2 ^nd Int. Conf. on Mobile systems, applications, and services (2004)

Digital Library

[7]

Costa, P., Mottola, L., Murphy, A. L., Picco, G. P.: TeenyLime: Transiently Shared Tuple Space Middleware for Wireless Sensor Networks. In: Proc. of the 1 ^st Int. Workshop on Middleware for Sensor Networks (MidSens) (2006)

Digital Library

[8]

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

Digital Library

[9]

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

[10]

Whitehouse, K., Culler, D.: Calibration as parameter estimation in sensor networks. In: Proc. of the 1 ^st Int. Wkshp. on Wireless sensor networks and applications (2002)

Digital Library

[11]

Abdelzaher, T., et al.: Envirotrack: Towards an environmental computing paradigm for distributed sensor networks. In: ICDCS. Proc. of the 24 ^th Int. Conf. on Distributed Computing Systems (2004)

Digital Library

[12]

Al-Karaki, J. N., Kamal, A. E.: Routing techiniques in wireless sensor networks: a survey. IEEE Wireless Communications 11(6) (2004)

Digital Library

[13]

Wan, C. Y., Campbell, A. T., Krishnamurthy, L.: Reliable transport for sensor networks: PSFQ---Pump slowly fetch quickly paradigm. Wireless sensor networks (2004)

Digital Library

[14]

Rowstron, A.: WCL: A coordination language for geographically distributed agents. World Wide Web Journal 1(3), 167--179 (1998)

Digital Library

[15]

Gay, D., Levis, P., von Behren, R.: The NesC language: A holistic approach to networked embedded systems. In: Proc. of the ACM Conf. on Programming Language Design and Implementation, ACM Press, New York (2003)

Digital Library

[16]

Costa, P., Mottola, L., Murphy, A. L., Picco, G. P.: Developing Sensor Network Applications Using the TeenyLime: Middleware. Technical Report DIT-07-059, University of Trento, Italy (2006), Available at dit.unitn.it/~picco/papers/teenylimeTR.pdf

[17]

Intanagonwiwat, C., et al.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Networking 11(1) (2003)

Digital Library

[18]

van Dam, T., Langendoen, K.: An adaptive energy-efficient MAC protocol for wireless sensor networks. In: SENSYS. Proc. of the 1 ^st Conf. on Networked Sensor Systems (2003)

Digital Library

[19]

Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J. J.: Energy-efficient, collision-free medium access control for wireless sensor networks. Wirel. Netw. 12(1) (2006)

Digital Library

[20]

Kasten, O., Römer, K.: Beyond event handlers: programming wireless sensors with attributed state machines. In: Proc. of the 4 ^th Symp. on Information processing in sensor networks (2005)

Digital Library

[21]

Titzer, B., Lee, D., Palsberg, J.: Avrora: scalable sensor network simulation with precise timing. In: Proc. of the 4 ^th Int. Symp. on Information processing in sensor networks (2005)

Digital Library

[22]

Crossbow Technology Inc., http://www.xbow.com

[23]

Naik, P., Sivalingam, K. M.: A survey of MAC protocols for sensor networks. Wireless sensor networks, 93--107 (2004)

Digital Library

[24]

Murphy, A. L., Picco, G. P., Roman, G. C.: Lime: A coordination model and middleware supporting mobility of hosts and agents. ACM Trans. on Software Engineering and Methodology (TOSEM) 15(3), 279--328 (2006)

Digital Library

[25]

Curino, C., Giani, M., Giorgetta, M., Giusti, A., Murphy, A. L., Picco, G. P.: Mobile data collection in sensor networks: The TinyLime middleware. Elsevier Pervasive and Mobile Computing Journal 4(1), 446--469 (2005)

Digital Library

[26]

Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: Proc. of the 1 ^st Symp. on Networked Systems Design and Implementation (2004)

Digital Library

[27]

Jonsson, M.: Supporting Context Awareness with the Context Shadow Infrastructure. In: Wkshp. on Affordable Wireless Services and Infrastructure (June 2003)

[28]

Fok, C. L., Roman, G. C., Lu, C.: Rapid development and flexible deployment of adaptive wireless sensor network applications. In: ICDCS. Proc. of the 25 ^th IEEE Int. Conf. on Distributed Computing Systems, IEEE Computer Society Press, Los Alamitos (2005)

Digital Library

Cited By

Shaikh NCastro L(2018)Random Node Pair Sampling-Based Estimation of Average Path Lengths in NetworksInternational Journal of Operations Research and Information Systems10.4018/IJORIS.20180701029:3(27-51)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.4018/IJORIS.2018070102
Jhumka AMottola L(2016)Neighborhood View Consistency in Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/290129612:3(1-41)Online publication date: 26-Jul-2016
https://dl.acm.org/doi/10.1145/2901296
Patel PCassou D(2015)Enabling high-level application development for the Internet of ThingsJournal of Systems and Software10.1016/j.jss.2015.01.027103:C(62-84)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.jss.2015.01.027
Show More Cited By

Recommendations

Programming wireless sensor networks with the TeenyLIME middleware
MIDDLEWARE2007: Proceedings of the 8th ACM/IFIP/USENIX international conference on Middleware

Wireless sensor networks (WSNs) are evolving to support sense-and-react applications, where actuators are physically interspersed with the sensors that trigger them. This solution maximizes localized interactions, improving resource utilization and ...
TeenyLIME: transiently shared tuple space middleware for wireless sensor networks
MidSens '06: Proceedings of the international workshop on Middleware for sensor networks

Recent developments in wireless sensor networks (WSNs) are pushing scenarios where application intelligence is no longer relegated to the fringes of the system (i.e., on a data sink running on a powerful node) rather it is distributed within the WSN ...
Mires: a publish/subscribe middleware for sensor networks

A wireless sensor network (WSN) consists of a large number of small devices with computational power, wireless communication and sensing capability. These networks have been developed for a wide range of applications, such as habitat monitoring, object ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

Middleware '07: Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware

November 2007

463 pages

Conference Chair:
Nalini Venkatasubramanian
University of California, Irvine
,
Editors:
Roy H. Campbell
University of Illinois, Urbana Champaign
,
Renato Cerqueira
PUC-Rio, Brazil

Sponsors

Adv. Comp. Sys. Assoc: Advanced Computing Systems Association
ACM: Association for Computing Machinery
IFIP: International Federation for Information Processing

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 26 November 2007

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Middleware07

Sponsor:

Adv. Comp. Sys. Assoc
ACM
IFIP

Middleware07: 8th International Middleware Conference

November 26 - 30, 2007

California, Newport Beach

Acceptance Rates

Middleware '07 Paper Acceptance Rate 22 of 108 submissions, 20%;

Overall Acceptance Rate 203 of 948 submissions, 21%

Upcoming Conference

MIDDLEWARE '24

25th International Middleware Conference

December 2 - 6, 2024

Hong Kong , Hong Kong

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
266
Total Downloads

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

Reflects downloads up to 20 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Shaikh NCastro L(2018)Random Node Pair Sampling-Based Estimation of Average Path Lengths in NetworksInternational Journal of Operations Research and Information Systems10.4018/IJORIS.20180701029:3(27-51)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.4018/IJORIS.2018070102
Jhumka AMottola L(2016)Neighborhood View Consistency in Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/290129612:3(1-41)Online publication date: 26-Jul-2016
https://dl.acm.org/doi/10.1145/2901296
Patel PCassou D(2015)Enabling high-level application development for the Internet of ThingsJournal of Systems and Software10.1016/j.jss.2015.01.027103:C(62-84)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.jss.2015.01.027
Chapin PSkalka C(2014)SpartanRPCACM Transactions on Information and System Security10.1145/264480917:2(1-30)Online publication date: 17-Nov-2014
https://dl.acm.org/doi/10.1145/2644809
Picco GJulien CMurphy AMusolesi MRoman GHerbsleb JDwyer MHerbsleb J(2014)Software engineering for mobility: reflecting on the past, peering into the futureFuture of Software Engineering Proceedings10.1145/2593882.2593884(13-28)Online publication date: 31-May-2014
https://dl.acm.org/doi/10.1145/2593882.2593884
Bernauer ARömer KAbdelzaher TRömer KRajkumar R(2013)A comprehensive compiler-assisted thread abstraction for resource-constrained systemsProceedings of the 12th international conference on Information processing in sensor networks10.1145/2461381.2461403(167-178)Online publication date: 8-Apr-2013
https://dl.acm.org/doi/10.1145/2461381.2461403
Tracey DSreenan CEpema D(2013)A holistic architecture for the internet of things, sensing services and big dataProceedings of the 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing10.1109/CCGrid.2013.100(546-553)Online publication date: 13-May-2013
https://dl.acm.org/doi/10.1109/CCGrid.2013.100
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
Bachiller RHughes DMichiels SJoosen WHughes DPorter BSanchez L(2012)Users as reconfigurable elements in distributed sensing applicationsProceedings of the 7th International Workshop on Middleware Tools, Services and Run-Time Support for Sensor Networks10.1145/2405167.2405171(1-6)Online publication date: 4-Dec-2012
https://dl.acm.org/doi/10.1145/2405167.2405171
Bachiller RDel Cid JHughes DMichiels SJoosen W(2012)Building smart environments with LooCIProceedings of the Posters and Demo Track10.1145/2405153.2405155(1-2)Online publication date: 3-Dec-2012
https://dl.acm.org/doi/10.1145/2405153.2405155
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