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