Two Phased Routing Protocol Incorporating Distributed Genetic Algorithm and Gradient Based Heuristic in Clustered WSN

Banerjee, Soumya, Chowdhury, Chandreyee, Chattopadhyay, Samiran and Aslam, Nauman (2017) Two Phased Routing Protocol Incorporating Distributed Genetic Algorithm and Gradient Based Heuristic in Clustered WSN. Wireless Personal Communications, 97 (4). pp. 5401-5425. ISSN 0929-6212

Full text not available from this repository.

Abstract

In wireless cluster networks with a single non mobile sink, finding the optimal cluster assignment is a non-trivial problem. The inherently non centralized nature of wireless sensor networks poses a problem as majority of the learning algorithms are centralized. It is also desirable that single routing algorithm be applicable regardless of whether the sensor network is a dense single-hop network or a sparse multi-hop network. In this paper we present the two phased routing incorporating distributed genetic algorithm and gradient based heuristic (TRIGGER) as an attempt to solve these problems. In the first phase of TRIGGER a distributed (island model) genetic algorithm based clustering is employed to find a spatially optimal cluster assignment. In the second phase a gradient based routing forwards the already aggregated data to the sink. We discuss the rationale behind the two phased nature of TRIGGER. We demonstrate the effectiveness of TRIGGER with extensive simulations and discuss the results.

Item Type:	Article
Uncontrolled Keywords:	wireless sensor networks, genetic algorithm, two phased approach, gradient based heuristic
Subjects:	H600 Electronic and Electrical Engineering
Department:	Faculties > Engineering and Environment > Mathematics, Physics and Electrical Engineering
Depositing User:	Ay Okpokam
Date Deposited:	30 Aug 2017 08:14
Last Modified:	11 Oct 2019 21:16
URI:	http://nrl.northumbria.ac.uk/id/eprint/31682

Downloads