自從蜂巢式結構(Cellular Structure)與隨意行走模型(Random Walk Model)被應用在MANET(Mobile Ad Hoc Network，行動隨意網路)的環境後，考慮到路由可靠度的研究也越來越多。然而，像隨意行走模型這樣的預測機制太過複雜而顯得不實用。本論文提出了一個行動預測機制來選擇可靠的路由路徑，並且整合在AODV路由協定上。可靠的路由路徑是由許多可靠的鏈結所組成，而鏈結的可靠度則受到了行動節點的距離以及鏈結品質等參數影響。而模擬結果顯示，整合後的AODV路由協定，在封包抵達率上有了改進，尤其是在較高速的環境下。這表示著我們所選用的路由路徑不僅實際可行，且具有較高的可靠度，也進一步提升了網路效能。

The researches that consider routing reliability are becoming popular since the cellular structure and the random walk model was applied in the Mobile Ad Hoc Network (MANET). However, the prediction mechanism such as the random walk model is so complex that it is impractical. In this thesis, we propose a novel prediction mechanism that finds reliable routing path from source to destination. A reliable routing path consists of the reliable links. The reliability of a link is affected by some parameters such as distance between neighboring nodes and the link quality. The proposed prediction mechanism is implemented in an on-demand routing protocol, AODV, by the NS2. The simulation results show that routing protocol with our mechanism can increase network throughput and improve system reliability for the cases of higher mobility.

[1] The network simulator-ns-2, http://www.isi.edu/nsnam/ns/
[2] S. Agarwal, A. Ahuja, J. Singh, and R. Shorey, “Route-Lifetime Assessment Based Routing (RABR) Protocol for Mobile Ad-Hoc Networks,” IEEE International Conference Communications, 2000, pp. 1697-1701.
[3] I. F. Akyildiz, S. M. Ho, and Y.-B. Lin, “Movement-Based Location Update and Selective Paging for PCS Networks,” IEEE/ACM Transactions on Networking, vol. 4, no. 4, Aug. 1996.
[4] I. F. Akyildiz, Y.-B. Lin, W.-R. Lai, and R.-J. Chen, “A New Random Walk Model for PCS Networks,” IEEE J. on Selected Areas in Communications, vol. 18, no. 7, Jul. 2000.
[5] R. Biradar, S. Manvi, and M. Reddy, “Link Stability Based Multicast Routing Scheme in MANET,” Computer Networks, May 2010, pp. 1183-1196
[6] R. Chandra, V. Ramasubramanian and K. P. Birman, “Anonymous Gossip:Improving Multicast Reliability in Mobile Ad-Hoc Networks,” 21st International Conference on Distributed Computing Systems, Apr. 2001, pp. 275-283.
[7] C.-C. Chiang, Routing in Clustered Multihop, “Mobile Wireless Networks with Fading Channel,” Proc. IEEE SICON '97, Apr. 1997, pp. 197-211.
[8] M. S. Corson and A. Ephremides, “A Distributed Routing Algorithm for Mobile Wireless Networks,” Springer Wireless Networks, vol. 1, no. 1, Mar. 1995, pp. 61-81.
[9] R. Dube, C. Rais, K. Wang, and S. Tripathi, “Signal Stability Based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks,” IEEE Personal Communications, Feb. 1997, pp. 36-45.
[10] M. J. Hossain and O.S. Chae, “Optimizing Lifetime and Routing Cost in Wireless Networks,” Lecture Notes in Computer Science, vol.3741, Dec. 2005, pp.93–98.
[11] M. J. Hossain, M. A. A. Dewan and O. Chae, “Maximizing the Effective Lifetime of Mobile Ad Hoc Networks”, IEICE Transactions on Communications, vol. E91-B, no. 9, Sep. 2008, pp. 2818-2827.
[12] M. I. K. Hasan, S. Takahashi, J. I. Hakoda, H. Uehara and M. Yokoyama, “Route Selection Metrics in Wireless Mobile Ad Hoc Networks,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E88-A, no. 10, Oct. 2005, pp. 2952-2955.
[13] C.-F. Huang and Y.-C Tseng, “The Coverage Problem in a Wireless Sensor Network,” Mobile Networks and Applications, vol. 10, no. 4, 2005, pp. 519-528.
[14] F. Jing, R. S. Bhuvaneswaran, Y. Katayama and N. Takahashi, “A Multipath On-Demand Routing with Path Selection Probabilities for Mobile Ad Hoc Networks,” IEEE WCNM, vol. 2, 2005, pp. 1145–1148.
[15] D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad-Hoc Wireless Networks,” Mobile Computing, vol. 353, 1996, pp. 153-181.
[16] J. H. Kim and S. Lee, “Reliable Routing Protocol for Vehicular Ad Hoc Networks,” AEU - International Journal of Electronics and Communications, Feb. 2010.
[17] K. H. Kim and H. G. SEO, “The Effects of Local Repair Schemes in AODV-Based Ad Hoc Networks,” IEICE Transactions on Communications, vol. E87-B, no. 9, Sep. 2004, pp. 2818-2827.
[18] Y.-B. Ko and N. H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Springer Wireless Networks, vol. 6, no. 4, Sep. 2000, pp. 307-321.
[19] R. J. La and Y. Han, “Distribution of Path Durations in Mobile Ad Hoc Networks and Path Selection,” IEEE/ACM Transactions on Networking, vol. 15, no. 5, Oct. 2007, pp. 993-1006.
[20] J. Lee, K. Cho, S. Lee, T. Kwon, and Y. Choi, “Distributed and Energy-Efficient Target Localization and Tracking in Wireless Sensor Networks,” Science Direct Computer Communications, vol.29, Mar. 2006, pp. 2494-2505.
[21] S.-J. Lee, W. Su, and M. Gerla, “Ad Hoc Wireless Multicast with Mobility Prediction,” Proceedings International Conference Computer Communications and Networks, 1999, pp. 4-9.
[22] S. Megurdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, “Coverage Problems in Wireless Ad-hoc Sensor Networks,” IEEE INFOCOM, 2001, vol. 3, pp. 1380-1387.
[23] S. Murthy and J. J. Garcia-Luna-Aceves, “An Efficient Routing Protocol for Wireless Networks,” Mobile Networks and Applications, vol. 1, no. 2, June 1996, pp. 183-197.
[24] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, 1999, pp. 151-162.
[25] V. Park and S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proceedings of the INFOCOM '97, Apr. 1997.
[26] C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” ACM SIGCOMM Computer Communication Review, vol. 24, Issue 4, Oct. 1994, pp. 234-244.
[27] C. E. Perkins and E. M. Royer, “Ad-hoc On-Demand Distance Vector Routing,” Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, pp.90-100.
[28] W. Su, S.-J. Lee, and M. Gerla, “Mobility Prediction in Wireless Networks,” Proceedings IEEE Military Communications Conference, vol. 1, 2000, pp. 491-495.
[29] C.-K. Toh, “Associativity-Based Routing for Ad Hoc Mobile Networks,” Springer Wireless Personal Communications, vol. 4, no. 2, Mar. 1997, pp. 103-139.
[30] Y.-C. Tseng and W.-N. Hung, “An Improved Cell Type Classification for Random Walk Modeling in Cellular Networks,” IEEE Communications Letters, vol. 5, no. 8, Aug 2001.
[31] Y.-C. Tseng, Y.-F. Li, and Y.-C. Chang, “On Route Lifetime in Multihop Mobile Ad Hoc Networks,” IEEE Transactions on Mobile Computing, vol. 2, no. 4, Dec. 2003.
[32] P. Y. Wu, “Design of A Ring-Based Mechanism for Route Selection in Mobile Ad Hoc Networks,” NTUST Study for Master, Jun. 2009.
[33] J. Wang and S. Medidi, “Density-First Ad-Hoc Routing Protocol for MANET,” IEEE Communication Systems Software and Middleware and Workshops, Jan. 2008, pp. 528-535.
[34] Z. Wu, H. Song, S. Jiang, and X. Xu, “A Grid-Based Stable Backup Routing Algorithm in MANETs,” IEEE Multimedia and Ubiquitous Engineering, Apr. 2007, pp. 680-685.