| dc.contributor | 資訊科學系 | zh_Tw |
| dc.creator (作者) | 連耀南 | zh_TW |
| dc.creator (作者) | Lien, Yao-Nan | en_US |
| dc.creator (作者) | Huang, Kuan-Chieh | en_US |
| dc.creator (作者) | Huang, Jyh-Shyan | en_US |
| dc.date (日期) | 2014 | en_US |
| dc.date.accessioned | 16-Aug-2017 17:04:55 (UTC+8) | - |
| dc.date.available | 16-Aug-2017 17:04:55 (UTC+8) | - |
| dc.date.issued (上傳時間) | 16-Aug-2017 17:04:55 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/111989 | - |
| dc.description.abstract (摘要) | When stricken by a large-scale disaster, the efficiency of disaster response operation is very critical to lifesaving. 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 and constructing a 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. This paper addresses the design of forwarding topology using multiple operator`s base stations aiming to maximize the efficiency of disaster response. 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 topology. The CCN Cross Network Topology Design problem is modeled as a K-Maximum Spanning Tree Problem. The problem is proven NP Hard. We also designed a few efficient heuristic algorithms to solve the problem when it is needed in urgent. © 2014 IEEE. | en_US |
| dc.format.extent | 792135 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.relation (關聯) | 2014 IEEE Canada International Humanitarian Technology Conference, IHTC 2014 | en_US |
| dc.relation (關聯) | 2014 IEEE Canada International Humanitarian Technology Conference, IHTC 2014; Montreal; Canada; 1 June 2014 到 4 June 2014; 類別編號CFP1406Y-ART; 代碼 113212 | zh_TW |
| dc.subject (關鍵詞) | Ad Hoc Network ; Deployment Scheduling; Disaster Management; Emergency Communication; Mobile Communication | en_US |
| dc.title (題名) | Cross Network Topology Design for Contingency Cellular Network | en_US |
| dc.type (資料類型) | conference | |
| dc.identifier.doi (DOI) | 10.1109/IHTC.2014.7147552 | |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1109/IHTC.2014.7147552 | |
