政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/106878

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/106878

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | Items with full text/Total items : 113318/144297 (79%)
Visitors : 50960987 Online Users : 937

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope

please add "double quotation mark" for query phrases to get precise results

please goto advance search for comprehansive author search

Adv. Search

Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer

Goto mobile version

政大典藏 > College of Informatics > Department of Computer Science > Theses > Item 140.119/106878

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/106878

Title:	應急行動通訊系統設計 Design of contingency cellular network
Authors:	黃智賢 Huang, Jyh-Shyan
Contributors:	連耀南 Lien, Yao-Nan 黃智賢 Huang, Jyh-Shyan
Keywords:	災難管理緊急通訊行動通訊 Ad Hoc網路網路拓樸佈署行程頻寬管理 Disaster management Emergency communication Mobile communication Ad Hoc network Network topology Deployment scheduling Bandwidth management
Date:	2017
Issue Date:	2017-03-01 17:13:28 (UTC+8)
Abstract:	當大型災害來臨，通訊系統對救災效益具有不可或缺的重要性。然而，一般公眾通訊系統，如行動通訊網路等，常因各種不同因素導致系統攤瘓，使得協調大批非組織的救災志工，顯得異常困難。現存多個緊急通訊系統的佈建，需仰頼良好的交通運輸。不幸的是，部分道路和橋樑常因大型災害而斷裂或變型，導致災區對外交通運輸中斷，無法快速的將緊急通訊系統的網路元件，運送至災區佈建。我們提出應急行動通訊系統(Contingency Cellular Network, CCN) 以提供災區救災工作的緊急通訊。部分行動基地台雖然結構完整，但因失去與核心網路連線能力或電力供應，而無法提供服務，成為孤立基地台。應急行動通訊網路(CCN) 搭配無線通訊與衛星通訊技術建置一多重跳接無線網路，以恢復孤立基地台與核心網路連線能力；並配備發電機，提供電力，使孤立基地台可提供有限的服務。救災志工和災民無需使用特殊手持設備或額外的訓練，只需使用原有的手機，即可使用CCN的應急通訊服務。CCN可於第一時間，提供大批救災志工和災民通訊服務，以提高救災效益，因而拯救更多寶貴的生命。本論文主要聚焦在應急行動通訊系統設計所衍生出的相關議題，如應急網路需求分析、系統架構設計、網路拓樸規劃、網路頻寬規劃、佈署行程規劃等議題。本論文針對網路拓樸規劃、網路頻寬規劃、佈署行程規劃問題以數學模式進行塑模並證明這些問題為NP-Hard問題。因網路拓樸規劃、網路頻寬規劃、佈署行程規劃需緊急完成，我們也提出啟發式算法快速解決這些規劃問題。實驗結果顯示，這些啟發式算法均具良好的效能。 Communication system is crucial to the efficiency of disaster response operation in the large-scale disaster. 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 proposed a Contingency Cellular Network (CCN) for emergency communication by connecting disconnected base stations together with wireless links to construct a wireless multi-hop cellular network. CCN can support existing mobile phone users with reduced capability. Such a system can support a large number of disaster responders in the early hours of a catastrophic natural disaster, thus save many lives. Our research addresses the design issues of the network topology of CCN, such as network topology planning, bandwidth management, deployment scheduling and etc., and we take the degree of emergency and population of each stricken area as the priority measure as well as the available resources as the constraint to determine the network topology. Mathematical models of these design issues are proposed and proved as NP-Hard problems. Since the network topology, bandwidth management, deployment scheduling are needed in urgent, we propose heuristic algorithms to solve these problems quickly. Finally, we evaluated the proposed algorithms by simulation. A significant improvement in resiliency is reached.
Reference:	[1] G. Aloi et al., “STEM-Net: An Evolutionary Network Architecture for Smart and Sustainable Cities,” Trans. Emerging Telecommunications Technologies, vol. 25, no. 1, Jan. 2014, pp. 21–40. [2] H. Aiache et al., “Increasing Public Safety Communications Interoperability: The CHORIST Broadband and Wideband Rapidly Deployable Systems,” Proc. Next Generation Public Safety Communication Networks and Technologies (NGenSafe), Dresden, Germany, Jun. 2009. [3] H. Aiache et al., “WIDENS: Advanced Wireless Ad-Hoc Networks for Public Safety,” Proc. IST Mobile & Wireless Communications Summit, Dresden, Germany, Jun. 2005. [4] J. Q. Bao and W. C. Lee, “Rapid Deployment of Wireless Ad Hoc Backbone Networks for Public Safety Incident Management,” Proc. Global Communications Conference (GLOBECOM), Nov. 2007, pp. 1217–21. [5] Ning-Hai Bao et al., "Global versus essential post-disaster re-provisioning in telecom mesh networks," IEEE/OSA Journal of Optical Communications and Networking, vol. 7, no. 5, May 2015, pp. 392-400. [6] Y. Bai et al., "Emergency communication system by heterogeneous wireless networking," IEEE Wireless Communications, Networking and Information Security (WCNIS), Jun. 2010, pp. 488-492. [7] R. Bruno, M. Conti, and E. Gregori, “Mesh Networks: Commodity Multi-hop Ad Hoc Networks,” IEEE Commun. Mag., vol. 43, no. 3, Mar. 2005, pp. 123–31. [8] M. Berioli et al., “Aerospace Communications for Emergency Applications,” Proc. IEEE, vol. 99, no. 11, Nov. 2011, pp. 1922–38. [9] E. Cayirci and C. Ersoy, “Application of 3G PCS Technologies to Rapidly Deployable Mobile Networks,” IEEE Network, vol. 16, 2002, pp. 20–27. [10] Chalermpol Charnsripinyo, “Topological design of 3G wireless access networks,” in Proc. of TENCON 2004, Nov. 2004. [11] Chalermpol Charnsripinyo and David Tipper, “Topological Design of 3G Wireless Backhaul Networks for Service Assurance,” in Proc. of IEEE Design of Reliable Communication Netowrks (DRCN), Oct. 2005. [12] Tewfik Doumi et al., "LTE for Public Safety Networks," IEEE Communications Magazine, vol. 51, no. 2, Feb. 2013, pp. 106-112. [13] Weimin Dong et al., Chi-Chi, Taiwan Earthquake Event Report, Risk Management Solutions, Inc., http://forms2.rms.com/rs/729-DJX-565/images/eq_chi_chi_taiwan_eq.pdf, retrieved Mar. 2010. [14] Basima Elshqeirat et al., "A Dynamic Programming Algorithm for Reliable Network Design," IEEE Transactions on Reliability, vol. 63, Apr. 2014, pp. 443-454. [15] Basima Elshqeirat et al., "Topology Design with Minimal Cost Subject to Network Reliability Constraint," IEEE Transactions on Reliability, vol. 64, Mar. 2015, pp. 118-131. [16] J. Evans, et al., “The Rapidly Deployable Radio Network,” IEEE JSAC, vol. 17, no. 4, Apr. 1999, pp. 689–703. [17] S. Ghafoor et al., “Cognitive Radio for Disaster Response Networks: Survey, Potential, and Challenges,” IEEE Wireless Commun., vol. 21, no. 5, Oct. 2014, pp. 70–80. [18] Jyh-Shyan Huang, Yao-Nan Lien and Chun-Fu Wang, "Design of multi-path network topology for contingency cellular network," Information and Communication Technologies for Disaster Management (ICT-DM), France, Dec. 2015, pp. 103-108. [19] Jyh-Shyan Huang and Yao-Nan Lien, "Challenges of emergency communication network for disaster response," in Proc. IEEE Int. Conf. Communication Systems (ICCS), Singapore, Nov. 2012, pp. 528–532. [20] Jyh-Shyan Huang, Yao-Nan Lien and Chih-Lin Hu, "Design of Contingency Cellular Network," in Proc. 2012 14th Asia-Pacific Network Operations and Management Symposium (APNOMS), Sept. 2012, pp. 1-4. [21] Jyh-Shyan Huang, Y.T. Wu, Y.N. Lien, "Bandwidth Allocation for Contingency Cellular Network," in Proc. of Global Wireless Summit 2013, Jun. 2013, pp. 1-6. [22] Romain Favraud and Navid Nikaein, "Wireless mesh backhauling for LTE/LTE-A networks," Military Communications Conference, Oct. 2015, pp. 695-700. [23] Romain Favraud, Apostolos Apostolaras, Navid Nikaein and Thanasis Korakis, "Toward moving public safety networks," IEEE Communications Magazine, vol. 54, no. 3, Mar. 2016, pp. 14-20. [24] Daniel Iland and Elizabeth M. Belding, "Emergenet: robust, rapidly deployable cellular networks," IEEE Communications Magazine, vol. 52, no. 12, Dec. 2014, pp. 74-80. [25] A. Iera et al., “Making a Mesh Router/Gateway from a Smartphone: Is that a Practical Solution?” Ad Hoc Networks, vol. 9, no. 8, Nov. 2011, pp. 1414–29. [26] Andrews J., Shakkottai S. and etc al., "Rethinking information theory for mobile ad hoc networks," IEEE Communications Magazine Dec. 2008. [27] K.-H. Kim, K. G. Shin, and D. Niculescu, “Mobile Autonomous Router System for Dynamic (Re)formation of Wireless Relay Networks,” IEEE Trans. Mobile Computing, vol. 12, no. 9, 2013, pp. 1828–41. [28] Richard E. Krock, "Lack of Emergency Recovery Planning Is a Disaster Waiting to Happen," IEEE Communications Magazine Jan. 2011. [29] F. Legendre et al., “30 Years of Wireless Ad Hoc Networking Research: What about Humanitarian and Disaster Relief Solutions? What are We Still Missing?” Proc. 1st Int’l. Conf. Wireless Technologies for Humanitarian Relief (ACWR), Amritapuri, Kollam, Kerala, India, Dec. 2011, p. 217. [30] Ying-Dar Lin, Yu-Ching Hsu, Mainak Chattterjee and Thomas Kunz, "Multihop cellular: from research to systems, standards, and applications," IEEE Wireless Communications, vol. 21, no. 5, Oct. 2014, pp. 12-13. [31] Yao-Nan Lien, T.I. Kao and Jyh-Shyan Huang, "Resource Delivery Path Dependent Deployment Scheduling for Contingency Cellular Network," in Proc. of PerNEM2014, Mar. 2014, Hungary. [32] Yao-Nan Lien, Hung-Chin Jang, and Tzu-Chieh Tsai, "A MANET Based Emergency Communication and Information System for Catastrophic Natural Disasters," Proc. of IEEE Workshop on Specialized Ad Hoc Networks and Systems, Montreal, Canada, June 26, 2009. [33] Yao-Nan Lien, Tsai-I Kao and Jyh-Shyan Huang, "Resource delivery path dependent deployment scheduling for contingency cellular network," in Proc. IEEE Int. Conf. Pervasive Computing and Communications Workshops (PERCOM Workshops), Hungary, May 2014, pp. 308-313. [34] H. Liu et al., “An Automatic, Robust, and Effi cient Multi-User Breadcrumb System for Emergency Response Applications,” IEEE Trans. Mobile Computing, vol. 13, no. 4, April 2014, pp. 723–36. [35] Karen Miranda, Antonella Molinaro and Tahiry Razafindralambo, "A survey on rapidly deployable solutions for post-disaster networks," IEEE Communications Magazine, vol. 54, no. 4, Apr. 2016, pp. 117-123. [36] C. Q. Nguyen et al., “Using Mobile Robots to Establish Mobile Wireless Mesh Networks and Increase Network Throughput,” Int’l. J. Distributed Sensor Networks (IJDSN), vol. 2012, 2012, pp. 1–13. [37] N. Pezeshkian, H. G. Nguyen, and A. Burmeister, “Unmanned Ground Vehicle Radio Relay Deployment System for Non-Line-of-Sight Operations,” Proc. 13th IASTED Int’l. Conf. Robotics and Applications, Wurzburg, Germany, 2007, pp. 501–06. [38] Yang Ran, "Considerations and Suggestions on Improvement of Communication Network Disaster Countermeasures after the Wenchuan Earthquake," IEEE Communications Magazine Jan. 2011. [39] E. Del Re et al., “SALICE Project: Satellite-Assisted Localization and Communication Systems for Emergency Services,” IEEE Aerospace and Electronic Systems Mag., vol. 28, no. 9, Sep. 2013, pp. 4–15. [40] J. Reich, V. Misra, D. Rubenstein, and G. Zussman, “Connectivity Maintenance in Mobile Wireless Networks via Constrained Mobility,” IEEE JSAC, vol. 30, no. 5, Jun. 2012, pp. 935–50. [41] M. R. Souryal et al., “Real-Time Deployment of Multihop Relays for Range Extension,” Proc. 5th Int’l. Conf. Mobile Systems, Applications, and Services (MobiSys), San Juan, Puerto Rico, Jun. 2007, pp. 85–98. [42] Zhenhong Shao, Yongxiang Liu, Yi Wu, Lianfeng Shen, "A Rapid and Reliable Disaster Emergency Mobile Communication System via Aerial Ad Hoc BS Networks," in Proc of IEEE Wireless Communications, Networking and Mobile Computing (WiCOM), Sep. 2011. [43] Orawan Tipmongkolsilp, Said Zaghloul and Admela Jukan, "The Evolution of Cellular Backhaul Technologies: Current Issues and Future Trends," IEEE COMMUNICATIONS SURVEYS & TUTORIALS. VOL. 13. NO. 1. FIRST QUARTER 2011 [44] S. Timotheou and G. Loukas, “Autonomous Networked Robots for the Establishment of Wireless Communication In Uncertain Emergency Response Scenarios,” Proc. 2009 ACM Symposium on Applied Computing (SAC), Honolulu, Hawaii, USA, Mar. 2009, pp. 1171–75. [45] Sarah Underwood, "Improving Disaster Management," Comm. of ACM, vol. 53, no. 2, Feb. 2010, pp. 18-20. [46] A. Wolff, S. Subik, and C. Wietfeld, “Performance Analysis of Highly Available Ad Hoc Surveillance Networks Based on Dropped Units,” Proc. IEEE Conf. Technologies for Homeland Security, Waltham, MA, USA, May 2008, pp. 123–28. [47] Kristo Wenjie Yang et al., "Device discovery for multihop cellular networks with its application in LTE," IEEE Wireless Communications, vol. 21, no. 5, Oct. 2014, pp. 24-34. [48] Hsiao-Tzu You, Yao-Nan Lien, Jyh-Shyan Huang, "A Flow-Aware Placement of Mobile Agent Control Network over Opportunistic Networks Advances in Intelligent Systems and Applications," Smart Innovation, Systems and Technologies, vol. 20, 2013, pp. 611-623. [49] Ling-Yeu Chung, Ta-Yuan Chou and Chung-Chieh Lee, “Multiobjective Dynamic Length Genetic Algorithm to Solve the Emergency Logistic Problem”, International Conference on Advanced Mechatronics, July 2012. [50] Yunjun Han and Leyuan Shi, “ Optimization Based Method for Supply Location Selection and Rounting in Large-Scale Emergency Material Delivery”, IEEE Transactions on Automation Science and Engineering, VOL. 8, No. 4, Oct. 2011. [51] Zheng Lu and Luo Sihui, “Emergency Supplies’ Two Transport Scheduling Model,” International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE), Dec. 2011. [52] Pakorn Leesutthipornchai, Naruemon Wattanapongsakorn and Chalermpol Charnsripinyo, “ Efficient Design Techniques for Reliable Wireless Backhaul Networks,” Communications and Information Technologies, December, 2008. [53] Jyh-Shyan Huang, Yao-Nan Lien, Y.C. Huang, “Network Topology Planning for Contingency Cellular Netowork,” Proceedings of 17th Mobile Computing Workshop, August, 2012, Taiwan. [54] Yao-Nan Lien, Kuan-Chieh Huang and Jyh-Shyan Huang, “Cross Network Topology Design for Contingency Cellular Network,” IEEE Canada International Humanitarian Technology Conference, March, 2014.
Description:	博士國立政治大學資訊科學學系 96753502
Source URI:	http://thesis.lib.nccu.edu.tw/record/#G0096753502
Data Type:	thesis
Appears in Collections:	[Department of Computer Science ] Theses

Files in This Item:

File	Size	Format
350201a.pdf	3989Kb	Adobe PDF2	316	View/Open

All items in 政大典藏 are protected by copyright, with all rights reserved.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - Feedback