Name
Abstract | ||
|---|---|---|
In this paper we propose a maximal independent set (MIS) based giant component formation strategy in random unit-disk graph. This research is motivated by the problem of virtual backbone construction in wireless ad hoc and sensor networks, where the coverage area of nodes are disks with identical radii. The evaluation results show that the MIS-based giant component has the ability to connect most nodes in the MIS and serve as a backbone in the network. Besides, our algorithm is localized and may play an important rule in efficiently constructing a virtual backbone for ad hoc and sensor networks. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/978-3-642-23490-3_20 | WASA |
Keywords | Field | DocType |
maximal independent set,mis-based giant component,virtual backbone,important rule,evaluation result,giant component formation strategy,identical radius,random unit-disk graph,sensor network,virtual backbone construction,coverage area,giant component | Graph,Computer science,Computer network,Giant component,Wireless ad hoc network,Unit disk,Wireless sensor network,Maximal independent set,Distributed computing | Conference |
Citations | PageRank | References |
0 | 0.34 | 14 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pengfei Hu | 1 | 1 | 0.73 |
| Xing Kai | 2 | 442 | 28.13 |
| Liusheng Huang | 3 | 1082 | 123.52 |
| Yang Wang | 4 | 188 | 45.73 |
| Dapeng Wang | 5 | 1 | 0.73 |
| Pei Li | 6 | 3 | 1.08 |