Paper Info
Title
Two Phased Routing Protocol Incorporating Distributed Genetic Algorithm and Gradient Based Heuristic in Clustered WSN.
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.
Year
DOI
Venue
2017
10.1007/s11277-017-4786-y
Wireless Personal Communications
Keywords
Field
DocType
Wireless sensor networks,Genetic algorithm,Two phased approach,Gradient based heuristic
Heuristic,Wireless,Computer science,Computer network,Wireless Routing Protocol,Island model,Cluster analysis,Wireless sensor network,Genetic algorithm,Routing protocol,Distributed computing
Journal
Volume
Issue
ISSN
97
4
0929-6212
Citations 
PageRank 
References 
0
0.34
16
Authors
4
Name
Order
Citations
PageRank
Soumya Banerjee111629.41
Chandreyee Chowdhury23012.18
Samiran Chattopadhyay317434.02
Nauman Aslam423337.56