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
关键词
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 条
  • [31] On Maximizing the Lifetime of Wireless Sensor Networks in Event-Driven Applications With Mobile Sinks
    Tashtarian, Farzad
    Moghaddam, Mohammad Hossein Yaghmaee
    Sohraby, Khosrow
    Effati, Sohrab
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (07) : 3177 - 3189
  • [32] Energy-Efficient Mobile Agent Communications for Maximizing Lifetime of Wireless Sensor Networks
    Hong, Wei
    Liu, Zhanghui
    Chen, Yuzhong
    Guo, Wenzhong
    WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS, WCNA 2014, 2016, 348 : 305 - 317
  • [33] Sensor placement for maximizing lifetime per unit cost in wireless sensor networks
    Chen, Yunxia
    Chuah, Chen-Nee
    Zhao, Qing
    MILCOM 2005 - 2005 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-5, 2005, : 1097 - 1102
  • [34] Exploiting relay nodes for maximizing wireless underground sensor network lifetime
    Nguyen Thi Tam
    Dinh Anh Dung
    Tran Huy Hung
    Huynh Thi Thanh Binh
    Shui Yu
    Applied Intelligence, 2020, 50 : 4568 - 4585
  • [35] Maximizing Lifetime of Data-Gathering Sensor Trees in Wireless Sensor Networks
    Matsuura, Hiroshi
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2019, E102B (12) : 2205 - 2217
  • [36] Exploiting relay nodes for maximizing wireless underground sensor network lifetime
    Tam, Nguyen Thi
    Dung, Dinh Anh
    Hung, Tran Huy
    Binh, Huynh Thi Thanh
    Yu, Shui
    APPLIED INTELLIGENCE, 2020, 50 (12) : 4568 - 4585
  • [37] Maximizing Data Gathering in Mobile Wireless Sensor Networks
    Amitu, David Martin
    2016 IEEE CONFERENCE ON WIRELESS SENSORS (ICWISE), 2016, : 1 - 6
  • [38] Optimal Clustering Algorithm for Maximizing Lifetime in Wireless Sensor Networks
    El Khediri, Salim
    Thaljaoui, Adel
    Dallali, Adel
    Kachouri, Abdennaceur
    2018 15TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS AND DEVICES (SSD), 2018, : 666 - 670
  • [39] Maximizing Networking Lifetime in Wireless Sensor Networks with Regular Topologies
    Tian, Hui
    Shen, Hong
    Roughan, Matthew
    PDCAT 2008: NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2008, : 211 - 217
  • [40] Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks With Anycast
    Kim, Joohwan
    Lin, Xiaojun
    Shroff, Ness B.
    Sinha, Prasun
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (02) : 515 - 528