research-article

Model-driven performance engineering for wireless sensor networks with feature modeling and event calculus

Authors:

Junichi SuzukiAuthors Info & Claims

BADS '11: Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems

Pages 17 - 24

https://doi.org/10.1145/1998570.1998574

Published: 14 June 2011 Publication History

Abstract

This paper proposes and evaluates a model-driven performance engineering framework for wireless sensor networks (WSNs). The proposed framework, called Moppet, is designed for application developers to rapidly implement WSN applications and estimate their performance. It leverages the notion of feature modeling so that it allows developers to graphically and intuitively specify features (e.g., functionalities and configuration policies) in their applications. It also validates a set of constraints among features and generates application code. Moppet also uses event calculus in order to estimate a WSN application's performance without generating its code nor running it on simulators and real networks. Currently, it can estimate power consumption and lifetime of each sensor node. Experimental results show that, in a small-scale WSN of 16 iMote nodes, Moppet's average performance estimation error is 8%. In a large-scale simulated WSN of 400 nodes, its average estimation error is 2%. Moppet scales well to the network size with respect to estimation accuracy. Moppet generates lightweight nesC code that can be deployed with TinyOS on resource-limited nodes. The current experimental results show that Moppet is well-applicable to implement biologically-inspired routing protocols such as pheromone-based gradient routing protocols and estimate their performance.

References

[1]

B. Akbal-Delibas, P. Boonma, and J. Suzuki. Extensible and precise modeling for wireless sensor networks. In Proc. of the 2nd Int'l Workshop on Model-Based Software and Data Integration, Sydney, Australia, April 2009.

[2]

M. Azgomi and A. Khalili. Performance Evaluation of Sensor Medium Access Control Protocol Using Coloured Petri Nets. Electronic Notes in Theoretical Computer Science, 242(2):31--42, 2009.

Digital Library

[3]

P. Boonma and J. Suzuki. BiSNET: A biologically-inspired middleware architecture for self-managing wireless sensor networks. Computer Networks: The International Journal of Computer and Telecommunications Networking, 51(16), 2007.

Digital Library

[4]

P. Boonma and J. Suzuki. Middleware support for pluggable non-functional properties in wireless sensor networks. In Proc. of IEEE Int'l Workshop on Methodologies for Non-functional Properties in Services Computing, July 2008.

Digital Library

[5]

P. Boonma and J. Suzuki. TinyDDS: An interoperable and configurable publish/subscribe middleware for wireless sensor networks. In A. Hinze and A. Buchmann, editors, Principles and Applications of Distributed Event-Based Systems, chapter 9. IGI Global, 2010.

[6]

E. Cheong, E. A. Lee, and Y. Zhao. Joint modeling and design of wireless networks and sensor node software. Technical Report UCB/EECS-2006-150, University of California, Berkeley, November 2006.

[7]

K. Czarnecki, U. Eisenecker, and K. Czarnecki. Generative Programming: Methods, Tools, and Applications. Addison-Wesley Professional, June 2000.

Digital Library

[8]

C. Fok, G. Roman, and C. Lu. Rapid development and flexible deployment of adaptive wireless sensor network applications. In Proc. of IEEE Int'l Conference on Distributed Computing Systems, June 2005.

Digital Library

[9]

G. Fuchs and R. German. UML2 activity diagram based programming of wireless sensor networks. In Proc. of the 2010 ACM ICSE Workshop on Software Engineering for Sensor Network Applications, Cape Town, South Africa, May 2010.

Digital Library

[10]

N. Glombitza, D. Pfisterer, and S. Fischer. Using state machines for a model driven development of web service-based sensor network applications. In Proc. of the 2010 ACM ICSE Workshop on Software Engineering for Sensor Network Applications, Cape Town, South Africa, May 2010.

Digital Library

[11]

Y. Huang, W. Luo, J. Sum, L. Chang, C. Chang, and R. Chen. Lifetime Performance of an energy efficient clustering algorithm for cluster-based wireless sensor networks. In Proc. of Int'l Symposium on Parallel and distributed Processing and Applications, August 2007.

[12]

R. Kowalski and M. Sergot. A logic-based calculus of events. New Generation Computing, 4(1):67--95, 1986.

Digital Library

[13]

M. Kuorilehto, M. Hannikainen, and T. D. Hamalainen. Rapid design and evaluation framework for wireless sensor networks. Ad Hoc Networks, 6(6), 2008.

Digital Library

[14]

D. Lohmann, F. Scheler, W. S. Preikchat, and O. Spinczyk. PURE Embedded Operating Systems - CiAO. In Proc. of IEEE Int'l Workshop on Operating System Platforms for Embedded Real-Time Applications, July 2006.

[15]

F. Losilla, C. Vecente-Chicote, B. Alvarez, A. Iborra, and P. Sanchez. Wireless sensor network application development: An architecture-centric MDE approach. In Proc. of the European Conference on Software Architecture, September 2007.

Digital Library

[16]

M. Mura and M. Sami. Code Generation from Statecharts: Simulation of Wireless Sensor Networks. In Proc. of EUROMICRO Conference on Digital System Design Architectures, Methods and Tools, September 2008.

Digital Library

[17]

Object Management Group. Data Distribution Service (DDS) for real-time systems, v1.2, 2007.

[18]

D. A. Sadilek. Prototyping Domain-Specific Languages for Wireless Sensor Networks. In Proc. of Int'l Workshop on Software Language Engineering, September 2007.

[19]

W. Schroder-Preikschat, R. Kapitza, J. Kleinoder, M. Felser, K. Karmeier, T. H. Labella, and F. Dressler. Robust and efficient software management in sensor networks. In Proc. of Int'l Workshop on Software for Sensor Networks, January 2007.

[20]

V. Shnayder, M. Hempstead, B. rong Chen, G. W. Allen, and M. Welsh. Simulating the power consumption of large-scale sensor network applications. In Proc. of ACM Int'l Conference on Embedded Networked Sensor Systems, November 2004.

Digital Library

[21]

N. X. Thang and K. Geihs. Model-driven development with optimization of non-functional constraints in sensor network. In Proc. of the 2010 ACM ICSE Workshop on Software Engineering for Sensor Network Applications, Cape Town, South Africa, May 2010.

Digital Library

[22]

C. Thompson, J. White, B. Dougherty, and D. C. Schmidt. Optimizing mobile application performance with model-driven engineering. In Proc. of IFIP Int'l Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, November 2009.

Digital Library

[23]

C. Vicente-Chicote, F. Loslla, B. Alvarez, and A. Iborra. Applying MDE to the development of flexible and reusable wireless sensor networks. Int'l Journal of Cooperative Information Systems, 16(3/4), 2007.

[24]

P. Volgyesi, M. Maroti, S. Dora, E. Osses, and A. Ledeczi. Software composition and verification for sensor networks. Journal of Science of Computer Programming, 56(1-2), 2005.

Digital Library

[25]

H. Wada, P. Boonma, J. Suzuki, and K. Oba. Modeling and executing adaptive sensor network applications with the matilda uml virtual machine. In Proc. of the 11th IASTED International Conference on Software Engineering and Applications, Cambridge, MA, November 2007.

Digital Library

[26]

T. Yang, M. Ikeda, G. De Marco, and L. Barolli. Performance Behavior of AODV, DSR and DSDV Protocols for Different Radio Models in Ad-Hoc Sensor Networks. In Proc. of IEEE Int'l Conference on Parallel Processing, September 2007.

Digital Library

Cited By

Kifouche AHamouche RKocik RRachedi ABaudoin G(2019)Model-Driven Framework to Speed up Design and Exploitation of Sensor Networks2019 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2019.8885507(1-7)Online publication date: Apr-2019
https://doi.org/10.1109/WCNC.2019.8885507
Kifouche AHamouche RKocik RRachedi ABaudoin G(2019)Model driven framework to enhance sensor network design cycleTransactions on Emerging Telecommunications Technologies10.1002/ett.356030:8Online publication date: 14-Aug-2019
https://dl.acm.org/doi/10.1002/ett.3560
Essaadi FBen Maissa YDahchour M(2016)MDE-Based Languages for Wireless Sensor Networks Modeling: A Systematic Mapping StudyAdvances in Ubiquitous Networking 210.1007/978-981-10-1627-1_26(331-346)Online publication date: 4-Nov-2016
https://doi.org/10.1007/978-981-10-1627-1_26
Show More Cited By

Index Terms

Model-driven performance engineering for wireless sensor networks with feature modeling and event calculus
1. Networks
  1. Network architectures

Recommendations

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 ...
The optimization of sensor relocation in wireless mobile sensor networks

Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

BADS '11: Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems

June 2011

64 pages

ISBN:9781450307338

DOI:10.1145/1998570

General Chairs:
Gianluigi Folino
ICAR-CNR, National Research Council, Italy
,
Carlo Mastroianni
ICAR-CNR, National Research Council, Italy
,
Sanaz Mostaghim
Karlsruhe Institute of Technology, Germany
,
Junichi Suzuki
University of Massachusetts, Boston, USA

Copyright © 2011 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

IEEE
University of Arizona: University of Arizona
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICAC '11

Sponsor:

University of Arizona
SIGARCH

ICAC '11: 8th International Conference on Autonomic Computing

June 14, 2011

Karlsruhe, Germany

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
174
Total Downloads

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

Reflects downloads up to 30 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kifouche AHamouche RKocik RRachedi ABaudoin G(2019)Model-Driven Framework to Speed up Design and Exploitation of Sensor Networks2019 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2019.8885507(1-7)Online publication date: Apr-2019
https://doi.org/10.1109/WCNC.2019.8885507
Kifouche AHamouche RKocik RRachedi ABaudoin G(2019)Model driven framework to enhance sensor network design cycleTransactions on Emerging Telecommunications Technologies10.1002/ett.356030:8Online publication date: 14-Aug-2019
https://dl.acm.org/doi/10.1002/ett.3560
Essaadi FBen Maissa YDahchour M(2016)MDE-Based Languages for Wireless Sensor Networks Modeling: A Systematic Mapping StudyAdvances in Ubiquitous Networking 210.1007/978-981-10-1627-1_26(331-346)Online publication date: 4-Nov-2016
https://doi.org/10.1007/978-981-10-1627-1_26
Kumar SSimonsen KLaemmel RTaha W(2014)Towards a model-based development approach for wireless sensor-actuator network protocolsProceedings of the 4th ACM SIGBED International Workshop on Design, Modeling, and Evaluation of Cyber-Physical Systems10.1145/2593458.2593465(35-39)Online publication date: 14-Apr-2014
https://dl.acm.org/doi/10.1145/2593458.2593465
Malavolta IMuccini H(2014)A Study on MDE Approaches for Engineering Wireless Sensor NetworksProceedings of the 2014 40th EUROMICRO Conference on Software Engineering and Advanced Applications10.1109/SEAA.2014.61(149-157)Online publication date: 27-Aug-2014
https://dl.acm.org/doi/10.1109/SEAA.2014.61
Berrani SHammad AMountassir H(2013)Mapping SysML to modelica to validate wireless sensor networks non-functional requirements2013 11th International Symposium on Programming and Systems (ISPS)10.1109/ISPS.2013.6581484(177-186)Online publication date: Apr-2013
https://doi.org/10.1109/ISPS.2013.6581484
Ortiz ÓGarcía ACapilla RBosch JHinchey M(2012)Runtime variability for dynamic reconfiguration in wireless sensor network product linesProceedings of the 16th International Software Product Line Conference - Volume 210.1145/2364412.2364436(143-150)Online publication date: 2-Sep-2012
https://dl.acm.org/doi/10.1145/2364412.2364436

View Options

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