Topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree
For currently lacking the study of the topology restoration algorithm for heterogeneous sensor networks,a topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree (HSNTR) was proposed.Firstly the algorithm constructed a virtual backbone forwarding data at v...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)10-0077-09/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539882527227904 |
|---|---|
| author | Ting-jun SHI Xu-ming FANG Yun YANG |
| author_facet | Ting-jun SHI Xu-ming FANG Yun YANG |
| author_sort | Ting-jun SHI |
| collection | DOAJ |
| description | For currently lacking the study of the topology restoration algorithm for heterogeneous sensor networks,a topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree (HSNTR) was proposed.Firstly the algorithm constructed a virtual backbone forwarding data at very low cost,and secondly when a node fails,the algorithm would dynamically locally restore the backbone to make it still connect and cover all nodes.Theoretical analysis proved the maximum number of nodes the algorithm uses during constructing and restoring the backbone.Simulation analysis showed that the algorithm is better than other algorithms in terms of energy efficiency,scalability and reliability. |
| format | Article |
| id | doaj-art-d4cb47226d6e430f81f2407b5f12ed02 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-d4cb47226d6e430f81f2407b5f12ed022025-01-14T06:33:03ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-10-0133778559665450Topology restoration algorithm for heterogeneous sensor networks based on connected dominating treeTing-jun SHIXu-ming FANGYun YANGFor currently lacking the study of the topology restoration algorithm for heterogeneous sensor networks,a topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree (HSNTR) was proposed.Firstly the algorithm constructed a virtual backbone forwarding data at very low cost,and secondly when a node fails,the algorithm would dynamically locally restore the backbone to make it still connect and cover all nodes.Theoretical analysis proved the maximum number of nodes the algorithm uses during constructing and restoring the backbone.Simulation analysis showed that the algorithm is better than other algorithms in terms of energy efficiency,scalability and reliability.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)10-0077-09/heterogeneous sensor networkstopology restorationconnected dominating treevirtual backbone |
| spellingShingle | Ting-jun SHI Xu-ming FANG Yun YANG Topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree Tongxin xuebao heterogeneous sensor networks topology restoration connected dominating tree virtual backbone |
| title | Topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree |
| title_full | Topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree |
| title_fullStr | Topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree |
| title_full_unstemmed | Topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree |
| title_short | Topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree |
| title_sort | topology restoration algorithm for heterogeneous sensor networks based on connected dominating tree |
| topic | heterogeneous sensor networks topology restoration connected dominating tree virtual backbone |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)10-0077-09/ |
| work_keys_str_mv | AT tingjunshi topologyrestorationalgorithmforheterogeneoussensornetworksbasedonconnecteddominatingtree AT xumingfang topologyrestorationalgorithmforheterogeneoussensornetworksbasedonconnecteddominatingtree AT yunyang topologyrestorationalgorithmforheterogeneoussensornetworksbasedonconnecteddominatingtree |