{"id":{"repo_id":"ubc","oai_identifier":"oai:circle.library.ubc.ca:2429/1826"},"canonical_url":"https://search.dev.ndltd.org/etd/ubc/oai:circle.library.ubc.ca:2429/1826","repository":{"repo_id":"ubc","name":"University of British Columbia","base_url":"http://circle.library.ubc.ca/oai/request"},"display":{"title":"Location updating and paging strategies in a cellular system","abstract":"The problem of locating a mobile user in a cellular system is addressed. The mobility of a user is modelled by a two-dimensional directional random walk process. A location updating scheme based on overlapping location areas (LA's) is presented for keeping track of the LA a user is in. Two LA paging schemes, namely spread paging and selective paging, are proposed and are compared to a conventional flood paging scheme in which all cells in the LA are paged simultaneously. It is found that both spread paging and selective paging can yield typical paging traffic reductions of more than 50%. The cost is a small increase in the average paging delay. Selective paging performs better than spread paging in terms of both average paging delay and average paging traffic, but is more complex to implement. An LA sectorization technique is applied to spread paging and selective paging to further reduce paging traffic. Two sectorization patterns are examined. The results show that sectorization can yield typical average paging traffic reductions of about 50%. The resulting increases in paging delay are negligible for both patterns. The sensitivity of spread paging and selective paging to uncertainty in user mobility parameter values, such as the angular deviation parameter, mean speed, mean velocity hold time and mean trip length, is studied. It is found that spread paging is most sensitive to the mean trip length of a user while selective paging is most sensitive to uncertainty in user mean speed.","abstract_html":"The problem of locating a mobile user in a cellular system is addressed. The mobility of a user is modelled by a two-dimensional directional random walk process. A location updating scheme based on overlapping location areas (LA's) is presented for keeping track of the LA a user is in. Two LA paging schemes, namely spread paging and selective paging, are proposed and are compared to a conventional flood paging scheme in which all cells in the LA are paged simultaneously. It is found that both spread paging and selective paging can yield typical paging traffic reductions of more than 50%. The cost is a small increase in the average paging delay. Selective paging performs better than spread paging in terms of both average paging delay and average paging traffic, but is more complex to implement. An LA sectorization technique is applied to spread paging and selective paging to further reduce paging traffic. Two sectorization patterns are examined. The results show that sectorization can yield typical average paging traffic reductions of about 50%. The resulting increases in paging delay are negligible for both patterns. The sensitivity of spread paging and selective paging to uncertainty in user mobility parameter values, such as the angular deviation parameter, mean speed, mean velocity hold time and mean trip length, is studied. It is found that spread paging is most sensitive to the mean trip length of a user while selective paging is most sensitive to uncertainty in user mean speed.","abstract_has_math":false,"creators":["Lam, Kenny C. H."],"institution":"University of British Columbia","degree_name":"Master of Applied Science - MASc","degree_level":"master's","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1993,"date_issued":"1993","date_published":"1993","updated_at":"2026-07-24T05:07:17Z","subjects":[],"languages":["eng"],"rights":["For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2429/1826","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Lam, Kenny C. H."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["1993"]},{"key":"dc:publisher","label":"Institution","values":["University of British Columbia"]},{"key":"dc:type","label":"Dc Type","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["master's"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Applied Science - MASc"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of British Columbia"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2429/1826","http://circle.library.ubc.ca/bitstream/2429/1826/3/ubc_1993_spring_lam_kenny.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The problem of locating a mobile user in a cellular system is addressed. The mobility of a user is modelled by a two-dimensional directional random walk process. A location updating scheme based on overlapping location areas (LA's) is presented for keeping track of the LA a user is in. Two LA paging schemes, namely spread paging and selective paging, are proposed and are compared to a conventional flood paging scheme in which all cells in the LA are paged simultaneously. It is found that both spread paging and selective paging can yield typical paging traffic reductions of more than 50%. The cost is a small increase in the average paging delay. Selective paging performs better than spread paging in terms of both average paging delay and average paging traffic, but is more complex to implement. An LA sectorization technique is applied to spread paging and selective paging to further reduce paging traffic. Two sectorization patterns are examined. The results show that sectorization can yield typical average paging traffic reductions of about 50%. The resulting increases in paging delay are negligible for both patterns. The sensitivity of spread paging and selective paging to uncertainty in user mobility parameter values, such as the angular deviation parameter, mean speed, mean velocity hold time and mean trip length, is studied. It is found that spread paging is most sensitive to the mean trip length of a user while selective paging is most sensitive to uncertainty in user mean speed."]},{"key":"dc:format","label":"Dc Format","values":["3561866","application/pdf"]},{"key":"dc:title","label":"Title","values":["Location updating and paging strategies in a cellular system"]}]}],"canonical_facts":{"dc:creator":["Lam, Kenny C. H."],"dc:date":["1993"],"dc:description":["The problem of locating a mobile user in a cellular system is addressed. The mobility of a user is modelled by a two-dimensional directional random walk process. A location updating scheme based on overlapping location areas (LA's) is presented for keeping track of the LA a user is in. Two LA paging schemes, namely spread paging and selective paging, are proposed and are compared to a conventional flood paging scheme in which all cells in the LA are paged simultaneously. It is found that both spread paging and selective paging can yield typical paging traffic reductions of more than 50%. The cost is a small increase in the average paging delay. Selective paging performs better than spread paging in terms of both average paging delay and average paging traffic, but is more complex to implement. An LA sectorization technique is applied to spread paging and selective paging to further reduce paging traffic. Two sectorization patterns are examined. The results show that sectorization can yield typical average paging traffic reductions of about 50%. The resulting increases in paging delay are negligible for both patterns. The sensitivity of spread paging and selective paging to uncertainty in user mobility parameter values, such as the angular deviation parameter, mean speed, mean velocity hold time and mean trip length, is studied. It is found that spread paging is most sensitive to the mean trip length of a user while selective paging is most sensitive to uncertainty in user mean speed."],"dc:format":["3561866","application/pdf"],"dc:identifier":["http://hdl.handle.net/2429/1826","http://circle.library.ubc.ca/bitstream/2429/1826/3/ubc_1993_spring_lam_kenny.pdf"],"dc:language":["eng"],"dc:publisher":["University of British Columbia"],"dc:rights":["For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use."],"dc:title":["Location updating and paging strategies in a cellular system"],"dc:type":["Text"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["master's"],"thesis:degree_name":["Master of Applied Science - MASc"],"thesis:institution_name":["University of British Columbia"]},"updated_at":"2026-07-24T05:07:17Z"}