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

Soumya Banerjee, Chandreyee Chowdhury, Samiran Chattopadhyay, Nauman Aslam

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)5401-5425
JournalWireless Personal Communications
Volume97
Issue number4
Early online date12 Aug 2017
DOIs
Publication statusPublished - Dec 2017

Fingerprint

Dive into the research topics of 'Two Phased Routing Protocol Incorporating Distributed Genetic Algorithm and Gradient Based Heuristic in Clustered WSN'. Together they form a unique fingerprint.

Cite this