No abstract

No abstract

No abstract

No abstract

This paper describes the Connected Dominating Set-Energy Protocol (CDSEP) for mobile ad hoc networks. The key concept used in the protocol is a new algorithm to construct Connected Dominating Set based on Energy and Connectivity (CDSE). This algorithm also permits to calculate the routing table based on the prediction. We propose a distributed algorithm to build a virtual topology based on Energy and Connectivity. This topology is used in the routing process. The nodes which build this topology are chosen according to two parameters: energy and connectivity, these nodes are named diffusion or dominator node. The CDSE virtual topology nodes forward broadcast packets during the flooding process. This technique greatly reduces the control packets and energy consumption as compared to Multipoint Relay flooding mechanism. In CDSEP protocol, the CDSE information is flooded in the network only by CDSE nodes. Thus a second optimization is achieved by minimizing the contents of the control packets flooded in the network. Hence, only a small subset of links is declared instead of all the network links. This information is then used by the CDSEP protocol to construct and predict the route. Simulation results show the CDSEP performances compared to Optimized Link State Routing Protocol for various metrics like overhead, energy consumption, end-to-end delay and packet delivery ratio.