New minimum exposure path problem and its solving algorithm in wireless sensor networks
Due to the original minimum exposure path (MEP) problem in wireless sensor network without considering the constrained conditions for paths in practice, a new MEP problem with the request along a part of the boundary of the special protection area (BPA-MEP) was put forwand. As unable to set up the c...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2016-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016007/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539624110915584 |
|---|---|
| author | Miao YE ping WANGYu Cai DAI li WANGXiao |
| author_facet | Miao YE ping WANGYu Cai DAI li WANGXiao |
| author_sort | Miao YE |
| collection | DOAJ |
| description | Due to the original minimum exposure path (MEP) problem in wireless sensor network without considering the constrained conditions for paths in practice, a new MEP problem with the request along a part of the boundary of the special protection area (BPA-MEP) was put forwand. As unable to set up the corresponding graph model, the classic methods (such as grid-based method and Voronoi-based method) in solving MEP problem would no longer work to BPA-MEP problem. To solve BPA-MEP problem, a optimization model with constraints as highly nonlinear and higher dimensional problem was tailored and established and then taking the characteristic of the distribution of the sensor nodes, a hybrid artificial bee algo-rithm was proposed to solve this complex optimization model. The results of the proposed model and the designed algorithm, when implemented in many aspects, show that they can s A-MEP problem effectively. |
| format | Article |
| id | doaj-art-f5d1d1c611904c68aa03602723aea4a5 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2016-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-f5d1d1c611904c68aa03602723aea4a52025-01-14T06:54:34ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-01-0137496059698466New minimum exposure path problem and its solving algorithm in wireless sensor networksMiao YEping WANGYuCai DAIli WANGXiaoDue to the original minimum exposure path (MEP) problem in wireless sensor network without considering the constrained conditions for paths in practice, a new MEP problem with the request along a part of the boundary of the special protection area (BPA-MEP) was put forwand. As unable to set up the corresponding graph model, the classic methods (such as grid-based method and Voronoi-based method) in solving MEP problem would no longer work to BPA-MEP problem. To solve BPA-MEP problem, a optimization model with constraints as highly nonlinear and higher dimensional problem was tailored and established and then taking the characteristic of the distribution of the sensor nodes, a hybrid artificial bee algo-rithm was proposed to solve this complex optimization model. The results of the proposed model and the designed algorithm, when implemented in many aspects, show that they can s A-MEP problem effectively.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016007/wireless sensor networksminimum exposure pathprotect areahybrid artificial bee algorithm |
| spellingShingle | Miao YE ping WANGYu Cai DAI li WANGXiao New minimum exposure path problem and its solving algorithm in wireless sensor networks Tongxin xuebao wireless sensor networks minimum exposure path protect area hybrid artificial bee algorithm |
| title | New minimum exposure path problem and its solving algorithm in wireless sensor networks |
| title_full | New minimum exposure path problem and its solving algorithm in wireless sensor networks |
| title_fullStr | New minimum exposure path problem and its solving algorithm in wireless sensor networks |
| title_full_unstemmed | New minimum exposure path problem and its solving algorithm in wireless sensor networks |
| title_short | New minimum exposure path problem and its solving algorithm in wireless sensor networks |
| title_sort | new minimum exposure path problem and its solving algorithm in wireless sensor networks |
| topic | wireless sensor networks minimum exposure path protect area hybrid artificial bee algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016007/ |
| work_keys_str_mv | AT miaoye newminimumexposurepathproblemanditssolvingalgorithminwirelesssensornetworks AT pingwangyu newminimumexposurepathproblemanditssolvingalgorithminwirelesssensornetworks AT caidai newminimumexposurepathproblemanditssolvingalgorithminwirelesssensornetworks AT liwangxiao newminimumexposurepathproblemanditssolvingalgorithminwirelesssensornetworks |