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!
|
| Summary: | 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. |
|---|---|
| ISSN: | 1000-436X |