More Web Proxy on the site http://driver.im/

research-article

Knowledge-based design space exploration of wireless sensor networks

Authors:

Paolo Roberto Grassi,

Donatella SciutoAuthors Info & Claims

CODES+ISSS '12: Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

Pages 225 - 234

https://doi.org/10.1145/2380445.2380484

Published: 07 October 2012 Publication History

Abstract

The complexity of Wireless Sensor Networks (WSNs) has been constantly increasing over the last decade, and the necessity of efficient CAD tools has been growing accordingly. In fact, the size of the design space of a WSN has become large, and an exploration conducted by using semi-random algorithms (such as the popular genetic or simulated annealing algorithms) requires an unacceptable amount of time to converge due to the high number of parameters involved. To address this issue, in this paper we introduce a knowledge-based design space exploration algorithm for the WSN domain, which is based on a discrete-space Markov decision process (MDP). In order to enhance the performance of the proposed algorithm and to increase its scalability, we tailor the classical MDP approach to the specific aspects that characterize the WSN domain. We exploit domain-specific knowledge to choose the best node-level configuration in WSNs using slotted star topology in order to reduce the exploration time. The proposed approach has been tested on IEEE 802.15.4 star networks with various configurations of the number of nodes and their packet rates. Experimental results show that the proposed algorithm reduces the number of simulations required to converge, with respect to state-of-the-art algorithms (e.g., NSGA-II, PMA and MOSA), from 60 to 87%

References

[1]

MOMH: multiple objective meta heuristics {online}. available: http://home.gna.org/momh/.

[2]

OMNET++ castalia simulator, {Online} http://castalia.npc.nicta.com.au/.

[3]

IEEE standard for information technology. 802.15.4 standard specification, 2006.

[4]

L. S. Bai, R. P. Dick, P. H. Chou, and P. A. Dinda. Automated construction of fast and accurate system-level models for wireless sensor networks. In Design, Automation & Test in Europe Conference & Exhibition (DATE), 2011, pages 1--6. IEEE, Mar. 2011.

[5]

G. Beltrame, L. Fossati, and D. Sciuto. Decision-Theoretic design space exploration of multiprocessor platforms. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 29(7):1083--1095, July 2010.

Digital Library

[6]

C. Buratti. A mathematical model for performance of IEEE 802.15.4 beacon-enabled mode. In Proceedings of the International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, IWCMC '09, pages 1184--1190, New York, NY, USA, 2009. ACM.

Digital Library

[7]

K. P. Ferentinos and T. A. Tsiligiridis. Adaptive design optimization of wireless sensor networks using genetic algorithms. Computer Networks, 51(4):1031--1051, Mar. 2007.

Digital Library

[8]

O. Goussevskaia, R. Wattenhofer, M. M. Halldorsson, and E. Welzl. Capacity of arbitrary wireless networks. In IEEE INFOCOM 2009, pages 1872--1880. IEEE, Apr. 2009.

[9]

J. He, Z. Tang, H. Chen, and Q. Zhang. An accurate and scalable analytical model for IEEE 802.15.4 slotted CSMA/CA networks. IEEE Transactions on Wireless Communications, 8(1):440--448, Jan. 2009.

Digital Library

[10]

Z. He, J. Eggert, W. Cheng, X. Zhao, J. Millspaugh, R. Moll, J. Beringer, and J. Sartwell. Energy-aware portable video communication system design for wildlife activity monitoring. Circuits and Systems Magazine, IEEE, 8(2):25 --37, 2008.

[11]

M. Kohvakka, M. Kuorilehto, M. Hännikäinen, and T. D. Hämäläinen. Performance analysis of IEEE 802.15.4 and ZigBee for large-scale wireless sensor network applications. In Performance evaluation of wireless ad hoc, sensor and ubiquitous networks, pages 48--57, New York, NY, USA, 2006. ACM.

Digital Library

[12]

G. Lu, B. Krishnamachari, and C. S. Raghavendra. Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks. In 2004 IEEE International Conference on Performance, Computing, and Communications, pages 701-- 706. IEEE, 2004.

[13]

E. Meshkova, J. Riihijarvi, A. Achtzehn, and P. Mahonen. Exploring simulated annealing and graphical models for optimization in cognitive wireless networks. In IEEE Global Telecommunications Conference, 2009. GLOBECOM 2009, pages 1--8. IEEE, Dec. 2009.

Digital Library

[14]

A. Munir and A. Gordon-Ross. An mdp-based application oriented optimal policy for wireless sensor networks. In Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis, CODES+ISSS '09, pages 183--192, New York, NY, USA, 2009. ACM.

Digital Library

[15]

S. Nabar, J. Walling, and R. Poovendran. Minimizing energy consumption in body sensor networks via convex optimization. In Body Sensor Networks (BSN), Int. Conf. on, pages 62 --67, June 2010.

Digital Library

[16]

M. Nabi, M. Blagojevic, T. Basten, M. Geilen, and T. Hendriks. Configuring multi-objective evolutionary algorithms for design-space exploration of wireless sensor networks. In Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, PM2HW2N '09, pages 111--119, Tenerife, Canary Islands, Spain, 2009. ACM.

Digital Library

[17]

G. Palermo, C. Silvano, and V. Zaccaria. ReSPIR: a response Surface-Based pareto iterative refinement for Application-Specific design space exploration. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, 28(12):1816 --1829, Dec. 2009.

Digital Library

[18]

P. Park, C. Fischione, and K. H. Johansson. Performance analysis of GTS allocation in beacon enabled IEEE 802.15.4. In 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2009. SECON '09, pages 1--9. IEEE, June 2009.

Digital Library

[19]

M. A. Pasha, S. Derrien, and O. Sentieys. System-Level synthesis for wireless sensor node controllers. ACM Transactions on Design Automation of Electronic Systems, 17(1):1--24, Jan. 2012.

Digital Library

[20]

S. Russel and P. Norvig. Artificial Intelligence: Modern Approach. 1st ed. englewood cliffs, NJ: prentice hall edition, 1995.

Digital Library

[21]

N. F. Timmons and W. G. Scanlon. Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking. pages 16-- 24. IEEE, Oct. 2004.

[22]

A. Varga. The OMNET++ discrete event simulation system. In Proceedings of the European Simulation Multiconference, pages 319--324. SCS -- European Publishing House, 2001.

Cited By

Förster BHinze TLangendorfer P(2024)Topology- and Resource-Based Distribution Scheme for Collaborative Security-Focused Design Space Exploration in Large-Scale Static WSNs2024 34th International Telecommunication Networks and Applications Conference (ITNAC)10.1109/ITNAC62915.2024.10815368(1-6)Online publication date: 27-Nov-2024
https://doi.org/10.1109/ITNAC62915.2024.10815368
Marques MBrisolara LFerreira PIndrusiak L(2016)Eboracum: An extensible framework for high-level modeling and evaluation of reactive and adaptable WSNs2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA)10.1109/ETFA.2016.7733569(1-8)Online publication date: Sep-2016
https://doi.org/10.1109/ETFA.2016.7733569
Brisolara LFerreira PIndrusiak L(2016)Application modeling for performance evaluation on event-triggered wireless sensor networksDesign Automation for Embedded Systems10.1007/s10617-016-9177-120:4(269-287)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s10617-016-9177-1
Show More Cited By

Index Terms

Knowledge-based design space exploration of wireless sensor networks

Recommendations

Policy controlled self-configuration in unattended wireless sensor networks

With the decreasing cost and size of sensors, their importance has grown rapidly in the field of unattended network systems, which have a significant and vital role in military and security applications where human access is difficult once the nodes are ...
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 ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CODES+ISSS '12: Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

October 2012

596 pages

ISBN:9781450314268

DOI:10.1145/2380445

General Chairs:
Ahmed Jerraya
CEA
,
Luca Carloni
Columbia University
,
Program Chairs:
Naehyuck Chang
Seoul National University, Korea
,
Franco Fummi
University of Verona, Italy

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESWEEK'12

Sponsor:

ESWEEK'12: Eighth Embedded System Week

October 7 - 12, 2012

Tampere, Finland

Acceptance Rates

CODES+ISSS '12 Paper Acceptance Rate 48 of 163 submissions, 29%;

Overall Acceptance Rate 280 of 864 submissions, 32%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
145
Total Downloads

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

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Förster BHinze TLangendorfer P(2024)Topology- and Resource-Based Distribution Scheme for Collaborative Security-Focused Design Space Exploration in Large-Scale Static WSNs2024 34th International Telecommunication Networks and Applications Conference (ITNAC)10.1109/ITNAC62915.2024.10815368(1-6)Online publication date: 27-Nov-2024
https://doi.org/10.1109/ITNAC62915.2024.10815368
Marques MBrisolara LFerreira PIndrusiak L(2016)Eboracum: An extensible framework for high-level modeling and evaluation of reactive and adaptable WSNs2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA)10.1109/ETFA.2016.7733569(1-8)Online publication date: Sep-2016
https://doi.org/10.1109/ETFA.2016.7733569
Brisolara LFerreira PIndrusiak L(2016)Application modeling for performance evaluation on event-triggered wireless sensor networksDesign Automation for Embedded Systems10.1007/s10617-016-9177-120:4(269-287)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1007/s10617-016-9177-1
Brisolara LFerreira PIndrusiak L(2015)Impact of Temporal and Spatial Application Modeling on Event-Triggered Wireless Sensor Network EvaluationProceedings of the 2015 Brazilian Symposium on Computing Systems Engineering (SBESC)10.1109/SBESC.2015.13(30-35)Online publication date: 3-Nov-2015
https://dl.acm.org/doi/10.1109/SBESC.2015.13
Martins MPortugal PVasques F(2015)A framework to support dependability evaluation of WSNs from AADL models2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA)10.1109/ETFA.2015.7301560(1-6)Online publication date: Sep-2015
https://doi.org/10.1109/ETFA.2015.7301560
Abu Alsheikh MDinh Thai Hoang Niyato DHwee-Pink Tan Shaowei Lin (2015)Markov Decision Processes With Applications in Wireless Sensor Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2015.242068617:3(1239-1267)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1109/COMST.2015.2420686

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.

Figures

Tables

Media

View Table of Conten