Energy aware fault tolerance topology control algorithm

Ali Abduljabbar Ali, Khairul Azmi Abu Bakar 

Research output: Contribution to journalArticle

Abstract

Wireless sensors network (WSN) has emerged as one of the most common and widely spread wireless networks and is widely deployed in different fields and environments. Topology control algorithms aim to conserve energy and improve network capacity by choosing the right transmission power and neighbors so that the network is connected and has the desired properties. In WSN, topology nodes located away from sink node send the data of their messages over different long paths, which require higher amounts of energy than the near sink nodes. On the other hand, if any parent node in the topology fails due to technical error or energy depletion, nodes that send data over this failed node consume more energy and there is higher data loss due to selecting higher cost paths or failing to find an alternative one. In this paper, an energy-aware and fault tolerance topology control has been proposed which can built topology to minimize energy consumption and rebuild the affected parts of network topology in the case of parent nodes failure. WSN topology was built to minimize the maximum load of each topology node which can minimize power consumption and maximize the network lifetime. On the other hand, in the fault tolerance phase, the proposed mechanism monitored WSN nodes and in the case of node failure, the affected part of network topology was rebuilt and it can resume data collection immediately. Results showed that the proposed mechanism reduced the maximum load up to 35% compared to the AODV scenario. However, Packet delivery ratio and network throughput were increased up to 44% compared to energy based without the failure tolerance topology control mechanism in the case of node failure.

Original languageEnglish
Pages (from-to)732-743
Number of pages12
JournalJournal of Theoretical and Applied Information Technology
Volume96
Issue number3
Publication statusPublished - 15 Feb 2018

Fingerprint

Topology Control
Fault tolerance
Fault Tolerance
Control Algorithm
Topology
Vertex of a graph
Energy
Network Topology
Wireless sensor networks
Wireless Sensor Networks
Minimise
Longest Path
Network Lifetime
Conserve
Power transmission
Depletion
Wireless networks
Power Consumption
Wireless Networks
Energy Consumption

Keywords

  • Controlled sink
  • Fault tolerance
  • Topology control
  • WSN

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Energy aware fault tolerance topology control algorithm. / Ali, Ali Abduljabbar; Abu Bakar , Khairul Azmi.

In: Journal of Theoretical and Applied Information Technology, Vol. 96, No. 3, 15.02.2018, p. 732-743.

Research output: Contribution to journalArticle

@article{3defa07b71b34fb6821ca350743a5c26,
title = "Energy aware fault tolerance topology control algorithm",
abstract = "Wireless sensors network (WSN) has emerged as one of the most common and widely spread wireless networks and is widely deployed in different fields and environments. Topology control algorithms aim to conserve energy and improve network capacity by choosing the right transmission power and neighbors so that the network is connected and has the desired properties. In WSN, topology nodes located away from sink node send the data of their messages over different long paths, which require higher amounts of energy than the near sink nodes. On the other hand, if any parent node in the topology fails due to technical error or energy depletion, nodes that send data over this failed node consume more energy and there is higher data loss due to selecting higher cost paths or failing to find an alternative one. In this paper, an energy-aware and fault tolerance topology control has been proposed which can built topology to minimize energy consumption and rebuild the affected parts of network topology in the case of parent nodes failure. WSN topology was built to minimize the maximum load of each topology node which can minimize power consumption and maximize the network lifetime. On the other hand, in the fault tolerance phase, the proposed mechanism monitored WSN nodes and in the case of node failure, the affected part of network topology was rebuilt and it can resume data collection immediately. Results showed that the proposed mechanism reduced the maximum load up to 35{\%} compared to the AODV scenario. However, Packet delivery ratio and network throughput were increased up to 44{\%} compared to energy based without the failure tolerance topology control mechanism in the case of node failure.",
keywords = "Controlled sink, Fault tolerance, Topology control, WSN",
author = "Ali, {Ali Abduljabbar} and {Abu Bakar }, {Khairul Azmi}",
year = "2018",
month = "2",
day = "15",
language = "English",
volume = "96",
pages = "732--743",
journal = "Journal of Theoretical and Applied Information Technology",
issn = "1992-8645",
publisher = "Asian Research Publishing Network (ARPN)",
number = "3",

}

TY - JOUR

T1 - Energy aware fault tolerance topology control algorithm

AU - Ali, Ali Abduljabbar

AU - Abu Bakar , Khairul Azmi

PY - 2018/2/15

Y1 - 2018/2/15

N2 - Wireless sensors network (WSN) has emerged as one of the most common and widely spread wireless networks and is widely deployed in different fields and environments. Topology control algorithms aim to conserve energy and improve network capacity by choosing the right transmission power and neighbors so that the network is connected and has the desired properties. In WSN, topology nodes located away from sink node send the data of their messages over different long paths, which require higher amounts of energy than the near sink nodes. On the other hand, if any parent node in the topology fails due to technical error or energy depletion, nodes that send data over this failed node consume more energy and there is higher data loss due to selecting higher cost paths or failing to find an alternative one. In this paper, an energy-aware and fault tolerance topology control has been proposed which can built topology to minimize energy consumption and rebuild the affected parts of network topology in the case of parent nodes failure. WSN topology was built to minimize the maximum load of each topology node which can minimize power consumption and maximize the network lifetime. On the other hand, in the fault tolerance phase, the proposed mechanism monitored WSN nodes and in the case of node failure, the affected part of network topology was rebuilt and it can resume data collection immediately. Results showed that the proposed mechanism reduced the maximum load up to 35% compared to the AODV scenario. However, Packet delivery ratio and network throughput were increased up to 44% compared to energy based without the failure tolerance topology control mechanism in the case of node failure.

AB - Wireless sensors network (WSN) has emerged as one of the most common and widely spread wireless networks and is widely deployed in different fields and environments. Topology control algorithms aim to conserve energy and improve network capacity by choosing the right transmission power and neighbors so that the network is connected and has the desired properties. In WSN, topology nodes located away from sink node send the data of their messages over different long paths, which require higher amounts of energy than the near sink nodes. On the other hand, if any parent node in the topology fails due to technical error or energy depletion, nodes that send data over this failed node consume more energy and there is higher data loss due to selecting higher cost paths or failing to find an alternative one. In this paper, an energy-aware and fault tolerance topology control has been proposed which can built topology to minimize energy consumption and rebuild the affected parts of network topology in the case of parent nodes failure. WSN topology was built to minimize the maximum load of each topology node which can minimize power consumption and maximize the network lifetime. On the other hand, in the fault tolerance phase, the proposed mechanism monitored WSN nodes and in the case of node failure, the affected part of network topology was rebuilt and it can resume data collection immediately. Results showed that the proposed mechanism reduced the maximum load up to 35% compared to the AODV scenario. However, Packet delivery ratio and network throughput were increased up to 44% compared to energy based without the failure tolerance topology control mechanism in the case of node failure.

KW - Controlled sink

KW - Fault tolerance

KW - Topology control

KW - WSN

UR - http://www.scopus.com/inward/record.url?scp=85042382223&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85042382223&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85042382223

VL - 96

SP - 732

EP - 743

JO - Journal of Theoretical and Applied Information Technology

JF - Journal of Theoretical and Applied Information Technology

SN - 1992-8645

IS - 3

ER -