Original scientific paper
https://doi.org/10.20532/cit.2016.1002674
Construction of Pipelined Strategic Connected Dominating Set for Mobile Ad Hoc Networks
Ceronmani Sharmila
orcid.org/0000-0003-2841-7986
; Hindustan Institute of Technology and Science, Department of Information Technology, India
George Amalanathan
; Periyar Maniammai University, Department of Mathematics and Computer Applications, India
Abstract
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.
Keywords
Mobile ad hoc networks; connected dominating set; strategy; virtual pipe; transmission range; density; velocity
Hrčak ID:
161723
URI
Publication date:
30.6.2016.
Visits: 1.301 *