• Jul 03, 2017 News!JACN Vol.4, No.2 has been indexed by EI (inspec)!   [Click]
  • Dec 13, 2017 News!JACN Vol.5, No.2 has been published with online version.   [Click]
  • Jul 12, 2017 News!JACN Vol.5, No.1 has been published with online version.
General Information
    • ISSN: 1793-8244
    • Frequency: Semiyearly
    • DOI: 10.18178/JACN
    • Editor-in-Chief: Dr. Ka Wai Gary Wong
    • Executive Editor: Ms. Nina Lee
    • Abstracting/ Indexing: EI (INSPEC, IET), Engineering & Technology Digital Library, DOAJ, Electronic Journals Library, Ulrich's Periodicals Directory, International Computer Science Digital Library (ICSDL), ProQuest, and Google Scholar.
    • E-mail: jacn@ejournal.net
Editor-in-chief
Dr. Ka Wai Gary Wong
Division of Information and Technology Studies, Faculty of Education, The University of Hong Kong.
It's a honor to serve as the editor-in-chief of JACN. I'll work together with the editors and reviewers to help the journal progress
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).

[PDF]

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-2017. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net