Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Computingen_US
dc.creatorZhou, Jing-
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleEfficient location management techniques for moving objects in mobile environmentsen_US
dcterms.abstractMobile computing has become a reality as a result of the convergence of two emerging technologies: the appearance of powerful portable computers and the development of fast reliable wireless networks. In this new computing paradigm, computing entities like resources and users (e.g. humans, cars) are not required to remain in a fixed position in the network but possess the freedom of mobility and portability as well as the ability to issue queries regarding other objects of interest which could also wander around. They are therefore called moving objects. The novel characteristics and abilities of these moving objects under the new computing environment have enabled an entire new promising class of applications, LDIS (Location-Dependent Information Services), operating within a mobile environment. As continuous movement is the essential feature of moving objects, location management plays a fundamental role in supporting efficient LDIS applications. From the literature study in this thesis, it has been found that despite various efforts made and achievements gained previously, there is still much uncovered room for efficient techniques to improve location management system performance. This thesis aims at combating the limitations of previous work and proposing efficient location management techniques. The design goals these techniques seek to achieve can be summarized from the view points of both moving objects and system requirements as a whole, including query awareness, movement awareness, cost optimization and error tolerance. To achieve these goals, three new location management models are proposed and evaluated, namely, the query-aware model, basic cost-based model and extended cost-based model. The proposed models fulfill the design requirements in two ways. First, the models with their associated schemes have lower communication costs (i.e. fewer update messages from objects moving in the system are needed for position tracking), which leads to lower energy consumption. Second, from the system point of view, optimal resource utilization is achieved. On the one hand, the models would lead to a lighter work load at the server side. On the other hand, they also improve the efficiency of query processing with more precise query results generated and produce a higher service satisfaction level of the system.en_US
dcterms.extentx, 161 leaves : ill. ; 31 cm.en_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.educationalLevelAll Doctorateen_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertations.en_US
dcterms.LCSHMobile computing.en_US
dcterms.LCSHWireless communication systems.en_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
b22338226.pdfFor All Users19.36 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/1762