Clustering structures are used in wireless ad hoc and sensor networks to provide for efficient communications and control. In addition to communications ...
Abstract. Clustering structures are used in wireless ad hoc and sensor networks to provide for efficient communications and control. In addition.
In graph theoretic terminology, this paper considers the problem of clustering to be the problem of assigning powers to a set of nodes in the plane, such that ...
DCV is called a strongly connected dominating set if the subgraph induced by D is strongly connected and every vertex not in D is incident to an in-edge coming ...
Such a set is known as a dominating set in graph theory. In this paper, we study the problem of assigning minimum total power to a set of nodes in the plane ...
People also ask
Which is energy efficient routing protocol for wireless sensor networks?
Why is multihop communication considered necessary in wireless sensor networks?
In this paper, we propose a new degree-based greedy approximation algorithm named as Connected Pseudo Dominating Set Using 2 Hop Information (CPDS2HI), which ...
Such a set is known as a dominating set in graph theory. In this paper, we study the problem of assigning minimum total power to a set of nodes in the plane ...
This paper proposes a new strategy for computing a smaller-size 3-connected m-dominating set in a unit disk graph with any m ≥ 1 and shows the approximation ...
Missing: Hop | Show results with:Hop
Minimum Connected Dominating Set (MCDS) can be used as a virtual backbone. However, MCDS construction is an NP-Hard problem. In this paper, we propose a novel ...
Such a set is known as a dominating set in graph theory. In this paper, we study the problem of assigning minimum total power to a set of nodes in the plane ...