A Modified DRNG Algorithm of Topology Control
Fuliang He · Journal of Southwest University · 2008
DRNG (directed relative neighborhood graph) is a localized topology control algorithm for heterogeneous wireless sensor networks with non-uniform transmission range. The network topology generated by DRNG preserves connectivity, bi-directionality and energy efficiency,but DRNG has high computation complexity when the antenna pattern is isotropic. In this paper, a modified DRNG algorithm is proposed to mitigate the complication of DRNG. Analysis made in this study shows that the modified DRNG algorithm reduces the number of neighbor nodes to be confirmed and the range of searching the middle node in confirmation of neighbor nodes,so the modified DRNG algorithm improves the implement efficiency and saves the processing energy of sensor nodes.