A detection probability guaranteed energy-efficient scheduling mechanism in large-scale WSN
In intrusion detection wireless sensor network (WSN), ensuring detection performance and prolonging network lifetime are two equally important but contradictory pursuits. In this paper, we propose a node scheduling scheme jointly considering the detection probability, energy consumption, and energy...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2023-05-01
|
| Series: | Alexandria Engineering Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1110016823002314 |
| _version_ | 1797855260699525120 |
|---|---|
| author | Xue Zhao Zhiyi Qu Hongying Tang Shaojun Tao Jiang Wang Baoqing Li Yusong Shi |
| author_facet | Xue Zhao Zhiyi Qu Hongying Tang Shaojun Tao Jiang Wang Baoqing Li Yusong Shi |
| author_sort | Xue Zhao |
| collection | DOAJ |
| description | In intrusion detection wireless sensor network (WSN), ensuring detection performance and prolonging network lifetime are two equally important but contradictory pursuits. In this paper, we propose a node scheduling scheme jointly considering the detection probability, energy consumption, and energy balance to ensure the detection performance and maximize the network lifetime. We mathematically transform the scheduling process into an optimization problem and further propose a novel mechanism called greedy-like step-by-step trimming heuristic algorithm (GLSTA) to obtain the optimal task nodes set. By gradually trimming unnecessary nodes, GLSTA intelligently eliminates redundancy and obtains a task set that can save energy and balance the residual energy of nodes. Moreover, we propose a dual cluster head (OCH-DCH, organization cluster head-data cluster head) scheme to realize the smooth update of the cluster due to the target movement. Simulation results show that the rounds of half nodes death of GLSTA are extended by at least 28.6% compared with existing mechanisms. |
| first_indexed | 2024-04-09T20:20:50Z |
| format | Article |
| id | doaj.art-56d04250694747a5b3e3ea857f59929b |
| institution | Directory Open Access Journal |
| issn | 1110-0168 |
| language | English |
| last_indexed | 2024-04-09T20:20:50Z |
| publishDate | 2023-05-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Alexandria Engineering Journal |
| spelling | doaj.art-56d04250694747a5b3e3ea857f59929b2023-03-31T05:52:30ZengElsevierAlexandria Engineering Journal1110-01682023-05-0171451462A detection probability guaranteed energy-efficient scheduling mechanism in large-scale WSNXue Zhao0Zhiyi Qu1Hongying Tang2Shaojun Tao3Jiang Wang4Baoqing Li5Yusong Shi6Science and Technology on Microsystem Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China; School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, ChinaScience and Technology on Microsystem Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China; School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, ChinaScience and Technology on Microsystem Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China; School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, ChinaScience and Technology on Microsystem Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China; School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, ChinaScience and Technology on Microsystem Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China; Corresponding authors.Science and Technology on Microsystem Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China; Corresponding authors.Science and Technology on Microsystem Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, ChinaIn intrusion detection wireless sensor network (WSN), ensuring detection performance and prolonging network lifetime are two equally important but contradictory pursuits. In this paper, we propose a node scheduling scheme jointly considering the detection probability, energy consumption, and energy balance to ensure the detection performance and maximize the network lifetime. We mathematically transform the scheduling process into an optimization problem and further propose a novel mechanism called greedy-like step-by-step trimming heuristic algorithm (GLSTA) to obtain the optimal task nodes set. By gradually trimming unnecessary nodes, GLSTA intelligently eliminates redundancy and obtains a task set that can save energy and balance the residual energy of nodes. Moreover, we propose a dual cluster head (OCH-DCH, organization cluster head-data cluster head) scheme to realize the smooth update of the cluster due to the target movement. Simulation results show that the rounds of half nodes death of GLSTA are extended by at least 28.6% compared with existing mechanisms.http://www.sciencedirect.com/science/article/pii/S1110016823002314Intrusion detectionDetection probabilityNode schedulingEnergy balanceNetwork lifespan |
| spellingShingle | Xue Zhao Zhiyi Qu Hongying Tang Shaojun Tao Jiang Wang Baoqing Li Yusong Shi A detection probability guaranteed energy-efficient scheduling mechanism in large-scale WSN Alexandria Engineering Journal Intrusion detection Detection probability Node scheduling Energy balance Network lifespan |
| title | A detection probability guaranteed energy-efficient scheduling mechanism in large-scale WSN |
| title_full | A detection probability guaranteed energy-efficient scheduling mechanism in large-scale WSN |
| title_fullStr | A detection probability guaranteed energy-efficient scheduling mechanism in large-scale WSN |
| title_full_unstemmed | A detection probability guaranteed energy-efficient scheduling mechanism in large-scale WSN |
| title_short | A detection probability guaranteed energy-efficient scheduling mechanism in large-scale WSN |
| title_sort | detection probability guaranteed energy efficient scheduling mechanism in large scale wsn |
| topic | Intrusion detection Detection probability Node scheduling Energy balance Network lifespan |
| url | http://www.sciencedirect.com/science/article/pii/S1110016823002314 |
| work_keys_str_mv | AT xuezhao adetectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT zhiyiqu adetectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT hongyingtang adetectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT shaojuntao adetectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT jiangwang adetectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT baoqingli adetectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT yusongshi adetectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT xuezhao detectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT zhiyiqu detectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT hongyingtang detectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT shaojuntao detectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT jiangwang detectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT baoqingli detectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn AT yusongshi detectionprobabilityguaranteedenergyefficientschedulingmechanisminlargescalewsn |