現今隨著晶片技術的發展，行動裝置除了有語音交換的功能外，也包含了數位內容(如：影片及照片)的儲存與分享，由於數個行動用戶可能同時分享同一份數位內容，當有下載需求到達時，系統必須搜尋擁有目的檔案至少一份以服務行動用戶。本篇論文中，首先我們將同步搜尋的概念，應用在數位內容的搜尋上，在擁有各行動用戶的位置資訊情況下，利用機率的特性，各基地台優先搜尋擁有較高存在機率的行動用戶，以快速地更新行動用戶位置狀態，達到較高的檔案搜尋與分享的效率。再者我們預加速搜尋行動用戶的速度，考慮一份傳呼訊息可同時搜尋2 個以上的行動用戶，提出投機式同步搜尋演算法，當多位行動用戶在某一細胞的機率極低時，行動用戶回傳回應訊息發生碰撞的機率也相對低，使得能在一個單位時間內得知兩個以上行動用戶的狀況，以減少延遲時間與傳呼成本。最後可以從程式模擬的結果來看出我們提出的方法較全面傳呼有效地減少平均延遲時間與傳呼成本。

With the state-of-the-art IC technology, we can share a variety of digital content stored in our mobile devices via wireless communications. When requests for digital content arrive, base stations have to search for at least one copy of the digital content. We extend the
concurrent search approach to efficiently location digital content. In addition, we propose the opportunistic concurrent search scheme in which a base station could use a single channel to page a number of mobile stations simultaneously. We use computer simulations to evaluate the performance and justify the usage of the proposed schemes.

致謝............................................................................................................................................... I
中文摘要......................................................................................................................................II
Abstract..................................................................................................................................... III
目錄.............................................................................................................................................IV
圖目錄..........................................................................................................................................V
第一章 緒論............................................................................................................................... 1
第1-1 節 行動網路介紹.................................................................................................... 1
第1-2 節 研究動機與文獻探討........................................................................................ 3
第1-3 節 文章導讀.............................................................................................................. 6
第二章 系統模型........................................................................................................................ 7
第2-1 節 位置更新(Location Update)與傳呼(Paging)................................................... 7
第2-2 節 全面傳呼與同步搜尋.......................................................................................... 9
第三章 同步搜尋演算法.......................................................................................................... 11
第3-1 節 系統參數.......................................................................................................... 12
第3-2 節 同步搜尋演算法................................................................................................ 12
第3-3 節 投機式同步搜尋(Opportunistic Concurrent Search) .................................... 19
第3-4 節 計算複雜度...................................................................................................... 23
第四章 模擬結果與討論.......................................................................................................... 24
第4-1 節 模擬參數與方法.............................................................................................. 24
第4-2 節 模擬結果.......................................................................................................... 25
第五章 結論.............................................................................................................................. 39
參考文獻..................................................................................................................................... 40

[1] Yi-Bing Lin and Imrich Chlamtac, Wireless and Mobile Network Architectures. New York:Wiley, 2001.
[2] Amiya Bhattacharya and Sajal K. Das, “LeZi-update: An information-theoretic approach to track mobile users in PCS networks,” in ACM MobiCom Conf., 1999, pp. 1–12.
[3] Ian F. Akyildiz, Joseph S. M. Ho, and Yi-Bing Lin, “Movement-based location update and
selective paging for PCS networks,” IEEE/ACM Trans. Networking, vol. 4, Aug. 1996, pp.
629–638.
[4] Bhaskar Krishnamachari, Rung-Hung Gau, Stephen B. Wicker, and Zygmunt. J. Haas,
“Optimal sequential paging in cellular networks,” in IEEE Vehicular Technology Conf., Fall 2001, pp. 92–96
[5] Rung-Hung Gau, and Zygmunt J. Haas, “Concurrent Search of Mobile Users in Cellular
Networks,” IEEE/ACM Transactions on Networking, Vol. 12, No. 1, February 2004, pp. 117-130
[6] Rung-Hung Gau and Chung-Wei Lin, “Location Management of Correlated Mobile Users in
the UMTS,” IEEE Transactions on Mobile Computing, Vol. 4, No. 6, Nov./Dec. 2005, pp. 641-651.
[7] Yang Xiao, Hui Chen, and Mohsen Guizani, “Non-Blocking Pipeline Paging With Known Location Probabilities for Wireless System,” IEEE Transactions on Wireless Communications, Vol. 6, No. 10, October 2007, p.p. 3632-3640.
[8] Yang Xiao, Hui Chen, Xiaojiang Du, and Mohsen Guizani, “Performance Analysis of Blanket Paging, Sequential Probability Paging, and Pipeline Probability Paging for Wireless Systems,” IEEE Transactions on Vehicular Technology, Vol. 56, No. 5, Sept. 2007, pp. 2745 – 2755.
[9] Yang Xiao, Hui Chen, and Mohsen Guizani, “Performance evaluation of pipeline paging
under paging delay constraint for wireless systems,” IEEE Transactions on Mobile Computing, Vol.5, No.1, Jan. 2006, pp. 64 – 76.
[10] Abhishek Roy, Archan Misra and Sajal K. Das, “Location Update versus Paging Trade-Off in Cellular Networks: An Approach Based on Vector Quantization,” IEEE Transactions on Mobile Computing, Vol. 6, No. 12, Dec. 2007, pp.1426-1440.
[11] Bugra Gedik and Ling Liu, “MobiEyes: A Distributed Location Monitoring Service Using
Moving Location Queries,” IEEE Transactions on Mobile Computing, Vol. 5, No. 10, Oct. 2006, pp. 1384-1402.
[12] Yang Xiao and Hui Chen, “Optimal periodic location area update for mobile telecommunications networks,” IEEE Transactions on Wireless Communications, Vol. 5, No. 4, April 2006, pp. 930-937.
[13] Yi-hua Zhu and Leung, Victor C. M. Leung , “Optimization of Sequential Paging in
Movement-Based Location Management Based on Movement Statistics,” IEEE Transactions on Vehicular Technology, Vol.56, No. 2, March 2007, pp.955-964.
[14] Xiaoxin Wu, Biswanath Mukherjee, and Bharat Bhargava, “A crossing-tier location update/paging scheme in hierarchical cellular networks,” IEEE Transactions on Wireless Communications, Vol. 5, No. 4, April 2006, pp. 839-848.
[15] Jyh-Cheng Chen, Jui-Hung Yeh, Shao-Hsiu Hung, Fu-Cheng Chen, Li-Wei Lin, and Yi-Wen Lan, “Reconfigurable architecture and mobility management for next-generation wireless IP networks,” IEEE Transactions on Wireless Communications, Vol. 6, No. 8, August 2007, pp. 3102 – 3113.
[16] Zou, Yi, Chakrabarty, and Krishnendu, “Distributed Mobility Management for Target Tracking in Mobile Sensor Networks,” IEEE Transactions on Mobile Computing, Vol. 6, No. 8, Aug. 2007, pp. 872 – 887
[17] Wenchao Ma, Yuguang Fang, and Phone Lin, “Mobility Management Strategy Based on User Mobility Patterns in Wireless Networks,” IEEE Transactions on Vehicular Technology, Vol. 56, No. 1, Jan. 2007, pp.322 – 330
[18] Yi-hua Zhu and Leung, Victor C. M. Leung , “Derivation of Moving Distance Distribution to Enhance Sequential Paging in Distance-Based Mobility Management for PCS Networks,” IEEE Transactions on Wireless Communications, Vol. 5, No. 11, November 2006, pp. 3029 – 3033
[19] Abdoul Djalil Assouma, Ronald Beaubrun, and Samuel Pierre, “Mobility management in
heterogeneous wireless networks,” IEEE Journal on Selected Areas in Communications, Vol. 24, No. 3, March 2006, pp. 638 – 648
[20] Yuguang Fang and Yi-Bing Lin, “Mobility management and signaling traffic analysis for
multi-tier wireless mobile networks,” IEEE Transactions on Vehicular Technology, Vol. 54, No. 5, Sept. 2005, pp.1843 – 1853
[21] Rung-Hung Gau, “Modeling Concurrent Search in All-IP Heterogeneous Wireless Networks,” IEEE Transactions on Vehicular Technology, Vol. 56, NO.5, Sept. 2007, pp.3137 – 3148.
[22] Timucin Ozugur and Behcet Sarikaya, “Combining Layer 2-Layer 3 Paging for Wireless LANs”, IEEE Transactions on Wireless Communications, vol. 5, NO. 9, Sept. 2006, pp.2605–2614.
[23] Bhaskar Krishnamachari, Rung-Hung Gau, Stephen B. Wicker, and Zygmunt J. Haas,
“Optimal Sequential Paging in Cellular Networks,” ACM/Kluwer Wireless Networks, Vol. 10, No. 2, March 2004, pp. 121-131.