Master of Science (MS)
First Committee Member
Ajoy K. Datta
Number of Pages
A major challenge faced in MANETs is locating the devices for communication, especially with high node mobility and sparse node density. Present solutions provided by the ad hoc routing protocols range from flooding  the entire network with route requests, to deploying a separate location management scheme to maintain a device location database. Many applications as well as various unicast routing protocols such as Dynamic Source Routing (DSR), Ad Hoc On Demand Distance Vector (AODV), Zone Routing Protocol (ZRP), and Location Aided Routing (LAR) use broadcasting or a derivation of it. Flooding, which is often deployed to achieve the above objective, is expensive in terms of overhead and wastes valuable resources such as bandwidth and power. We propose to develop a strategy to reduce the redundant transmission of packets in normal flooding used in broadcasting, and we describe strategies for choosing only an optimal set of nodes for rebroadcast in a grid network. The main contribution is to reduce the redundant transmission of packets and to forward packets with minimum transmissions. To determine the minimal set of nodes for efficient transmission, we propose a new algorithm, Efficient Broadcasting by Selective Forwarding, using a distance-based approach; The distance-based approach  is implemented for broadcast and rebroadcast to a set of nodes with the help of a threshold value  that is taken to be threshold = n* transmission-radius, where n is a real number. This reduces the number of redundant transmission. This threshold value can be tuned to show performance enhancement.
Broadcasting; Efficient; Forwarding; Selective
University of Nevada, Las Vegas
If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to firstname.lastname@example.org and include clear identification of the work, preferably with URL.
Sathyanarayanan, Balaji ashok, "Efficient broadcasting by selective forwarDing" (2008). UNLV Retrospective Theses & Dissertations. 2322.