Topology control scheme based on simulated annealing algorithm in wireless sensor networks
In order to study the topology control scheme satisfying the requirement of lifetime objective in wireless sen-sor networks and aiming at the defect that high redundancy of connectivity or low robust of structure in traditional schemes, the desire of topology was modeled and analyzed theoretically....
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2006-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74659973/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537385864626176 |
|---|---|
| author | LIU Lin-feng LIU Ye |
| author_facet | LIU Lin-feng LIU Ye |
| author_sort | LIU Lin-feng |
| collection | DOAJ |
| description | In order to study the topology control scheme satisfying the requirement of lifetime objective in wireless sen-sor networks and aiming at the defect that high redundancy of connectivity or low robust of structure in traditional schemes, the desire of topology was modeled and analyzed theoretically. The model was transformed into a problem of degree-constrained minimum spanning tree ultimately, and a simulated annealing algorithm was designed to deal with the problem. A topology control scheme was proposed based on simulated annealing algorithm. The scheme was analyzed and validated for performance through experiments. The result suggests that a topology with low total power consumed, high robust structure and low contention that can be controlled among nodes, and the lifetime of networks can be pro-longed on the topology. |
| format | Article |
| id | doaj-art-536e06f08bb84da9992f9e7d3175fd1c |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2006-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-536e06f08bb84da9992f9e7d3175fd1c2025-01-14T08:37:37ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2006-01-01717774659973Topology control scheme based on simulated annealing algorithm in wireless sensor networksLIU Lin-fengLIU YeIn order to study the topology control scheme satisfying the requirement of lifetime objective in wireless sen-sor networks and aiming at the defect that high redundancy of connectivity or low robust of structure in traditional schemes, the desire of topology was modeled and analyzed theoretically. The model was transformed into a problem of degree-constrained minimum spanning tree ultimately, and a simulated annealing algorithm was designed to deal with the problem. A topology control scheme was proposed based on simulated annealing algorithm. The scheme was analyzed and validated for performance through experiments. The result suggests that a topology with low total power consumed, high robust structure and low contention that can be controlled among nodes, and the lifetime of networks can be pro-longed on the topology.http://www.joconline.com.cn/zh/article/74659973/wireless sensor networktopology controldegree-constrained minimum spanning tree problemssimulated annealing algorithm |
| spellingShingle | LIU Lin-feng LIU Ye Topology control scheme based on simulated annealing algorithm in wireless sensor networks Tongxin xuebao wireless sensor network topology control degree-constrained minimum spanning tree problems simulated annealing algorithm |
| title | Topology control scheme based on simulated annealing algorithm in wireless sensor networks |
| title_full | Topology control scheme based on simulated annealing algorithm in wireless sensor networks |
| title_fullStr | Topology control scheme based on simulated annealing algorithm in wireless sensor networks |
| title_full_unstemmed | Topology control scheme based on simulated annealing algorithm in wireless sensor networks |
| title_short | Topology control scheme based on simulated annealing algorithm in wireless sensor networks |
| title_sort | topology control scheme based on simulated annealing algorithm in wireless sensor networks |
| topic | wireless sensor network topology control degree-constrained minimum spanning tree problems simulated annealing algorithm |
| url | http://www.joconline.com.cn/zh/article/74659973/ |
| work_keys_str_mv | AT liulinfeng topologycontrolschemebasedonsimulatedannealingalgorithminwirelesssensornetworks AT liuye topologycontrolschemebasedonsimulatedannealingalgorithminwirelesssensornetworks |