Maximizing Lifetime of Wireless Sensor Networks with Mobile Sensor Nodes

被引：0
|
作者：
Katsuma, Ryo [1 ]
Murata, Yoshihiro [2 ,4 ]
Shibata, Naoki [3 ,4 ]
Yasumoto, Keiichi [1 ,4 ]
Ito, Minoru [1 ]
机构：
[1] Nara Inst Sci & Technol, Grad Sch Informat Sci, Nara 6300192, Japan
[2] Hiroshima City Univ, Grad Sch Informat Sci, Hiroshima 7313194, Japan
[3] Shiga Univ, Dept Informat Proc & Management, Shiga 5228522, Japan
[4] CREST, Japan Sci & Technol Agcy, Tokyo, Japan
来源：
2008 NINTH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT WORKSHOPS | 2008年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we propose a new method utilizing mobile sensor nodes to prolong WSN lifetime while maintaining a large sensing area. We formulate this problem as a problem in finding the best positions for mobile sensor nodes to maximize the integral of the sensing area for the remaining lifetime of WSN. This problem implies the Euclidean Steiner Tree Problem, and is thus an NP-hard problem. We developed a GA(genetic algorithm)-based algorithm to find a near-optimal solution. Through simulations, we confirmed that the proposed method achieves better performance than a general local-search based approximation method for 100-node WSNs. We also confirmed that our method can find solutions within 5.1% difference from the optimal solution for 10-node WSNs.
引用
收藏
页码：127 / +
页数：2
相关论文
共 50 条
  • [11] Maximizing system lifetime in wireless sensor networks
    Dong, QF
    2005 FOURTH INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2005, : 13 - 19
  • [12] Mobile nodes for improving security and lifetime efficiency in wireless sensor networks
    Said Salah, Mohammed
    Abderrahim, Maizate
    Mohamed, Ouzzif
    Mohamed, Toumi
    INTERNATIONAL JOURNAL OF PERVASIVE COMPUTING AND COMMUNICATIONS, 2019, 15 (01) : 2 - 15
  • [13] POWERFUL MOBILE NODES FOR ENHANCING WIRELESS SENSOR NETWORKS' SECURITY AND LIFETIME
    Salah, Med Said
    Maizate, Abderrahim
    Ouzzif, Mohamed
    Toumi, Mohamed
    ENGINEERING REVIEW, 2019, 39 (01) : 60 - 70
  • [14] Optimal Formulation for Maximizing Area Coverage in Wireless Sensor Networks with Mobile Nodes
    Zygowski, Christopher
    Jaekel, Arunita
    2018 IEEE 10TH LATIN-AMERICAN CONFERENCE ON COMMUNICATIONS (IEEE LATINCOM), 2018,
  • [15] Path Planning for Maximizing Area Coverage of Mobile Nodes in Wireless Sensor Networks
    Zygowski, Christopher
    Jaekel, Arunita
    2018 IEEE 9TH ANNUAL INFORMATION TECHNOLOGY, ELECTRONICS AND MOBILE COMMUNICATION CONFERENCE (IEMCON), 2018, : 12 - 17
  • [16] A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks
    Keontaek Lee
    Young-Hun Kim
    Hak-Jin Kim
    Seungjae Han
    Wireless Networks, 2014, 20 : 303 - 318
  • [17] Extending k-Coverage Lifetime of Wireless Sensor Networks Using Mobile Sensor Nodes
    Katsuma, Ryo
    Murata, Yoshihiro
    Shibata, Naoki
    Yasumoto, Keiichi
    Ito, Minoru
    2009 IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, 2009, : 48 - +
  • [18] A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks
    Lee, Keontaek
    Kim, Young-Hun
    Kim, Hak-Jin
    Han, Seungjae
    WIRELESS NETWORKS, 2014, 20 (02) : 303 - 318
  • [19] Topology Control for Maximizing Network Lifetime in Wireless Sensor Networks with Mobile Sink
    Guo, Songtao
    Wang, Xiaojian
    Yang, Yuanyuan
    2013 IEEE 10TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS (MASS 2013), 2013, : 240 - 248
  • [20] Algorithm for Increasing Network Lifetime in Wireless Sensor Networks Using Jumping and Mobile Sensor Nodes
    Khan, Muhammad Amir
    Khan, Jawad
    Mahmood, Khalid
    Bari, Inam
    Ali, Haider
    Jan, Naveed
    Ghoniem, Rania M.
    ELECTRONICS, 2022, 11 (18)
12345