摘要：延遲容錯網絡中的路由特點是不存在一條端到端的通路。這種特征可用于基礎設施被摧毀的災害地區。使用現有的移動平臺如手機，建立一個能源感知的通信網絡是一個有吸引力的問題。本文基于預測的路由和傳輸控制機制，提出了一種地理位置的協議。通過使用雅安地區的實際地圖作為實驗地圖，對比現有的經典協議，可以發現該算法增加了消息投遞成功率，降低了傳輸延時，并大大降低了路由開銷。此外，算法的消息傳輸跳數比其他算法更接近于傳染病路由算法。
關鍵詞：地理路由；傳輸容忍網絡; 災害地域; 能量感知; 傳輸控制
Energy-Aware Geo-Routing for Delay Tolerant Networks in Disaster Areas
BIE Zhi,  XU Hao,  XIAO Wei-dong
Department of Information System and Management,  National University of Defense Technology,  Changsha  410073,  China

Abstract：Routing in Delay Tolerant Networks is characterized by the inexistence of the end-to-end path. This feature can be applied in the disaster area where infrastructures are destroyed. Using existing mobile platform such as mobile phone to build an energy aware communication network is an attractive problem. In this paper, a geographical routing protocol is proposed, enhanced with the prediction based routing and transmission control mechanism. By using a real cartograph of Sendai area, this protocol increases the delivery rate and decrease the latency compared with two benchmark protocols, and greatly decreases the routing overhead. The hop count of the protocol is more approximate to the epidemic routing than the others.
Keywords: geographical routing; delay tolerant networks; disaster area; energy aware;  transmission control

參考文獻
(1)http://www.kddi.com/english/corporate/csr/csr_report/2011/pdf/csr_report_2011en.pdf.
(2)K. Fall, “Delay Tolerant Networking Architecture for Challenged Internets,”[C]in Proc. of conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2003.
(3)Thuy Nguyen and Grenville Armitage, Mobility Increases the Capacity of Ad Hoc Wireless Networks,”[J] IEEE/ACM Transactions on Networking, vol. 3, 2001.
(4)Ilias Leontiadis and Cecilia Mascolo, “GeOpps: Geographical Opportunistic Routing for Vehicular Networks,”[C] in Proc. of WoWMoM, 2007.
(5)P.-C. Cheng, J.-T. Weng, L.-C. Tung, K. C. Lee, M. Gerla, J. Härri, “GeoDTN+Nav: A Hybrid Geographic and DTN Routing with Navigation Assistance in Urban Vehicular Networks,” [C]in Proc. of ISVCS, 2008.
(6)M. Mauve and J. Widmer, “A Survey on Position-Based Routing in Mobile Ad Hoc Networks,”[J] in IEEE Network, vol. 15, 2002.
(7)Z. Zhang, “Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges,”[J]in IEEE Communications Surveys & Tutorials, vol. 8, 2006.
(8)J. Lebrun, C.-N. Chuah, D. Ghosal, and M. Zhang, “Knowledge-Based Opportunistic Forwarding in Vehicular Wireless Ad Hoc Networks,”[C] in Proc.of IEEE Vehicular Technology Conference, 2005.
(9)Erik Kuiper and Simin Nadjm-Tehrani, “Geographical Routing With Location Service in Intermittently Connected MANETs,”[J] IEEE Transactions on Vehicular Technology, vol. 60, 2011.
(10)H. Takagi and L. Kleinrock, “Optimal transmission ranges for randomly distributed packet radio terminals,”[J] IEEE Transaction on Communications, vol. 32, 1984.
(11)A. Keranen, J. Ott, and T. Karkkainen, “The ONE Simulator for DTN Protocol Evaluation,”[C] in Proc. of Simutools, 2009.