Spatial Relay Node Placement in Wireless Sensor Networks

Mafuta, Armeline Dembo; Walingo, Tom

doi:10.1109/vtcspring.2016.7504484

Cited by 5 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Lee et al in [11] propose a multi-hop clustering that consider proximity to neighbor nodes and residual energy in cluster head selection process. Mafuta et al [12] develop an optimal greedy relay node placement (OGRNP) featuring full coverage, communication cost in terms of received power and minimizing the number of relay nodes required for connectivity.…”

Section: Related Workmentioning

confidence: 99%

Relay Node Placement in Hierarchical Wireless Sensor Networks

Node¹

2017

JACN

View full text Add to dashboard Cite

To obtain satisfactory performance in hierarchical wireless sensor networks (WSNs), it is a challenge to properly place the relay nodes in an efficient and effective way. The key focus of the current paper is the design of practical algorithm to achieve the solution of placement of relay nodes in a hierarchical WSN. We propose a relay node cover algorithm (RNCA) to generate all the possible positions for relay nodes and a genetic simulated annealing hybrid algorithm (GA-H-SA) to optimize the positions. Our goal is to find a acceptable trade-off among the three important objectives in order to maximize the lifetime and improve performance of the given WSN. The considered objectives are (1) the number of relay nodes is minimized, (2) the energy consumption is minimized, and (3) the connectivity degree between relay nodes and sensor nodes is maximized. Both theoretical analyses and numerical results demonstrate that, the proposed algorithms within limited number of iterations are promising. It is observed that they outperform other relevant state-of-the-art approaches. Index Terms-Genetic simulated annealing hybrid algorithm, fault tolerant, relay node cover algorithm, relay node placement, wireless sensor networks.

show abstract

Section: Related Workmentioning

confidence: 99%