Research Article

On Constructing Strongly Connected Dominating and Absorbing Set in 3-Dimensional Wireless Ad Hoc Networks

Algorithm 1

LYZLLQ.
(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;