在個人通訊服務(Personal Communication Service, PCS)網路中, 如何有效地降低位置管理機制(Location Management)的成本一直都是很重要的研究議題, 然而以個人通訊服務網路為基礎的下一代行動通訊(Next-Generation Mobile Communication)網路將整合現存及新興的各種網路系統, 並且為了讓使用者接受更多元化的服務, 其行動終端(Mobile Terminal)將支援各種網路介面, 其中也包含了無線隨意網路(Ad hoc Network), 所以, 在本論文中, 我們希望在個人通訊服務網路中適時地藉由無線隨意網路之輔助以有效地降低位置管理成本, 因此, 我們提出一個以距離為基礎並結合無線隨意網路(Distance-Based Cooperated with the Ad hoc Network, DBCAN)之位置管理機制, 在此機制下, 使用者之行動終端利用無線隨意網路將其移動資訊遞送給在細胞邊界上已設置好的儲存裝置, 使得系統在傳呼時能有效地降低傳呼所需之細胞總數, 且藉由距離門檻值(Distance Threshold)之位置更新機制對傳呼延遲做適當地限制。此外, 我們也設計一個無線隨意網路使用時機機制, 以達到在各種移動速度下能適當地使用無線隨意網路而不造成其成本過高之問題。最後, 模擬的結果顯示我們所提出的機制與DB (Distance-Based)在各種移動速度之效能比較下, 能適時並有效地搭配無線隨意網路之使用降低個人通訊服務網路之位置管理成本, 並且在無線隨意網路遞送資訊成功率僅有0.5時亦有不錯的成本改善。

In personal communication service (PCS) networks, how to effectively reduce costs of location management is always a fundamental research issue. Since the next-generation mobile communication network based on PCS targets to integrate various kinds of existing network systems and new ones, the mobile terminal will be asked to support various kinds of network interfaces, including, for example the ad hoc network interface, to let users accept more service. Hence, we try to in this thesis effectively reduce related costs by the ad hoc network during suitable time periods in PCS. Therefore, we propose a distance-based (DB) cooperated with the ad hoc network (DBCAN) location management scheme. DBCAN can effectively reduce numbers of paging by letting the mobile terminal to pass the user's mobility information to the storage device at the cell boundary and appropriately limit the paging delay by the DB location update. Additionally, a scheme to determine the usage of the ad hoc network under various kinds of velocity is further proposed to avoid high cost caused by using the ad hoc network. Finally, simulation results compared with the original DB under different velocities show that DBCAN can effectively reduce costs of location management in PCS by appropriately using the ad hoc network and has good performance improvement even when the successful probability of information delivery within the ad hoc network is 0.5.

[1] I. F. Akyildiz, J. S. M. Ho, and Y. B. Lin, “Movement-based location update
and selective paging for PCS networks,” IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 629 - 638, Aug. 1996.
[2] I. F. Akyildiz and J. S. M. Ho, “On location management for personal com-
munications networks,” IEEE Commun. Magazine, vol. 14, no. 9, pp. 138 - 145,
Sep. 1996.
[3] I. F. Akyildiz, J. McNair, J. S. M. Ho, H. Uzunalioglu, and W. Wang, “Mobility management in next-generation wireless systems,” Proceedings of the IEEE, vol. 87, no. 8, pp. 1347 - 1384, Aug. 1999.
[4] I. F. AKyildiz and W. Wang, “A dynamic location management scheme for
next-generation multitier PCS systems,” IEEE Trans. Wireless Commun., vol.
1, no. 1. pp. 178 - 189, Jan. 2002.
[5] A. D. Assouma, R. Beaubrun, and S. Pierre, “Mobility management in hetero-
geneous wireless networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp.
638 - 648, Mar. 2006.
[6] A. Bar-Noy, I. Kessler, and M. Sidi, “Mobile users: To update or not to up-
date?,” in Proc. IEEE INFOCOM '94, 1994, pp. 570 - 576.
[7] G. Fleming, A. El Hoiydi, J. D. Vriendt, G. Nikolaidis, F. Piolini, and M.
Maraki, “A flexible network architecture for UMTS,” IEEE Personal Commun.
Magazine, vol. 5, no. 2, pp. 8 - 15, Apr. 1998.
[8] A. George and A. Kumar, “MHN: An adaptive protocol for mobility management in multi-hop heterogeneous networks,” in Proc. IEEE ISCC '05, 2005, pp.
321 - 326.
[9] IEEE 802.11 WG, “IEEE Standard for Information technology - Telecommunications and information exchange between systems-Local and metropolitan area networks- Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” 2007.
[10] D. J. Lee and D. H. Cho, “On optimum timer value of area and timer-based
location registration scheme,” IEEE Commun. Lett., vol. 5, no. 4, pp. 148 - 150, Apr. 2001.
[11] J. Li, H. Kameda, and K. Li, “Optimal dynamic mobility management for PCS
networks,” IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 319 - 327, Jun.
2000.
[12] W. Ma, Y. Fang, and P. Lin, “Mobility management strategy based on user
mobility patterns in wireless networks,” IEEE Trans. Vehicular Technology,
vol. 56, no. 1, pp. 322 - 330, Jan. 2007.
[13] S. M. S. Masajedian and H. Khoshbin, “Cooperative location management
method in next generation cellular networks,” in Proc. IEEE ISCC '04, 2004,
pp. 525 - 530.
[14] J. Modares, F. Hendessi, and A. Montazeri, “A profile-based scheme for location updating and paging in wireless systems,” in Proc. IEEE Computer as a Tool, 2007, pp. 1116 - 1123.
[15] D. Morris and A. H. Aghvami, “A novel location management scheme for cellular overlay network,” IEEE Trans. Broadcasting, vol. 52, no. 1, pp. 108 - 315, Mar. 2006.
[16] M. Mouly and M. B. Pautet, “The GSM System for Mobile Communications,”
Jun. 1992.
[17] C. K. Ng and H. W. Chan, “Enhanced distance-based location management of
mobile communication systems using a cell coordinates approach,” IEEE Trans.
Mobile Computing, vol. 4. no.1, pp. 41 - 55, Jan. 2005.
[18] T. Qin, P. Chang, and X. Li, “A sector-based location management scheme for PCS networks,” in Proc. IEEE WICOM '07, 2007, pp. 6468 - 6471.
[19] C. Rose, “Minimizing the average cost of paging and registration: A timer-based methods,” ACM Wireless Networks, vol. 2, no. 2, pp. 109 - 116, Jun. 1996.
[20] S. K. Shah, S. Tekinay, and C. Saraydar, “Co-operative location update algorithm for mobiles in next generation cellular networks,” in Proc. IEEE HPSR
'04, 2004, pp. 331 - 336.
[21] M. S. Sricharan and V. Vaidehi, “A dynamic distance based location management strategy utilizing user profiles for next generation wireless networks,” in Proc. IEEE ICIIS '06, 2006, pp. 388 - 392.
[22] T. Tung and A. Jamalipour, “Adaptive location management strategy to the
distance-based location update technique for cellular networks,” in Proc. IEEE
WCNC '04, 2004, pp. 172 - 176.
[23] Z. Wang and J. Zhang, “A speed-adaptive strategy for location management
cost reduction in cellular networks,” ACM Wireless Networks, vol. 12, no. 6,
pp. 759 - 769, Nov. 2006.
[24] V. W. S. Wong and V. C. M. Leung, “An adaptive distance-based location up-
date algorithm for next-generation PCS networks,” IEEE J. Sel. Areas Com-
mun., vol. 19, no. 10, pp. 1942 - 1952, Oct. 2001.
[25] C. H. Wu, H. P. Lin, and L. S. Lan, “A new analytic framework for dynamic
mobility management of PCS networks,” IEEE Trans. Mobile Computing, vol.
1, no. 3, pp. 208 - 220, Jul. - Sep. 2002.
[26] H. Wu, C. Qiao, S. De, and O. Tonguz, “Integrated cellular and ad hoc relaying systems: iCAR,” IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2105 - 2115, Oct. 2001.
[27] D. Wisely, H. Aghvami, S. L. Gwyn, T. Zahariadis, J. Manner, V. Gazis, N.
Houssos, and N. Alonistioti, “Transparent IP radio access for next-generation
mobile networks,” IEEE Wireless Commun., vol. 10, no. 4, pp. 26 - 35, Aug.
2003.
[28] J. Zhang, “A cell ID assignment scheme and its applications,” in Proc. IEEE ICPPW '00, 2000, pp. 507 - 512.
[29] Y. Zhu and V. C. M. Leung, “Joint distribution of numbers of location updates and cell boundary crossings in movement-based location management schemes,”IEEE Commun. Lett., vol. 11, no. 12, pp. 943 - 945, Dec. 2007.