Review of Advanced approach in Minimal Connected Dominating set based Algorithm in MANET for Efficient Routing
نویسندگان
چکیده
A wireless ad hoc network is a notable type of network in which a collection of mobile nodes with wireless network interfaces may form a temporary network, without use of any fixed infrastructure or centralized control. The Dynamic Source Routing protocol (DSR) is a efficient routing protocol explicitly designed for multi-hop wireless ad hoc networks of mobile nodes. A connected dominating set (CDS) is used to reduce broadcast overhead in the network. In this paper, we have narrated the design of multi-hop routing in mobile ad hoc network with the help of MCDS.
منابع مشابه
An Improved Algorithm on Calculating the Minimum Dominating Connected Set for Efficient Routing in Ad hoc Wireless Network
This paper presents a new approach to compute the MCDS (Minimum Connected Dominating Set) for Mobile Ad hoc Network (MANET). The problem of finding a MCDS is NP-hard. This approach is based on linear programming theory. In first step, we formulate the problem to find the minimum dominating set as an integer linear programming problem. Next, we add constraints to the original problem to force th...
متن کاملAn improved energy Minimum Connected Dominating Sets Construction Algorithm in MANET
In recent years,MANET gain a significant attention for the potential application in battlefield, disaster relief, traffic monitoring and environment monitoring. Construction and maintain of virtual backbone, and energy effective routing in mobile ad hoc wireless network come to be the basic and main problem in MANET. This paper proposed the efficient ENMCDS algorithm for constructing the minimu...
متن کاملA New Method to Reduce Energy Consumption in Manet Network Routing based on OLSR Protocol and Genetic Algorithm
Mobile Ad Hoc Networks (MANET) can be considered as a class of unstructured networks created by a number of autonomous wireless and sensor nodes. The inherent characteristics of such networks have made specific applications, such as multimedia transfer and challenging. Basically, the functionality of a node and very few resources directly affect the delivery of packets which depends on the ...
متن کاملConstruction of Pipelined Strategic Connected Dominating Set for Mobile Ad Hoc Networks
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 play a vital role in the applications of the MANET. The PipeLined Strategic CDS (PLS-CDS) is constructed based on strategy, dynamic diameter and...
متن کاملConstructing Minimum Connected Dominating Set in Mobile Ad Hoc Networks
One of the most important challenges of a Mobile Ad Hoc Network (MANET) is to ensure efficient routing among its nodes. A Connected Dominating Set (CDS) is a widely used concept by many protocols for broadcasting and routing in MANETs. Those existing protocols require significant message overhead in construction of CDS. In this paper, we propose a simple, inexpensive and novel algorithm of comp...
متن کامل