Enhancing network lifespan in wireless sensor networks using deep learning based Graph Neural Network

被引:12
作者
Sivakumar, Nithya Rekha [1 ]
Nagarajan, Senthil Murugan [2 ]
Devarajan, Ganesh Gopal [3 ]
Pullagura, Lokaiah [4 ]
Mahapatra, Rajendra Prasad [3 ]
机构
[1] Princess Nourah bint Abdulrahman Univ, Coll Comp & Informat Sci, Dept Comp Sci, Riyadh 11671, Saudi Arabia
[2] Univ Luxembourg, Dept Math, L-4365 Esch Sur Alzette, Luxembourg
[3] SRM Inst Sci & Technol, Dept Comp Sci & Engn, Delhi NCR Campus, Delhi 201204, Uttar Pradesh, India
[4] JAIN Univ, Dept Comp Sci & Engn, Bangalore 560069, India
关键词
Survivability network; Wireless sensor network; Fixed-variant search; Network lifespan; Deep learning; DOMINATING SET; AD-HOC; SURVIVABILITY; ALGORITHMS;
D O I
10.1016/j.phycom.2023.102076
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Inadequate energy of sensors is one of the most significant challenges in the development of a reliable wireless sensor network (WSN) that can withstand the demands of growing WSN applications. Implementing a sleep-wake scheduling scheme while assigning data collection and sensing chores to a dominant group of awake sensors while all other nodes are in a sleep state seems to be a potential way for preserving the energy of these sensor nodes. When the starting energy of the nodes changes from one node to another, this issue becomes more difficult to solve. The notion of a dominant set-in graph has been used in a variety of situations. The search for the smallest dominant set in a big graph might be time-consuming. Specifically, we address two issues: first, identifying the smallest possible dominant set, and second, extending the network lifespan by saving the energy of the sensors. To overcome the first problem, we design and develop a deep learning-based Graph Neural Network (DL-GNN). The GNN training method and back-propagation approach were used to train a GNN consisting of three networks such as transition network, bias network, and output network, to determine the minimal dominant set in the created graph. As a second step, we proposed a hybrid fixed-variant search (HFVS) method that considers minimal dominant sets as input and improves overall network lifespan by swapping nodes of minimal dominating sets. We prepared simulated networks with various network configurations and modeled different WSNs as undirected graphs. To get better convergence, the different values of state vector dimensions of the input vectors are investigated. When the state vector dimension is 3 or 4, minimum dominant set is recognized with high accuracy. The paper also presents comparative analyses between the proposed HFVS algorithm and other existing algorithms for extending network lifespan and discusses the trade-offs that exist between them. Lifespan of wireless sensor network, which is based on the dominant set method, is greatly increased by the techniques we have proposed. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:11
相关论文
共 30 条
  • [1] Molecular insights into binding dynamics of tandem RNA recognition motifs (tRRMs) of human antigen R (HuR) with mRNA and the effect of point mutations in impaired HuR-mRNA recognition
    Agarwal, Ankita
    Alagar, Suresh
    Kant, Shri
    Bahadur, Ranjit Prasad
    [J]. JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 2023, 41 (11) : 4830 - 4846
  • [2] Distributed Data Storage Systems for Data Survivability in Wireless Sensor Networks using Decentralized Erasure Codes
    Al-Awami, Louai
    Hassanein, Hossam S.
    [J]. COMPUTER NETWORKS, 2016, 97 : 113 - 127
  • [3] Mobile sink-based data collection in event-driven wireless sensor networks using a modified ant colony optimization
    Boyineni, Srinivasulu
    Kavitha, K.
    Sreenivasulu, Meruva
    [J]. PHYSICAL COMMUNICATION, 2022, 52
  • [4] Approximation algorithms for connected dominating sets
    Guha, S
    Khuller, S
    [J]. ALGORITHMICA, 1998, 20 (04) : 374 - 387
  • [5] Network survivability modeling
    Heegaard, Poul E.
    Trivedi, Kishor S.
    [J]. COMPUTER NETWORKS, 2009, 53 (08) : 1215 - 1234
  • [6] Jain K., 2019, INT C COMMUNICATION, P353
  • [7] Kernighan B. W., 1970, Bell System Technical Journal, V49, P291
  • [8] Location Awareness in 5G Networks Using RSS Measurements for Public Safety Applications
    Khan, Muhammad Alee
    Saeed, Nasir
    Ahmad, Arbab Waheed
    Lee, Chankil
    [J]. IEEE ACCESS, 2017, 5 : 21753 - 21762
  • [9] Maximizing the Lifetime of a Barrier of Wireless Sensors
    Kumar, Santosh
    Lai, Ten H.
    Posner, Marc E.
    Sinha, Prasun
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (08) : 1161 - 1172
  • [10] Liu BY, 2008, MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, P411