By Topic

Improving broadcast operations in ad hoc networks using two-hop connected dominating sets

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Spohn, M.A. ; California Univ., Santa Cruz, CA, USA ; Garcia-Luna-Aceves, J.J.

Many signaling or data forwarding operations (e.g., the route discovery process in on-demand routing protocols) involve the broadcasting of packets, which incurs considerable collisions in ad hoc networks based on a contention-based channel access protocol. We propose the three-hop horizon pruning (THP) algorithm to reduce the impact of broadcasting. THP can either compute a connected dominating set (CDS) or a two-hop connected dominating set (TCDS). Each node uses THP to select the smallest subset of its one-hop neighbors that use its two-hop neighbors to reach other nodes three hops away. When all nodes need to be covered (i.e., a CDS is needed), additional relays are selected to cover those two-hop neighbors left uncovered. We compare THP against the best-performing broadcasting algorithms, and show through extensive simulations that THP is more efficient. To show how THP can improve the route discovery process of an on demand routing protocol, we apply THP to AODV (the new variant is named AODV-THP), and also provide a version of THP that provides added redundancy. Simulation results show that, for networks with low mobility, AODV-THP improves over AODVs performance in all aspects: better delivery ratio, lower control overhead, fewer packet collisions, and smaller end-to-end delays.

Published in:

Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004. IEEE

Date of Conference:

29 Nov.-3 Dec. 2004