Research Article
On Constructing Strongly Connected Dominating and Absorbing Set in 3-Dimensional Wireless Ad Hoc Networks
(1) | Input: A strongly connected directed ball graph . | (2) | Output: An SCDAS S. | (3) | Choose a root with the largest degree ; | (4) | ; | (5) | Reverse all directed edges in E, form a new edge set ; | (6) | ; | (7) | ; | (8) | Return S; |
|