Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/112464


Title: Design of multi-path network topology for contingency cellular network
Authors: 黃智賢
連耀南
王鈞賦
Huang, Jyh Shyan
Lien, Yao-Nan
Wang, Chun Fu
Contributors: 資科系
Keywords: 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
Date: 2016-02
Issue Date: 2017-08-31 14:50:06 (UTC+8)
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.
Relation: Proceedings of the 2015 2nd International Conference on Information and Communication Technologies for Disaster Management, ICT-DM 2015 , 103-108
Data Type: conference
DOI 連結: http://dx.doi.org/10.1109/ICT-DM.2015.7402047
Appears in Collections:[資訊科學系] 會議論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML282View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing