1. NCCU Academic Hub
  2. 學術產出
  3. 資訊學院
  4. 學位論文
  5. Item

學術產出-學位論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 應急蜂巢式行動通訊網路的多路徑網路拓樸設計
Design of Multi-path Network Topology For Contingency Cellular Network
作者 王鈞賦
Wang, Chun Fu
貢獻者 連耀南
Lien, Yao Nan
王鈞賦
Wang, Chun Fu
關鍵詞 應急蜂巢式行動通訊網路
應急通訊
網路拓樸
多路徑
Contingency cellular network
Emergency communication
Network topology
Multi path
日期 2014
上傳時間 4-一月-2016 16:52:17 (UTC+8)
摘要 當發生大規模地震或強烈颱風等大型天然災害，其災後72小時為人命搜救之黃金期。由歷來的大型災變中，可知行動通訊系統其實極為脆弱且不可靠，而通訊系統癱瘓將影響救災工作之成效。本論文中探討的應急通訊系統利用倖存之連通基地台和斷訊卻沒有損毀的基地台，以無線電互相連接成一個轉送拓樸以建構臨時性通訊系統，稱為應急蜂巢式行動通訊網路(Contingency Cellular Network，CCN)。
在災難發生後，災區通常有許多須要較高通話需求的關鍵區域，其通話需求遠高於輕度災區，建置CCN時必須優先保障其通訊需求，我們先前之研究所提出的樹狀轉送拓樸其結構較脆弱，若任何一個link斷訊失去轉送功能，則其節點以下的使用者通訊將受到影響，導致任何一個節點對外通訊能力非常脆弱，影響CCN之可用度。為了提升CCN之可用度，我們提出了多路徑的CCN網路拓樸解決方案，在本方案中，每個關鍵區域都有數條對外通訊的連線。
本論文以各基地台通訊範圍內的通訊需求人數與災區毀損程度，作為效益參數，在有限緊急修復資源下，將問題塑模為一個類似K-Maximum Spanning Tree問題的Length Bounded Disjoint K-Path Max-Profit Mesh問題，我們證明它屬於NP-Hard問題，並且提出快速且效能不差之啟發式演算法，可在緊急時建立應急蜂巢式行動網路的多路徑網路拓樸。本文以電腦模擬方式，進行實驗以驗證我們的模型之適切性，並評估多路徑拓樸可提升之CCN可用度，實驗結果可提供使用者依不同的CCN可用度及總救災效益需求，選擇所需之多路徑數量。
When stricken by a catastrophic natural disaster, the golden 72 hours is very critical to life saving. However, communication systems including cellular networks often crashed due to various causes making big impact to the efficiency of disaster response. Our research proposes the Contingency Cellular Network (CCN) by connecting disconnected base stations together using wireless links to form an overlay Ad Hoc network over a disconnected cellular network.
　　In our previous study, we proposed a tree topology to construct CCN, which is vulnerable since a single link failure may have a big impact to the availability of CCN. This thesis proposes a multi-path topology to enhance the availability of CCN such that the selected critical areas will have redundant communication paths connecting to the core network and thus, have higher resiliency against link failure. We model the CCN Multi-path Network Topology Design problem into a combinatorial problem, called Length Bounded Disjoint K-Path Max-Profit Mesh Problem. We take the degree of emergency and the population of each stricken area as the priority measure as well as the amount of emergency recovery resources as the capacity constraint in the topology computation model. The problem is proven to be NP Hard. Therefore, we designed an efficient heuristic algorithm (HLBDK) to solve the problem when it is needed in urgent. Finally, we evaluated the proposed algorithm by simulation. The simulation results show that the average performance deviation of the proposed heuristic algorithm away from the optimal solutions is smaller than 7% in all cases. A significant improvement in the availability can be obtained by using multi-path topology at a reasonable performance degradation. Our research results provide users a fundamental base to determine their availability requirement at a countable performance degradation.
參考文獻 [1] Alfayez Adel, Assiri Majid, Clerk Rutvij, and Alsaadan Usamah, "Evaluating the Viability of TETRA for US Public Safety Communication," University of Colorado at Boulder Interdisciplinary Telecommunications Program Capstone Project, Boulder, USA, Nov. 2009.
[2] Arjan Durresi, Mimoza Durresi, Vamsi Paruchuri, and Leonard Barolli, "Ad Hoc Communications for Emergency Conditions," IEEE International Conference on Advanced Information Networking and Applications, Biopolis, Singapore, Mar. 2011.
[3] Bahareh Jalili, and Mehrdad Dianati, "Application of Taboo Search and Genetic Algorithm in planning and optimization of UMTS radio networks," ACM International Wireless Communications and Mobile Computing Conference 6th, New York, USA, June 2010.
[4] C. Doerr; Kuipers, F.A., "All quiet on the internet front?," Communications Magazine, IEEE , vol.52, no.10, pp.46,51, October 2014
[5] Carlo Bertolli, Daniele Tarchi, Romano Fantacci, Marco Vanneschi, and Andrea Tassi, "An Integrated Communication-Computing Solution in Emergency Management," ACM International Wireless Communications and Mobile Computing Conference 6th, Caen, France, June 2010.
[6] Cristina Ribeiro, and Alexander Ferworn, "Computational Public Safety in Emergency Management Communications," ACM International Wireless Communications and Mobile Computing Conference 6th, New York, USA, Oct. 2010.
[7] E. Natalizio, "The practical experience of implementing a GSM BTS through open software hardware,” 2010 International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL), Nov. 2010.
[8] Fan Wei, Md.Emadadul Haque, Yukihiro Fukunaga, Takehiro Gouda, Xiaodong Lu and Kinji Mori, "Autonomous Community Construction Technology for Timely Transmitting Emergency Information," IEEE Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, Shaanxi, China, Oct. 2010.
[9] Hong Kong Amateur Radio Transmitting Society, Proposal on Amateur Radio Emergency Service in Hong Kong-Mobilezing Radio Amateur’s community Resources for Disaster and Emergency Communications, Document No. 06/XIII/018, Aug. 2005.
[10] Hung-Chin Jang, Yao-Nan Lien and Tzu-Chieh Tsai, "Rescue Information System for Earthquake Disasters Based on MANET Emergency Communication Platform", Proc. of the ACM International Workshop on Advanced Topics in Mobile Computing for Emergency Management: Communication and Computing Platforms (MCEM 2009), June, 2009, Leipzig, Germany, pp. 623-627.
[11] J. Chris Oberg, Andrew G. Whitt, Robert M. Mills, "Disasters Will Happen - Are You Ready? " IEEE Communications Magazine, vol.49, no.1, Jan. 2011. pp. 36-45.
[12] J. Kennedy, and R. C. Eberhart, "Particle Swarm Optimization," IEEE International Confernece on Neural network, vol. 4, Perth, Australia, Nov. 1995, pp. 1942-1948.
[13] Jaeaoo Lim, Rchard Klein, and Jason Thatcher, "Good Technology, Bad Management: A Case Study of the Satellite Phone Industry," Journal of Information Technology Management, vol. XVI, no.2, 2005, pp. 48-55.
[14] Jean-Charles Bazin, Hongdong Li, In So Kweon, Cédric Demonceaux, Pascal Vasseur and Katsushi Ikeuchi, "A Branch and Bound Approach to Correspondence and Grouping Problems," IEEE Transactions on Pattern Analysis and Machine Intelligence, Tokoyo, Japan, Dec. 2012.
[15] Jinling Du, and Dalian Liu, "Hybrid Genetic Algorithm for the Multi-objective Flexible Scheduling Problem," IEEE International Conference on Computational Intelligence and Security, Nanning, China, Dec. 2010.
[16] Jyh-Shyan Huang, Yan-Song Wang and Yao-Nan Lien, "Deployment Scheduling for Contingency Cellular Network for Disaster Operations," Proceedings of the 15th Asis-Pacific Network Operations and Management Symposium, Sep. 2013, Hiroshima, Japan, NSC 101-2420-H-004-006-MY3.
[17] Jyh-Shyan Huang, Yao-Nan Lien and Yu-Chieh Huang, " Network Topology Planning for Contingency Cellular Network," Proceedings of 17th Mobile Computing Workshop, Aug. 2012, Taoyuan, Taiwan, NSC 100-2221-E-008.
[18] Kelly T. Morrison, AT&T, "Rapidly Recovering from the Catastrophic Loss of a Major Telecommunications Office," IEEE Communications Magazine, vol.19, no.1, Jan. 2011. pp. 28-35.
[19] M.R. Garey, and M.D. Johnson. "Computers and Intractability: A Guide to the Theory of NP-Completeness," 1979. ISBN 0-7167-1045-5.
[20] María Luisa Santamaría, and Sebastià Galmé, "Multi-objective Simulated Annealing Approach for Optimal Routing in Time-Driven Sensor Networks," IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems, Singapore, July 2011.
[21] Misako Urakami, Yuya Okada, Yasuyuki Niwa, Hisaya Motogi and Hiroshi Matsuno, "Construction of Wireless Network for Information Communication for a Disaster-affected Island," IEEE International Conference on Advanced Information Networking and Applications Workshops, Perth, Australia, Apr. 2010.
[22] Quang Tran Minh; Kien Nguyen; Borcea, C.; Yamada, S., "On-the-fly establishment of multihop wireless access networks for disaster recovery," Communications Magazine, IEEE , vol.52, no.10, pp.60,66, October 2014
[23] R. C. Eberhart, and J. Kennedy, "New Optimizer Using Particle Swarm Theory," Proc. Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, Oct. 1995.
[24] R. Souza Couto; Secci, S.; Mitre Campista, M.; Kosmalski Costa, L.M., "Network design requirements for disaster resilience in IaaS clouds," Communications Magazine, IEEE , vol.52, no.10, pp.52,58, October 2014
[25] Raheleh Dilmaghani, and Ramesh Rao, "A Systematic Approach to Improve Communication for Emergency Response," Proc. of 42nd Hawaii Int`l Conference on System Sciences, Waikoloa, Big Island, Hawaii, Jan. 2009.
[26] Ren Qing-dao-er-ji, and Yuping Wang, Xiaojing Si, "An Improved Genetic Algorithm For Job Shop Scheduling Problem," IEEE International Conference on Computational Intelligence and Security, Nanning, China, Dec. 2010.
[27] Search Underwood, "Improving Disaster Management," Comm. of ACM, vol. 53, no. 2, Feb. 2010, pp. 18-20.
[28] Stelios Timotheou and Georgios Loukas, "Autonomous Networked Robots for the Establishment of Wireless Communication in Uncertain Emergency Response Scenarios," ACM symposium on Applied Computing, New York, USA, Mar. 2009.
[29] T. Doumi; Dolan, F.M.; S. Tatesh; A. Casati; G. Tsirtsis; K. Anchan; D. Flore , "LTE for public safety networks," Communications Magazine, IEEE , vol.51, no.2, pp.106,112, February 2013
[30] Tae-Ho Lee and Taesang Choi, "Self powered wireless communication platform for disaster relief,” 2011 Asia-Pacific Network Operations and Management Symposium (APNOMS), Sep. 2011.
[31] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, "Introduction to Algorithms," Third Edition, Cambridge, Mass.: The MIT Press, 2009.
[32] Weimin Dong, et al., Chi-Chi, "Taiwan Earthquake Event Report, Risk Management Solutions," Inc., https://www.rms.com/Publications/Taiwan_Event.pdf, retrieved Mar. 2010.
[33] Yang Ran, "Considerations and Suggestions on Improvement of Communication Network Disaster Countermeasures after the Wenchuan Earthquake," IEEE Communications Magazine, vol.49, no.1, Jan. 2011. pp. 44-47.
[34] Yao-Nan Lien and Yung-Chuan Wun, "QoS-Aware Packet Scheduling by Looking Ahead Approach", Proc. of The 19th Workshop on Object-Oriented Technology and Applications, HuWei, Taiwan, Sep. 2008.
[35] Yao-Nan Lien, Hung-Chin Jang and Tzu-Chieh Tsai, "Design of P2Pnet: An Autonomous P2P Ad-Hoc Group Communication System", Proceedings of The First International Workshop on Mobile Peer-to-Peer Information Services (MP2PIS), May 18-21, 2009, Taipei, Taiwan.
[36] Yao-Nan Lien, Hung-Chin Jang, and Tzu-Chieh Tsai, "A MANET Based Emergency Communication and Information System for Catastrophic Natural Disasters," IEEE Workshop on Specialized Ad Hoc Networks and Systems, Montreal, Canada, June. 2009.
[37] Yao-Nan Lien, Kuan-Chieh Huang and Jyh-Shyan Huang, "Cross Network Topology Design for Contingency Cellular Network", IEEE Canada International Humanitarian Technology Conference (IHTC 2014), Montreal, Canada, Jun 2014.
[38] Yao-Nan Lien, Li-Cheng Chi and Chih-Chieh Huang, "A Multi-hop Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters", Proceedings of International Conference on Parallel Processing Workshop (on Applications of Wireless Ad Hoc and Sensor Networks), San Diego, CA.
[39] Yao-Nan Lien, Li-Cheng Chi and Yuh-Sheng Shaw, "A Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters," Proc. of ISPAN09, Kaohsiung, Taiwan, Dec. 2009.
[40] Yifan Sun; Chowdhury, K., "Enabling emergency communication through a cognitive radio vehicular network," Communications Magazine, IEEE , vol.52, no.10, pp.68,75, October 2014
[41] Yong Bai, Wencai Du, Zhengxin Ma, Chong Shen, Youling Zhou and Baodan Chen, "Emergency communication system by heterogeneous wireless networking,” 2011 International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) , June 2010.
[42] Yoshitaka Shibata, Yosuke Sato, Naoki Ogasawara, Go Chiba, "A Disaster Information System by Ballooned Wireless Adhoc Network," IEEE International Conference on Complex, Intelligent and Software Intensive Systems, Fukuoka, Japan Mar. 2009.
[43] Zhenhong Shao, Yongxiang Liu, Yi Wu and Lianfeng Shen, "A Rapid and Reliable Disaster Emergency Mobile Communication System via Aerial Ad Hoc BS networks,” 2011 International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) , Sep. 2011.
[44] 3GPP, TS 23.401, "General Packet Radio Service (GPRS) enhancements for Evolved Universal Terrestrial Radio Access Network (E-UTRAN) access" version 11.0.0.
描述 碩士
國立政治大學
資訊科學學系
99971008
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0999710081
資料類型 thesis
dc.contributor.advisor 連耀南zh_TW
dc.contributor.advisor Lien, Yao Nanen_US
dc.contributor.author (作者) 王鈞賦zh_TW
dc.contributor.author (作者) Wang, Chun Fuen_US
dc.creator (作者) 王鈞賦zh_TW
dc.creator (作者) Wang, Chun Fuen_US
dc.date (日期) 2014en_US
dc.date.accessioned 4-一月-2016 16:52:17 (UTC+8)-
dc.date.available 4-一月-2016 16:52:17 (UTC+8)-
dc.date.issued (上傳時間) 4-一月-2016 16:52:17 (UTC+8)-
dc.identifier (其他 識別碼) G0999710081en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/80285-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 99971008zh_TW
dc.description.abstract (摘要) 當發生大規模地震或強烈颱風等大型天然災害，其災後72小時為人命搜救之黃金期。由歷來的大型災變中，可知行動通訊系統其實極為脆弱且不可靠，而通訊系統癱瘓將影響救災工作之成效。本論文中探討的應急通訊系統利用倖存之連通基地台和斷訊卻沒有損毀的基地台，以無線電互相連接成一個轉送拓樸以建構臨時性通訊系統，稱為應急蜂巢式行動通訊網路(Contingency Cellular Network，CCN)。
在災難發生後，災區通常有許多須要較高通話需求的關鍵區域，其通話需求遠高於輕度災區，建置CCN時必須優先保障其通訊需求，我們先前之研究所提出的樹狀轉送拓樸其結構較脆弱，若任何一個link斷訊失去轉送功能，則其節點以下的使用者通訊將受到影響，導致任何一個節點對外通訊能力非常脆弱，影響CCN之可用度。為了提升CCN之可用度，我們提出了多路徑的CCN網路拓樸解決方案，在本方案中，每個關鍵區域都有數條對外通訊的連線。
本論文以各基地台通訊範圍內的通訊需求人數與災區毀損程度，作為效益參數，在有限緊急修復資源下，將問題塑模為一個類似K-Maximum Spanning Tree問題的Length Bounded Disjoint K-Path Max-Profit Mesh問題，我們證明它屬於NP-Hard問題，並且提出快速且效能不差之啟發式演算法，可在緊急時建立應急蜂巢式行動網路的多路徑網路拓樸。本文以電腦模擬方式，進行實驗以驗證我們的模型之適切性，並評估多路徑拓樸可提升之CCN可用度，實驗結果可提供使用者依不同的CCN可用度及總救災效益需求，選擇所需之多路徑數量。		zh_TW
dc.description.abstract (摘要) When stricken by a catastrophic natural disaster, the golden 72 hours is very critical to life saving. However, communication systems including cellular networks often crashed due to various causes making big impact to the efficiency of disaster response. Our research proposes the Contingency Cellular Network (CCN) by connecting disconnected base stations together using wireless links to form an overlay Ad Hoc network over a disconnected cellular network.
　　In our previous study, we proposed a tree topology to construct CCN, which is vulnerable since a single link failure may have a big impact to the availability of CCN. This thesis proposes a multi-path topology to enhance the availability of CCN such that the selected critical areas will have redundant communication paths connecting to the core network and thus, have higher resiliency against link failure. We model the CCN Multi-path Network Topology Design problem into a combinatorial problem, called Length Bounded Disjoint K-Path Max-Profit Mesh Problem. We take the degree of emergency and the population of each stricken area as the priority measure as well as the amount of emergency recovery resources as the capacity constraint in the topology computation model. The problem is proven to be NP Hard. Therefore, we designed an efficient heuristic algorithm (HLBDK) to solve the problem when it is needed in urgent. Finally, we evaluated the proposed algorithm by simulation. The simulation results show that the average performance deviation of the proposed heuristic algorithm away from the optimal solutions is smaller than 7% in all cases. A significant improvement in the availability can be obtained by using multi-path topology at a reasonable performance degradation. Our research results provide users a fundamental base to determine their availability requirement at a countable performance degradation.		en_US
dc.description.tableofcontents 第一章、 簡介 1
1.1、 災區應急通訊系統需求分析 3
1.1.1、大型天然災害發生時救災行動面臨的挑戰 3
1.1.2、固網與行動通訊系統癱瘓原因 4
1.1.3、通訊設備修復困難 6
1.1.4、大型災害的救災時效 6
1.1.5、應急通訊網建置之挑戰與需求 6
1.1.6、應急通訊網效能指標 7
1.2、 應急通訊網路簡介 8
1.3、 論文架構 9
第二章、 相關研究 10
2.1、 第三代行動通訊架構 10
2.1.1、通用行動通訊系統陸地無線接入網 (UTRAN) 10
2.1.2、核心網路 (Core Network) 11
2.2、 第四代行動通訊架構 12
2.2.1、長程演進技術(Long Term Evolution; LTE) 12
2.3、 應急通訊系統種類 13
2.3.1、應急通訊系統相關研究 15
2.4、 LTE之公眾安全通訊系統發展 17
第三章、 應急蜂巢式行動通訊網路 (CCN) 19
3.1、 系統架構 19
3.1.1、系統元件 20
3.2、 通訊模式 21
3.2.1、災區通訊型態分類 21
3.2.2、CCN通訊模式 22
3.3、 CCN功能架構(Functional Architecture) 23
3.4、 CCN建置與運轉流程 24
第四章、 應急蜂巢式行動通訊網路的多路徑拓樸設計 25
4.1、 設計理念與目標 25
4.2、 CCN網路拓樸的規劃 25
4.2.1、樹狀拓樸規劃 27
4.2.2、多連網台樹狀拓樸規劃 28
4.2.3、多路徑拓樸網狀拓樸規劃 29
4.3、 最佳化演算法簡介 29
4.3.1、精確解法 (Exact Algorithm) 29
4.3.2、後啟發式演算法 (Meta-heuristics) 31
4.3.3、小結 33
4.4、 多路徑網狀拓樸規劃 33
4.4.1、救災效益定義 33
4.4.2、最佳化問題 34
4.4.3、多路徑網狀拓樸可用度分析 35
4.4.4、複雜度分析 36
4.4.5、HLBDK演算法設計 38
4.4.6、HLBDK演算法範例 40
第五章、 效能與分析 49
5.1、 實驗設計 49
5.1.1、評估方式 49
5.1.2、評估指標 50
5.1.3、實驗說明 50
5.1.4、實驗環境 50
5.2、 實驗一：LBDK特性評估 51
5.2.1、評估指標 51
5.2.2、實驗設定 51
5.2.3、實驗結果 52
5.3、 實驗二：HLBDK效能評估 57
5.3.1、評估指標 57
5.3.2、實驗設定 57
5.3.3、實驗結果 57
5.4、 實驗三：可用度評估 59
5.4.1、評估指標 60
5.4.2、實驗設定 60
5.4.3、實驗結果 60
5.5、 實驗總結 61
第六章、 結論 63
參考文獻 65		zh_TW
dc.format.extent 2222359 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0999710081en_US
dc.subject (關鍵詞) 應急蜂巢式行動通訊網路zh_TW
dc.subject (關鍵詞) 應急通訊zh_TW
dc.subject (關鍵詞) 網路拓樸zh_TW
dc.subject (關鍵詞) 多路徑zh_TW
dc.subject (關鍵詞) Contingency cellular networken_US
dc.subject (關鍵詞) Emergency communicationen_US
dc.subject (關鍵詞) Network topologyen_US
dc.subject (關鍵詞) Multi pathen_US
dc.title (題名) 應急蜂巢式行動通訊網路的多路徑網路拓樸設計zh_TW
dc.title (題名) Design of Multi-path Network Topology For Contingency Cellular Networken_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) [1] Alfayez Adel, Assiri Majid, Clerk Rutvij, and Alsaadan Usamah, "Evaluating the Viability of TETRA for US Public Safety Communication," University of Colorado at Boulder Interdisciplinary Telecommunications Program Capstone Project, Boulder, USA, Nov. 2009.
[2] Arjan Durresi, Mimoza Durresi, Vamsi Paruchuri, and Leonard Barolli, "Ad Hoc Communications for Emergency Conditions," IEEE International Conference on Advanced Information Networking and Applications, Biopolis, Singapore, Mar. 2011.
[3] Bahareh Jalili, and Mehrdad Dianati, "Application of Taboo Search and Genetic Algorithm in planning and optimization of UMTS radio networks," ACM International Wireless Communications and Mobile Computing Conference 6th, New York, USA, June 2010.
[4] C. Doerr; Kuipers, F.A., "All quiet on the internet front?," Communications Magazine, IEEE , vol.52, no.10, pp.46,51, October 2014
[5] Carlo Bertolli, Daniele Tarchi, Romano Fantacci, Marco Vanneschi, and Andrea Tassi, "An Integrated Communication-Computing Solution in Emergency Management," ACM International Wireless Communications and Mobile Computing Conference 6th, Caen, France, June 2010.
[6] Cristina Ribeiro, and Alexander Ferworn, "Computational Public Safety in Emergency Management Communications," ACM International Wireless Communications and Mobile Computing Conference 6th, New York, USA, Oct. 2010.
[7] E. Natalizio, "The practical experience of implementing a GSM BTS through open software hardware,” 2010 International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL), Nov. 2010.
[8] Fan Wei, Md.Emadadul Haque, Yukihiro Fukunaga, Takehiro Gouda, Xiaodong Lu and Kinji Mori, "Autonomous Community Construction Technology for Timely Transmitting Emergency Information," IEEE Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, Shaanxi, China, Oct. 2010.
[9] Hong Kong Amateur Radio Transmitting Society, Proposal on Amateur Radio Emergency Service in Hong Kong-Mobilezing Radio Amateur’s community Resources for Disaster and Emergency Communications, Document No. 06/XIII/018, Aug. 2005.
[10] Hung-Chin Jang, Yao-Nan Lien and Tzu-Chieh Tsai, "Rescue Information System for Earthquake Disasters Based on MANET Emergency Communication Platform", Proc. of the ACM International Workshop on Advanced Topics in Mobile Computing for Emergency Management: Communication and Computing Platforms (MCEM 2009), June, 2009, Leipzig, Germany, pp. 623-627.
[11] J. Chris Oberg, Andrew G. Whitt, Robert M. Mills, "Disasters Will Happen - Are You Ready? " IEEE Communications Magazine, vol.49, no.1, Jan. 2011. pp. 36-45.
[12] J. Kennedy, and R. C. Eberhart, "Particle Swarm Optimization," IEEE International Confernece on Neural network, vol. 4, Perth, Australia, Nov. 1995, pp. 1942-1948.
[13] Jaeaoo Lim, Rchard Klein, and Jason Thatcher, "Good Technology, Bad Management: A Case Study of the Satellite Phone Industry," Journal of Information Technology Management, vol. XVI, no.2, 2005, pp. 48-55.
[14] Jean-Charles Bazin, Hongdong Li, In So Kweon, Cédric Demonceaux, Pascal Vasseur and Katsushi Ikeuchi, "A Branch and Bound Approach to Correspondence and Grouping Problems," IEEE Transactions on Pattern Analysis and Machine Intelligence, Tokoyo, Japan, Dec. 2012.
[15] Jinling Du, and Dalian Liu, "Hybrid Genetic Algorithm for the Multi-objective Flexible Scheduling Problem," IEEE International Conference on Computational Intelligence and Security, Nanning, China, Dec. 2010.
[16] Jyh-Shyan Huang, Yan-Song Wang and Yao-Nan Lien, "Deployment Scheduling for Contingency Cellular Network for Disaster Operations," Proceedings of the 15th Asis-Pacific Network Operations and Management Symposium, Sep. 2013, Hiroshima, Japan, NSC 101-2420-H-004-006-MY3.
[17] Jyh-Shyan Huang, Yao-Nan Lien and Yu-Chieh Huang, " Network Topology Planning for Contingency Cellular Network," Proceedings of 17th Mobile Computing Workshop, Aug. 2012, Taoyuan, Taiwan, NSC 100-2221-E-008.
[18] Kelly T. Morrison, AT&T, "Rapidly Recovering from the Catastrophic Loss of a Major Telecommunications Office," IEEE Communications Magazine, vol.19, no.1, Jan. 2011. pp. 28-35.
[19] M.R. Garey, and M.D. Johnson. "Computers and Intractability: A Guide to the Theory of NP-Completeness," 1979. ISBN 0-7167-1045-5.
[20] María Luisa Santamaría, and Sebastià Galmé, "Multi-objective Simulated Annealing Approach for Optimal Routing in Time-Driven Sensor Networks," IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems, Singapore, July 2011.
[21] Misako Urakami, Yuya Okada, Yasuyuki Niwa, Hisaya Motogi and Hiroshi Matsuno, "Construction of Wireless Network for Information Communication for a Disaster-affected Island," IEEE International Conference on Advanced Information Networking and Applications Workshops, Perth, Australia, Apr. 2010.
[22] Quang Tran Minh; Kien Nguyen; Borcea, C.; Yamada, S., "On-the-fly establishment of multihop wireless access networks for disaster recovery," Communications Magazine, IEEE , vol.52, no.10, pp.60,66, October 2014
[23] R. C. Eberhart, and J. Kennedy, "New Optimizer Using Particle Swarm Theory," Proc. Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, Oct. 1995.
[24] R. Souza Couto; Secci, S.; Mitre Campista, M.; Kosmalski Costa, L.M., "Network design requirements for disaster resilience in IaaS clouds," Communications Magazine, IEEE , vol.52, no.10, pp.52,58, October 2014
[25] Raheleh Dilmaghani, and Ramesh Rao, "A Systematic Approach to Improve Communication for Emergency Response," Proc. of 42nd Hawaii Int`l Conference on System Sciences, Waikoloa, Big Island, Hawaii, Jan. 2009.
[26] Ren Qing-dao-er-ji, and Yuping Wang, Xiaojing Si, "An Improved Genetic Algorithm For Job Shop Scheduling Problem," IEEE International Conference on Computational Intelligence and Security, Nanning, China, Dec. 2010.
[27] Search Underwood, "Improving Disaster Management," Comm. of ACM, vol. 53, no. 2, Feb. 2010, pp. 18-20.
[28] Stelios Timotheou and Georgios Loukas, "Autonomous Networked Robots for the Establishment of Wireless Communication in Uncertain Emergency Response Scenarios," ACM symposium on Applied Computing, New York, USA, Mar. 2009.
[29] T. Doumi; Dolan, F.M.; S. Tatesh; A. Casati; G. Tsirtsis; K. Anchan; D. Flore , "LTE for public safety networks," Communications Magazine, IEEE , vol.51, no.2, pp.106,112, February 2013
[30] Tae-Ho Lee and Taesang Choi, "Self powered wireless communication platform for disaster relief,” 2011 Asia-Pacific Network Operations and Management Symposium (APNOMS), Sep. 2011.
[31] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, "Introduction to Algorithms," Third Edition, Cambridge, Mass.: The MIT Press, 2009.
[32] Weimin Dong, et al., Chi-Chi, "Taiwan Earthquake Event Report, Risk Management Solutions," Inc., https://www.rms.com/Publications/Taiwan_Event.pdf, retrieved Mar. 2010.
[33] Yang Ran, "Considerations and Suggestions on Improvement of Communication Network Disaster Countermeasures after the Wenchuan Earthquake," IEEE Communications Magazine, vol.49, no.1, Jan. 2011. pp. 44-47.
[34] Yao-Nan Lien and Yung-Chuan Wun, "QoS-Aware Packet Scheduling by Looking Ahead Approach", Proc. of The 19th Workshop on Object-Oriented Technology and Applications, HuWei, Taiwan, Sep. 2008.
[35] Yao-Nan Lien, Hung-Chin Jang and Tzu-Chieh Tsai, "Design of P2Pnet: An Autonomous P2P Ad-Hoc Group Communication System", Proceedings of The First International Workshop on Mobile Peer-to-Peer Information Services (MP2PIS), May 18-21, 2009, Taipei, Taiwan.
[36] Yao-Nan Lien, Hung-Chin Jang, and Tzu-Chieh Tsai, "A MANET Based Emergency Communication and Information System for Catastrophic Natural Disasters," IEEE Workshop on Specialized Ad Hoc Networks and Systems, Montreal, Canada, June. 2009.
[37] Yao-Nan Lien, Kuan-Chieh Huang and Jyh-Shyan Huang, "Cross Network Topology Design for Contingency Cellular Network", IEEE Canada International Humanitarian Technology Conference (IHTC 2014), Montreal, Canada, Jun 2014.
[38] Yao-Nan Lien, Li-Cheng Chi and Chih-Chieh Huang, "A Multi-hop Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters", Proceedings of International Conference on Parallel Processing Workshop (on Applications of Wireless Ad Hoc and Sensor Networks), San Diego, CA.
[39] Yao-Nan Lien, Li-Cheng Chi and Yuh-Sheng Shaw, "A Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters," Proc. of ISPAN09, Kaohsiung, Taiwan, Dec. 2009.
[40] Yifan Sun; Chowdhury, K., "Enabling emergency communication through a cognitive radio vehicular network," Communications Magazine, IEEE , vol.52, no.10, pp.68,75, October 2014
[41] Yong Bai, Wencai Du, Zhengxin Ma, Chong Shen, Youling Zhou and Baodan Chen, "Emergency communication system by heterogeneous wireless networking,” 2011 International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) , June 2010.
[42] Yoshitaka Shibata, Yosuke Sato, Naoki Ogasawara, Go Chiba, "A Disaster Information System by Ballooned Wireless Adhoc Network," IEEE International Conference on Complex, Intelligent and Software Intensive Systems, Fukuoka, Japan Mar. 2009.
[43] Zhenhong Shao, Yongxiang Liu, Yi Wu and Lianfeng Shen, "A Rapid and Reliable Disaster Emergency Mobile Communication System via Aerial Ad Hoc BS networks,” 2011 International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) , Sep. 2011.
[44] 3GPP, TS 23.401, "General Packet Radio Service (GPRS) enhancements for Evolved Universal Terrestrial Radio Access Network (E-UTRAN) access" version 11.0.0.		zh_TW