Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/60248
|
| Title: | 應急蜂巢式行動網路建構排程
Scheduling of contingency cellular network deployment |
| Authors: | 王彥嵩 |
| Contributors: | 連耀南
Lien, Yao Nan
王彥嵩 |
| Keywords: | 大型自然災害
應急蜂巢式行動網路
應急通訊系統
建構排程
contingency cellular network
CCN
large-scale disaster
Schedule |
| Date: | 2011 |
| Issue Date: | 2013-09-04 17:07:38 (UTC+8) |
| Abstract: | 大型自然災害會癱瘓通訊系統嚴重影響到救災效率，本論文旨在快速提出一個建構排程供應急通訊系統佈建。無線通訊系統的成熟極大的為使用者帶來便利性，但當發生大規模的地震或強烈颱風等重大天然災害時，通訊系統卻常常因架構原因，隨著電力與交通系統的損毀而癱瘓。由歷年大型災變中多數災區內之行動通訊系統全面中斷即可印證行動通訊系統其實是極為脆弱，而有效運作的通訊系統卻是災情傳遞、資源調度以及互助協調是否順利的關鍵因素。
本篇論文所探討的應急通訊系統是利用僅存的連通基地台和斷訊卻沒有損毀的基地台建構一個臨時性的網路，稱為應急蜂巢式行動網路(contingency cellular network，CCN)。由於災區的交通系統可能癱瘓，因此CCN的建構需視各種運輸能力而規劃，而各個地方受災情況不盡相同，CCN的建構順序也須辨明輕重緩急依序建構，網路拓樸的規劃是本研究團隊的另一研究主題，本文主在探討如何在網路拓樸已知情況下進行CCN建構排程以達到最大的救災效益，因此我們提出一適合CCN樹狀結構的最佳化排程模型，以追求救災效益的最大化，這些模型可供使用者(救災指揮單位)系統化的解決CCN建構排程問題。
模型包含CCN樹狀拓樸、基地台數目、基地台建構時間、基地台重要度、拓樸連線集合和建構工作組數。在此模型下提出一個考慮各基地台的時效性以及重要性而進行快速排程的演算法，此演算法透過計算排程總救災效益決定優劣。分三階段實驗。三階段實驗皆可在數秒內得出接近最佳解的排程。
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 paper addresses the deployment scheduling 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 due to earthquake, typhoons or other natural disasters due to power outage or backhaul broken. 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 disaster area`s transport system may be paralyzed, the construction of CCN may have to rely on air transportation such as helicopter or even airdrop. Since the transportation capacity may be very limited, scheduling of CCN deployment order according to the demand of disaster operation becomes an important issue. We model the CCN Deployment Scheduling Problem into a combinatorics optimization problem aiming to maximize disaster operation efficiency. The problem is proven NP Hard. Thus, we design an efficient heuristic algorithm to solve the problem when it is needed in urgent. |
| Reference: | [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.
[18] Yao-Nan Lien, Hung-Chin Jang, and Tzu-Chieh Tsai, "A MANET Based Emergency Communication and Information System for Catastrophic Natura l Disasters," IEEE Workshop on Specialized Ad Hoc Networks and Systems, Montreal, Canada, June. 2009.
[19] Kelly T. Morrison, AT&T, "Rapidly Recovering from the Catastrophic Loss of a Major 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. |
| Description: | 碩士
國立政治大學
資訊科學學系
98753012
100 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0098753012 |
| Data Type: | thesis |
| Appears in Collections: | [資訊科學系] 學位論文
|
Files in This Item:
| File |
Description |
Size | Format | |
|---|
| 301201.pdf | | 2358Kb | Adobe PDF2 | 437 | View/Open | | 301202.pdf | | 162Kb | Adobe PDF2 | 233 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
