學術產出-Proceedings

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 Deployment scheduling of contingency cellular network for disaster relief operations
作者 Huang, J.-S.;Wang, Y.-S.;Lien, Yao-nan
連耀南
貢獻者 資科系
關鍵詞 Disaster management; Disaster relief operations; Disaster response operations; Emergency communication; Mobile communications; Operation efficiencies; Scheduling constraints; Transportation capacity; Ad hoc networks; Civil defense; Disaster prevention; Emergency services; Heuristic algorithms; Human resource management; Problem solving; Scheduling; Telecommunication systems; Virtual reality; Disasters
Disaster management; Disaster relief operations; Disaster response operations; Emergency communication; Mobile communications; Operation efficiencies; Scheduling constraints; Transportation capacity; Ad hoc networks; Civil defense; Disaster prevention; Emergency services; Heuristic algorithms; Human resource management; Problem solving; Scheduling; Telecommunication systems; Virtual reality; Disasters
日期 2013
上傳時間 16-Apr-2015 17:30:39 (UTC+8)
摘要 When a catastrophic natural disaster occurs, the efficiency of disaster response operation is crucial to life saving. However, communication systems, such as cellular networks, usually crashed due to various causes that make coordination difficult for many disorganized disaster response workers extremely. 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 propose a Contingency Cellular Network (CCN) by connecting disconnected base stations together with wireless links and portable power generators. CCN can support existing mobile phone users with limited capability. Since the transportation capacity may be very limited, scheduling of CCN deployment order according to the demand of disaster operation becomes an important issue. A model of the CCN Deployment Scheduling (CCN-DS) Problem which is aiming to maximize disaster operation efficiency is proposed in this research. Emergency levels of disaster areas, time decreasing profit functions and scheduling constraints are taken into consideration in the CCN-DS model. The problem is proven NP complete. Thus, we design an efficient heuristic algorithm to solve the problem when it is needed in urgent. © 2013 IEICE.
關聯 15th Asia-Pacific Network Operations and Management Symposium: "Integrated Management of Network Virtualization", APNOMS 2013, 論文編號 6665265; Hiroshima; Japan; 25 September 2013 到 27 September 2013; 代碼 102351
資料類型 conference
dc.contributor 資科系
dc.creator (作者) Huang, J.-S.;Wang, Y.-S.;Lien, Yao-nan
dc.creator (作者) 連耀南zh_TW
dc.date (日期) 2013
dc.date.accessioned 16-Apr-2015 17:30:39 (UTC+8)-
dc.date.available 16-Apr-2015 17:30:39 (UTC+8)-
dc.date.issued (上傳時間) 16-Apr-2015 17:30:39 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/74633-
dc.description.abstract (摘要) When a catastrophic natural disaster occurs, the efficiency of disaster response operation is crucial to life saving. However, communication systems, such as cellular networks, usually crashed due to various causes that make coordination difficult for many disorganized disaster response workers extremely. 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 propose a Contingency Cellular Network (CCN) by connecting disconnected base stations together with wireless links and portable power generators. CCN can support existing mobile phone users with limited capability. Since the transportation capacity may be very limited, scheduling of CCN deployment order according to the demand of disaster operation becomes an important issue. A model of the CCN Deployment Scheduling (CCN-DS) Problem which is aiming to maximize disaster operation efficiency is proposed in this research. Emergency levels of disaster areas, time decreasing profit functions and scheduling constraints are taken into consideration in the CCN-DS model. The problem is proven NP complete. Thus, we design an efficient heuristic algorithm to solve the problem when it is needed in urgent. © 2013 IEICE.
dc.format.extent 176 bytes-
dc.format.mimetype text/html-
dc.relation (關聯) 15th Asia-Pacific Network Operations and Management Symposium: "Integrated Management of Network Virtualization", APNOMS 2013, 論文編號 6665265; Hiroshima; Japan; 25 September 2013 到 27 September 2013; 代碼 102351
dc.subject (關鍵詞) Disaster management; Disaster relief operations; Disaster response operations; Emergency communication; Mobile communications; Operation efficiencies; Scheduling constraints; Transportation capacity; Ad hoc networks; Civil defense; Disaster prevention; Emergency services; Heuristic algorithms; Human resource management; Problem solving; Scheduling; Telecommunication systems; Virtual reality; Disasters
dc.subject (關鍵詞) Disaster management; Disaster relief operations; Disaster response operations; Emergency communication; Mobile communications; Operation efficiencies; Scheduling constraints; Transportation capacity; Ad hoc networks; Civil defense; Disaster prevention; Emergency services; Heuristic algorithms; Human resource management; Problem solving; Scheduling; Telecommunication systems; Virtual reality; Disasters
dc.title (題名) Deployment scheduling of contingency cellular network for disaster relief operations
dc.type (資料類型) conferenceen