ScholarMate
English简体中文繁體中文
Customer service: 400-1616-289
Sign inSign up
Journal article

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

Yu, Wenjie*; Li, Xunbo; Li, Xiang; Zeng, Zhi电子科技大学
KSII Transactions on Internet and Information Systems2017-6-30DOI: 10.3837/tiis.2017.06.005
7Cited by3Reads
CiteSave
Share

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.

Disciplines and keywords

Keywords
WSNsconstrained relay node deploymentABC with a linear local searchMO optimizationhypervolumecoverage of two sets
Related
Loading…
  • Multi-objective Evolutionary Algorithms for Coverage and Connectivity Aware Relay Node Placement in Cluster-Based Wireless Sensor Networks
    Harizan, Subash*; Kuila, Pratyay; Kumar, Anil; Khare, Akhilendra; Choudhary, HarshvardhanWIRELESS PERSONAL COMMUNICATIONS, 2024, 135(2): 979-1008.
  • An energy consumption optimization strategy for Wireless sensor networks via multi-objective algorithm
    Zhang, Hao; Zhang, Mengjian; Qin, Tao; Wei, Wei; Fan, Yuanchen; Yang, Jing*Journal of King Saud University-Computer and Information Sciences, 2024, 36(1): 101919.
  • Adaptive directed evolved NSGA2 based node placement optimization for wireless sensor networks
    Zhang, Yijie; Liu, Mandan*Wireless Networks, 2020, 26(5): 3539-3552.Cited by 15
View all →

Publication info

Publication status
Published
Journal
KSII Transactions on Internet and Information Systems
Publication date
2017-06-30
Volume / issue
Vol. 11, Issue 6
Pages
2889-2909
DOI
10.3837/tiis.2017.06.005
Language
ENGLISH
Journal ranking
Q4
Output indexing
SCIE
Funding acknowledgment
National Natural Science Foundation of China [51405066]; Science and Technology Planning Project of Guangdong Province [2016A010102002]

Authors

  • Y

    Yu, Wenjie (Corresponding) (First author)

    univ elect sci & technol china

  • L

    Li, Xunbo

    univ elect sci & technol china

View all 4 authorsShow fewer authors
  • L

    Li, Xiang

    univ elect sci & technol china

  • Z

    Zeng, Zhi

    univ elect sci & technol china

Sign in for more features

  • Save this paper in My collections
  • Claim your outputs and generate promotion materials
  • Follow authors for new outputs
  • Join groups and collaborate
Sign up / Sign in

Products

  • ScholarMate
  • InnoCity
  • IRISaaS

Support

  • Help Center
  • Privacy Policy
  • Terms of Service

Contact

Online support: []
Customer service: 400-1616-289
Email: support@scholarmate.com

Follow or download ScholarMate

WeChat QR code
WeChat official account
App download QR code
Download the app
OutputsResearchersResearch institutionsResearch newsIRISaaS

©2026 深圳市科研之友网络服务有限公司

Public security registration badge粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417