dc.contributor | 資科系 | |
dc.creator (作者) | Huang, J.-S.;Wu, Y.-T.;Lien, Y.-N. | en_US |
dc.creator (作者) | Wu, Yunting | en_US |
dc.creator (作者) | 連耀南 | zh_TW |
dc.creator (作者) | Lien, Yaonan | en_US |
dc.date (日期) | 2013 | |
dc.date.accessioned | 6-Sep-2018 17:40:37 (UTC+8) | - |
dc.date.available | 6-Sep-2018 17:40:37 (UTC+8) | - |
dc.date.issued (上傳時間) | 6-Sep-2018 17:40:37 (UTC+8) | - |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/120027 | - |
dc.description.abstract (摘要) | 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 (CCN) to support emergency communication in large scale natural disasters by connecting disconnected base stations. This research 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 response 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. © 2013 NICT. | en_US |
dc.format.extent | 177 bytes | - |
dc.format.mimetype | text/html | - |
dc.relation (關聯) | International Symposium on Wireless Personal Multimedia Communications, WPMC, 2013, 論文編號 6618594 | |
dc.relation (關聯) | 2013 16th International Symposium on Wireless Personal Multimedia Communications, WPMC 2013 - Co-located with Global Wireless Summit 2013; Atlantic City, NJ; United States; 24 June 2013 到 27 June 2013; 代碼 100678 | |
dc.subject (關鍵詞) | 0-1 knapsack problem; Communication tools; Disaster management; Disaster response operations; Emergency communication; Large-scale disasters; Mobile communication technology; Mobile communications; Ad hoc networks; Bandwidth; Base stations; Communication; Disaster prevention; Disasters; Efficiency; Heuristic algorithms; Multimedia systems; Outages; Problem solving; Emergency services | en_US |
dc.title (題名) | Bandwidth allocation of contingency cellular network | en_US |
dc.type (資料類型) | conference | |