Energy control in dependable wireless sensor networks: a modelling perspective Energy control in dependable wireless sensor networks: a modelling perspective

被引:11
作者
Bruneo, D. [1 ]
Puliafito, A. [1 ]
Scarpa, M. [1 ]
机构
[1] Univ Messina, Dipartimento Matemat, Messina, Italy
关键词
wireless sensor networks; reliability; producibility; energy consumption; network topology; Markov reward models; non-Markovian stochastic Petri nets;
D O I
10.1177/1748006X10397845
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Wireless sensor networks (WSN) are composed of a large number of tiny sensor nodes randomly distributed over a geographical region. In order to reduce power consumption, battery-operated sensors undergo cycles of sleeping-active periods that reduce their ability to send/receive data. Starting from the Markov reward model theory, this paper presents a dependability model to analyse the reliability of a sensor node. Also, a new dependability parameter is introduced, referred to as producibility, which is able to capture the capability of a sensor to accomplish its mission. Two different model solution techniques are proposed, one based on the evaluation of the accumulated reward distribution and the other based on an equivalent model based on non-Markovian stochastic Petri nets. The obtained results are used to investigate the dependability of a whole WSN taking into account the presence of redundant nodes. Topological aspects are taken into account, providing a quantitative comparison among three typical network topologies: star, tree, and mesh. Numerical results are provided in order to highlight the advantages of the proposed technique and to demonstrate the equivalence of the proposed approaches.
引用
收藏
页码:424 / 434
页数:11
相关论文
共 14 条
[1]  
Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010
[2]  
Anastasi G., 2006, MOBILE AD HOC PERVAS
[3]  
[Anonymous], 2001, WIRELESS COMMUNICATI
[4]  
[Anonymous], 2004, Wireless Sensor Networks, First Edition: An Information Processing Approach
[5]  
[Anonymous], P 1 WORKSH DYN ASP D
[6]  
Bruneo D., 2009, P VALUE TOOLS09 ICST
[7]   A CHARACTERIZATION OF THE STOCHASTIC-PROCESS UNDERLYING A STOCHASTIC PETRI-NET [J].
CIARDO, G ;
GERMAN, R ;
LINDEMANN, C .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (07) :506-515
[8]  
CLOTH L, 2007, P 37 INT C DEP SYST, P780
[9]   ON EVALUATING THE CUMULATIVE PERFORMANCE DISTRIBUTION OF FAULT-TOLERANT COMPUTER-SYSTEMS [J].
DONATIELLO, L ;
GRASSI, V .
IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (11) :1301-1307
[10]  
Jaggle C., 2009, 2 IFAC WORKSH DEP CO, P149