Minimum connected dominating set algorithm based on directed diffusion
A new minimum connected dominating set algorithm based on directed diffusion MCDSDD was proposed, which attempted to improve the existed area coverage algorithms through introducing node’s gradient in wireless sensor networks. During built a directed tree rooted from sink node using directed diffusi...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2008-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74652811/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537534601986048 |
|---|---|
| author | LI Ke-qing CHANG Jin-yi WANG Jia-nian |
| author_facet | LI Ke-qing CHANG Jin-yi WANG Jia-nian |
| author_sort | LI Ke-qing |
| collection | DOAJ |
| description | A new minimum connected dominating set algorithm based on directed diffusion MCDSDD was proposed, which attempted to improve the existed area coverage algorithms through introducing node’s gradient in wireless sensor networks. During built a directed tree rooted from sink node using directed diffusion routing algorithm, an ascending node’s gradient series could be constructed. Non-adjacent sensor nodes were picked out and made up a maximum domi- nator set during routing information diffusion gradient by gradient, and then some intermediate nodes are sought from those nodes, which were adjacent to both nodes unconnected in maximum dominator set and their gradients just between them yet, to "glue" the non-adjacent two nodes in maximum dominator set, and last, an approximate minimum connected dominator set was constructed. Simulation results show that MCDSDD can save time and multiple covers hot spot in the surveillance area, and prolong the life time of the WSN. |
| format | Article |
| id | doaj-art-4eebc313e1f847778fd536f957551aad |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2008-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-4eebc313e1f847778fd536f957551aad2025-01-14T08:31:26ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2008-01-0129919774652811Minimum connected dominating set algorithm based on directed diffusionLI Ke-qingCHANG Jin-yiWANG Jia-nianA new minimum connected dominating set algorithm based on directed diffusion MCDSDD was proposed, which attempted to improve the existed area coverage algorithms through introducing node’s gradient in wireless sensor networks. During built a directed tree rooted from sink node using directed diffusion routing algorithm, an ascending node’s gradient series could be constructed. Non-adjacent sensor nodes were picked out and made up a maximum domi- nator set during routing information diffusion gradient by gradient, and then some intermediate nodes are sought from those nodes, which were adjacent to both nodes unconnected in maximum dominator set and their gradients just between them yet, to "glue" the non-adjacent two nodes in maximum dominator set, and last, an approximate minimum connected dominator set was constructed. Simulation results show that MCDSDD can save time and multiple covers hot spot in the surveillance area, and prolong the life time of the WSN.http://www.joconline.com.cn/zh/article/74652811/wireless sensor networksarea coverageminimum connected dominator setdirected diffusionround-robin scheduling |
| spellingShingle | LI Ke-qing CHANG Jin-yi WANG Jia-nian Minimum connected dominating set algorithm based on directed diffusion Tongxin xuebao wireless sensor networks area coverage minimum connected dominator set directed diffusion round-robin scheduling |
| title | Minimum connected dominating set algorithm based on directed diffusion |
| title_full | Minimum connected dominating set algorithm based on directed diffusion |
| title_fullStr | Minimum connected dominating set algorithm based on directed diffusion |
| title_full_unstemmed | Minimum connected dominating set algorithm based on directed diffusion |
| title_short | Minimum connected dominating set algorithm based on directed diffusion |
| title_sort | minimum connected dominating set algorithm based on directed diffusion |
| topic | wireless sensor networks area coverage minimum connected dominator set directed diffusion round-robin scheduling |
| url | http://www.joconline.com.cn/zh/article/74652811/ |
| work_keys_str_mv | AT likeqing minimumconnecteddominatingsetalgorithmbasedondirecteddiffusion AT changjinyi minimumconnecteddominatingsetalgorithmbasedondirecteddiffusion AT wangjianian minimumconnecteddominatingsetalgorithmbasedondirecteddiffusion |