Optimal cluster head deployment in heterogeneous wireless sensor networks
Cluster-based method has better adaptability and energy-efficiency to wireless sensor networks（WSN） used for environmental monitoring.If the cluster head is served by more powerful node,the performance of WSN will be improved greatly.In large scale WSN,high-power cluster head deployment is a kind of...
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/74647517/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537706547478528 |
|---|---|
| author | LIU Lin1 YU Hai-bin2 |
| author_facet | LIU Lin1 YU Hai-bin2 |
| author_sort | LIU Lin1 |
| collection | DOAJ |
| description | Cluster-based method has better adaptability and energy-efficiency to wireless sensor networks（WSN） used for environmental monitoring.If the cluster head is served by more powerful node,the performance of WSN will be improved greatly.In large scale WSN,high-power cluster head deployment is a kind of NP-hard problem.The optimal problem of cluster head deployment was formulated as an integer programming with the condition of restrictions of cluster head capacity and the maximal cluster radius.To satisfy the time effectiveness,a heuristic algorithm called KMSA was proposed which was a hybrid algorithm of K-mean and simulated annealing.The simulation results show that the KMSA can improve the performance of WSN on varieties of network size and cluster number. |
| format | Article |
| id | doaj-art-1a5730455ef04ca3a912a915672af77a |
| 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-1a5730455ef04ca3a912a915672af77a2025-01-14T08:24:34ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2010-01-013122923774647517Optimal cluster head deployment in heterogeneous wireless sensor networksLIU Lin1YU Hai-bin2Cluster-based method has better adaptability and energy-efficiency to wireless sensor networks（WSN） used for environmental monitoring.If the cluster head is served by more powerful node,the performance of WSN will be improved greatly.In large scale WSN,high-power cluster head deployment is a kind of NP-hard problem.The optimal problem of cluster head deployment was formulated as an integer programming with the condition of restrictions of cluster head capacity and the maximal cluster radius.To satisfy the time effectiveness,a heuristic algorithm called KMSA was proposed which was a hybrid algorithm of K-mean and simulated annealing.The simulation results show that the KMSA can improve the performance of WSN on varieties of network size and cluster number.http://www.joconline.com.cn/zh/article/74647517/heterogeneous wireless sensor networkscluster headK-meansimulated annealing |
| spellingShingle | LIU Lin1 YU Hai-bin2 Optimal cluster head deployment in heterogeneous wireless sensor networks Tongxin xuebao heterogeneous wireless sensor networks cluster head K-mean simulated annealing |
| title | Optimal cluster head deployment in heterogeneous wireless sensor networks |
| title_full | Optimal cluster head deployment in heterogeneous wireless sensor networks |
| title_fullStr | Optimal cluster head deployment in heterogeneous wireless sensor networks |
| title_full_unstemmed | Optimal cluster head deployment in heterogeneous wireless sensor networks |
| title_short | Optimal cluster head deployment in heterogeneous wireless sensor networks |
| title_sort | optimal cluster head deployment in heterogeneous wireless sensor networks |
| topic | heterogeneous wireless sensor networks cluster head K-mean simulated annealing |
| url | http://www.joconline.com.cn/zh/article/74647517/ |
| work_keys_str_mv | AT liulin1 optimalclusterheaddeploymentinheterogeneouswirelesssensornetworks AT yuhaibin2 optimalclusterheaddeploymentinheterogeneouswirelesssensornetworks |