Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/112464
題名: 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
日期: Feb-2016
上傳時間: 31-Aug-2017
摘要: 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
Appears in Collections:會議論文

Files in This Item:
File Description SizeFormat
index.html211 BHTML2View/Open
Show full item record

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.