Variable-dimension swarm meta-heuristic for the optimal placement of relay nodes in wireless sensor networks

Yi-Han Xu, Wan-Guo Jiao, Yin Wu and Jun Song

International Journal of Distributed Sensor Networks, 2017, vol. 13, issue 3, 1550147717700895

Abstract: A wireless sensor network is a network consisting of wireless sensor nodes. There are usually requirements that need to be met when deploying a wireless sensor network, one being the placement of nodes. Due to placement requirements and limited node transmission range, a network might be partitioned initially. Therefore, additional relay nodes are added to the network to form an interconnected network. In this article, the minimum relay nodes placement problem in wireless sensor networks is addressed. This problem addresses the placement of relay nodes: the minimum number needed and where the nodes should be placed. The problem is formulated as a Steiner tree problem with minimum Steiner points and a bounded edge length problem, which is NP-hard. In this article, we present a variable-dimension meta-heuristic based on particle swarm optimization called multi-space particle swarm optimization to address the problem. We tested multi-space particle swarm optimization using randomly generated instances of the Steiner tree problem with minimum Steiner points and a bounded edge length problem of varying sizes and found that multi-space particle swarm optimization is effective in addressing the Steiner tree problem with minimum Steiner points and a bounded edge length problem.

Keywords: Relay nodes placement; swarm-based meta-heuristic; particle swarm optimization; variable dimension; Steiner tree problem (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147717700895 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:13:y:2017:i:3:p:1550147717700895

DOI: 10.1177/1550147717700895

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().