Minimum number oriented relay node deployment algorithm in two-tiered WSN
Aiming at minimizing the number of relay nodes distributed in the sensing area while keeping the feasible communication with at least one relay node for every sensor node, two algorithms (i.e. the integral linear programming optimal algorithm and the heuristic algorithm) were proposed. First, the in...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2016-04-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016081/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539626096918528 |
|---|---|
| author | Chun-yu MIAO Li-na CHEN Guo-yong DAI Fan YANG Qing-zhang CHEN |
| author_facet | Chun-yu MIAO Li-na CHEN Guo-yong DAI Fan YANG Qing-zhang CHEN |
| author_sort | Chun-yu MIAO |
| collection | DOAJ |
| description | Aiming at minimizing the number of relay nodes distributed in the sensing area while keeping the feasible communication with at least one relay node for every sensor node, two algorithms (i.e. the integral linear programming optimal algorithm and the heuristic algorithm) were proposed. First, the integral linear programming optimal algorithm was designed to find the best region of deploying rela nodes within candidate regions through integer linear program-ming. In the large-scale wireless sensor network, the heuristic algorithm was proposed that found the best deployment re-gion through iteratively updating the deployment area luding the most relay nodes. Finally, simulation results show that the two proposed algorithms can minimize the number of relay nodes needed with the guarantee of serving all sensor nodes. |
| format | Article |
| id | doaj-art-fc26f3ae79a949d9bce633700cb14d9d |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2016-04-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-fc26f3ae79a949d9bce633700cb14d9d2025-01-14T06:55:16ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-04-013713914859700552Minimum number oriented relay node deployment algorithm in two-tiered WSNChun-yu MIAOLi-na CHENGuo-yong DAIFan YANGQing-zhang CHENAiming at minimizing the number of relay nodes distributed in the sensing area while keeping the feasible communication with at least one relay node for every sensor node, two algorithms (i.e. the integral linear programming optimal algorithm and the heuristic algorithm) were proposed. First, the integral linear programming optimal algorithm was designed to find the best region of deploying rela nodes within candidate regions through integer linear program-ming. In the large-scale wireless sensor network, the heuristic algorithm was proposed that found the best deployment re-gion through iteratively updating the deployment area luding the most relay nodes. Finally, simulation results show that the two proposed algorithms can minimize the number of relay nodes needed with the guarantee of serving all sensor nodes.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016081/relay nodesdeployment algorithminteger linear programmingheur ic algorithmnode coverage |
| spellingShingle | Chun-yu MIAO Li-na CHEN Guo-yong DAI Fan YANG Qing-zhang CHEN Minimum number oriented relay node deployment algorithm in two-tiered WSN Tongxin xuebao relay nodes deployment algorithm integer linear programming heur ic algorithm node coverage |
| title | Minimum number oriented relay node deployment algorithm in two-tiered WSN |
| title_full | Minimum number oriented relay node deployment algorithm in two-tiered WSN |
| title_fullStr | Minimum number oriented relay node deployment algorithm in two-tiered WSN |
| title_full_unstemmed | Minimum number oriented relay node deployment algorithm in two-tiered WSN |
| title_short | Minimum number oriented relay node deployment algorithm in two-tiered WSN |
| title_sort | minimum number oriented relay node deployment algorithm in two tiered wsn |
| topic | relay nodes deployment algorithm integer linear programming heur ic algorithm node coverage |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016081/ |
| work_keys_str_mv | AT chunyumiao minimumnumberorientedrelaynodedeploymentalgorithmintwotieredwsn AT linachen minimumnumberorientedrelaynodedeploymentalgorithmintwotieredwsn AT guoyongdai minimumnumberorientedrelaynodedeploymentalgorithmintwotieredwsn AT fanyang minimumnumberorientedrelaynodedeploymentalgorithmintwotieredwsn AT qingzhangchen minimumnumberorientedrelaynodedeploymentalgorithmintwotieredwsn |