學術產出-會議論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 Design of multi-path network topology for contingency cellular network
作者 黃智賢
連耀南
王鈞賦
Huang, Jyh Shyan
Lien, Yao-Nan
Wang, Chun Fu
貢獻者 資科系
關鍵詞 Ad hoc networks; Disaster prevention; Heuristic algorithms; Mobile ad hoc networks; Mobile telecommunication systems; Problem solving; Topology; Wireless networks; Disaster management; Disaster response operations; Emergency communication; Large scale disasters; Mobile communications; Multipaths; Network topology designs; Transportation system; Disasters
日期 2016-02
上傳時間 31-八月-2017 14:50:06 (UTC+8)
摘要 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 propose a Contingency Cellular Network (CCN) for emergency communication by connecting disconnected base stations together using wireless links to construct a multi-hop contingency cellular network. CCN can support existing mobile phone users with reduced capability. Such a system can support a large number of disaster responders and victims in the early hours of a catastrophic natural disaster, thus save many lives. The paper addresses the multi-path network topology design problem of CCN. In which, selected nodes will have multiple path to reach the core network, and thus, have higher resiliency against link failure. The problem is proven NP Hard. Therefore, we design an efficient heuristic algorithm (LBDK) to solve the problem when it is needed in urgent. Finally, we evaluated the proposed algorithms by simulation. A significant improvement in resiliency by using multi-path topology is reached.
關聯 Proceedings of the 2015 2nd International Conference on Information and Communication Technologies for Disaster Management, ICT-DM 2015 , 103-108
資料類型 conference
DOI http://dx.doi.org/10.1109/ICT-DM.2015.7402047
dc.contributor 資科系
dc.creator (作者) 黃智賢zh_TW
dc.creator (作者) 連耀南zh_TW
dc.creator (作者) 王鈞賦zh_TW
dc.creator (作者) Huang, Jyh Shyanen_US
dc.creator (作者) Lien, Yao-Nanen_US
dc.creator (作者) Wang, Chun Fuen_US
dc.date (日期) 2016-02
dc.date.accessioned 31-八月-2017 14:50:06 (UTC+8)-
dc.date.available 31-八月-2017 14:50:06 (UTC+8)-
dc.date.issued (上傳時間) 31-八月-2017 14:50:06 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/112464-
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 propose a Contingency Cellular Network (CCN) for emergency communication by connecting disconnected base stations together using wireless links to construct a multi-hop contingency cellular network. CCN can support existing mobile phone users with reduced capability. Such a system can support a large number of disaster responders and victims in the early hours of a catastrophic natural disaster, thus save many lives. The paper addresses the multi-path network topology design problem of CCN. In which, selected nodes will have multiple path to reach the core network, and thus, have higher resiliency against link failure. The problem is proven NP Hard. Therefore, we design an efficient heuristic algorithm (LBDK) to solve the problem when it is needed in urgent. Finally, we evaluated the proposed algorithms by simulation. A significant improvement in resiliency by using multi-path topology is reached.
dc.format.extent 211 bytes-
dc.format.mimetype text/html-
dc.relation (關聯) Proceedings of the 2015 2nd International Conference on Information and Communication Technologies for Disaster Management, ICT-DM 2015 , 103-108en_US
dc.subject (關鍵詞) Ad hoc networks; Disaster prevention; Heuristic algorithms; Mobile ad hoc networks; Mobile telecommunication systems; Problem solving; Topology; Wireless networks; Disaster management; Disaster response operations; Emergency communication; Large scale disasters; Mobile communications; Multipaths; Network topology designs; Transportation system; Disasters
dc.title (題名) Design of multi-path network topology for contingency cellular networken_US
dc.type (資料類型) conference
dc.identifier.doi (DOI) 10.1109/ICT-DM.2015.7402047
dc.doi.uri (DOI) http://dx.doi.org/10.1109/ICT-DM.2015.7402047