Construction of Pipelined Strategic Connected Dominating Set for Mobile Ad Hoc Networks

Ceronmani Sharmila, George Amalanathan


Efficient routing between nodes is the most important challenge in a Mobile Ad Hoc Network (MANET). A Connected Dominating Set (CDS) acts as a virtual backbone for routing in a MANET. Hence, the construction of CDS based on the need and its application plays a vital role in the applications of MANET. The PipeLined Strategic CDS (PLS-CDS) is constructed based on strategy, dynamic diameter and transmission range. The strategy used for selecting the starting node is, any source node in the network, which has its entire destination within a virtual pipelined coverage, instead of the node with maximum connectivity. The other nodes are then selected based on density and velocity. The proposed CDS also utilizes the energy of the nodes in the network in an optimized manner. Simulation results showed that the proposed algorithm is better in terms of size of the CDS and average hop per path length.

ACM CCS (2012) Classification: Networks → Network Protocols;
Networks → Network types → Ad hoc networks → Mobile ad hoc networks

*To cite this article: C. Sharmila and G. Amalanathan, "Construction of Pipelined Strategic Connected Dominating Set for Mobile Ad Hoc Networks", CIT. Journal of Computing and Information Technology, vol. 24, no. 2, pp. 121–132, 2016.


Mobile ad hoc networks, connected dominating set, strategy, virtual pipe, transmission range, density, velocity

Full Text:



Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.

Crossref Similarity Check logo

Crossref logologo_doaj

 Hrvatski arhiv weba logo