Mobile Ad Hoc Network (MANET) 是由一群可以互相直接溝通的無線設備所組成，而無須透過基地台的轉送即可達到資料傳輸的目的，大多數在MANET上的研究，著重在繞送協定上的設計，其中多已被提出的繞送協定是屬於單徑繞送(uni-path routing)協定，然而多徑繞送(multi-path routing)協定能提供較高的點對點(end-to-end)頻寬以及較高的可靠度。我們要解決的問題是在CDMA-over-TDMA的頻道模式(channel model)下，如何在一多徑繞送上的路徑上分配頻寬的使用權，才可以使得珍貴的無線資源可以有較佳的利用率。由於無線電具有互相干擾的特性，這個問題被證明具有高度的挑戰性，在我們的研究中，我們提出兩個探索式(heuristic)的頻寬分配方法。實驗結果證明了我們的方法具有較高的效率。

A mobile ad hoc network (MANET) is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. Hosts may need to communicate in a multi-hop manner. Most works on MANET assume using a uni-path for routing. This work is concerned with using a multi-path, which can be a general graph with a source and a sink, for routing. A multi-path may be more reliable and can provide higher end-to-end bandwidth. We focus on the problem of how to reserve a required bandwidth on a multi-path under a CDMA-over-TDMA channel model. Due to radios' mutual interference nature, this problem turns out to be highly challenging. In this work, we propose two bandwidth allocation heuristics. Simulation results are presented to verify the effectiveness of these schemes.

[1] A. Bertossi and M. Bonuccelli. Code Assignment for Hidden Terminal Interference Avoidance in Multihop Radio Networks. IEEE/ACM Trans. On Networks, 3(4):441-449, August 1995.
[2] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. of 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking(MOBILCOM’98), pages 85-97, 1998.
[3] S.Chen and K. Nahrstedt. Distributed Quality-of-service Routing in Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, 17(8):1488-1505, August 1999.
[4] J. J. Garcia-Luna-Aceves and J. Raju. Distributed Assignment of Codes for Multihop Packet-Radio Networks. In Proceedings of IEEE MILCOM’97, November, 1997,
[5] M. Gerla and J. T.-C. Tsai. Mulicluster, Mobile, Multimedia Radio Networks. ACM/Baltzer Journal of Wireless Networks, 1(3):255-265, July 1995.
[6] Z. J. Haas and M. R. Pearlman. The Zone Routing Protocol (ZRP) for Ad-Hoc Networks (Internet draft). August 1998.
[7] M. Jiang, J. Li, and Y. C. Tay. Cluster Based Routing Protocol (CBRT) Functional Specification (Internet draft RFC). August 1998.
[8] D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter5, pages 153-181, Kluwer Academic Publishers, 1996.
[9] J.-H. Ju and V. O. K. Li. TDMA Scheduling Design of Multihop Packet radio networks Based on Latin Squares. IEEE Journal on Selected Areas in Communications, 17(8):1345-1352, 1999.
[10] W.-H. Liao, Y.-C. Tseng, and J.-P. Sheu. GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks. Telecommunication Systems. (available in http://www.csie.nctu.edu.tw/~yctseng/pub.html).
[11] W.-H. Liao, Y.-C. Tseng, S.-L. Wang, and J.-P. Sheu. A Multi-Path QoS Routing Protocol in a Wireless Mobile Ad Hoc Network.. In IEEE Int’l Conf. On Networking, 2001. (available in http://www.csie.nctu.edu.tw/~yctseng/pub.html).
[12] C. R. LIN. On-demand qos routing in multihop mobile network.. In Proceedings of IEEE INFOCOM, April 2001.
[13] C.R. Lin and J.-S. Liu. QoS Routing in Ad Hoc Wireless Networks. IEEE Journal on Selected Areas in Communications, 17(8):1426-1438, August 1999.
[14] V. D. Park and M. S. Corson. A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In Proceedings of IEEE INFOCOM 1997, April 1997.
[15] C. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector (DSDV) Routing for Mobile Computers. In ACM SIGCOMM Symposium on Communications, Architectures and Protocols, pages 234-244, September 1994.
[16] C. Perkins and E. M. Royer. Ad Hoc On Demand Distance Vector (AODV) Routing (Internet draft). August 1998.
[17] E. M. Royer and C.-K. Toh. A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications, pages 46-55, April 1999.
[18] J. L. Sobrinho and A. S. Krishnakumar. Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks. IEEE Journal on Selected Areas in Communications, pages 1353-1368, August 1999.
[19] S.-L. Wu, S.-Y. Ni, Y.-C. Tseng, and J.-P. Sheu. Route Maintenance in a Wireless Mobile Ad Hoc Network. Telecommunication Systems. (to appear)