Improving Route Discovery Using Stable Connected Dominating Set in MANETs

Details Improving Route Discovery Using Stable Connected Dominating Set in MANETs Improving Route Discovery Using Stable Connected Dominating Set in MANETs

2012-04-10

arxiv.org/abs/1204.2041v2

International journal on applications of graph theory in wireless ad hoc networks and sensor networks(GRAPH-HOC), Vol 4, No.1,

Computer Science

Networking and Internet Architecture

International Conference on NetCom-3.0

Scientific paper

A Connected Dominating Set (CDS) based virtual backbone plays an important role in wireless ad hoc networks for efficient routing and broadcasting. Each node in the network can select some of its 1-hop neighbors as Multi Point Relay (MPR) to cover all its 2-hop neighbors. A MPR based CDS is a promising approach for broadcasting. A node in the CDS consumes more energy and the energy depletes quickly than non dominating nodes. Although previous CDS construction algorithms achieve good results in terms of the size of CDS, a minimum size CDS does not necessarily guarantee an optimal network performance from an energy efficient point of view. In this paper, we propose a distributed algorithm for energy efficient stable MPR based CDS construction to extend the lifetime of ad hoc wireless networks by considering energy and velocity of nodes. We have also implemented route discovery protocol to make use of the CDS nodes to relay route request messages. The simulation results show that our algorithm increases the lifetime up to 25% than previous works and 60% reduction in the route request messages during route discovery process.

Affiliated with

Also associated with

No associations

Rating

Improving Route Discovery Using Stable Connected Dominating Set in MANETs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Improving Route Discovery Using Stable Connected Dominating Set in MANETs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improving Route Discovery Using Stable Connected Dominating Set in MANETs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-644345