在行動無線區域網路 (Mobile Ad Hoc Network) 上，由於有限的頻寬，所以如何去降低繞路時的負載是一個重要的議題。許多多重路徑的繞路協定相繼提出以降低路徑搜尋的頻率。但是在網路拓樸變動快速的環境中，許多備用的路徑可能在使用它們來傳送封包之前就已毀壞。此外為了找到不具繞路迴圈 (loop-free) 的多重路徑，一些先前提出的協定必須利用特殊的條件來接受發現的路徑，因而導致可使用路徑的數目受到限制。
本篇論文提出一個可靠多重路徑繞路協定來解決以上的問題。本協定使用了一個新的路徑更新條件，當一路徑的預測斷線時間較長時便將之視為備用路徑。此外，本篇論文還提出一個利用耗電率來預測節點錯誤的機制，可避免去選擇一條含有將斷電節點的路徑，並且在節點即將斷電前發出通知，使所有以此節點為中繼節點的主機將此路徑即時移除，避免發生封包的遺失。而為了使電力的使用更有效率，在本論文中提出一個控制傳輸電力的機制。用來傳送封包的電力會根據傳送端與接收端的距離來做調整，因此可以減少傳送時所需耗用的電力。本論文採用NS2為實驗平台，實驗數據證明本協定在各方面均優於AODV以及多重繞路協定AOMDV。

Due to limited bandwidth, how to decrease routing overhead is an important issue in mobile
ad hoc networks. Several multipath routing protocols for mobile ad hoc networks have
been proposed to reduce the frequency of route discovery. However, in highly dynamic
network topologies, many backup paths may be broken before a host uses them. Additionally,
to compute multiple loop-free paths, some of these protocols maintain backup
paths that are only equal or shorter than first found path to avoid routing loops. Longer
routing paths are discarded even if they will stay available longer than the primary path.
This thesis presents a reliable multipath routing (RMR) protocol to solve the above
problems. The protocol uses a new loop-free route update scheme to accept backup paths
that are longer-lived. Power information is also utilized so routing paths do not include
nodes that are going to run out of battery. Furthermore, a dynamic route maintenance
mechanism was developed to erase invalid backup routes preemptively. In order to reduce
energy consumption, hosts can adjust the transmission power to send packets adaptively
based on the mobility prediction. The RMR protocol was implemented on ns-2 and
simulation results show that RMR outperformed both AODV and AOMDV.

[1] C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance
Vector Routing for Mobile Computers,” Proceedings of ACM SIGCOMM, pp. 234–
244, Dec. 1994.
[2] D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless
Networks,” Mobile Computing, vol. 353, pp. 153–179, 1996.
[3] C. E. Perkins and E. M. Royer, “Ad-Hoc On-Demand Distance Vector Routing,”
Proceedings of IEEE Workshop on Mobile Computing Systems and Applications,
pp. 90–100, Feb. 1999.
[4] S. J. Lee and M. Gerla, “AODV-BR: Backup Routing in Ad Hoc Networks,” Wireless
Communications and Networking Conference, pp. 1311–1316, Sept. 2000.
[5] M. K. Marina and S. R. Das, “Ad hoc On-demand Multipath Distance Vector Routing,”
Review of ACM SIGMOBILE Mobile Computing and Communications, pp. 92–
93, July 2002.
[6] S. J. Lee and M. Gerla, “Split Multipath Routing with Maximally Disjoint Paths in
Ad Hoc Networks,” Proceedings of the IEEE International Conference on Communications,
pp. 3201–3205, June 2001.
[7] W. Su, S. J. Lee, and M. Gerla, “Mobility Prediction inWireless Networks,” Proceedings
of the IEEE International Conference on Military Communications, pp. 491–
495, Oct. 2000.
[8] T. Goff and N. B. Abu-Ghazaleh, “Preemptive Routing in Ad Hoc Networks,” Proceedings
of the Seventh Annual International Conference on Mobile Computing and
Networking, pp. 43–52, July 2001.
[9] B. McDonald and T. Znati, “A Path Availability Model for Wireless Ad-Hoc Netwotrks,”
Proceedings of IEEE Conference on Wireless Communications and Networking,
pp. 35–40, Sept. 1999.
[10] S. Jiang, D. He, and J. Rao, “A Prediction-Based Link Availability Estimation for
Mobile Ad-Hoc Networks,” Proceedings of IEEE INFOCOM, pp. 1745–1752, Apr.
2001.
[11] K. Scott and N. Bambos, “Routing and Channel Assignment for Low Power Transmission
in PCS,” Proceedings of IEEE International Conference on Universal Personal
Communications, pp. 498–502, Oct. 1996.
[12] S. Singh, M. Woo, and C. Raghavendra, “Power-aware Routing in Mobile Ad Hoc
Networks,” Proceedings of Annual International Conference on Mobile Computing
and Networking, pp. 181–190, Oct. 1998.
[13] C.-K. Toh, H. Cobb, and D. A. Scott, “Performance Evaluation of Battery-Life-
Aware Routing Schemes for Wireless Ad Hoc Networks,” Proceedings of the IEEE
International Conference on Communications, pp. 2824–2829, June 1997.
[14] D. Kim, J. J. Garcia-Luna-Aceves, K. Obraczka, and P. M. J. Cano, “Power-Aware
Routing Based on the Energy Drain Rate for Mobile Ad Hoc Networks,” Proceedings
of International Conference on Computer Communications and Networks, pp. 565–
569, Oct. 2002.
[15] K. Tsudaka, M. Kawahara, A. Matsumoto, and H. Okada, “Power Control Routing
for Multi Hop Wireless Ad-hoc Network,” Proceedings of IEEE GLOBECOM,
pp. 2819–2824, Nov. 2001.
[16] E. Jung and N. Vaidya, “A Power Control MAC Protocol for Ad Hoc Networks”,
,Page , September 2002,” Proceedings of the Eighth Annual International Conference
on Mobile Computing and Networking, pp. 36–47, Sept. 2002.
[17] The Network Simulator - ns-2. URL http://www.isi.edu/nsnam/ns/.