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 language | English |
---|---|
Pages (from-to) | 5401-5425 |
Journal | Wireless Personal Communications |
Volume | 97 |
Issue number | 4 |
Early online date | 12 Aug 2017 |
DOIs | |
Publication status | Published - Dec 2017 |
Keywords
- wireless sensor networks
- genetic algorithm
- two phased approach
- gradient based heuristic