ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

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
7被引1阅读
引用收藏
分享

摘要

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.

学科与关键词

关键词
WSNsconstrained relay node deploymentABC with a linear local searchMO optimizationhypervolumecoverage of two sets
相关
加载中…
  • 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.被引 15
查看全部 →

发表信息

论文状态
公开发表
期刊
KSII Transactions on Internet and Information Systems
发表日期
2017-06-30
卷期
第 11 卷, 第 6 期
页码
2889-2909
DOI
10.3837/tiis.2017.06.005
语言
ENGLISH
期刊等级
Q4
成果收录
SCIE
资助标注
National Natural Science Foundation of China [51405066]; Science and Technology Planning Project of Guangdong Province [2016A010102002]

作者

  • Y

    Yu, Wenjie (通讯) (第一作者)

    univ elect sci & technol china

  • L

    Li, Xunbo

    univ elect sci & technol china

查看全部 4 位作者收起作者
  • L

    Li, Xiang

    univ elect sci & technol china

  • Z

    Zeng, Zhi

    univ elect sci & technol china

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

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

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417