Vous êtes sur la page 1sur 5

Fault Tolerant Techniques for Wireless Sensor

Network- A Comprehensive Survey


Shyama M Dr. Anju S Pillai
Department of Electrical and Electronics Department of Electrical and Electronics
Engineering Engineering
Amrita School of Engineering, Coimbatore Amrita School of Engineering, Coimbatore
Amrita Vishwa Vidyapeetham, India Amrita Vishwa Vidyapeetham, India
shyamaanish@gmail.com s_anju@cb.amrita.edu

Abstract - Wireless Sensor Networks (WSN) has that role in traditional networks. Since it is a type of
become a part of our daily life with lots of future ad-hoc, the networking is often unplanned. Unlike
expectations, especially in the area like defense, health, other networks, WSN networks often operate in harsh
agriculture and many more. This boundless expectation environments and hence manual accessing is not a
forces the network to become more reliable. The scope of
a WSN lies mainly in monitoring and controlling a
regular procedure. Wireless sensor networks must be
remote, unattended or hazardous area for a long time. highly fault tolerant when com-pared to others.
Only a fault-tolerant system can assure a long time Even though WSNs are a type of ad-hoc networks,
reliable service. In this paper, an overview of wireless there are some differences be-tween them. WSNs
sensor net-works is presented, with comprehensive mainly use broadcasting whereas, ad-hoc use point-to-
analysis on fault tolerant WSN. This paper discusses the point communication. WSNs are limited with sensors
basic architecture of a wireless sensor network and ex- having constrained power, processing capability and
amines the need of developing a fault tolerant wireless storage. Also, these sensors are not provided by any
sensor and various strategies to attain the same. global Ids.
I. INTRODUCTION III. ARCHITECTURE OF A WIRELESS SENSOR
Wireless Sensor Network is a self-configured and NETWORK
self-organized network which connects a large number Wireless sensor network architecture mainly
of autonomous sensors. The modern trend which consists of five layers similar to OSI reference model.
demands autonomous systems in each and every These layers are Application, Transport, Network,
application made the role of WSN more important and Data link and Physical Layer. It also includes three
inevitable. WSN consists of hundreds or sometimes cross layers: power management, mobility
thousands of low-cost, low-powered small size sensor management and task management [15-17]. Figure 1
nodes with processing capability. A base station is the shows the basic architecture of a WSN.
one which will make decisions according to the data
sent by sensors. All the communications in a WSN
system are wireless. Since the WSNs are mainly for
re-mote or hazardous applications, the main
challenges they are facing are energy conservation and
maintaining network life time. The only solution to
face these challenges is a Fault tolerant WSN which
will detect and recover a fault and will continue its
service even after the occurrence of a fault. This paper
presents a comprehensive survey on WSN
characteristics, its architecture and discusses about
fault tolerant techniques for wireless sensor networks.

II. CHARACTERISTICS AND APPLICATIONS OF


WIRELESS SENSOR NETWORKS Fig. 1. Basic architecture of wireless sensor network [15, 16].
WSN is a type of ad-hoc network with lots of
differences from the traditional networks [9]. A • Application layer is for user interface. It is
traditional network is mainly designed for general responsible for displaying the received data to the user
purpose applications while, wire-less sensor networks with the help of lots of application programs.
are application specific. The main constraint of such • Transport layer is used when WSN is
network is energy; where network performance takes accessed through the internet or some other networks.
This layer controls the data flow in the network.
• Network layer is responsible for routing the Communication between sensor nodes is the main
data. The transport layer will hand over the data to cause of power consumption.
network layer for routing.
• Data link layer is mainly for accessing the
required medium and error control. This layer ensures
the end-to-end communication of the network.
• Physical layer is for generating a frequency,
selecting the carrier frequency, signal detection,
modulation, data encryption etc. for interfacing the
bits with a physical medium.

The cross-layer planes are mainly for network


management. Since a WSN contains hundreds of
sensor nodes, these nodes need to coordinate and work Fig. 2. Block diagram of a sensor node.
together for better performance of the network. Cross-
layer planes do this with the support of five OSI layers. B. Architecture of a Sink Node
• Power management plane is responsible for Sink nodes or base stations also are sensing nodes
the management of a sensor node for sensing, with extra computational power, extra memory and
processing and communication. extra battery charge. The base station consists of a
• Connection management plane is responsible gateway node, base station software and a host
for network connectivity. The con-figuration and re- computer. The gateway node helps to communicate
configuration of sensor nodes is essential to establish between WSN and the server/user or other networks.
and maintain the connectivity. Base stations have to collect data from sensor nodes,
store it, process it, analyze it and also forward it to a
• Task management plane is responsible for
server [20].
managing the distribution of tasks among the nodes.
This task distribution will improve the energy
C. Communication System
efficiency and network lifetime.
Since WSNs are mainly meant for remote sensing
of physical parameters, it should contain lots of
sensing nodes distributed near the target and sink
nodes or base stations for collecting these data from
target nodes and also to forward it to the server.
A. Architecture of a Sensing Node
A node or basically a sensing node consists of four
subsystems: sensing system, processing system,
communication system and power system [4, 14, 15]
[17-19]. Figure 7 shows the basic architecture of a
node. Fig. 3. Basic WSN communication architecture.
The sensing system includes low-cost, low-
power, small size sensors which can convert the A Wireless sensor networks consist of hundreds
physical parameters like temperature, humidity, light, of sensing nodes, sink node/base stations and a
pressure, motion, sound, vibration etc. to digital. communication system. Sensor nodes communicate
Processing system is mainly for processing the with each other as well as with base stations using a
sensed data and also for controlling the sensor node. wireless medium. Some of the commonly used wire-
Since a WSN requires low-power, small size and low- less technologies are RFID, WiFi, Bluetooth, Zigbee
cost devices, mostly microcontrollers are preferred. etc. The sensor node monitors the physical
Communication system includes a transceiver environment or target. The processed data will be send
that is for transmission and reception. The wireless to the base stations. The transmission can be single-
communication medium can be optical, IR or RF. hop or multi-hop. The base station will act as a gate-
Power supply is one of the main constraints in way node between the wireless and the external world
WSN. Since WSN is mainly used in unattended which can be of any wired medium, Ethernet etc. The
environments, battery changing or manual recharging user or server can access the WSN through this base
is not possible. So, while designing a WSN, low power station. The communication network in WSN is a type
devises and energy saving topologies are considered. of ad-hoc network. Figure 3 shows the basic
architecture of a WSN communication system [20, system and reducing energy depletion. This can be at
21]. MAC level and network level
Flow management - This type of technique is
IV. FAULT TOLERANCE IN WIRELESS SENSOR taken care of data flow through the network by finding
NETWORKS reliable routs and base station for establishing the best
Fault tolerance is the characteristics of a system path be-tween nodes. This include concurrent path
which will help to continue its service even after the method in which multiple paths can be utilized
occurrence of a fault. Since WSNs are mostly concurrently and alternative path method in which
deployed in hazardous or remote areas, a manual fault only one path is used from the multiple links. Others
detection and correction is not possible every time. For are chosen at the time of failure of current path.
increasing the network life time, a WSN system must Data management - In this, data size and
be fault tolerant. The system itself should detect, information quality are the main consideration. Data
recover and prevent from faults. The fault tolerance transmission which is the main reason of energy
should start from the design phase itself. A developer consumption, has to be reduced without affecting the
must foresee the possible faults that can be affect a information quality. It can be achieved by aggregation,
WSN system. It can be from the environment, through compression and storage.
the transmission line, due to energy insufficiency, Coverage/connectivity management - Coverage
hardware or software faults etc. After detecting a fault, and connectivity enhancement is the main objective of
the system must react to it with in no time for making this technique. Node placement, sleep scheduling and
the network available to the user even after the node relocation are the methods used in this technique.
presence of the fault. The responsibility of a fault
Time Curative
tolerant system is to make the system available,
dependable and reliable to the users without
preventive
considering the effect of a fault. According to the
requirement and situation, different types of fault Flow management
Objective
tolerant techniques have been developed. The
Data management
following section briefs the idea about the fault
tolerant techniques classifications. Coverage/connectivity
management
Size
A. Fault tolerant techniques For small scale
A single fault tolerant technique may not be able
to meet all the requirements of a WSN system. So For large scale
different types of techniques have been found for
Implementation Redundancy based
different applications in WSNs [22-24]. Figure 4
method
shown below summarizes fault tolerant techniques. Clustering based
Fault tolerant techniques classification according Deployment based
to different criteria is explained below.
Fault region Link based
1) Time criteria: At what time the technique Node based
applied is the main consideration of this criterion. Malfunction nodes
They are preventive and curative [22].
Preventive - A preventive technique is used to Fig. 4. Summary of fault tolerant techniques.
prevent a failure by implementing an alternative for
the failed service. It can be at node level and at 3) Size: The size of a network is the main
network level. consideration [22]. Mostly a small-scale technique is
Curative - Their role starts when an error is not suitable for a large-scale.
noticed. They try to recover the system usually by Small-scale WSN - Since each and every node in
applying redundancy techniques. a small scale WSN plays an important role, failure of
one will affect the whole network performance.
2) Main objective: The main objective of a fault Large-scale WSN - The thousands of nodes are
tolerance mechanism while applying is the main managed by dividing it to small clusters having nodes
consideration of this criterion. There can be of four with similar duty. So that, failure of a node in any
main classifications [22]. cluster will not affect the entire network.
Energy/power management - As the name 4) Implementation method: A technique can
implies, it is for enhancing the energy efficiency of a be implement using different methods. This criterion
is based on that differences. The popular methods are [2] Mittal, Swati Sharma Dr Pradeep, and Swati Sharma.
"Wireless Sensor Networks: Architecture, Protocols."
given below [23].
International Journal of Advanced Research in Computer
Redundancy based - If energy, security and Science and Software Engineering 3, no. 1 (2013): 303-308.
reliability are considering as the main constraints, then [3] Bokare, Madhav, and Anagha Ralegaonkar. "Wireless sensor
any of the redundancy methods from node network." Interna-tional Journal of Computer Engineering
Science (IJCES) 2, no. 3 (2012): 55-61.
redundancy, path redundancy, data redundancy and [4] Hasan, Shabbir, Md Zair Hussain, and R. K. Singh. "A Survey
time redundancy is the best method to choose. of wireless sensor network." International Journal of emerging
Clustering based - Scalability and controllability Technology and Advanced Engineer-ing 3, no. 3 (2013): 487-
is the main advantage of this method. Since this 492.
[5] Patil, Shantala Devi, and B. P. Vijayakumar. "Overview of
method is energy efficient, it is considering as most Issues and Challenges in Wireless Sensor Networks."
efficient than the other two. Clustering techniques can International Journal of Application or Innovation in
be done as single hop, multi hop and hierarchical Engineering and Management (IJAIEM)Target 5, no. 5
methods. (2016): 1-5.
[6] Sharma, Sukhwinder, Rakesh Kumar Bansal, and Savina
Deployment based - While considering the Bansal. "Issues and challenges in wireless sensor networks."
development of a WSN, the node location also is a In Machine Intelligence and Research Ad-vancement
main factor. A topology should be there to identify the (ICMIRA), 2013 International Conference on, pp. 58-62.
dislocation of a node. Techniques which give priority IEEE, 2013.
[7] Atanasov, Svetoslav. "An overview of wireless
for node location also will prefer this meth-od. communication technologies used in wireless sensor
Fault region - A fault can be occurred at different networks." In International Scientific Conference eRA-8,
locations like node, link etc. The fault tolerant 2013.
technique used for one may not be applicable for [8] Shalini, Sangeeta Vhatkar. "A Survey: Analysis of
Characteristics and Challenges in Wireless Sensor Network
another. So, the selection of a technique should
Routing Protocols." IJAEEE, V2N1: 119-125.
consider the chances of fault at different location also [9] Tiwari, Prashant, Varun Prakash Saxena, Raj Gaurav Mishra,
[24]. and Devendra Bhavsar. "Wireless Sensor Networks:
Link based - The main aim of this type of Introduction." Advantages, Applications and Research
Challenges, HCTL Open International Journal of Technology
protocols is to re-establish the faulty link between two Innova-tions and Research (IJTIR) 14 (2015): 2321-1814.
nodes. It can be hierarchical and data-centric. [10] Vinodini Ramesh, Maneesha, Preeja Pradeep, P. Divya, R. D.
Node based - A node become faulty due to several Arya Devi, P. Rekha, K. Sangeeth, and Y. V. Rayudu.
reasons like power failure, hardware problem, "AMRITA remote triggered wireless sensor net-work
laboratory framework." In Proceedings of the 11th ACM
environment etc. According to the nature of the Conference on Embedded Networked Sensor Systems, p. 24.
failure, this technique can be done as multi trees ACM, 2013.
aggregation, topology management and tolerating [11] Sangeeth, K., Preeja Pradeep, P. Divya, P. Rekha, L. Sheeja,
multi node failures. and Maneesha Vinodini Ramesh. "A Remote Code Editing
Framework for AMRITA Remote Triggered WSN
Malfunction nodes - A faulty node will not send Laboratory." In IT Convergence and Security (ICITCS), 2015
any data so that it is easy to identify. But a malfunction 5th International Conference on, pp. 1-5. IEEE, 2015.
node may send incorrect data or unnecessary data [12] Ramesh, Maneesha Vinodini. "Wireless sensor network for
which is very difficult to identify and also will make disaster monitoring." Wireless Sensor Networks: Application-
Centric Design (2010).
erroneous outputs. [13] Sailesh, M. Pranav, C. Vimal Kumar, B. Cecil, BM Mangal
Deep, and P. Sivraj. "Smart soldier assistance using WSN." In
V. CONCLUSION Embedded Systems (ICES), 2014 Inter-national Conference
Wireless sensor networks play an important role on, pp. 244-249. IEEE, 2014.
[14] J.Cecilio and P.Furtado , Wireless Sensors in Heterogeneous
in making an autonomous, predictable and accurate
Networked Systems, Springer 2014
Hi-tech world. Achieving a completely fault tolerant [15] Reka, N. "Wireless Sensor Networks (WSN)." , International
WSNs is the main goal of most of the researchers in Journal of Computer Science and Information Technology
this field. Fault tolerance of a system mainly depends (IJCSIT) 6, no.4 (2015): 3706-3708.
[16] Alkhatib, Ahmad Abed Alhameed, and Gurvinder Singh
on the characteristics and architecture of the system. Baicher. "Wireless sensor network architecture." In 2012
So, wireless sensor network’s basic characteristics, International Conference on Computer Networks and
architectural specialties and classifications are Communication Systems (CNCS 2012). 2012.
presented for an initial understanding. This paper [17] Sohraby, Kazem, Daniel Minoli, and Taieb Znati. Wireless
sensor networks: tech-nology, protocols, and applications.
highlights the fault tolerant techniques to be adopted John Wiley & Sons, 2007.
to develop a reliable and dependable wireless sensor [18] Michalik, Michal. "Base station for Wireless sensor network."
networks. PhD diss., Masa-rykova univerzita, Fakulta informatiky, 2013.
[19] Divakaran, John. "A Survey on Communication Link Fault
REFERENCE Tolerance For Wireless Sensor Networks." International
[1] Manshahia, Mukhdeep Singh. "Wireless Sensor Networks: A Journal of Innovative Research in Computer and
Survey." Internation-al Journal of Scientific & Engineering Communication Engineering 1, no.10 (2013): 2298-2303.
Research 7, no.4 (2016): 710-716.
[20] Sarma Vipin. " Limitation Associated with Wireless Sensor
Network." International Journal Of Computer Science And
Technology 5, no. 1 (2014).
[21] Alhasanat, Ahmad Ali, Khitam M. Alatoun, Abdullah I.
Alhasanat, and Aws Al-Qaisi. "Data Gathering in Wireless
Sensor Networks Using Intermediate Nodes." In-ternational
Journal of Computer Networks & Communications 7, no. 1
(2015): 113.
[22] Chouikhi, Samira, Inès El Korbi, Yacine Ghamri-Doudane,
and Leila Azouz Sai-dane. "A survey on fault tolerance in
small and large scale wireless sensor net-works." Computer
Communications 69 (2015): 22-37.
[23] Kakamanshadi, Gholamreza, Savita Gupta, and Sukhwinder
Singh. "A survey on fault tolerance techniques in Wireless
Sensor Networks." In Green Computing and Internet of Things
(ICGCIoT), 2015 International Conference on, pp. 168-173.
IEEE, 2015.
[24] Martinaa, M., V. Vaithiyanadhan, and A. Raghunadhan. "A
Survey on Categori-zation of Fault Tolerance in Wireless
Sensor Network." Indian Journal of Science and Technology
8, no. 35 (2015).

Vous aimerez peut-être aussi