• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Constrained Relay Node Deployment using an improved multi-objective Artificial Bee Colony in Wireless Sensor Networks


Abstract

Wireless sensor networks (WSNs) have attracted lots of attention in recent years due to their potential for various applications. In this paper, we seek how to efficiently deploy relay nodes into traditional static WSNs with constrained locations, aiming to satisfy specific requirements of the industry, such as average energy consumption and average network reliability. This constrained relay node deployment problem (CRNDP) is known as NP-hard optimization problem in the literature. We consider addressing this multi-objective (MO) optimization problem with an improved Artificial Bee Colony (ABC) algorithm with a linear local search (MOABCLLS), which is an extension of an improved ABC and applies two strategies of MO optimization. In order to verify the effectiveness of the MOABCLLS, two versions of MO ABC, two additional standard genetic algorithms, NSGA-II and SPEA2, and two different MO trajectory algorithms are included for comparison. We employ these metaheuristics on a test data set obtained from the literature. For an in-depth analysis of the behavior of the MOABCLLS compared to traditional methodologies, a statistical procedure is utilized to analyze the results. After studying the results, it is concluded that constrained relay node deployment using the MOABCLLS outperforms the performance of the other algorithms, based on two MO quality metrics: hypervolume and coverage of two sets.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Wenjie Yu, Xunbo Li, Xiang Li and Zhi Zeng, "Constrained Relay Node Deployment using an improved multi-objective Artificial Bee Colony in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 11, no. 6, pp. 2889-2909, 2017. DOI: 10.3837/tiis.2017.06.005

[ACM Style]
Yu, W., Li, X., Li, X., and Zeng, Z. 2017. Constrained Relay Node Deployment using an improved multi-objective Artificial Bee Colony in Wireless Sensor Networks. KSII Transactions on Internet and Information Systems, 11, 6, (2017), 2889-2909. DOI: 10.3837/tiis.2017.06.005