Search the Collection|Browse Subjects|Services|Library Information|Community |News & Events MY LIBRARY: Library Account | My Course Reserves | My Alerts

Type of Document	Master's Thesis
Author	Thangavelu, Krithiga ,
Author's Email Address	kthanga@unity.ncsu.edu
URN	etd-02102003-122039
Title	Maximizing Service Coverage of Adaptive Services in Wireless Mobile Ad-Hoc Networks using Non-Clustering Approach
Degree	Master of Science
Graduate Program	Computer Science
Advisory Committee	Advisor Name Title Dr. Douglas S. Reeves Committee Chair Dr. Gregory T. Byrd Committee Member Dr. Munindar P.Singh Committee Member
Keywords	non-clustering ad-hoc mobile wireless
Date of Defense	2003-01-06
Availability	unrestricted
Abstract THANGAVELU, KRITHIGA. Maximizing Service Coverage of Adaptive Services in Wireless Mobile Ad-Hoc Networks using Non-Clustering Approach. (Under the direction of Douglas S. Reeves). Wireless Mobile Ad-hoc Networks are characterized by dynamic network topology and lack of network infrastructure. The network fragments into smaller networks and merges over a period of time due to mobility. This makes provisioning solutions to common network problems, like routing and QoS provisioning, a challenging task. Services in ad-hoc networks face two-fold problems. Making nodes aware of the availability and the location of services in a dynamically changing network is difficult, especially when such services are not tightly coupled with a fixed infrastructure. Servers may come and leave the network. Nodes may shutdown services to conserve energy. The problem is further exacerbated by the limitations posed by the wireless network on the bandwidth and by the limited computational capability of the wireless devices. This thesis addresses the problem of providing continuous and guaranteed access to such centralized services in a mobile wireless ad-hoc network. A distributed algorithm based on the exchange of service provider information is proposed to solve the problem. The previous work addressing the same problem assumes that the nodes move in long-term groups. Our solution does not make this assumption and targets arbitrary motion. So, no attempt is made to correlate the movement of the nodes, in order to solve the problem. In this thesis, we illustrate that our approach achieves higher service availability than the previous methods at the cost of a higher number of service instances. The proposed algorithm converges after a time period equivalent to the average propagation delay of the service instance information from a service provider to its reachable nodes. The computational and communication complexity of the algorithm is theoretically proved to be O(slogn) and O(ng2) where s is the number of service instances, n is the number of nodes in the ad-hoc network and ng is the average number of nodes in a connected component of the graph formed by the nodes in the ad-hoc network. The service cost incurred in providing the necessary service coverage is proved through simulation to be in the order of the number of connected components in the graph formed by the nodes in the ad-hoc network. Simulation results are used to prove that the algorithm provides for maximum service coverage independent of the mobility pattern of the nodes in the ad-hoc network.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access    etd.pdf 354.96 Kb 00:01:38 00:00:50 00:00:44 00:00:22 00:00:01