Strongly connected dominating set construction algorithm balancing time delay and energy consumption
To the asymmetry of link in wireless sensor networks,a problem about the strongly connected dominating tree with bounded transmission delay (SDTT) was put forward.The distributed strongly connected dominating tree (SCDT) algorithm was also proposed to construct strongly connected dominating set bala...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)05-0058-08/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539923669155840 |
|---|---|
| author | Yan-jing SUN Jian-sheng QIAN Shan-shan MA Peng REN |
| author_facet | Yan-jing SUN Jian-sheng QIAN Shan-shan MA Peng REN |
| author_sort | Yan-jing SUN |
| collection | DOAJ |
| description | To the asymmetry of link in wireless sensor networks,a problem about the strongly connected dominating tree with bounded transmission delay (SDTT) was put forward.The distributed strongly connected dominating tree (SCDT) algorithm was also proposed to construct strongly connected dominating set balancing transmission delay and energy consumption.Firstly,it constructed a maximal independent set (MIS) based on a unit disk graph,and then implemented the SCDT algorithm based on a double weighted and directed graph fulfilling the requirements of energy consumption and transmission delays simultaneously.The theoretical analysis and simulation results show that the presented algorithm can correctly solve the SDTT problem and construct the connected dominating sets(CDS)with constraints to form virtual backbone. |
| format | Article |
| id | doaj-art-d2d070241ae74b75be57c4abddb1d5bb |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-d2d070241ae74b75be57c4abddb1d5bb2025-01-14T06:31:52ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-05-0133586559662099Strongly connected dominating set construction algorithm balancing time delay and energy consumptionYan-jing SUNJian-sheng QIANShan-shan MAPeng RENTo the asymmetry of link in wireless sensor networks,a problem about the strongly connected dominating tree with bounded transmission delay (SDTT) was put forward.The distributed strongly connected dominating tree (SCDT) algorithm was also proposed to construct strongly connected dominating set balancing transmission delay and energy consumption.Firstly,it constructed a maximal independent set (MIS) based on a unit disk graph,and then implemented the SCDT algorithm based on a double weighted and directed graph fulfilling the requirements of energy consumption and transmission delays simultaneously.The theoretical analysis and simulation results show that the presented algorithm can correctly solve the SDTT problem and construct the connected dominating sets(CDS)with constraints to form virtual backbone.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)05-0058-08/wireless sensor networkstrongly connected dominating settransmission delayenergy consumption |
| spellingShingle | Yan-jing SUN Jian-sheng QIAN Shan-shan MA Peng REN Strongly connected dominating set construction algorithm balancing time delay and energy consumption Tongxin xuebao wireless sensor network strongly connected dominating set transmission delay energy consumption |
| title | Strongly connected dominating set construction algorithm balancing time delay and energy consumption |
| title_full | Strongly connected dominating set construction algorithm balancing time delay and energy consumption |
| title_fullStr | Strongly connected dominating set construction algorithm balancing time delay and energy consumption |
| title_full_unstemmed | Strongly connected dominating set construction algorithm balancing time delay and energy consumption |
| title_short | Strongly connected dominating set construction algorithm balancing time delay and energy consumption |
| title_sort | strongly connected dominating set construction algorithm balancing time delay and energy consumption |
| topic | wireless sensor network strongly connected dominating set transmission delay energy consumption |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)05-0058-08/ |
| work_keys_str_mv | AT yanjingsun stronglyconnecteddominatingsetconstructionalgorithmbalancingtimedelayandenergyconsumption AT jianshengqian stronglyconnecteddominatingsetconstructionalgorithmbalancingtimedelayandenergyconsumption AT shanshanma stronglyconnecteddominatingsetconstructionalgorithmbalancingtimedelayandenergyconsumption AT pengren stronglyconnecteddominatingsetconstructionalgorithmbalancingtimedelayandenergyconsumption |