Energy efficient optimal sink position selection algorithm for wireless sensor networks
The selection of sink position and the routing optimization for energy efficiency were combined,and the shortest path tree（SPT） tessellation was defined.The structure of the SPT tessellation cells in 2-dimension space was analyzed,and a method to search neighboring cells was presented.Three heuristi...
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/74647182/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537739858640896 |
|---|---|
| author | TANG Wei GUO Wei |
| author_facet | TANG Wei GUO Wei |
| author_sort | TANG Wei |
| collection | DOAJ |
| description | The selection of sink position and the routing optimization for energy efficiency were combined,and the shortest path tree（SPT） tessellation was defined.The structure of the SPT tessellation cells in 2-dimension space was analyzed,and a method to search neighboring cells was presented.Three heuristic algorithms were also designed.Simu-lation experiments are conducted to analyze and compare the performance of the proposed algorithms,and the results show that the performance of the algorithms is close to or able to converge to the global optimality. |
| format | Article |
| id | doaj-art-94af7f3cf1784762a07fe003111d48cf |
| 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-94af7f3cf1784762a07fe003111d48cf2025-01-14T08:24:40ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2010-01-01311774647182Energy efficient optimal sink position selection algorithm for wireless sensor networksTANG WeiGUO WeiThe selection of sink position and the routing optimization for energy efficiency were combined,and the shortest path tree（SPT） tessellation was defined.The structure of the SPT tessellation cells in 2-dimension space was analyzed,and a method to search neighboring cells was presented.Three heuristic algorithms were also designed.Simu-lation experiments are conducted to analyze and compare the performance of the proposed algorithms,and the results show that the performance of the algorithms is close to or able to converge to the global optimality.http://www.joconline.com.cn/zh/article/74647182/wireless sensor networksoverall network energy consumptionsink positionnonlinear programmingcon-vex analysisshortest path tree tessellation |
| spellingShingle | TANG Wei GUO Wei Energy efficient optimal sink position selection algorithm for wireless sensor networks Tongxin xuebao wireless sensor networks overall network energy consumption sink position nonlinear programming con-vex analysis shortest path tree tessellation |
| title | Energy efficient optimal sink position selection algorithm for wireless sensor networks |
| title_full | Energy efficient optimal sink position selection algorithm for wireless sensor networks |
| title_fullStr | Energy efficient optimal sink position selection algorithm for wireless sensor networks |
| title_full_unstemmed | Energy efficient optimal sink position selection algorithm for wireless sensor networks |
| title_short | Energy efficient optimal sink position selection algorithm for wireless sensor networks |
| title_sort | energy efficient optimal sink position selection algorithm for wireless sensor networks |
| topic | wireless sensor networks overall network energy consumption sink position nonlinear programming con-vex analysis shortest path tree tessellation |
| url | http://www.joconline.com.cn/zh/article/74647182/ |
| work_keys_str_mv | AT tangwei energyefficientoptimalsinkpositionselectionalgorithmforwirelesssensornetworks AT guowei energyefficientoptimalsinkpositionselectionalgorithmforwirelesssensornetworks |