國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
80
第五章、結論與未來展望方向
大型自然災害發生時通訊系統常會癱瘓，而有效運作的通訊系統卻是災情傳遞、
資源調度以及互助協調是否順利的關鍵因素。我們提出利用無線電將功能完整但 無法對外進行正常連線的基地台連接起來，建構一個臨時性的行動通訊網路，稱 為應急蜂巢式行動通訊網路(contingency cellular network，CCN)，由於各個地方 受災情況不盡相同，CCN 的建構順序必頇辨明輕重緩急(例如完成一基地台建構 可提升之災民存活率)依序建構，因此在網路拓樸規劃完成後，必頇根據網路拓 樸及各地災情進行基地台建構排程規劃以達到最大的救災效益。
本研究提出一個適合 CCN 樹狀結構的最佳化排程模型，以追求救災效益的 最大化。這些模型可供使用者(救災指揮單位)系統化的解決 CCN 建構排程問題。
各基地台建構完成可獲得之效益由救災單位根據所收集到的各地災情自行定義，
本模型及排程演算法可決定建構基地台之優先順序。
我們證明 CCN 之排程問題屬於 NP-Hard 問題，因為突發性大型自然災害時，
可容許之計算時間極為短暫，因此我們提出一個啟發式演算法以快速得到一個相 近於最佳排程的建構排程。所提出的演算法分為二階段，首先利用貪婪式演算法 獲得初始解，再反覆調動建構次序逐步提升救災效益得到更佳的解。如此，在限 定時間內即可提供一組不錯的修復排程，並且每當災區情況發生改變時能快速的 重新運算修改建構排程。
我們利用電腦模擬評估在三種情境下演算法之效能，實驗一假設建構每個基 地台時所需花費的時間一樣，並且只有一組建構團隊。實驗二為假設各基地台有 不同的建構時間。實驗三則假設有很多個建構團隊。實驗案例由亂數隨機產生，
以正規化的最佳解誤差來評估排程之優劣。結果顯示，我們提出之演算法在實驗 三可在數秒內得出 24.8%的最佳解誤差，實驗一跟二與最佳解誤差分別是 20.2%、
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
81
23.1%。
本研究提出的模型仍有改進之空間，例如多元化運輸建構設備的工具，各基 地台的建構時間與直升機的飛行路線由無關改成相關。此外，如能聯合不同電信 公司之基地台建構 CCN 時，各基地台相對位置不再是規則的蜂巢架構，各地區 的基地台不再是單一選擇，而必頇在服務範圍互相重疊的數個基地台內擇一加入 CCN，避免服務範圍之重疊浪費寶貴的資源。
‧
[1] Association of Public-Safety Communications Officials International, Project 25, http://www.apcointl.org/frequency/project25.php, retrieved May 2010.
[2] 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.
[3] 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.
[4] Melanie Basich, "Wireless When You Need It," http://www.policemag.com/Channel/Technology/
Articles/Print/Story/2009/01/Wireless-When-You-Need-It.aspx, retrieved Jan. 2009.
[5] 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.
[6] Jinling Du, and Dalian Liu, "Hybrid Genetic Algorithm for the Multi-objective Flexible Schedu ling Problem," IEEE International Conference on Computational Intelligence and Security, Nanning, China, Dec. 2010.
[7] 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.
[8] 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.
[9] 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.
[10] Takahiro Fujiwara, and Takashi Watanabe, "Bidirectional Communications for Damage Monitoring Using Sensor Networks in Emergency Conditions," IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, Newport Beach, California, June 2010.
[11] ITR-RESCUE, Robust Networking and Information Collection Project,
http://www.itr-rescue.org/research/networking.php, retrieved Feb. 2010.
[12] 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.
[13] 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.
[14] J. Kennedy, and R. C. Eberhart, "Particle Swarm Optimization," IEEE International Confernece on Neural network, vol. 4, Perth, Australia, Nov. 1995, pp. 1942-1948.
[15] Richard E. Krock, "Lack of Emergency Recovery Palnning Is a Disaster Waiting to Happen,"
IEEE Communications Magazine, vol. 49, no.1, Jan. 2011, pp. 48-51.
[16] 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.
[17] Yao-Nan Lien, Li-Cheng Chi and Yuh-Sheng Shaw, "A Walkie-Talkie-Like Emergency
‧
Communication System for Catastrophic Natural Disasters," Kaohsiung, Taiwan, Proc. of ISPAN09, Dec. 2009. Telecommunications Office," IEEE Communications Magazine, vol. 49, no.1, Jan. 2011. pp. 28-35.
[20] 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-42.
[21] 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.
[22] 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.
[23] 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.
[24] 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.
[25] 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.
[26] 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.
[27] Search Underwood, "Improving Disaster Management," Comm. of ACM, vol. 53, no. 2, Feb.
2010, pp. 18-20.
[28] 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.
[29] 3GPP, Specifications, http://www.3gpp.org/Specifications, retrieved Nov. 2011.
[30] 姚國章, 應急管理信息化建設, 北京大學出版社, ISBN：9787301155806,2009.09
[31] 孫玉, 應急通信技術總體框架討論, 人民郵電出版社, ISBN：7115208328,2009
[32] 連耀南, 黃智賢, 大型自然災害下大規模救災緊急通訊系統方案, Proc. of 2010 National
Symposium On Telecommunications, TaoYuan, Taiwan, Dec. 2010.