Show simple item record

dc.contributor.authorGu, Baoshanen_US
dc.date.accessioned2014-03-14T20:17:16Z
dc.date.available2014-03-14T20:17:16Z
dc.date.issued2005-09-30en_US
dc.identifier.otheretd-10112005-231633en_US
dc.identifier.urihttp://hdl.handle.net/10919/29241
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_US
dc.publisherVirginia Techen_US
dc.relation.haspartETD.pdfen_US
dc.rightsI hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to Virginia Tech or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.en_US
dc.subjectintegrated location and service managementen_US
dc.subjectperformance evaluationen_US
dc.subjectmobile wireless networksen_US
dc.subjectservice handoffen_US
dc.subjectservice managementen_US
dc.subjectLocation managementen_US
dc.titleDesign and Analysis of Algorithms for Efficient Location and Service Management in Mobile Wireless Systemsen_US
dc.typeDissertationen_US
dc.contributor.departmentComputer Scienceen_US
dc.description.degreePh. D.en_US
thesis.degree.namePh. D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen_US
thesis.degree.disciplineComputer Scienceen_US
dc.contributor.committeechairChen, Ing-Rayen_US
dc.contributor.committeememberGracanin, Denisen_US
dc.contributor.committeememberDaSilva, Luiz A.en_US
dc.contributor.committeememberMidkiff, Scott F.en_US
dc.contributor.committeememberLu, Chang-Tienen_US
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-10112005-231633/en_US
dc.date.sdate2005-10-11en_US
dc.date.rdate2005-12-01
dc.date.adate2005-12-01en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record