Design and Analysis of Algorithms for Efficient Location and Service Management in Mobile Wireless Systems

Simple item page
dc.contributor.authorGu, Baoshanen
dc.contributor.committeechairChen, Ing-Rayen
dc.contributor.committeememberGracanin, Denisen
dc.contributor.committeememberDaSilva, Luiz A.en
dc.contributor.committeememberMidkiff, Scott F.en
dc.contributor.committeememberLu, Chang-Tienen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:17:16Zen
dc.date.adate2005-12-01en
dc.date.available2014-03-14T20:17:16Zen
dc.date.issued2005-09-30en
dc.date.rdate2005-12-01en
dc.date.sdate2005-10-11en
dc.description.abstractMobile wireless environments present new challenges to the design and validation of system supports for facilitating development of mobile applications. This dissertation concerns two major system-support mechanisms in mobile wireless networks, namely, location management and service management. We address this research issue by considering three topics: location management, service management, and integrated location and service management. A location management scheme must effectively and efficiently handle both user location-update and location-search operations. We first quantitatively analyze a class of location management algorithms and identify conditions under which one algorithm may perform better than others. From insight gained from the quantitative analysis, we design and analyze a hybrid replication with forwarding algorithm that outperforms individual algorithms and show that such a hybrid algorithm can be uniformly applied to mobile users with distinct call and mobility characteristics to simplify the system design without sacrificing performance. For service management, we explore the notion of location-aware personal proxies that cooperate with the underlying location management system with the goal to minimize the network communication cost caused by service management operations. We show that for cellular wireless networks that provide packet services, when given a set of model parameters characterizing the network and workload conditions, there exists an optimal proxy service area size such that the overall network communication cost for service operations is minimized. These proxy-based mobile service management schemes are shown to outperform non-proxy-based schemes over a wide range of identified conditions. We investigate a class of integrated location and service management schemes by which service proxies are tightly integrated with location databases to further reduce the overall network signaling and communication cost. We show analytically and by simulation that when given a user's mobility and service characteristics, there exists an optimal integrated location and service management scheme that would minimize the overall network communication cost for servicing location and service operations. We demonstrate that the best integrated location and service scheme identified always performs better than the best decoupled scheme that considers location and service managements separately.en
dc.description.degreePh. D.en
dc.identifier.otheretd-10112005-231633en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-10112005-231633/en
dc.identifier.urihttp://hdl.handle.net/10919/29241en
dc.publisherVirginia Techen
dc.relation.haspartETD.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectintegrated location and service managementen
dc.subjectperformance evaluationen
dc.subjectmobile wireless networksen
dc.subjectservice handoffen
dc.subjectservice managementen
dc.subjectLocation managementen
dc.titleDesign and Analysis of Algorithms for Efficient Location and Service Management in Mobile Wireless Systemsen
dc.typeDissertationen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ETD.pdf
Size:
688.79 KB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations