臺灣博碩士論文加值系統

時至今日，個人通訊開啟了電信產業的新紀元，並普及至每個角落。透過個人通訊系統取得資訊化服務已成為無線通訊業者未來必備的重要服務項目。顧客們不僅希望能在任何時間任何地點能享受語音通訊，同時也希望能得到豐富多樣的資訊服務。
本篇論文主要考慮在新一代個人通訊下的核心網路架構與資訊化服務。首先，我們提出光波長多工元件構成的可擴充蜂巢式核心網路，以提供大量的頻寬。這個網路基於洗牌交換式的連結架構，具有自身路由的能力，可簡化群播及資源保留的運作。同時，此網路具有核心無狀態的特點，因此通訊端移動造成的網路暫態跟信號訊務得以減少。
接下來，討論新一代個人通訊之多方短訊服務。我們將列舉數個機制，以維持短訊服務中心與家地點登記處的位置資訊維持一致性。同時，也介紹我們對於移動終端傳送多方簡訊的方式。最後，我們模擬並評估這些方式的效能。模擬的結果顯示，我們所提出的堅決一致性的方式，可藉由校調參數，而達到最好的效率。而我們所提出的核心網路架構，也能有效的提供群播的能力。
本論文不僅深入探討新一代的個人通訊系統與服務，同時也提供了一個可參考的研究典範，促進行動通訊科技的發展。

Today, almost everyone has a personal computing appliance. The rise of personal communications signals the start of a new era in telecommunication. Access to information services via personal communication system also becomes an essential part of future wireless operators’ service offerings. Everyone wants to enjoy not only voice communication but also rich data services at anytime and anywhere while owning mobility.
This dissertation focuses on aspects of architecture and services of the next generation personal communications. At first, a scalable Wavelength Division Multiplexing cellular core network is proposed to provide plenty of bandwidth up to Giga-bits/sec, even to Tera-bits/sec. This shuffle-exchange network has self-routing capability, which simplifies multicasting and resource reservation. Meanwhile, the network is core stateless, and hence transition states and signaling traffic can be reduced. The network also supports atomic handoffs, whose transition time is bounded.
Then, short message service of multi-receivers for the next generation personal communications is discussed. We demonstrate some approaches to maintain the location information of short message service center consistent to the home location register, and illustrate our scheme for mobile terminated short message transfer. Finally, we simulate and evaluate these multicasting solutions. The result of simulation indicates that the proposed strong consistency approaches have optimal efficiency by adjusting parameters, and the proposed architecture efficiently provides multicast functionality in our cellular backbone network.
This work not only provide a further insight on the issues of next generation personal communication system, but also demonstrate a referable methodology to propose and analyze a future personal communication system, which can promote the technology of mobile computing.

ABSTRACT I
ACKNOWLEDGEMENT III
CONTENTS IV
LIST OF FIGURES VII
LIST OF TABLES X
CHAPTER 1 INTRODUCTION 1
1.1 OVERVIEW 1
1.2 NETWORK ARCHITECTURE 3
1.3 SHORT MESSAGE SERVICE ISSUES 7
1.4 ORGANIZATION OF THIS DISSERTATION 10
CHAPTER 2 SELF-ROUTING CORE NETWORK 11
2.1 SHUFFLE-EXCHANGE NETWORK AND CONSTRUCTION 11
2.1.1 Addressing method 11
2.1.2 Shuffle-exchange network concept 12
2.1.3 Basic unit of proposed network 14
2.1.4 Construction 16
2.1.5 Link complexity 17
2.2 PROPOSED ROUTING ALGORITHM 17
2.2.1 Exchange action 17
2.2.2 Shuffle action 18
2.2.3 A routing example 19
2.2.4 Some characteristics of the backbone network 20
2.2.5 Pseudo routing nodes 21
2.3 ORGANIZABLE MOBILE SWITCH ARCHITECTURE 22
2.4 MOBILITY MANAGEMENT AND ATOMIC HANDOFF 26
2.4.1 Location updating and paging 26
2.4.2 Handoffs and packet flows 27
2.4.3 Atomic handoff procedure 28
2.5 PERFORMANCE 31
2.5.1 Link complexity and number of star couplers 31
2.5.2 Average number of hops 32
2.5.3 Coupler/link load 33
2.5.4 Shuffle link load 33
2.5.5 Exchange link load 34
2.5.6 Delay and throughput 34
2.5.7 Atomic and fast handoff 39
CHAPTER 3 MULTICAST SHORT MESSAGES SERVICES 50
3.1 TRADITIONAL UNICAST SOLUTIONS 51
3.2 TRADITIONAL MULTICAST SOLUTIONS 51
3.3 PROPOSED MULTI-DESTINATION MULTICAST SOLUTIONS 52
3.4 GROUP MEMBER STATUS AND LOCATION TRACKING 53
3.5 MULTIDESTINATION MULTICAST 58
3.6 MULTICAST COST METRICS AND SIMULATIONS 60
3.6.1 Evaluation metrics 60
3.6.2 Simulation results for several group member status and location tracking approaches 62
3.6.3 Simulation result for multicast terminating 71
CHAPTER 4 CONCLUSION AND FUTURE WORKS 73
4.1 CONCLUSIONS 73
4.2 FUTURE WORKS 74
APPENDIX 76
BIBLIOGRAPHY 78

[1] T.E. Truman, T. Pering, R. Doering, and R.W. Brodersen, “The InfoPad multimedia terminal: a portable device for wireless information access”, IEEE Transactions on Computers, Vol. 47, No. 10, pp. 1073-1087, October 1998.
[2] “International Mobile Telecommunications-2000”, http://www.itu.int/imt/
[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, August 1999.
[4] J.-H. Lee, T.-H. Jung, S.-U. Yoon, S.-K. Youm, and C.-H. Kang, “An adaptive resource allocation mechanism including fast and reliable handoff in IP-based 3G wireless networks,” IEEE Personal Communications, Vol. 7, No. 6, pp. 42-47, December 2000.
[5] P.J. McCann, T. Hiller, “An Internet infrastructure for cellular CDMA networks using mobile IP,” IEEE Personal Communications, Vol. 7, No. 4, pp. 26-32, August 2000.
[6] R. Kalden, I. Meirick, and M. Meyer, “Wireless Internet access based on GPRS,” IEEE Personal Communications, Vol. 7, No. 2, pp. 8-18, April 2000.
[7] L. Bos and S. Leroy, “Toward an all-IP-based UMTS system architecture,” IEEE Network, Vol. 15, No. 1, pp. 36-45, January-February 2001.
[8] J. Yang and I. Kriaras, “Migration to all-IP based UMTS networks,” First International Conference on 3G Mobile Communication Technologies, pp. 19-23, 2000.
[9] H. Aghvami and B. Jafarian, “A vision of UMTS/IMT-2000 evolution,” Electronics & Communication Engineering Journal, Vol. 12, No. 3, pp. 148-152, June 2000.
[10] D.D. Clark, “A taxonomy of Internet telephony applications”, Twenty-fifth Annual Telecommunications Policy Research Conference, http://itel.mit.edu/itel/pubs/ddc.tprc97.pdf, September 1997.
[11] J. Cheng, Y. Zhou, “A new wave in network data links”, IEEE Circuits and Devices Magazine, Vol. 15, No. 6, pp. 17-27, November 1999.
[12] A.S. Acampora and Mark J. Karol, “An Overview of Lightwave Packet Networks”, IEEE Network, Vol. 3, No. 1, pp. 29-41, January 1989.
[13] B. Mukherjee, “WDM Based Local Lightwave Networks Part I: Single-Hop Systems”, IEEE Network, Vol. 6, No. 3, pp. 12-27, May 1992.
[14] B. Mukherjee, “WDM-Based Local Lightwave Network Part II: Multi-Hop Systems”, IEEE Network, Vol. 6, No. 4, pp. 20-32, June 1992.
[15] M. S. Borella, J. P. Jue, D. Banerjee, B. Ramamurthy, B. Mukherjee, “Optical Components for WDM Lightwave Networks”, Proceedings of the IEEE. Vol. 85, No. 8, pp. 1274-1307, August 1997.
[16] A. Acampora, M. Naghshineh, “An Architecture and Methodology for Mobile-Executed Handoff in Cellular ATM Networks”, IEEE Journal on Selected Areas in Communications, Vol. 12, No. 8, pp. 1365-1375, October 1994.
[17] J. Ioannidis, D. Duchamp, and G.Q. Maguire Jr., “IP-based Protocols for Mobile Internetworking”, ACM SIGCOMM '91 Conference: Communications Architectures and Protocols, September 1991, pp. 235-245.
[18] Stanford University Workshop on Fast Routing and Switching, December 1996, http://klamath.stanford.edu/Workshop_Dec96/
[19] A. McAuley and P. Francis, “Fast Routing Table Lookup Using CAMs”, IEEE INFOCOM’93, pp. 1382-1391, March 1993.
[20] N.-F. Huang, S.-M. Zhao, J.-Y. Pan, and C.-A. Su, “Fast IP Routing Lookup Scheme for Gibabit Switching Routers”, IEEE INFOCOM '99, pp. 1429-1436, March 1999.
[21] T.H. Wu, “Emerging Technologies for Fiber Network Survivability”, IEEE Communication Magazine, Vol. 33, No. 2, pp. 58-74, February 1995.
[22] R. Kawamura, “Self-healing virtual path architecture in ATM networks”, IEEE Communication Magazine, Vol. 33, No. 9, pp. 72-79, September 1995.
[23] J. Sharony, “A Multi-Star Optical Backbone Network Suitable for Distributed Micro-cellular Wireless Systems”, IEEE GLOBECOM’96, pp. 328-332, November 1996.
[24] M. G. Hluchyj and M. J. Karol, “ShuffleNet: An Application of Generalized Perfect Shuffles to Multihop Lightwave Networks”, IEEE Journal of Lightwave Technology, Vol. 9, No. 10, pp. 1386-1397, October 1991.
[25] B.S. Bakshi, P. Krishna, D.K. Pradhan, and N.H. Vaidya, “Providing seamless communication in mobile wireless networks,” Proceedings 21st IEEE Conference on Local Computer Networks, pp. 535-543, 1996.
[26] J. Li, R. Yates, and D. Raychaudhuri, “Performance analysis of path rerouting algorithms for handoff control in mobile ATM networks,” IEEE Journal on Selected Areas in Communications, Vol. 18, No. 3, pp. 496-509, March 2000.
[27] C.L. Tan, K.M. Lye, and S. Pink, “A fast handoff scheme for wireless networks,” Proceedings of the second ACM international workshop on Wireless mobile multimedia, pp. 83-90, 1999.
[28] J. Naylon, D. Gilmurray, J. Porter, and A. Hopper, “Low-latency handover in a wireless ATM LAN,” IEEE Journal on Selected Areas in Communications, Vol. 16, No. 6, pp. 909-921, August 1998.
[29] A.T. Campbell, J. Gomez, S. Kim, A.G. Valko, C.-Y. Wan, and Z.R. Turanyi, “Design, implementation, and evaluation of cellular IP,” IEEE Personal Communications, Vol. 7, No. 4, pp. 42-49, August 2000.
[30] J. Mysore and V. Bharghavan, “A new multicasting-based architecture for Internet host mobility,” Proceedings of the third annual ACM/IEEE international conference on Mobile computing and networking, pp. 161-172, 1997.
[31] K.-S. Chan, S. Chan, K.-T. Ko, K.L. Yeung, and E.W.M. Wong, “An efficient handoff management scheme for mobile wireless ATM networks,” IEEE Transactions on Vehicular Technology, Vol. 49, No. 3, pp. 799-816, May 2000.
[32] R. Ramjee, T.F. La Porta, J. Kurose, and D. Towsley, “Performance evaluation of connection rerouting schemes for ATM-based wireless networks,” IEEE/ACM Transactions on Networking, Vol. 6, No. 3, pp. 249-261, June 1998.
[33] B.A. Akyol and D.C. Cox, “Rerouting for handoff in a wireless ATM network,” IEEE Personal Communications, Vol. 3, No. 5, pp. 26-33, October 1996.
[34] C.E. Perkins and K.-Y. Wang, “Optimized smooth handoffs in Mobile IP,” IEEE International Symposium on Computers and Communications, pp. 340-346, 1999.
[35] J.-Y. Pan, W.-T. Lee, and N.-F. Huang, “Interruption-free handoff using adaptive playout mechanisms of packet voice,” unpublished.
[36] I. Szabo, S. Szekely, and I. Moldovan, “Performance optimisation of AAL2 signalling for supporting soft handoffs in UMTS terrestrial radio access networks,” Fifth IEEE Symposium on Computers and Communications, pp. 46-51, 2000.
[37] J.-Y. Pan, W.-T. Lee, and N.-F. Huang, “A novel routing algorithm for WDM-based micro-cellular wireless system,” Computer Communications, Elsevier Science, special issue: Current Issues in High Speed Networks, Vol. 24, No. 17, pp. 1714-1725, November 2001.
[38] C. Peersman, S. Cvetkovic, P. Griffiths, and H. Spear, “The Global System for Mobile Communications Short Message Service,” IEEE Personal Communications, Vol. 7, No. 3, pp. 15-23, June 2000.
[39] http://www.gsmworld.com/technology/sms/presentations.shtml
[40] 03.61 General Packet Radio Service (GPRS); Point To Multipoint Multicast Service Description; Stage 2.
[41] 03.62 General Packet Radio Service (GPRS); Point-to-multipoint group call; Stage 2.
[42] D.H. Lawri, “Memory-processor connection network”, Dep. Comput.Sci., Univ. Illinois, Urbana, IL, Rep. UIUCDCS-R-73-557, February 1973.
[43] T. Lang, “Interconnections Between Processors and Memory Modules Using the Shuffle-Exchange Network”, IEEE Transactions on Computers, Vol. C-25, No. 5, pp.496-503, May 1976.
[44] http://www.umtsforum.net/
[45] Matthew S. Goodman, Haim Kobrinski, Mario P. Vecchi, Ray M. Bulley, and James L. Gimlett, “The LAMBDANET Multiwavelength Network: Architecture, Applications, and Demonstrations”, IEEE Journal on Selected Areas in Communications, Vol. 8, No. 6, pp. 995-1004, August 1990.
[46] J.-Y. Pan, W.-T. Lee, and N.-F. Huang, “Providing Multicast Short Message Services over Self-routing Mobile Cellular Backbone Network,” IEEE GLOBECOM 2001, Vol. 1, pp. 716-721, November 2001.
[47] G.P. Pollini, K.S. Meier-Hellstern, and D.J. Goodman, “Signaling traffic volume generated by mobile and personal communications,” IEEE Communications Magazine, Vol. 33, No. 6, pp. 60-65, June 1995.
[48] D. Gross and C. M. Harris, Fundamentals of Queueing Theory, 2nd Ed., Wiley, New York, 1985.
[49] N.-F. Huang, K.-S. Chen, H.-C. Chao, and J.-Y. Pan, “A Distributed Multicast Tree Migration Scheme for ATM Based Personal Communication Networks,” IEEE GLOBECOM 1996, pp. 1054-1058, November 1996.
[50] C.R. Lin and K.M. Wang, “Mobile multicast support in IP networks,” INFOCOM 2000, pp. 1664-1672, March 2000.
[51] P. Cao and C.J. Liu, “Maintaining strong cache consistency in the World Wide Web”, IEEE Transactions on Computers, Vol. 47, No. 4, pp. 445-457, April 1998.
[52] C.-S. Chang, Performance Guarantees in Communication Networks, Springer, 2000.