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 条
  • [41] Approximation algorithm for minimizing relay node placement in wireless sensor networks
    KeZhong Lu
    GuoLiang Chen
    YuHong Feng
    Gang Liu
    Rui Mao
    [J]. Science China Information Sciences, 2010, 53 : 2332 - 2342
  • [42] Locally optimal relay node placement in heterogeneous wireless sensor networks
    Wang, QH
    Xu, KN
    Takahara, G
    Hassanein, H
    [J]. GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 3549 - 3553
  • [43] Relay Node Placement in Partitioned Wireless Sensor Networks with Guaranteed Lifetime
    Xu, Shilin
    Jiang, Lingge
    He, Chen
    Xi, Qi
    [J]. 2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 243 - 248
  • [44] Optimized relay node placement for connecting disjoint wireless sensor networks
    Lee, Sookyoung
    Younis, Mohamed
    [J]. COMPUTER NETWORKS, 2012, 56 (12) : 2788 - 2804
  • [45] Approximation algorithm for minimizing relay node placement in wireless sensor networks
    Lu KeZhong
    Chen GuoLiang
    Feng YuHong
    Liu Gang
    Mao Rui
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (11) : 2332 - 2342
  • [46] An ANN Approach for Fault Tolerant Wireless Sensor Networks
    Acharya, Sasmita
    Tripathy, C. R.
    [J]. EMERGING ICT FOR BRIDGING THE FUTURE, VOL 2, 2015, 338 : 475 - 483
  • [47] Relay sensor placement in wireless sensor networks
    Xiuzhen Cheng
    Ding-Zhu Du
    Lusheng Wang
    Baogang Xu
    [J]. Wireless Networks, 2008, 14 : 347 - 355
  • [48] Relay sensor placement in wireless sensor networks
    Cheng, Xiuzhen
    Du, Ding-Zhu
    Wang, Lusheng
    Xu, Baogang
    [J]. WIRELESS NETWORKS, 2008, 14 (03) : 347 - 355
  • [49] An energy-aware clustering algorithm for wireless sensor networks: GA-based approach
    Batra, Payal Khurana
    Kant, Krishna
    [J]. International Journal of Autonomous and Adaptive Communications Systems, 2018, 11 (03) : 275 - 292
  • [50] An improved relay node layout approach in wireless sensor networks
    Wang, Zhu
    Lv, Cuicui
    Shao, Xianhe
    [J]. Journal of Computational Information Systems, 2013, 9 (23): : 9381 - 9388
12345