以自適應混合式路由協定建構永不死亡的行動隨意式網路提升災害復原之能力

Disaster Resilience Improvement by an Adaptive Hybrid Routing Protocol based Never Die Mobile Ad-hoc Network

王渝鈞(YU-JUN WANG)

指導教授 ： 王淑卿

朝陽科技大學/資訊學院/資訊管理系/碩士(2018年)

摘要

近年來由於地球氣候急速變遷，使得極端氣候出現的頻率逐年上升，而這類氣候往往造成嚴重的災害，導致災害發生時因通訊中斷民眾難以求援。但若能讓災害發生時資訊聯絡的網路能正常通訊，使救災及受難人員能更快取得救護資訊，不致於延誤黃金救援時間。而永不死亡的網路(Never Die Network；NDN)能在天災發生時，確保網路正常運行，其擁有強健有效率的系統，不因自然環境的變化而造成通訊中斷。
由於，行動隨意式網路(Mobile Ad Hoc Network；MANET)擁有無基礎建設、可快速建置及自適應改變網路拓樸等特性。MANET的這些特性可以在災害發生後而原有網路基礎建設卻故障時，透過MANET的通訊能力提供網路的相關服務。
為解決當災害發生時因網路與基礎建設損毀所造成的地區隔絕之影響，本研究提出自適應混合路由協定(Adaptive Hybrid Routing Protocol；AHRP)，結合主動式路由協定與回應式路由協定所擁有之特性，並結合電力感知與移動偵測判斷災害是否發生，以因應災害發生前與發生後的網路需求，建構一個永不死的網路，提升災害復原的能力。最後，本研究以地震為例提出實驗假設，以實例與結果說明本研究提出的協定能符合永不死網路。

關鍵字

永不死亡的網路 ； 隨意式網路 ； 路由協定 ； 災害復原

並列摘要

When an ultra large disaster occurs, communication networks would be severely disconnected by the damages of network nodes. In the early stage of a disaster, disaster information such as life safety and evacuation shelters becomes extremely important for the people. For the sake of such situations, Never Die Network (NDN) is one of the resilient network approaches.
The Mobile Ad Hoc Network (MANET) has attracted significant attentions recently due to its features of infrastructure less, quick deployment and automatic adaptation to changes in topology. In the real world, the military takes advantage of highly mobility of MANET to communicate, emergency disaster rescue operation, and law enforcement.
Therefore, the NDN must be considered in order to address the impact of the isolation of the area caused by the damage caused by the damage caused by the network and infrastructure. In this study, an Adaptive Hybrid Routing Protocol (AHRP) for MANET-based NDN is proposed to improve the disaster resilience. In AHRP, the features of proactive (table driven) routing protocol and reactive (on-demand driven) routing protocol of MANET are combined to achieve a NDN environment. Also combined with energy perception and motion detection to determine whether a disaster occurs, in order to respond to the network needs before and after the disaster, to build a Never Die Network, improve the ability of disaster recovery. Finally, this study uses earthquakes as an example to present experimental hypotheses. The examples and results show that the proposed protocol can implement the Never Die Network.

並列關鍵字

Never Die Network ； Mobile Ad Hoc Network ； Routing Protocol ； Disaster Resilience

參考文獻

參考文獻

[1] Abolhasan, M., Wysocki, T., Dutkiewicz, E. (2004), “A Review of Routing Protocols for Mobile Ad Hoc Networks,” Ad Hoc Networks, Vol. 2, No. 1, pp. 1-22.

[2] Bade, S., Kumar, M., Kamat, P. (2013), “A Reactive Energy-Alert Algorithm for MANET and Its Impact on Node Energy Consumption,” International Journal of Computer Applications, Vol. 71, No. 18, pp. 1-6.

[3] Boukerche, A., Turgut, B., Aydin, N., Ahmad, M. Z., Bölöni, L., Turgut, D. (2011), “Routing Protocols in Ad Hoc Networks: A Survey,” Computer Networks, Vol. 55, No. 13, pp. 3032-3080.

[4] Hamatta, H.S., Zanoon, N.I., Al-Tarawneh, R.M. (2016), “Comparative Review For Routing Protocols In Mobile Ad-Hoc Networks,” International Journal of Ad hoc, Sensor & Ubiquitous Computing (IJASUC), Vol. 7, No. 2, pp. 13-31.