A novel minimal exposure path problem in wireless sensor networks and its solution algorithm
The original minimal exposure path problem in wireless sensor networks did not consider path constraint conditions. To consider the actual demand, this article proposes a minimal exposure path problem that requires the passage of the path through the boundary of a certain region. In this situation,...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2016-08-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147716664245 |
| _version_ | 1797714295477239808 |
|---|---|
| author | Hao Feng Lei Luo Yong Wang Miao Ye Rongsheng Dong |
| author_facet | Hao Feng Lei Luo Yong Wang Miao Ye Rongsheng Dong |
| author_sort | Hao Feng |
| collection | DOAJ |
| description | The original minimal exposure path problem in wireless sensor networks did not consider path constraint conditions. To consider the actual demand, this article proposes a minimal exposure path problem that requires the passage of the path through the boundary of a certain region. In this situation, because a corresponding weighted graph model cannot be developed, the methods that are used to solve the original minimal exposure path problem (the grid method and the Voronoi diagram method) are ineffective. Thus, this article first converts the problem into an optimization problem with constraint conditions. Because of the difficulty in finding a solution due to the model’s high nonlinearity and high dimensional complexity, as well as the special characteristics of the problem, a hybrid genetic algorithm is proposed to find the solutions. This article also provides a proof for the convergence of the designed algorithm. A series of simulation experiments demonstrates that the designed optimization model with constraints and the hybrid genetic algorithm can effectively solve the proposed minimal exposure path problem. |
| first_indexed | 2024-03-12T07:49:33Z |
| format | Article |
| id | doaj.art-218827ef537346d1a1a675ddccc33008 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T07:49:33Z |
| publishDate | 2016-08-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-218827ef537346d1a1a675ddccc330082023-09-02T20:42:05ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772016-08-011210.1177/1550147716664245A novel minimal exposure path problem in wireless sensor networks and its solution algorithmHao Feng0Lei Luo1Yong Wang2Miao Ye3Rongsheng Dong4School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin, ChinaSchool of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, ChinaSchool of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin, ChinaGuangxi Key Laboratory of Automatic Detecting Technology and Instruments, Guilin University of Electronic Technology, Guilin, ChinaSchool of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin, ChinaThe original minimal exposure path problem in wireless sensor networks did not consider path constraint conditions. To consider the actual demand, this article proposes a minimal exposure path problem that requires the passage of the path through the boundary of a certain region. In this situation, because a corresponding weighted graph model cannot be developed, the methods that are used to solve the original minimal exposure path problem (the grid method and the Voronoi diagram method) are ineffective. Thus, this article first converts the problem into an optimization problem with constraint conditions. Because of the difficulty in finding a solution due to the model’s high nonlinearity and high dimensional complexity, as well as the special characteristics of the problem, a hybrid genetic algorithm is proposed to find the solutions. This article also provides a proof for the convergence of the designed algorithm. A series of simulation experiments demonstrates that the designed optimization model with constraints and the hybrid genetic algorithm can effectively solve the proposed minimal exposure path problem.https://doi.org/10.1177/1550147716664245 |
| spellingShingle | Hao Feng Lei Luo Yong Wang Miao Ye Rongsheng Dong A novel minimal exposure path problem in wireless sensor networks and its solution algorithm International Journal of Distributed Sensor Networks |
| title | A novel minimal exposure path problem in wireless sensor networks and its solution algorithm |
| title_full | A novel minimal exposure path problem in wireless sensor networks and its solution algorithm |
| title_fullStr | A novel minimal exposure path problem in wireless sensor networks and its solution algorithm |
| title_full_unstemmed | A novel minimal exposure path problem in wireless sensor networks and its solution algorithm |
| title_short | A novel minimal exposure path problem in wireless sensor networks and its solution algorithm |
| title_sort | novel minimal exposure path problem in wireless sensor networks and its solution algorithm |
| url | https://doi.org/10.1177/1550147716664245 |
| work_keys_str_mv | AT haofeng anovelminimalexposurepathprobleminwirelesssensornetworksanditssolutionalgorithm AT leiluo anovelminimalexposurepathprobleminwirelesssensornetworksanditssolutionalgorithm AT yongwang anovelminimalexposurepathprobleminwirelesssensornetworksanditssolutionalgorithm AT miaoye anovelminimalexposurepathprobleminwirelesssensornetworksanditssolutionalgorithm AT rongshengdong anovelminimalexposurepathprobleminwirelesssensornetworksanditssolutionalgorithm AT haofeng novelminimalexposurepathprobleminwirelesssensornetworksanditssolutionalgorithm AT leiluo novelminimalexposurepathprobleminwirelesssensornetworksanditssolutionalgorithm AT yongwang novelminimalexposurepathprobleminwirelesssensornetworksanditssolutionalgorithm AT miaoye novelminimalexposurepathprobleminwirelesssensornetworksanditssolutionalgorithm AT rongshengdong novelminimalexposurepathprobleminwirelesssensornetworksanditssolutionalgorithm |