Name
Title | ||
|---|---|---|
Discrete Particle Swarm Optimization Routing Protocol for Wireless Sensor Networks with Multiple Mobile Sinks. |
Abstract | ||
|---|---|---|
Mobile sinks can achieve load-balancing and energy-consumption balancing across the wireless sensor networks (WSNs). However, the frequent change of the paths between source nodes and the sinks caused by sink mobility introduces significant overhead in terms of energy and packet delays. To enhance network performance of WSNs with mobile sinks (MWSNs), we present an efficient routing strategy, which is formulated as an optimization problem and employs the particle swarm optimization algorithm (PSO) to build the optimal routing paths. However, the conventional PSO is insufficient to solve discrete routing optimization problems. Therefore, a novel greedy discrete particle swarm optimization with memory (GMDPSO) is put forward to address this problem. In the GMDPSO, particle's position and velocity of traditional PSO are redefined under discrete MWSNs scenario. Particle updating rule is also reconsidered based on the subnetwork topology of MWSNs. Besides, by improving the greedy forwarding routing, a greedy search strategy is designed to drive particles to find a better position quickly. Furthermore, searching history is memorized to accelerate convergence. Simulation results demonstrate that our new protocol significantly improves the robustness and adapts to rapid topological changes with multiple mobile sinks, while efficiently reducing the communication overhead and the energy consumption. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.3390/s16071081 | SENSORS |
Keywords | Field | DocType |
discrete particle swarm optimization,wireless sensor network with mobile sinks,routing,energy efficiency | Particle swarm optimization,Greedy algorithm,Multi-swarm optimization,Wireless Routing Protocol,Engineering,Mobile wireless sensor network,Wireless sensor network,Optimization problem,Routing protocol,Distributed computing | Journal |
Volume | Issue | Citations |
16 | 7.0 | 3 |
PageRank | References | Authors |
0.38 | 24 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jin Yang | 1 | 5 | 2.08 |
| Fagui Liu | 2 | 14 | 3.65 |
| Jianneng Cao | 3 | 249 | 16.00 |
| Liang-Ming Wang | 4 | 3 | 0.38 |