當大型災害來臨，通訊系統對救災效益具有不可或缺的重要性。然而，一般公眾通訊系統，如行動通訊網路等，常因各種不同因素導致系統攤瘓，使得協調大批非組織的救災志工，顯得異常困難。現存多個緊急通訊系統的佈建，需仰頼良好的交通運輸。不幸的是，部分道路和橋樑常因大型災害而斷裂或變型，導致災區對外交通運輸中斷，無法快速的將緊急通訊系統的網路元件，運送至災區佈建。我們提出應急行動通訊系統(Contingency Cellular Network, CCN) 以提供災區救災工作的緊急通訊。部分行動基地台雖然結構完整，但因失去與核心網路連線能力或電力供應，而無法提供服務，成為孤立基地台。應急行動通訊網路(CCN) 搭配無線通訊與衛星通訊技術建置一多重跳接無線網路，以恢復孤立基地台與核心網路連線能力；並配備發電機，提供電力，使孤立基地台可提供有限的服務。救災志工和災民無需使用特殊手持設備或額外的訓練，只需使用原有的手機，即可使用CCN的應急通訊服務。CCN可於第一時間，提供大批救災志工和災民通訊服務，以提高救災效益，因而拯救更多寶貴的生命。 本論文主要聚焦在應急行動通訊系統設計所衍生出的相關議題，如 應急網路需求分析、系統架構設計、網路拓樸規劃、網路頻寬規劃、佈署行程規劃等議題。本論文針對網路拓樸規劃、網路頻寬規劃、佈署行程規劃問題以數學模式進行塑模並證明這些問題為NP-Hard問題。因網路拓樸規劃、網路頻寬規劃、佈署行程規劃需緊急完成，我們也提出啟發式算法快速解決這些規劃問題。實驗結果顯示，這些啟發式算法均具良好的效能。 / Communication system is crucial to the efficiency of disaster response operation in the large-scale disaster. However, communication systems, such as cellular networks, usually crashed due to various causes making coordination among disorganized disaster responders extremely difficult. Unfortunately, rapid deployment of many existing emergency communication systems relies on a good transportation system, which is usually not available in a catastrophic natural disaster. We proposed a Contingency Cellular Network (CCN) for emergency communication by connecting disconnected base stations together with wireless links to construct a wireless multi-hop cellular network. CCN can support existing mobile phone users with reduced capability. Such a system can support a large number of disaster responders in the early hours of a catastrophic natural disaster, thus save many lives. Our research addresses the design issues of the network topology of CCN, such as network topology planning, bandwidth management, deployment scheduling and etc., and we take the degree of emergency and population of each stricken area as the priority measure as well as the available resources as the constraint to determine the network topology. Mathematical models of these design issues are proposed and proved as NP-Hard problems. Since the network topology, bandwidth management, deployment scheduling are needed in urgent, we propose heuristic algorithms to solve these problems quickly. Finally, we evaluated the proposed algorithms by simulation. A significant improvement in resiliency is reached.

過去的行動通訊產業價值鏈一直是由運營商業者所主導，運營商業者以透過建立專屬開發平台的方式，逐漸形成以其為核心的封閉花園（Walled Garden）生態體系，並控制價值鏈中整體利潤的分配，而產業中包括手機製造商、內容供應商及軟體開發商等其他業者皆只能遵循其所制定之遊戲規則。 然而，隨著應用與內容、終端裝置、平台至行動網路等各種產業之開放趨勢驅使之下，在3G時代之後的行動上網價值鏈中，能夠成功匯集終端用戶與開發者的廠商，才有資格成為價值鏈的新興主導者，而以往運營商業者透過封閉式平台掌握產業價值鏈主導權的方式，更開始面臨來自各方業者的挑戰。 2007年11月由Google及開放式手機聯盟（OHA）所推出的Android開放式平台，更因此造成行動通訊產業生態環境產生重大的改變。從Google 把代表著網際網路自由與開放特性的Android平台及相關配套策略推入行動通訊產業之後，即吸引眾多廠商加入開發，產業中廠商之間的競合關係從此將更為複雜，運營商業者更是首當其衝面臨失去主導權的地位，甚至將淪為僅提供行動網路傳輸數據資料的笨重水管（dumb pipe）角色；然而，由Android所形成的產業開放生態環境一方面亦意味著許多新機會的產生，對於長期處於產業壟斷地位的運營商業者而言，如何因應Android平台並將之轉化為轉型的動力，將是其未來發展所面臨的最大挑戰課題。 本研究認為，運營商業者應以本身擁有的優勢（行動網路、終端用戶資訊、金流機制等）為基礎，並依各自發展利基與市場定位考量選擇利用Android平台發展不同之因應策略，可大致分為建立自有Android-based終端裝置、與Android相容的自有應用服務平台（service platform）以及與Android相容的自有作業系統等。而本研究藉由兩運營商業者之個案研究後發現，運營商業者建立與Android相容的自有應用服務平台及作業系統應為較佳之發展策略，除較能發揮本身的優勢之外，並得以掌握終端用戶使用體驗及開發社群，進而擴大用戶基礎，建立以運營商業者為核心的開放式生態系。 / In the past, mobile operators were predominant in the value chain of mobile communication industry. They created a so-called “Walled Garden” ecosystem in the industry through the development of proprietary platforms and controlled the overall allocation of profits in the value chain. Other players in the industry, including handset manufacturers, content providers and software developers had to comply with the rules set by the mobile operators. However, with the advent of open in applications and contents, user devices, platforms to mobile networks, in the wake of 3G mobile internet value chains, the vendors which are capable of converging end-users and developers, are able to lead the value chain. In the meanwhile, operators who controlled the industry value chain through closed platforms would begin to face challenges from vendors everywhere. In November of 2007, Google and Open Handset Alliance (OHA) introduced Android open platform, which exerted enormous influences in the ecosystem of mobile communication industry. When Google put Android, which stood for freedom and openness of the Internet, and other accompanying strategies into the industry, it attracted many vendors to participate in the development of Android platform. In the same time, collaborations among vendors in the industry became more complicated, and mobile operators were hit the hardest by losing the leader’s role or even relegated to the role of “Dump Pipe”, which only providing their mobile network for data traffic. However, the open industrial circumstances established by Android also created new opportunities, and in the future how mobile operators seize these opportunities and utilize Android platform would be the major challenge for themselves. In this study, the author argued that mobile operators must set their own advantages (including mobile networks, informations of end-users, money flow…etc.) as a foundation to develop their own niche and market positioning. The response strategies stemming from the foundation can be categorized into establishing Android-based devices, Android-based service platforms and Android-based operating systems. And through conducting case studies on two mobile operators, this study found out that to establish Android-based service platoforms and Android-based operating systems would be more suitable for mobile operators to utilize their advantages. In addition, they are able to control the end-user experiences and developer’s communities by these two approaches to enlarge their user base and build open ecosystems that are centered on mobile operators.

大型天然災害會癱瘓通訊系統，嚴重影響到救災效率，本論文旨在快速進行可用連外頻寬分配，供應急通訊系統使用。無線通訊技術的成熟，為使用者帶來極大的便利性，但當發生大規模的地震或強烈颱風等重大天然災害時，通訊系統卻常常因架構等因素，隨著電力與交通系統的損毀而癱瘓。由歷年大型災變中多數災區內之行動通訊系統全面中斷即可印證行動通訊系統其實是極為脆弱，而有效運作的通訊系統卻是災情傳遞、資源調度以及互助協調是否順利的關鍵因素。 本篇論文所探討的應急通訊系統是利用倖存的連通基地台和斷訊卻沒有損毀的基地台，以無線電連接起來建構一個臨時性的通訊系統，稱為應急蜂巢式行動通訊網路(Contingency Cellular Network，CCN)。由於CCN的連外頻寬有限，大量話務將造成通訊系統壅塞，影響重要訊息傳遞，且災區各個地方受災情況不盡相同，使得 CCN 的頻寬資源需視各地災情緊急程度與需求進行規劃配置，以充分發揮頻寬效益傳遞重要資訊。本論文主要在探討如何在CCN網路拓樸已決定的情況下進行頻寬分配，以達到最大的救災效益。因此我們提出一適合 CCN 樹狀結構的頻寬分配優化模型，以追求救災效益的最大化，這個模型可供使用者(救災指揮單位)系統化的解決 CCN 頻寬分配問題。 本論文所提出的頻寬分配模型包含 CCN 樹狀拓樸、基地台數目、可用之連外頻寬資源限制、各基地台Backhaul頻寬限制、基本頻寬需求限制、差異化之通訊品質通道和效益遞減函數。我們證明此模型是NP-Hard問題，並提出一個考慮各基地台的災情緊急程度以及通訊品質需求差異而進行快速頻寬分配的演算法，此演算法透過計算頻寬分配總救災效益決定優劣。經實驗，可快速得出接近最佳解的頻寬分配結果。 / When stricken by a large-scale disaster, the efficiency of disaster response operation is very critical to life saving. We propose to build a contingency cellular network to support emergency communication in large scale natural disasters by connecting disconnected base stations. This thesis addresses the bandwidth allocation problem. The advance of mobile communication technologies has brought great convenience to users. Cellular phone becomes the first communication tool most people would use in emergency. However, cellular networks were usually crashed in earthquake, typhoons or other natural disasters due to power outage or backhaul breakage. Unfortunately, the efficiency of communication system is a critical factor to the success of disaster response operation such as resource allocation as well as coordination of rescue and relief operations. We designed a contingency cellular network (CCN) by connecting physically intact but service-disrupted base stations together with wireless links. As the bandwidth resource in CCN is limited, a smart bandwidth allocation to facilitate prioritized bandwidth sharing will maximize the contribution of CCN to the disaster response operation. We model the CCN Bandwidth Allocation Problem into a Nested 0-1 Knapsack Problem aiming to maximize disaster operation efficiency. The problem is proven to be NP Hard. We also design an efficient heuristic algorithm to solve the problem when it is needed in urgent.