Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks

Azharuddin,; Kuila, Pratyay; Jana, Prasanta K.

doi:10.1016/j.compeleceng.2014.07.019

Cited by 147 publications

(85 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Optimal positioning of relay nodes in a WiFi network (our setting) has been studied e.g., in [32,3,2]. We note however that [32] does not address fault-tolerant positioning, and [3,2] focuses on energy saving fault tolerant routing of hierarchical networks.…”

Section: State Of the Artmentioning

confidence: 99%

See 1 more Smart Citation

Optimal Fault-Tolerant Placement of Relay Nodes in a Mission Critical Wireless Network

Mancini¹,

Tronci²,

Scialanca³

et al. 2018

EasyChair Preprints

View full text Add to dashboard Cite

Abstract. The operations of many critical infrastructures (e.g., airports) heavily depend on proper functioning of the radio communication network supporting operations. As a result, such a communication network is indeed a mission-critical communication network that needs adequate protection from external electromagnetic interferences. This is usually done through radiogoniometers. Basically, by using at least three suitably deployed radiogoniometers and a gateway gathering information from them, sources of electromagnetic emissions that are not supposed to be present in the monitored area can be localised. Typically, relay nodes are used to connect radiogoniometers to the gateway. As a result, some degree of fault-tolerance for the network of relay nodes is essential in order to offer a reliable monitoring. On the other hand, deployment of relay nodes is typically quite expensive. As a result, we have two conflicting requirements: minimise costs while guaranteeing a given fault-tolerance. In this paper address the problem of computing a deployment for relay nodes that minimises the relay node network cost while at the same time guaranteeing proper working of the network even when some of the relay nodes (up to a given maximum number) become faulty (fault-tolerance). We show that the above problem can be formulated as a Mixed Integer Linear Programming (MILP) as well as a Pseudo-Boolean Satisfiability (PB-SAT) optimisation problem and present experimental results comparing the two approaches on realistic scenarios.

show abstract

Section: State Of the Artmentioning

confidence: 99%

“…We note however that [32] does not address fault-tolerant positioning, and [3,2] focuses on energy saving fault tolerant routing of hierarchical networks.…”

Section: State Of the Artmentioning

confidence: 99%

Optimal Fault-Tolerant Placement of Relay Nodes in a Mission Critical Wireless Network

Mancini¹,

Tronci²,

Scialanca³

et al. 2018

EasyChair Preprints

View full text Add to dashboard Cite

show abstract

“…However, it suffers from the connectivity problem of CHs. Kuila et al [13] have proposed a cost-based distributed energy balanced clustering and routing algorithm for CH selection and cluster formation. But, the algorithm suffers from the connectivity problem of the selected CHs.…”

mentioning

confidence: 99%

Energy Efficient Algorithms for Hot Spot Problem in Wireless Sensor Networks

Jannu

Jana

2015

Advances in Intelligent Systems and Computing

Self Cite

View full text Add to dashboard Cite

The major bottleneck in the operation of a wireless sensor network (WSNs) is the limited power sources of the sensor nodes. Therefore, effective use of sensors' energy is the most challenging issue for improving network lifetime. In general, the sensor nodes near to the sink have huge traffic load as they relay data from other nodes to reach the sink. Thus, their energy is exhausted quickly and it results in network segmentation. This problem is generally known as hot spot problem. In this paper, we deal with the hot spot problem and present energy efficient clustering and routing algorithms. The simulated results demonstrate that the proposed algorithms perform better compared to the existing algorithms in terms of various performance metrics.

show abstract

“…parameterbased clustering algorithm, the communication load of the CHs is incorporated with respect to the base station (BS). An energy-efficient fault-tolerant clustering and routing algorithm has been proposed in [10], in which distributed run-time recovery of the nodes is used to handle sudden failure of the CHs. The proposed clustering algorithm runs on every node simultaneously.…”

Section: Related Workmentioning

confidence: 99%

An intelligent PSO-based energy efficient load balancing multipath technique in wireless sensor networks

Randhawa¹,

Jain²

2017

Turk J Elec Eng & Comp Sci

View full text Add to dashboard Cite

Abstract:To provide a reliable and efficient service, load balancing plays an important role in wireless sensor networks (WSNs). There is a need to maximize the network lifetime for WSNs applications with periodic generation of data. Due to the relationship between energy consumption and network sensor node lifetime, energy consumption in a network should be minimized and balanced in order to increase network lifetime. Energy-efficient load-balancing techniques are needed to solve this problem. In this paper, a particle swarm optimization (PSO)-based energy-efficient load-balancing technique is proposed, in which the required number of routing paths and energy consumption of different nodes and paths are calculated. Based on maximum residual energy, paths are selected and further PSO-based load balancing is performed among all the paths for data transfer at a particular point of time. The performance of the proposed technique is evaluated using real testbed and experimental results and shows that the proposed technique performs better than existing techniques in terms of network lifetime, energy consumption, throughput, number of alive nodes, number of data packets received, execution time, and convergence rate.

show abstract

Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks

Cited by 147 publications

References 21 publications

Optimal Fault-Tolerant Placement of Relay Nodes in a Mission Critical Wireless Network

Optimal Fault-Tolerant Placement of Relay Nodes in a Mission Critical Wireless Network

Energy Efficient Algorithms for Hot Spot Problem in Wireless Sensor Networks

An intelligent PSO-based energy efficient load balancing multipath technique in wireless sensor networks

Contact Info

Product

Resources

About