Target coverage and continuous connection are the major recital factors for Wireless Sensor Network(WSN).Several previous research works studied various algorithms for target coverage difficulties;however they lacked ...Target coverage and continuous connection are the major recital factors for Wireless Sensor Network(WSN).Several previous research works studied various algorithms for target coverage difficulties;however they lacked to focus on improving the network’s life time in terms of energy.This research work mainly focuses on target coverage and area coverage problem in a heterogeneous WSN with increased network lifetime.The dynamic behavior of the target nodes is unpredictable,because the target nodes may move at any time in any direction of the network.Thus,target coverage becomes a major problem in WSN and its applications.To solve the issue,this research work is motivated to design and develop an intelligent model named Distributed Flexible Wheel Chain(DFWC)model for efficient target coverage and area coverage in WSN applications.More number of target nodes is covered by minimum number of sensor nodes that can improve energy efficiency.To be specific,DFWC motivated at obtaining lesser connected target coverage,where every target is available in the monitoring area is covered by a smaller number of sensor nodes.The simulation results show that the proposed DFWC model outperforms the existing models with improved performance.展开更多
Energy limitation of traditional Wireless Sensor Networks(WSNs)greatly confines the network lifetime due to generating and processing massive sensing data with a limited battery.The energy harvesting WSN is a novel ne...Energy limitation of traditional Wireless Sensor Networks(WSNs)greatly confines the network lifetime due to generating and processing massive sensing data with a limited battery.The energy harvesting WSN is a novel network architecture to address the limitation of traditional WSN.However,existing coverage and deployment schemes neglect the environmental correlation of sensor nodes and external energy with respect to physical space.Comprehensively considering the spatial correlation of the environment and the uneven distribution of energy in energy harvesting WSN,we investigate how to deploy a collection of sensor nodes to save the deployment cost while ensuring the target perpetual coverage.The Confident Information Coverage(CIC)model is adopted to formulate the CIC Minimum Deployment Cost Target Perpetual Coverage(CICMTP)problem to minimize the deployed sensor nodes.As the CICMTP is NP-hard,we devise two approximation algorithms named Local Greedy Threshold Algorithm based on CIC(LGTA-CIC)and Overall Greedy Search Algorithm based on CIC(OGSA-CIC).The LGTA-CIC has a low time complexity and the OGSA-CIC has a better approximation rate.Extensive simulation results demonstrate that the OGSA-CIC is able to achieve lower deployment cost and the performance of the proposed algorithms outperforms GRNP,TPNP and EENP algorithms.展开更多
A critical aspect of applications with Wireless Sensor Networks (WSNs) is network lifetime. Power-constrained WSNs are usable as long as they can communicate sense data to a processing node. Poor communication links...A critical aspect of applications with Wireless Sensor Networks (WSNs) is network lifetime. Power-constrained WSNs are usable as long as they can communicate sense data to a processing node. Poor communication links and hazardous environments make the WSNs unreliable. Existing schemes assume that the state of a sensor covering targets is binary: success (covers the targets) or failure (cannot cover the targets). However, in real WSNs, a sensor covers targets with a certain probability. To improve WSNs' reliability, we should consider that a sensor covers targets with users' satisfied probability. To solve this problem, this paper first introduces a failure probability into the target coverage problem to improve and control the system reliability. Furthermore, we model the solution as the a-Reliable Maximum Sensor Covers (a-RMSC) problem and design a heuristic greedy algorithm that efficiently computes the maximal number of a-Reliable sensor covers. To efficiently extend the WSNs lifetime with users' pre-defined failure probability requirements, only the sensors from the current active sensor cover are responsible for monitoring all targets, while all other sensors are in a low-energy sleep mode. Simulation results validate the performance of this algorithm, in which users can precisely control the system reliability without sacrificing much energy consumption.展开更多
The target coverage is an important yet challenging problem in wireless sensor networks, especially when both coverage and energy constraints should be taken into account. Due to its nonlinear nature, previous studies...The target coverage is an important yet challenging problem in wireless sensor networks, especially when both coverage and energy constraints should be taken into account. Due to its nonlinear nature, previous studies of this problem have mainly focused on heuristic algorithms; the theoretical bound remains unknown. Moreover, the most popular method used in the previous literature, i.e., discretization of continuous time, has yet to be justified. This paper fills in these gaps with two theoretical results. The first one is a formal justification for the method. We use a simple example to illustrate the procedure of transforming a solution in time domain into a corresponding solution in the pattern domain with the same network lifetime and obtain two key observations. After that, we formally prove these two observations and use them as the basis to justify the method. The second result is an algorithm that can guarantee the network lifetime to be at least (1 - ε) of the optimal network lifetime, where ε can be made arbitrarily small depending on the required precision. The algorithm is based on the column generation (CG) theory, which decomposes the original problem into two sub-problems and iteratively solves them in a way that approaches the optimal solution. Moreover, we developed several constructive approaches to further optimize the algorithm. Numerical results verify the efficiency of our CG-based algorithm.展开更多
<strong>Background:</strong><span style="font-family:""><span style="font-family:Verdana;"> Breast cancer is the most common cancer diagnosed worldwide, synchronous bil...<strong>Background:</strong><span style="font-family:""><span style="font-family:Verdana;"> Breast cancer is the most common cancer diagnosed worldwide, synchronous bilateral breast cancer accounts for </span><span style="font-family:Verdana;">unique</span><span style="font-family:Verdana;"> entity of the disease, particularly post-operative radiotherapy for Synchronous Bilateral Breast Cancer (SBBC) is challenging with </span><span style="font-family:Verdana;">lack</span><span style="font-family:Verdana;"> of evidence about the best irradiation technique. In this </span><span style="font-family:Verdana;">study</span></span><span style="font-family:Verdana;">,</span><span style="font-family:""><span style="font-family:Verdana;"> we tried to explore the optimum radiotherapy technique regarding the dosimetric parameters. </span><b><span style="font-family:Verdana;">Methods:</span></b><span style="font-family:Verdana;"> We recruited 15 SBBC patients in whom </span><span style="font-family:Verdana;">post-operative</span><span style="font-family:Verdana;"> radiotherapy was indicated and we established three plans for each patient using 3DCRT, IMRT </span><span style="font-family:Verdana;">and</span><span style="font-family:Verdana;"> VMAT, and then we compared the three plans as regard target volume coverage parameters and organs at risk (OAR) doses. </span><b><span style="font-family:Verdana;">Results:</span></b><span style="font-family:Verdana;"> We found that PTV coverage parameter was superior with IMRT compared with 3DCRT and VMAT in terms of Dmean (p = 0.001), D95% (p = 0.001), D</span><sub><span style="font-family:Verdana;">max</span></sub><span style="font-family:Verdana;"> (p = 0.0001), conformity index (p = 0.0001) and HI (p = 0.0001). Doses to OAR w</span></span><span style="font-family:Verdana;">ere</span><span style="font-family:""><span style="font-family:Verdana;"> not significantly different between the three techniques in </span><span style="font-family:Verdana;">cardiac</span><span style="font-family:Verdana;"> dose and LAD maximum dose, but 3DCRT was superior in LAD mean dose (p = 0.03) and lung volume receiving 20 Gy (V20) and 10 Gy (V10) (p = 0.0001), but this difference was non-significant between 3DCRT and IMRT (p = 0.4 and 0.06 respectively), while VMAT led to the highest doses to LAD and lung. </span><b><span style="font-family:Verdana;">Conclusions: </span></b><span style="font-family:Verdana;">IMRT showed the best target coverage parameters in post-operative radiotherapy for SBBC compared with 3DCRT and VMAT. For OAR doses IMRT showed comparable results with 3DCRT</span></span><span style="font-family:Verdana;">, </span><span style="font-family:Verdana;">while</span><span style="font-family:""><span style="font-family:Verdana;"> VMAT delivered </span><span style="font-family:Verdana;">a significantly higher dose</span><span style="font-family:Verdana;"> to OAR.</span></span>展开更多
Low-slope hilly land( LSHL) refers to regions with relatively lower altitude,smaller topographic changes and gentler slopes. Exploitation and utilization of such areas is acting as an efficient approach to release the...Low-slope hilly land( LSHL) refers to regions with relatively lower altitude,smaller topographic changes and gentler slopes. Exploitation and utilization of such areas is acting as an efficient approach to release the intensity in land utilization for mountainous areas in China, and needs further study. By summarizing related domestic concepts regarding LSHL,and taking Lu County of Sichuan province as the sample,this paper defined the scope of LSHL and extracted a total coverage of 331. 71 km2 LSHL.Then based on the landscape ecological security patterns theory,we have established the landscape ecological security pattern of Lu County by the minimum cumulative resistance model,targeting to achieve ecological land protection. Moreover,LSHL of different landscape security levels is further classified through overlay analysis on the current utilization status of the LSHL. The LSHL is classified into four categories, including prioritized development type,moderate development type, limited development type and prohibited development type. Their scopes of areas are 108. 72,97. 03,68. 36 and 57. 60 km2 respectively. In addition,respective land utilization and exploitation plan for LSHL are proposed according to the analysis of characteristics of each type. The result has provided scientific references for the definition,establishment of landscape ecological security pattern as well as the appropriate exploitation and utilization of the LSHL.展开更多
文摘Target coverage and continuous connection are the major recital factors for Wireless Sensor Network(WSN).Several previous research works studied various algorithms for target coverage difficulties;however they lacked to focus on improving the network’s life time in terms of energy.This research work mainly focuses on target coverage and area coverage problem in a heterogeneous WSN with increased network lifetime.The dynamic behavior of the target nodes is unpredictable,because the target nodes may move at any time in any direction of the network.Thus,target coverage becomes a major problem in WSN and its applications.To solve the issue,this research work is motivated to design and develop an intelligent model named Distributed Flexible Wheel Chain(DFWC)model for efficient target coverage and area coverage in WSN applications.More number of target nodes is covered by minimum number of sensor nodes that can improve energy efficiency.To be specific,DFWC motivated at obtaining lesser connected target coverage,where every target is available in the monitoring area is covered by a smaller number of sensor nodes.The simulation results show that the proposed DFWC model outperforms the existing models with improved performance.
基金supported by National Natural Science Foundation of China(Grant No.61871209,No.62272182 and No.61901210)Shenzhen Science and Technology Program under Grant JCYJ20220530161004009+2 种基金Natural Science Foundation of Hubei Province(Grant No.2022CF011)Wuhan Business University Doctoral Fundamental Research Funds(Grant No.2021KB005)in part by Artificial Intelligence and Intelligent Transportation Joint Technical Center of HUST and Hubei Chutian Intelligent Transportation Co.,LTD under project Intelligent Tunnel Integrated Monitoring and Management System.
文摘Energy limitation of traditional Wireless Sensor Networks(WSNs)greatly confines the network lifetime due to generating and processing massive sensing data with a limited battery.The energy harvesting WSN is a novel network architecture to address the limitation of traditional WSN.However,existing coverage and deployment schemes neglect the environmental correlation of sensor nodes and external energy with respect to physical space.Comprehensively considering the spatial correlation of the environment and the uneven distribution of energy in energy harvesting WSN,we investigate how to deploy a collection of sensor nodes to save the deployment cost while ensuring the target perpetual coverage.The Confident Information Coverage(CIC)model is adopted to formulate the CIC Minimum Deployment Cost Target Perpetual Coverage(CICMTP)problem to minimize the deployed sensor nodes.As the CICMTP is NP-hard,we devise two approximation algorithms named Local Greedy Threshold Algorithm based on CIC(LGTA-CIC)and Overall Greedy Search Algorithm based on CIC(OGSA-CIC).The LGTA-CIC has a low time complexity and the OGSA-CIC has a better approximation rate.Extensive simulation results demonstrate that the OGSA-CIC is able to achieve lower deployment cost and the performance of the proposed algorithms outperforms GRNP,TPNP and EENP algorithms.
文摘A critical aspect of applications with Wireless Sensor Networks (WSNs) is network lifetime. Power-constrained WSNs are usable as long as they can communicate sense data to a processing node. Poor communication links and hazardous environments make the WSNs unreliable. Existing schemes assume that the state of a sensor covering targets is binary: success (covers the targets) or failure (cannot cover the targets). However, in real WSNs, a sensor covers targets with a certain probability. To improve WSNs' reliability, we should consider that a sensor covers targets with users' satisfied probability. To solve this problem, this paper first introduces a failure probability into the target coverage problem to improve and control the system reliability. Furthermore, we model the solution as the a-Reliable Maximum Sensor Covers (a-RMSC) problem and design a heuristic greedy algorithm that efficiently computes the maximal number of a-Reliable sensor covers. To efficiently extend the WSNs lifetime with users' pre-defined failure probability requirements, only the sensors from the current active sensor cover are responsible for monitoring all targets, while all other sensors are in a low-energy sleep mode. Simulation results validate the performance of this algorithm, in which users can precisely control the system reliability without sacrificing much energy consumption.
基金partially supported by the National Natural Science Foundation of China under Grant Nos.60872009,6002016the Hi-Tech Research and Development 863 Program of China under Grant Nos.2007AA01Z428,2009AA01Z148the Post Doctoral Fellowship(ID No.P10356)for Scientific Research of Japan Society for Promotion of Science(JSPS)
文摘The target coverage is an important yet challenging problem in wireless sensor networks, especially when both coverage and energy constraints should be taken into account. Due to its nonlinear nature, previous studies of this problem have mainly focused on heuristic algorithms; the theoretical bound remains unknown. Moreover, the most popular method used in the previous literature, i.e., discretization of continuous time, has yet to be justified. This paper fills in these gaps with two theoretical results. The first one is a formal justification for the method. We use a simple example to illustrate the procedure of transforming a solution in time domain into a corresponding solution in the pattern domain with the same network lifetime and obtain two key observations. After that, we formally prove these two observations and use them as the basis to justify the method. The second result is an algorithm that can guarantee the network lifetime to be at least (1 - ε) of the optimal network lifetime, where ε can be made arbitrarily small depending on the required precision. The algorithm is based on the column generation (CG) theory, which decomposes the original problem into two sub-problems and iteratively solves them in a way that approaches the optimal solution. Moreover, we developed several constructive approaches to further optimize the algorithm. Numerical results verify the efficiency of our CG-based algorithm.
文摘<strong>Background:</strong><span style="font-family:""><span style="font-family:Verdana;"> Breast cancer is the most common cancer diagnosed worldwide, synchronous bilateral breast cancer accounts for </span><span style="font-family:Verdana;">unique</span><span style="font-family:Verdana;"> entity of the disease, particularly post-operative radiotherapy for Synchronous Bilateral Breast Cancer (SBBC) is challenging with </span><span style="font-family:Verdana;">lack</span><span style="font-family:Verdana;"> of evidence about the best irradiation technique. In this </span><span style="font-family:Verdana;">study</span></span><span style="font-family:Verdana;">,</span><span style="font-family:""><span style="font-family:Verdana;"> we tried to explore the optimum radiotherapy technique regarding the dosimetric parameters. </span><b><span style="font-family:Verdana;">Methods:</span></b><span style="font-family:Verdana;"> We recruited 15 SBBC patients in whom </span><span style="font-family:Verdana;">post-operative</span><span style="font-family:Verdana;"> radiotherapy was indicated and we established three plans for each patient using 3DCRT, IMRT </span><span style="font-family:Verdana;">and</span><span style="font-family:Verdana;"> VMAT, and then we compared the three plans as regard target volume coverage parameters and organs at risk (OAR) doses. </span><b><span style="font-family:Verdana;">Results:</span></b><span style="font-family:Verdana;"> We found that PTV coverage parameter was superior with IMRT compared with 3DCRT and VMAT in terms of Dmean (p = 0.001), D95% (p = 0.001), D</span><sub><span style="font-family:Verdana;">max</span></sub><span style="font-family:Verdana;"> (p = 0.0001), conformity index (p = 0.0001) and HI (p = 0.0001). Doses to OAR w</span></span><span style="font-family:Verdana;">ere</span><span style="font-family:""><span style="font-family:Verdana;"> not significantly different between the three techniques in </span><span style="font-family:Verdana;">cardiac</span><span style="font-family:Verdana;"> dose and LAD maximum dose, but 3DCRT was superior in LAD mean dose (p = 0.03) and lung volume receiving 20 Gy (V20) and 10 Gy (V10) (p = 0.0001), but this difference was non-significant between 3DCRT and IMRT (p = 0.4 and 0.06 respectively), while VMAT led to the highest doses to LAD and lung. </span><b><span style="font-family:Verdana;">Conclusions: </span></b><span style="font-family:Verdana;">IMRT showed the best target coverage parameters in post-operative radiotherapy for SBBC compared with 3DCRT and VMAT. For OAR doses IMRT showed comparable results with 3DCRT</span></span><span style="font-family:Verdana;">, </span><span style="font-family:Verdana;">while</span><span style="font-family:""><span style="font-family:Verdana;"> VMAT delivered </span><span style="font-family:Verdana;">a significantly higher dose</span><span style="font-family:Verdana;"> to OAR.</span></span>
基金National Natural Science Foundation of China(No.41401198)Soft Science Research Program in Sichuan Province,China(No.2015ZR0121)Scientific Research Project of Land and Resources Department of Sichuan Province,China(No.KJ-2015-5)
文摘Low-slope hilly land( LSHL) refers to regions with relatively lower altitude,smaller topographic changes and gentler slopes. Exploitation and utilization of such areas is acting as an efficient approach to release the intensity in land utilization for mountainous areas in China, and needs further study. By summarizing related domestic concepts regarding LSHL,and taking Lu County of Sichuan province as the sample,this paper defined the scope of LSHL and extracted a total coverage of 331. 71 km2 LSHL.Then based on the landscape ecological security patterns theory,we have established the landscape ecological security pattern of Lu County by the minimum cumulative resistance model,targeting to achieve ecological land protection. Moreover,LSHL of different landscape security levels is further classified through overlay analysis on the current utilization status of the LSHL. The LSHL is classified into four categories, including prioritized development type,moderate development type, limited development type and prohibited development type. Their scopes of areas are 108. 72,97. 03,68. 36 and 57. 60 km2 respectively. In addition,respective land utilization and exploitation plan for LSHL are proposed according to the analysis of characteristics of each type. The result has provided scientific references for the definition,establishment of landscape ecological security pattern as well as the appropriate exploitation and utilization of the LSHL.