Parallel Processing for Large-scale Fault Tree in Wireless Sensor Networks

Abstract

<p class="Abstract">Wireless sensor networks (WSN) covers many kinds of technologies, such as technology of sensor, embedded system, wireless communication, etc. WSN is different from the traditional networks in size, communication distance and energy-constrained so as to develop new topology, protocol, quality of service (QoS), and so on. In order to solve the problem of self-organizing in the topology, this paper proposes a novel strategy which is based on communication delay between sensors. Firstly, the gateway selects some boundary nodes to connect. Secondly, the boundary nodes choose inner nodes. The rest may be deduced by analogy. Finally, a net-tree topology with multi-path routing is developed. The analyses of the topology show that net-tree has strong ability in self-organizing and extensible. However, the scale of system is usually very large and complexity so that it is hard to detect the failure nodes when the nodes fail. To solve the greater challenge, the paper proposes to adopt fault tree analysis. Fault tree is a commonly used method to analyze the reliability of a network or system. Based on the fault tree analysis, a parallel computing algorithm is represented to these faults in the net-tree. Firstly, two models for parallel processing are came up and we focus on the parallel processing algorithm based on the cut sets. Then, the speedup ratio is studied. Compare with the serial algorithm, the results of the experiment shows that the efficiency has been greatly improved.</p

Stair Scheduling for Data Collection in Wireless Sensor Networks

“…A simple but effective energy consumption model for sensor operations is assumed in this paper [1, 8, 17]. To transmit l -bits data over distance d , the sender will expend energy as where Eelec is the unit and ϵamp is the amplifier energy.…”

“…Large-scale sensor networks are attracting great research interests, because they are promising in various applications such as precision agriculture and environment monitoring [1]. In order to cover the broad area of interest where information should be monitored, such a sensor network often contains thousands or tens of thousands of small and energy limited sensors.…”

Design and Deployment of WSN in a Home Environment and Real-Time Data Fusion

“…In the centralized storage, data are preserved on the node that generates them. As an example, in TinyDB, (Ganesan, Cerpa, Ye, Yu, Zhao, & Estrin, 2004) (Albano & Chessa, 2010) (Wang & Yongcai, 2010) to carry out some kinds of collective queries, sensors may preserve a small set of data locally. This approach is not appropriate for a set up with recurrent burst activities as they rapidly use up the valuable memory resource.…”