Date of Award
12-4-2006
Degree Type
Thesis
Degree Name
Master of Science (MS)
Department
Computer Science
First Advisor
Yi Pan - Chair
Second Advisor
Anu Bourgeois
Third Advisor
Raj Sunderraman
Abstract
A wireless ad hoc network is a collection of wireless mobile nodes forming a temporary network without the aid of any established infrastructure or centralized administration. A connection is achieved between two nodes through a single hop transmission if they are directly connected or multi-hop transmission if they are not. The wireless networks face challenges to form an optimal routing protocol. Some approaches are based on a dominating set, which has all the nodes either in the set or within its neighborhood. The proposed algorithm is an enhancement of the distributed algorithm proposed by Wu and Li. The simulation results from the new algorithm are compared to results from Wu and Li’s algorithm. The simulation results show that the average dominating set of nodes decreased considerable after applying the new algorithm. The decrease in number of dominate set nodes is not very much noticeable in low density space.
DOI
https://doi.org/10.57709/1059374
Recommended Citation
Nanuvala, Naresh, "An Enhanced Algorithm to Find Dominating Set Nodes in Ad Hoc Wireless Networks." Thesis, Georgia State University, 2006.
doi: https://doi.org/10.57709/1059374