Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks
In combination with the energy efficient routing algorithm,the optimal sink position selection problem was studied,which aimed to minimize the overall network energy consumption.When the candidate set of sink positions is finite,the problem is shown to be an integer linear programming problem,when t...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2010-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74646831/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537754485227520 |
|---|---|
| author | TANG Wei GUO Wei |
| author_facet | TANG Wei GUO Wei |
| author_sort | TANG Wei |
| collection | DOAJ |
| description | In combination with the energy efficient routing algorithm,the optimal sink position selection problem was studied,which aimed to minimize the overall network energy consumption.When the candidate set of sink positions is finite,the problem is shown to be an integer linear programming problem,when the candidate set is the whole space,the problem is shown to be a nonlinear programming problem.Due to the NP-completeness of the problems,several heuristic algorithms were designed accordingly.The proposed algorithms were examined by extensive simulation experiments,the results show that the performances of presented algorithms are close to the optimality. |
| format | Article |
| id | doaj-art-e9f08982e4834dc79ca8b9a483b136d0 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2010-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-e9f08982e4834dc79ca8b9a483b136d02025-01-14T08:24:17ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2010-01-0131657274646831Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networksTANG WeiGUO WeiIn combination with the energy efficient routing algorithm,the optimal sink position selection problem was studied,which aimed to minimize the overall network energy consumption.When the candidate set of sink positions is finite,the problem is shown to be an integer linear programming problem,when the candidate set is the whole space,the problem is shown to be a nonlinear programming problem.Due to the NP-completeness of the problems,several heuristic algorithms were designed accordingly.The proposed algorithms were examined by extensive simulation experiments,the results show that the performances of presented algorithms are close to the optimality.http://www.joconline.com.cn/zh/article/74646831/multi-sink wireless sensor networksoverall network energy consumptionsink positioninteger linear pro-grammingnonlinear programmingNP-completeheuristic algorithms |
| spellingShingle | TANG Wei GUO Wei Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks Tongxin xuebao multi-sink wireless sensor networks overall network energy consumption sink position integer linear pro-gramming nonlinear programming NP-complete heuristic algorithms |
| title | Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks |
| title_full | Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks |
| title_fullStr | Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks |
| title_full_unstemmed | Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks |
| title_short | Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks |
| title_sort | energy efficient optimal sink position selection algorithm for multi sink wireless sensor networks |
| topic | multi-sink wireless sensor networks overall network energy consumption sink position integer linear pro-gramming nonlinear programming NP-complete heuristic algorithms |
| url | http://www.joconline.com.cn/zh/article/74646831/ |
| work_keys_str_mv | AT tangwei energyefficientoptimalsinkpositionselectionalgorithmformultisinkwirelesssensornetworks AT guowei energyefficientoptimalsinkpositionselectionalgorithmformultisinkwirelesssensornetworks |