1. NCCU Academic Hub
  2. Publications
  3. College of Informatics
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 應急蜂巢式行動通訊網路之分散式資料庫設計
Design of Distributed Database for Contingency Cellular Network
作者 張宜蘋
Chang, I Ping
貢獻者 連耀南
Lien, Yao Nan
張宜蘋
Chang, I Ping
關鍵詞 應急蜂巢式行動通訊網路
應急通訊
群組通訊
分散式資料庫
Contingency Cellular Network
Emergency Communication
Agency Communication
Distributed Database
日期 2014
上傳時間 1-Jul-2015 14:53:42 (UTC+8)
摘要 歷年發生的大型天然災害中，行動通訊系統常常會因為道路、橋樑、電力的損毀而導致嚴重癱瘓，進而影響災後救援工作的進行，行動通訊系統其實是不可靠且極為脆弱的。為使災區能夠快速地恢復通訊，本研究提出一種應急通訊系統，利用無線通訊，將這些無連線能力的基地台連接起來，並利用存活可連至核心通訊網路的基地台，建構成為一個臨時性的通訊系統，稱為應急蜂巢式行動通訊網路(Contingency Cellular Network，CCN)，供使用者在災區內進行通訊。由於資料庫的可靠度在行動通訊網路中具有舉足輕重之地位，本論文旨在利用分散式架構提高CCN網路資料庫的可靠度，進而提高系統可靠度。我們先分析資料表的特性，並依據各資料表的特性以及資源之多寡，設計相應的分散式架構。
我們利用樹狀拓樸的簡單特性，提出三種分散式架構：(1)用於群組資料表的階層備援式架構、(2)用於HLR資料表的階層備援式架構，以及(3)用於HLR資料表的鄰近階層備援式架構。這三種架構都利用了樹狀拓樸的簡單特性，大幅簡化了資料庫的查詢及更新程序。我們以可用度及平均總成本，以評估各架構在不同的情形下之最合適架構，並觀察在各架構下，其系統可用度與平均總成本之間的關係，由結果可知，在群組資料表儲存架構中，若追求高系統可用度，可選擇高儲存密度之架構，反之，若追求較低的成本，可選擇低儲存密度之架構。而在HLR資料表儲存架構中，階層備援式的系統可用度與平均總成本比鄰近階層備援式來得高，表示階層備援式耗費較多成本，但可用度也較高，故在建置時可依實際情況來選擇合適的架構儲存。
最後，為驗證分散式資料庫架構之可行性，我們利用數部筆記型電腦及Android平台手機來建置階層備援式及鄰近階層備援式架構，並測量在此二種架構下於通話建立時所耗費的時間，從模擬結果可知，此二種架構皆可快速建置並可立即通訊，惟鄰近階層備援式所耗費的通話建立時間略長，但仍在可容許範圍之內。
When stricken by a catastrophic natural disaster, the efficiency of disaster response operation is very critical to life saving. The efficiency of disaster response operation is greatly depending on communication systems. However, they were usually not dependable, including cellular networks, and often crashed due to power outage and backhaul link breakage. The failure of communication systems caused a big coordination problem to many disaster response operations. This thesis proposes a Contingency Cellular Network (CCN) by connecting isolated base stations to survival base stations using long-range wireless links to recover part of cellular network functionality. People can use their own cell phones for emergency communication in the disaster areas. CCN will be able to support a large number of disaster responders with limited resources in the early hours of disasters, thus to save many lives.
Because the reliability of database plays a very important role in the CCN, this thesis proposes a distributed database architecture to improve the reliability of database so as the reliability of CCN. We take advantage of the simplicity of CCN tree topology to design three distributed database architectures: (1) Hierarchical Redundancy Architecture for “Group_Member ” table, (2) Hierarchical Redundancy Architecture for “HLR” table, and (3) Hierarchical Neighboring Redundancy Architecture for “HLR” table. The tree topology greatly simplified the query and update procedures. We use availability and average total cost to analytically evaluate all three architectures trying to identify the most appropriate architecture under different circumstances. Based on our evaluation results, CCN operators can choose the most appropriate architecture according to their realistic circumstances.
Finally, in order to verify the feasibility of the proposed architectures, we implemented a simplified prototype using several laptops and Android mobile phones. The Hierarchical Redundancy Architecture and the Neighboring Redundancy Architecture were implemented. The results show that both architectures can be functional with reasonable performance except that Hierarchical Neighboring Redundancy Architecture may take longer time, but in a tolerable range, to setup a call.
參考文獻 [1]Association of Public-Safety Communications Officials International, Project 25, http://www.apcointl.org/frequency/project25.php, retrieved May 2010.
[2]Alfayez Adel, Assiri Majid, Clerk Rutvij, and Alsaadan Usamah, "Evaluating the Viability of TETRA for US Public Safety Communication," University of Colorado at Boulder Interdisciplinary Telecommunications Program Capstone Project, Boulder, USA, Nov. 2009.
[3]Yong Bai, Wencai Du, Zhengxin Ma, Chong Shen, Youling Zhou and Baodan Chen, "Emergency communication system by heterogeneous wireless networking,” 2011 International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) , June 2010.
[4]Melanie Basich, "Wireless When You Need It," http://www.policemag.com/ Channel/Technology/Articles/Print/Story/2009/01/Wireless-When-You-Need-It.aspx, retrieved Jan. 2009.
[5]Jean-Charles Bazin, Hongdong Li, In So Kweon, Cédric Demonceaux, Pascal Vasseur and Katsushi Ikeuchi, "A Branch and Bound Approach to Correspondence and Grouping Problems," IEEE Transactions on Pattern Analysis and Machine Intelligence, Tokoyo, Japan, Dec. 2012.
[6]Carlo Bertolli, Daniele Tarchi, Romano Fantacci, Marco Vanneschi, and Andrea Tassi, "An Integrated Communication-Computing Solution in Emergency Management," ACM International Wireless Communications and Mobile Computing Conference 6th, Caen, France, June 2010.
[7]Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, "Introduction to Algorithms," Third Edition, Cambridge, Mass.: The MIT Press, 2009.
[8]Raheleh Dilmaghani, and Ramesh Rao, "A Systematic Approach to Improve Communication for Emergency Response," Proc. of 42nd Hawaii Int`l Conference on System Sciences, Waikoloa, Big Island, Hawaii, Jan. 2009.
[9]Weimin Dong, et al., Chi-Chi, "Taiwan Earthquake Event Report, Risk Management Solutions," Inc., https://www.rms.com/Publications/Taiwan_Event.pdf, retrieved Mar. 2010.
[10]Jinling Du, and Dalian Liu, "Hybrid Genetic Algorithm for the Multi-objective Flexible Scheduling Problem," IEEE International Conference on Computational Intelligence and Security, Nanning, China, Dec. 2010.
[11]Arjan Durresi, Mimoza Durresi, Vamsi Paruchuri, and Leonard Barolli, "Ad Hoc Communications for Emergency Conditions," IEEE International Conference on Advanced Information Networking and Applications, Biopolis, Singapore, Mar. 2011.
[12]R. C. Eberhart, and J. Kennedy, "New Optimizer Using Particle Swarm Theory," Proc. Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, Oct. 1995.
[13]M.R. Garey, and M.D. Johnson. "Computers and Intractability: A Guide to the Theory of NP-Completeness," 1979. ISBN 0-7167-1045-5.
[14]Jyh-Shyan Huang, Yao-Nan Lien and Yu-Chieh Huang, " Network Topology Planning for Contingency Cellular Network," Proceedings of 17th Mobile Computing Workshop, Aug. 2012, Taoyuan, Taiwan, NSC 100-2221-E-008.
[15]Jyh-Shyan Huang, Yan-Song Wang and Yao-Nan Lien, "Deployment Scheduling for Contingency Cellular Network for Disaster Operations," Proceedings of the 15th Asis-Pacific Network Operations and Management Symposium, Sep. 2013, Hiroshima, Japan, NSC 101-2420-H-004-006-MY3.
[16]ITR-RESCUE, Robust Networking and Information Collection Project, http://www.itr-rescue.org/research/networking.php, retrieved Feb. 2010.
[17]Bahareh Jalili, and Mehrdad Dianati, "Application of Taboo Search and Genetic Algorithm in planning and optimization of UMTS radio networks," ACM International Wireless Communications and Mobile Computing Conference 6th, New York, USA, June 2010.
[18]Hung-Chin Jang, Yao-Nan Lien and Tzu-Chieh Tsai, "Rescue Information System for Earthquake Disasters Based on MANET Emergency Communication Platform", Proc. of the ACM International Workshop on Advanced Topics in Mobile Computing for Emergency Management: Communication and Computing Platforms (MCEM 2009), June, 2009, Leipzig, Germany, pp. 623-627.
[19]Hong Kong Amateur Radio Transmitting Society, Proposal on Amateur Radio Emergency Service in Hong Kong-Mobilezing Radio Amateur’s community Resources for Disaster and Emergency Communications, Document No. 06/XIII/018, Aug. 2005.
[20]J. Kennedy, and R. C. Eberhart, "Particle Swarm Optimization," IEEE International Confernece on Neural network, vol. 4, Perth, Australia, Nov. 1995, pp. 1942-1948.
[21]Tae-Ho Lee and Taesang Choi, "Self powered wireless communication platform for disaster relief,” 2011 Asia-Pacific Network Operations and Management Symposium (APNOMS), Sep. 2011.
[22]Yao-Nan Lien and Yung-Chuan Wun, "QoS-Aware Packet Scheduling by Looking Ahead Approach", Proc. of The 19th Workshop on Object-Oriented Technology and Applications, HuWei, Taiwan, Sep. 2008.
[23]Yao-Nan Lien, Li-Cheng Chi and Yuh-Sheng Shaw, "A Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters," Proc. of ISPAN09, Kaohsiung, Taiwan, Dec. 2009.
[24]Yao-Nan Lien, Hung-Chin Jang, and Tzu-Chieh Tsai, "A MANET Based Emergency Communication and Information System for Catastrophic Natural Disasters," IEEE Workshop on Specialized Ad Hoc Networks and Systems, Montreal, Canada, June. 2009.
[25]Yao-Nan Lien, Li-Cheng Chi and Chih-Chieh Huang, "A Multi-hop Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters", Proceedings of International Conference on Parallel Processing Workshop (on Applications of Wireless Ad Hoc and Sensor Networks), San Diego, CA.
[26]Yao-Nan Lien, Hung-Chin Jang and Tzu-Chieh Tsai, "Design of P2Pnet: An Autonomous P2P Ad-Hoc Group Communication System", Proceedings of The First International Workshop on Mobile Peer-to-Peer Information Services (MP2PIS), May 18-21, 2009, Taipei, Taiwan.
[27]Jaeaoo Lim, Rchard Klein, and Jason Thatcher, "Good Technology, Bad Management: A Case Study of the Satellite Phone Industry," Journal of Information Technology Management, vol. XVI, no.2, 2005, pp. 48-55.
[28]Kelly T. Morrison, AT&T, "Rapidly Recovering from the Catastrophic Loss of a Major Telecommunications Office," IEEE Communications Magazine, vol.19, no.1, Jan. 2011. pp. 28-35.
[29]E. Natalizio, "The practical experience of implementing a GSM BTS through open software hardware,” 2010 International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL), Nov. 2010.
[30]J. Chris Oberg, Andrew G. Whitt, Robert M. Mills, "Disasters Will Happen - Are You Ready? " IEEE Communications Magazine, vol.49, no.1, Jan. 2011. pp. 36-45.
[31]Ren Qing-dao-er-ji, and Yuping Wang, Xiaojing Si, "An Improved Genetic Algorithm For Job Shop Scheduling Problem," IEEE International Conference on Computational Intelligence and Security, Nanning, China, Dec. 2010.
[32]Yang Ran, "Considerations and Suggestions on Improvement of Communication Network Disaster Countermeasures after the Wenchuan Earthquake," IEEE Communications Magazine, vol.49, no.1, Jan. 2011. pp. 44-47.
[33]Cristina Ribeiro, and Alexander Ferworn, "Computational Public Safety in Emergency Management Communications," ACM International Wireless Communications and Mobile Computing Conference 6th, New York, USA, Oct. 2010.
[34]María Luisa Santamaría, and Sebastià Galmé, "Multi-objective Simulated Annealing Approach for Optimal Routing in Time-Driven Sensor Networks," IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems, Singapore, July 2011.
[35]Zhenhong Shao, Yongxiang Liu, Yi Wu and Lianfeng Shen, "A Rapid and Reliable Disaster Emergency Mobile Communication System via Aerial Ad Hoc BS networks,” 2011 International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) , Sep. 2011.
[36]Yoshitaka Shibata, Yosuke Sato, Naoki Ogasawara, Go Chiba, "A Disaster Information System by Ballooned Wireless Adhoc Network," IEEE International Conference on Complex, Intelligent and Software Intensive Systems, Fukuoka, Japan Mar. 2009.
[37]The Weather Channel, "Earthquake Deaths to Reach 3.5 Million by 2100," http://www.weather.com/news/science/earthquake-deaths-dramatic-rise-20130221, retrieved Feb. 2013.
[38]Stelios Timotheou and Georgios Loukas, "Autonomous Networked Robots for the Establishment of Wireless Communication in Uncertain Emergency Response Scenarios," ACM symposium on Applied Computing, New York, USA, Mar. 2009.
[39]Search Underwood, "Improving Disaster Management," Comm. of ACM, vol. 53, no. 2, Feb. 2010, pp. 18-20.
[40]Misako Urakami, Yuya Okada, Yasuyuki Niwa, Hisaya Motogi and Hiroshi Matsuno, "Construction of Wireless Network for Information Communication for a Disaster-affected Island," IEEE International Conference on Advanced Information Networking and Applications Workshops, Perth, Australia, Apr. 2010.
[41]Fan Wei, Md.Emadadul Haque, Yukihiro Fukunaga, Takehiro Gouda, Xiaodong Lu and Kinji Mori, "Autonomous Community Construction Technology for Timely Transmitting Emergency Information," IEEE Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, Shaanxi, China, Oct. 2010.
[42]3GPP, Specifications, http://www.3gpp.org/Specifications, retrieved Nov. 2011.
[43]3GPP, TS 23.401, "General Packet Radio Service (GPRS) enhancements for Evolved Universal Terrestrial Radio Access Network (E-UTRAN) access" version 11.0.0.
[44]Christian Doerr and Fernando A.Kuipers, "All Quiet on the Internet Front?" IEEE Communications Magazine, Oct. 2014.
[45]Yifan Sun and Kaushik R. Chowdhury, "Enabling Emergency Communication through a Cognitive Radio Vehichar Network," IEEE Communications Magazine, Oct. 2014.
[46]Rodrigo de Souza Couto, Stefano Secci, Miguel Elias Mitre Campista, and Luís Henrique Maciel Kosmalski Costa, "Network Design Requirements for Disaster Resilience in IaaS Clouds," IEEE Communications Magazine, Oct. 2014.
[47]Quang Tran Minh, Kien Nguyen, Cristian Borcea, and Shigeki Yamada, "On-the-Fly Establishment of Multihop Wireless Access Networks for Disaster Recovery," IEEE Communications Magazine, Oct. 2014.
[48]林進豐, "行動衛星通訊," 五南出版社, ISBN：9789571150062, Dec. 2007.
[49]姚國章, "應急管理信息化建設," 北京大學出版社, ISBN：9787301155806, Sep. 2009.
[50]孫玉, "應急通信技術總體框架討論," 人民郵電出版社, ISBN：7115208328, 2009.
[51]連耀南, 黃智賢, "大型自然災害下大規模救災緊急通訊系統方案," Proc. of 2010 National Symposium On Telecommunications, Tao-Yuan, Taiwan, Dec.2010.
[52]張雪麗等, "應急通信新技術與系統應用," 機械工業出版社, ISBN：9787111292982, Jan. 2010.
[53]楊永年, "八八水災救災體系之研究," 公共行政學報, vol. 32, pp.143-169, Sep. 2009.
[54]交通部電信總局, "九二一震災災後重建電信問答手冊," http://kbteq.ascc.net/archive/dgt/dgt01.html, retrieved Dec. 2011.
[55]高抗災通信平臺, http://88flood.www.gov.tw/committee_news_detail.php?cn_id=506, retrieved Dec. 2011.
[56]國家通訊傳播委員會, "高雄縣莫拉克颱風災後通訊傳播設施改善實施計畫," Jun. 2010.
[57]M. Tamer Özsu,Patrick Valduriez, "Distributed and Parallen Database Systems," ACM Computing Surveys, Vol.28, No.1, Mar.1996.
[58]陳聖棋, "企業整合型資料庫更新機制植基於分散式資料庫之建立－以疾病管制局預防接種中央資料庫導入為例, " 輔仁大學, pp.2002
[59]張惠晴, "應急蜂巢式行動通訊網路之群組通訊設計," 政治大學,pp.,Dec,2012.
[60]曾守正,周韻寰, "資料庫系統之理論與實務," 儒林圖書公司, ISBN：9576529085, Sep.2001.
[61]沈嘉，3GPP長期演進(LTE)技術原理與系統設計，人民郵電出版社，2008.11
[62]3GPP Technical Specification 36.300, Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2 (Release 8), www.3gpp.org.
[63]3GPP Technical Specification 23.401, General Packet Radio Service (GPRS) enhancements for Evolved Universal Terrestrial Radio Access Network (E-UTRAN) access, www.3gpp.org.
[64]Ulrich Barth, 3GPP Long-Term Evolution/System Architecture Evolution Overview, Alcatel White Paper, 2006
[65]Erik Dahlman et al., 3G Evolution, Second Edition: HSPA and LTE for Mobile Broadband, Oxford Elsevier Ltd Jul 2008
[66]Erik Dahlman et al., 4G LTE/LTE-advanced for Mobile Broadband, 1st edition, UK: Elsevier, 2011
描述 碩士
國立政治大學
資訊科學學系
101971014
103
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0101971014
資料類型 thesis
dc.contributor.advisor 連耀南zh_TW
dc.contributor.advisor Lien, Yao Nanen_US
dc.contributor.author (Authors) 張宜蘋zh_TW
dc.contributor.author (Authors) Chang, I Pingen_US
dc.creator (作者) 張宜蘋zh_TW
dc.creator (作者) Chang, I Pingen_US
dc.date (日期) 2014en_US
dc.date.accessioned 1-Jul-2015 14:53:42 (UTC+8)-
dc.date.available 1-Jul-2015 14:53:42 (UTC+8)-
dc.date.issued (上傳時間) 1-Jul-2015 14:53:42 (UTC+8)-
dc.identifier (Other Identifiers) G0101971014en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/76223-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 101971014zh_TW
dc.description (描述) 103zh_TW
dc.description.abstract (摘要) 歷年發生的大型天然災害中，行動通訊系統常常會因為道路、橋樑、電力的損毀而導致嚴重癱瘓，進而影響災後救援工作的進行，行動通訊系統其實是不可靠且極為脆弱的。為使災區能夠快速地恢復通訊，本研究提出一種應急通訊系統，利用無線通訊，將這些無連線能力的基地台連接起來，並利用存活可連至核心通訊網路的基地台，建構成為一個臨時性的通訊系統，稱為應急蜂巢式行動通訊網路(Contingency Cellular Network，CCN)，供使用者在災區內進行通訊。由於資料庫的可靠度在行動通訊網路中具有舉足輕重之地位，本論文旨在利用分散式架構提高CCN網路資料庫的可靠度，進而提高系統可靠度。我們先分析資料表的特性，並依據各資料表的特性以及資源之多寡，設計相應的分散式架構。
我們利用樹狀拓樸的簡單特性，提出三種分散式架構：(1)用於群組資料表的階層備援式架構、(2)用於HLR資料表的階層備援式架構，以及(3)用於HLR資料表的鄰近階層備援式架構。這三種架構都利用了樹狀拓樸的簡單特性，大幅簡化了資料庫的查詢及更新程序。我們以可用度及平均總成本，以評估各架構在不同的情形下之最合適架構，並觀察在各架構下，其系統可用度與平均總成本之間的關係，由結果可知，在群組資料表儲存架構中，若追求高系統可用度，可選擇高儲存密度之架構，反之，若追求較低的成本，可選擇低儲存密度之架構。而在HLR資料表儲存架構中，階層備援式的系統可用度與平均總成本比鄰近階層備援式來得高，表示階層備援式耗費較多成本，但可用度也較高，故在建置時可依實際情況來選擇合適的架構儲存。
最後，為驗證分散式資料庫架構之可行性，我們利用數部筆記型電腦及Android平台手機來建置階層備援式及鄰近階層備援式架構，並測量在此二種架構下於通話建立時所耗費的時間，從模擬結果可知，此二種架構皆可快速建置並可立即通訊，惟鄰近階層備援式所耗費的通話建立時間略長，但仍在可容許範圍之內。		zh_TW
dc.description.abstract (摘要) When stricken by a catastrophic natural disaster, the efficiency of disaster response operation is very critical to life saving. The efficiency of disaster response operation is greatly depending on communication systems. However, they were usually not dependable, including cellular networks, and often crashed due to power outage and backhaul link breakage. The failure of communication systems caused a big coordination problem to many disaster response operations. This thesis proposes a Contingency Cellular Network (CCN) by connecting isolated base stations to survival base stations using long-range wireless links to recover part of cellular network functionality. People can use their own cell phones for emergency communication in the disaster areas. CCN will be able to support a large number of disaster responders with limited resources in the early hours of disasters, thus to save many lives.
Because the reliability of database plays a very important role in the CCN, this thesis proposes a distributed database architecture to improve the reliability of database so as the reliability of CCN. We take advantage of the simplicity of CCN tree topology to design three distributed database architectures: (1) Hierarchical Redundancy Architecture for “Group_Member ” table, (2) Hierarchical Redundancy Architecture for “HLR” table, and (3) Hierarchical Neighboring Redundancy Architecture for “HLR” table. The tree topology greatly simplified the query and update procedures. We use availability and average total cost to analytically evaluate all three architectures trying to identify the most appropriate architecture under different circumstances. Based on our evaluation results, CCN operators can choose the most appropriate architecture according to their realistic circumstances.
Finally, in order to verify the feasibility of the proposed architectures, we implemented a simplified prototype using several laptops and Android mobile phones. The Hierarchical Redundancy Architecture and the Neighboring Redundancy Architecture were implemented. The results show that both architectures can be functional with reasonable performance except that Hierarchical Neighboring Redundancy Architecture may take longer time, but in a tolerable range, to setup a call.		en_US
dc.description.tableofcontents 第一章、簡介 1
1.1、災區應急通訊系統需求分析 3
1.1.1、大型天然災害發生時救災行動面臨的挑戰 3
1.1.2、固網與行動通訊系統癱瘓原因 4
1.1.3、通訊設備修復困難 5
1.1.4、大型災害的救災時效 6
1.1.5、應急通訊網建置之挑戰與需求 6
1.1.6、應急通訊網效能指標 9
1.2、應急通訊網路簡介 10
1.3、CCN網路可靠度提升 11
1.4、分散式資料庫概述 12
1.5、論文架構 13
第二章、相關研究 14
2.1、第三代行動通訊架構 14
2.1.1、通用行動通訊系統陸地無線接入網 (UTRAN) 14
2.1.2、核心網路 (Core Network) 15
2.2、第四代行動通訊架構 16
2.2.1、e-UTRAN 17
2.2.2、EPC 17
2.2.3、LTE之公眾安全通訊系統發展 18
2.3、應急通訊系統種類 19
2.3.1、應急通訊系統相關研究 20
2.4、分散式資料庫邏輯架構 23
2.4.1、資料分割透通性(Fragmentation Transpartency) 23
2.4.2、資料重覆透通性(Replication Transpartency) 24
第三章、應急蜂巢式行動通訊網路 (CCN) 26
3.1、系統架構 27
3.1.1、CCN連網方式 28
3.1.2、系統元件 29
3.2、通訊模式 31
3.2.1、災區通訊型態分類 31
3.2.2、CCN通訊模式 32
3.3、CCN功能架構(Functional Architecture) 34
3.4、CCN服務流程 36
3.5、建置與運轉流程 39
第四章、CCN分散式架構群組通訊設計 40
4.1、CCN分散式架構群組通訊註冊程序 40
4.2、CCN分散式架構查詢受話端程序 41
4.3、CCN分散式架構通話程序 42
4.4、各元件服務群組通訊流程 45
4.4.1、通話建立流程 45
4.5、呼叫處理程序之有限狀態機 46
第五章、CCN分散式資料庫架構設計 54
5.1、CCN資料庫建置需求 54
5.2、CCN資料庫設計 55
5.2.1、資料表設計 56
5.3、CCN分散式資料庫建置架構 58
5.3.1、Group_Member資料表儲存架構 59
5.3.2、HLR資料表儲存架構 61
5.4、查詢及更新資料演算法 64
5.4.1、Group_Member資料表查詢及更新資料演算法 64
5.4.2、HLR資料表查詢及更新資料演算法 66
第六章、CCN分散式資料庫效能評估 73
6.1、可靠度評估 73
6.1.1、Group_Member資料表儲存架構 73
6.1.2、HLR資料表儲存架構 74
6.2、效能評估 74
6.2.1、Group_Member資料表儲存架構 76
6.2.2、HLR資料表儲存架構 81
6.3、各儲存架構之系統可用度與平均總成本之關係 96
6.3.1、Group_Member資料表儲存架構 96
6.3.2、HLR資料表儲存架構 99
6.4、結論 106
第七章、CCN分散式架構系統模擬及效能分析 108
7.1、系統模擬目的 108
7.2、系統模擬環境 108
7.3、實驗設備 111
7.4、實驗項目及效能分析 112
第八章、結論與未來研究方向 120
參考文獻 122		zh_TW
dc.format.extent 3735993 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0101971014en_US
dc.subject (關鍵詞) 應急蜂巢式行動通訊網路zh_TW
dc.subject (關鍵詞) 應急通訊zh_TW
dc.subject (關鍵詞) 群組通訊zh_TW
dc.subject (關鍵詞) 分散式資料庫zh_TW
dc.subject (關鍵詞) Contingency Cellular Networken_US
dc.subject (關鍵詞) Emergency Communicationen_US
dc.subject (關鍵詞) Agency Communicationen_US
dc.subject (關鍵詞) Distributed Databaseen_US
dc.title (題名) 應急蜂巢式行動通訊網路之分散式資料庫設計zh_TW
dc.title (題名) Design of Distributed Database for Contingency Cellular Networken_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1]Association of Public-Safety Communications Officials International, Project 25, http://www.apcointl.org/frequency/project25.php, retrieved May 2010.
[2]Alfayez Adel, Assiri Majid, Clerk Rutvij, and Alsaadan Usamah, "Evaluating the Viability of TETRA for US Public Safety Communication," University of Colorado at Boulder Interdisciplinary Telecommunications Program Capstone Project, Boulder, USA, Nov. 2009.
[3]Yong Bai, Wencai Du, Zhengxin Ma, Chong Shen, Youling Zhou and Baodan Chen, "Emergency communication system by heterogeneous wireless networking,” 2011 International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) , June 2010.
[4]Melanie Basich, "Wireless When You Need It," http://www.policemag.com/ Channel/Technology/Articles/Print/Story/2009/01/Wireless-When-You-Need-It.aspx, retrieved Jan. 2009.
[5]Jean-Charles Bazin, Hongdong Li, In So Kweon, Cédric Demonceaux, Pascal Vasseur and Katsushi Ikeuchi, "A Branch and Bound Approach to Correspondence and Grouping Problems," IEEE Transactions on Pattern Analysis and Machine Intelligence, Tokoyo, Japan, Dec. 2012.
[6]Carlo Bertolli, Daniele Tarchi, Romano Fantacci, Marco Vanneschi, and Andrea Tassi, "An Integrated Communication-Computing Solution in Emergency Management," ACM International Wireless Communications and Mobile Computing Conference 6th, Caen, France, June 2010.
[7]Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, "Introduction to Algorithms," Third Edition, Cambridge, Mass.: The MIT Press, 2009.
[8]Raheleh Dilmaghani, and Ramesh Rao, "A Systematic Approach to Improve Communication for Emergency Response," Proc. of 42nd Hawaii Int`l Conference on System Sciences, Waikoloa, Big Island, Hawaii, Jan. 2009.
[9]Weimin Dong, et al., Chi-Chi, "Taiwan Earthquake Event Report, Risk Management Solutions," Inc., https://www.rms.com/Publications/Taiwan_Event.pdf, retrieved Mar. 2010.
[10]Jinling Du, and Dalian Liu, "Hybrid Genetic Algorithm for the Multi-objective Flexible Scheduling Problem," IEEE International Conference on Computational Intelligence and Security, Nanning, China, Dec. 2010.
[11]Arjan Durresi, Mimoza Durresi, Vamsi Paruchuri, and Leonard Barolli, "Ad Hoc Communications for Emergency Conditions," IEEE International Conference on Advanced Information Networking and Applications, Biopolis, Singapore, Mar. 2011.
[12]R. C. Eberhart, and J. Kennedy, "New Optimizer Using Particle Swarm Theory," Proc. Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, Oct. 1995.
[13]M.R. Garey, and M.D. Johnson. "Computers and Intractability: A Guide to the Theory of NP-Completeness," 1979. ISBN 0-7167-1045-5.
[14]Jyh-Shyan Huang, Yao-Nan Lien and Yu-Chieh Huang, " Network Topology Planning for Contingency Cellular Network," Proceedings of 17th Mobile Computing Workshop, Aug. 2012, Taoyuan, Taiwan, NSC 100-2221-E-008.
[15]Jyh-Shyan Huang, Yan-Song Wang and Yao-Nan Lien, "Deployment Scheduling for Contingency Cellular Network for Disaster Operations," Proceedings of the 15th Asis-Pacific Network Operations and Management Symposium, Sep. 2013, Hiroshima, Japan, NSC 101-2420-H-004-006-MY3.
[16]ITR-RESCUE, Robust Networking and Information Collection Project, http://www.itr-rescue.org/research/networking.php, retrieved Feb. 2010.
[17]Bahareh Jalili, and Mehrdad Dianati, "Application of Taboo Search and Genetic Algorithm in planning and optimization of UMTS radio networks," ACM International Wireless Communications and Mobile Computing Conference 6th, New York, USA, June 2010.
[18]Hung-Chin Jang, Yao-Nan Lien and Tzu-Chieh Tsai, "Rescue Information System for Earthquake Disasters Based on MANET Emergency Communication Platform", Proc. of the ACM International Workshop on Advanced Topics in Mobile Computing for Emergency Management: Communication and Computing Platforms (MCEM 2009), June, 2009, Leipzig, Germany, pp. 623-627.
[19]Hong Kong Amateur Radio Transmitting Society, Proposal on Amateur Radio Emergency Service in Hong Kong-Mobilezing Radio Amateur’s community Resources for Disaster and Emergency Communications, Document No. 06/XIII/018, Aug. 2005.
[20]J. Kennedy, and R. C. Eberhart, "Particle Swarm Optimization," IEEE International Confernece on Neural network, vol. 4, Perth, Australia, Nov. 1995, pp. 1942-1948.
[21]Tae-Ho Lee and Taesang Choi, "Self powered wireless communication platform for disaster relief,” 2011 Asia-Pacific Network Operations and Management Symposium (APNOMS), Sep. 2011.
[22]Yao-Nan Lien and Yung-Chuan Wun, "QoS-Aware Packet Scheduling by Looking Ahead Approach", Proc. of The 19th Workshop on Object-Oriented Technology and Applications, HuWei, Taiwan, Sep. 2008.
[23]Yao-Nan Lien, Li-Cheng Chi and Yuh-Sheng Shaw, "A Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters," Proc. of ISPAN09, Kaohsiung, Taiwan, Dec. 2009.
[24]Yao-Nan Lien, Hung-Chin Jang, and Tzu-Chieh Tsai, "A MANET Based Emergency Communication and Information System for Catastrophic Natural Disasters," IEEE Workshop on Specialized Ad Hoc Networks and Systems, Montreal, Canada, June. 2009.
[25]Yao-Nan Lien, Li-Cheng Chi and Chih-Chieh Huang, "A Multi-hop Walkie-Talkie-Like Emergency Communication System for Catastrophic Natural Disasters", Proceedings of International Conference on Parallel Processing Workshop (on Applications of Wireless Ad Hoc and Sensor Networks), San Diego, CA.
[26]Yao-Nan Lien, Hung-Chin Jang and Tzu-Chieh Tsai, "Design of P2Pnet: An Autonomous P2P Ad-Hoc Group Communication System", Proceedings of The First International Workshop on Mobile Peer-to-Peer Information Services (MP2PIS), May 18-21, 2009, Taipei, Taiwan.
[27]Jaeaoo Lim, Rchard Klein, and Jason Thatcher, "Good Technology, Bad Management: A Case Study of the Satellite Phone Industry," Journal of Information Technology Management, vol. XVI, no.2, 2005, pp. 48-55.
[28]Kelly T. Morrison, AT&T, "Rapidly Recovering from the Catastrophic Loss of a Major Telecommunications Office," IEEE Communications Magazine, vol.19, no.1, Jan. 2011. pp. 28-35.
[29]E. Natalizio, "The practical experience of implementing a GSM BTS through open software hardware,” 2010 International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL), Nov. 2010.
[30]J. Chris Oberg, Andrew G. Whitt, Robert M. Mills, "Disasters Will Happen - Are You Ready? " IEEE Communications Magazine, vol.49, no.1, Jan. 2011. pp. 36-45.
[31]Ren Qing-dao-er-ji, and Yuping Wang, Xiaojing Si, "An Improved Genetic Algorithm For Job Shop Scheduling Problem," IEEE International Conference on Computational Intelligence and Security, Nanning, China, Dec. 2010.
[32]Yang Ran, "Considerations and Suggestions on Improvement of Communication Network Disaster Countermeasures after the Wenchuan Earthquake," IEEE Communications Magazine, vol.49, no.1, Jan. 2011. pp. 44-47.
[33]Cristina Ribeiro, and Alexander Ferworn, "Computational Public Safety in Emergency Management Communications," ACM International Wireless Communications and Mobile Computing Conference 6th, New York, USA, Oct. 2010.
[34]María Luisa Santamaría, and Sebastià Galmé, "Multi-objective Simulated Annealing Approach for Optimal Routing in Time-Driven Sensor Networks," IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems, Singapore, July 2011.
[35]Zhenhong Shao, Yongxiang Liu, Yi Wu and Lianfeng Shen, "A Rapid and Reliable Disaster Emergency Mobile Communication System via Aerial Ad Hoc BS networks,” 2011 International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) , Sep. 2011.
[36]Yoshitaka Shibata, Yosuke Sato, Naoki Ogasawara, Go Chiba, "A Disaster Information System by Ballooned Wireless Adhoc Network," IEEE International Conference on Complex, Intelligent and Software Intensive Systems, Fukuoka, Japan Mar. 2009.
[37]The Weather Channel, "Earthquake Deaths to Reach 3.5 Million by 2100," http://www.weather.com/news/science/earthquake-deaths-dramatic-rise-20130221, retrieved Feb. 2013.
[38]Stelios Timotheou and Georgios Loukas, "Autonomous Networked Robots for the Establishment of Wireless Communication in Uncertain Emergency Response Scenarios," ACM symposium on Applied Computing, New York, USA, Mar. 2009.
[39]Search Underwood, "Improving Disaster Management," Comm. of ACM, vol. 53, no. 2, Feb. 2010, pp. 18-20.
[40]Misako Urakami, Yuya Okada, Yasuyuki Niwa, Hisaya Motogi and Hiroshi Matsuno, "Construction of Wireless Network for Information Communication for a Disaster-affected Island," IEEE International Conference on Advanced Information Networking and Applications Workshops, Perth, Australia, Apr. 2010.
[41]Fan Wei, Md.Emadadul Haque, Yukihiro Fukunaga, Takehiro Gouda, Xiaodong Lu and Kinji Mori, "Autonomous Community Construction Technology for Timely Transmitting Emergency Information," IEEE Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, Shaanxi, China, Oct. 2010.
[42]3GPP, Specifications, http://www.3gpp.org/Specifications, retrieved Nov. 2011.
[43]3GPP, TS 23.401, "General Packet Radio Service (GPRS) enhancements for Evolved Universal Terrestrial Radio Access Network (E-UTRAN) access" version 11.0.0.
[44]Christian Doerr and Fernando A.Kuipers, "All Quiet on the Internet Front?" IEEE Communications Magazine, Oct. 2014.
[45]Yifan Sun and Kaushik R. Chowdhury, "Enabling Emergency Communication through a Cognitive Radio Vehichar Network," IEEE Communications Magazine, Oct. 2014.
[46]Rodrigo de Souza Couto, Stefano Secci, Miguel Elias Mitre Campista, and Luís Henrique Maciel Kosmalski Costa, "Network Design Requirements for Disaster Resilience in IaaS Clouds," IEEE Communications Magazine, Oct. 2014.
[47]Quang Tran Minh, Kien Nguyen, Cristian Borcea, and Shigeki Yamada, "On-the-Fly Establishment of Multihop Wireless Access Networks for Disaster Recovery," IEEE Communications Magazine, Oct. 2014.
[48]林進豐, "行動衛星通訊," 五南出版社, ISBN：9789571150062, Dec. 2007.
[49]姚國章, "應急管理信息化建設," 北京大學出版社, ISBN：9787301155806, Sep. 2009.
[50]孫玉, "應急通信技術總體框架討論," 人民郵電出版社, ISBN：7115208328, 2009.
[51]連耀南, 黃智賢, "大型自然災害下大規模救災緊急通訊系統方案," Proc. of 2010 National Symposium On Telecommunications, Tao-Yuan, Taiwan, Dec.2010.
[52]張雪麗等, "應急通信新技術與系統應用," 機械工業出版社, ISBN：9787111292982, Jan. 2010.
[53]楊永年, "八八水災救災體系之研究," 公共行政學報, vol. 32, pp.143-169, Sep. 2009.
[54]交通部電信總局, "九二一震災災後重建電信問答手冊," http://kbteq.ascc.net/archive/dgt/dgt01.html, retrieved Dec. 2011.
[55]高抗災通信平臺, http://88flood.www.gov.tw/committee_news_detail.php?cn_id=506, retrieved Dec. 2011.
[56]國家通訊傳播委員會, "高雄縣莫拉克颱風災後通訊傳播設施改善實施計畫," Jun. 2010.
[57]M. Tamer Özsu,Patrick Valduriez, "Distributed and Parallen Database Systems," ACM Computing Surveys, Vol.28, No.1, Mar.1996.
[58]陳聖棋, "企業整合型資料庫更新機制植基於分散式資料庫之建立－以疾病管制局預防接種中央資料庫導入為例, " 輔仁大學, pp.2002
[59]張惠晴, "應急蜂巢式行動通訊網路之群組通訊設計," 政治大學,pp.,Dec,2012.
[60]曾守正,周韻寰, "資料庫系統之理論與實務," 儒林圖書公司, ISBN：9576529085, Sep.2001.
[61]沈嘉，3GPP長期演進(LTE)技術原理與系統設計，人民郵電出版社，2008.11
[62]3GPP Technical Specification 36.300, Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2 (Release 8), www.3gpp.org.
[63]3GPP Technical Specification 23.401, General Packet Radio Service (GPRS) enhancements for Evolved Universal Terrestrial Radio Access Network (E-UTRAN) access, www.3gpp.org.
[64]Ulrich Barth, 3GPP Long-Term Evolution/System Architecture Evolution Overview, Alcatel White Paper, 2006
[65]Erik Dahlman et al., 3G Evolution, Second Edition: HSPA and LTE for Mobile Broadband, Oxford Elsevier Ltd Jul 2008
[66]Erik Dahlman et al., 4G LTE/LTE-advanced for Mobile Broadband, 1st edition, UK: Elsevier, 2011		zh_TW