A GA-based approach for fault tolerant relay node placement in wireless sensor networks

被引：0
|
作者：
Azharuddin, Md [1 ]
Jana, Prasanta K. [1 ]
机构：
[1] Indian Sch Mines, Dept Comp Sci & Engn, Dhanbad 826004, Bihar, India
来源：
2015 THIRD INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT) | 2015年
关键词：
Wireless sensor networks; Genetic algorithm; relay node placement; potential positions; ALGORITHMS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we address the problem of relay node placement in hierarchical wireless sensor networks. Given a set of potential positions, the basic goal is to minimize the number of relay nodes to be placed and maximize the connectivity between the sensor nodes and the relay nodes to employ fault tolerance of the wireless sensor networks. We present a liner programming (LP) formulation for the stated problem and propose a GA (Genetic Algorithm) based relay node placement algorithm. The proposed algorithm is simulated extensively to demonstrate the superiority over existing algorithms.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Fault-tolerant relay node placement in wireless sensor networks
    Liu, H
    Wan, PJ
    Jia, XH
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 230 - 239
  • [2] Fault-tolerant relay node placement in heterogeneous wireless sensor networks
    Han, Xiaofeng
    Cao, Xiang
    Lloyd, Errol L.
    Shen, Chien-Chung
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 1667 - +
  • [3] Fault-Tolerant and Constrained Relay Node Placement in Wireless Sensor Networks
    Khoufi, Ines
    Minet, Pascale
    Laouiti, Anis
    [J]. PROCEEDINGS 2016 IEEE 13TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS 2016), 2016, : 127 - 135
  • [4] Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks
    Han, Xiaofeng
    Cao, Xiang
    Lloyd, Errol L.
    Shen, Chien-Chung
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (05) : 643 - 656
  • [5] Relay Node Placement with Base Stations in Wireless Sensor Networks Fault-Tolerant
    GAO Zhipeng
    CHEN Kan
    QIU Xuesong
    [J]. Chinese Journal of Electronics, 2014, 23 (04) : 794 - 800
  • [6] Relay Node Placement with Base Stations in Wireless Sensor Networks Fault-Tolerant
    Gao Zhipeng
    Chen Kan
    Qiu Xuesong
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2014, 23 (04) : 794 - 800
  • [7] Fault-tolerant relay node placement in wireless sensor networks: Problems and algorithms
    Zhang, Weiyi
    Xue, Guoliang
    Misra, Satyajayant
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 1649 - +
  • [8] Research on fault-tolerant relay node placement based on greedy optimization algorithm in wireless sensor networks
    Wang, Zhu
    Wang, Qi
    Wei, DeBao
    [J]. ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 1000 - +
  • [9] Fault-Tolerant Relay Node Placement in Wireless Sensor Networks for Surveillance of Overhead Transmission Lines
    Wang, Kaixuan
    Yang, Jian
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [10] Relay node placement in wireless sensor networks
    Lloyd, Errol L.
    Xue, Guoliang
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (01) : 134 - 138
12345