• Feb 07, 2023 News!JACN will adopt Article-by-Article Work Flow. The benefit of article-by-article workflow is that a delay with one article may not delay the entire issue. Once a paper steps into production, it will be published online soon.   [Click]
  • May 30, 2022 News!JACN Vol.10, No.1 has been published with online version.   [Click]
  • Dec 24, 2021 News!Volume 9 No 1 has been indexed by EI (inspec)!   [Click]
General Information
    • ISSN: 1793-8244 (Print)
    • Abbreviated Title:  J. Adv. Comput. Netw.
    • Frequency: Semiyearly
    • DOI: 10.18178/JACN
    • Editor-in-Chief: Professor Haklin Kimm
    • Executive Editor: Ms. Cherry Chan
    • Abstracting/ Indexing: EBSCO, ProQuest, and Google Scholar.
    • E-mail: jacn@ejournal.net
    • APC: 500USD
Professor Haklin Kimm
East Stroudsburg University, USA
I'm happy to take on the position of editor in chief of JACN. We encourage authors to submit papers on all aspects of computer networks.

JACN 2017 Vol.5(1): 41-46 ISSN: 1793-8244
DOI: 10.18178/JACN.2017.5.1.238

Relay Node Placement in Hierarchical Wireless Sensor Networks

Relay Node Placement in Hierarchical Wireless Sensor Networks

Abstract—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.

Yan Wang, Liansheng Tan and Yanjiao Zhang are with the Computer Science Department, Central China Normal University, Wuhan, China (e-mails: wangyan@mails.ccnu.edu.cn, l.tan@mail.ccnu.edu.cn, zhangyanjiao@mails.ccnu.edu.cn).


Cite:Yan Wang, Liansheng Tan, and Yanjiao Zhang, "Relay Node Placement in Hierarchical Wireless Sensor Networks ," Journal of Advances in Computer Networks vol. 5, no. 1, pp. 41-46, 2017.

Copyright © 2008-2024. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net