無線網路的蓬勃發展使得無線的即時傳輸日益重要，例如無線的視訊會議需要穩定的傳輸品質，而以往routing的演算法並沒有提供一個良好的方法去解決保留頻寬的問題。這篇論文的目的是為了在mobile ad-hoc network(MANET)的網路環境中提供高效率的 quality-of-service routing (QoS routing)，每個行動裝置利用Time Division Multiple Access (TDMA)的方法。我們所提出的是On-Demand QoS Routing Protocol，每一個source要傳資料時才broadcast route request packet，在找路的同時計算每一條路徑平均的最小可用頻寬，在destination收到許多路徑後，從中選出平均頻寬最大的路徑，並沿著該路徑由destination回溯到source，分別對路徑上的每個link選擇適當的time slots。我們針對每個link可以使用的time slots，分別去計算該time slot對整體網路的影響力，並選擇影響最小的time slots保留起來，當成未來將要使用的time slots。

The QoS routing is an important issue in wireless mobile ad hoc networks. It is known that resource reservation is the best technique to guarantee QoS. Lots of the reservation-based QoS routing protocols have been proposed before. However, the effective bandwidth calculation problem and the bandwidth reservation problem have not been addressed seriously in the literature. Here, we proposed a bandwidth reservation QoS routing protocol for TDMA-based multihop ad hoc networks. We propose an algorithm to guide the destination to choose the route that is most likely to satisfy the QoS requirement and an algorithm to reserve the proper time slot and thus keeps more free time slots for future requests. Our protocol only requires the information of one-hop neighbors. Simulation results show that our protocol can achieve high route establishment probability and low packet loss rate with a reasonable cost.

Bibliography
[1] E. M. Royer and C.-K. Toh, “A review of current routing protocols for ad hoc mobile
wireless networks,” IEEE Personal Communications, pp. 46–55, Apr. 1999.
[2] C. Perkins and E. M. Royer, “Ad hoc on demand distance vector routing,” Proceedings
of the IEEE Workshop on Mobile Computing Systems and Applications,
pp. 90–100, Feb. 1999.
[3] D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,”
Mobile Computing, T. Imielinski and H. Korth, Eds. Norwell, MA: Kluwer,
pp. 153–181, 1996.
[4] V. D. Park and M. S. Corson, “A highly adaptive distributed routing algorithm
for mobile wireless networks,” Proceedings of the Joint Conference of the IEEE
Computer and Communications Societies (INFOCOM), pp. 7–11, 1997.
[5] S. Chen and K. Nahrstedt, “Distributed quality-of-service in ad-hoc networks,”
IEEE Journal on Select Areas in Communications, pp. 1488–1505, Aug. 1999.
[6] G. V. S. Raju, G. Hernandez, and Q. Zou, “Quality of service routing in ad hoc
networks,” Proceedings of IEEE Wireless Communications and Networking Conference,
vol. 1, pp. 263–265, Sep. 2000.
[7] R. Sivakumar, P. Sinha, and V. Bharghavan, “Cedar: a core-extraction distributed ad
hoc routing algorithm,” IEEE Journal on Selected Areas in Communications, vol.
17, pp. 1454–1465, Aug. 1999.
[8] S. H. Shah and K. Nahrstedt, “Predictive location-based qos routing in mobile ad
hoc networks,” Proceedings of IEEE International Conference on Communications,
vol. 2, pp. 1022–1027, 2002.
[9] E. S. Elmallah, H. S. Hassanein, and H. M. AboElFotoh, “Supporting qos routing in
mobile ad hoc networks using probabilistic locality and load balancing,” Proceedings
of IEEE Global Telecommunications Conference, vol. 5, pp. 2901–2906, Nov.
2001.
[10] H. X. Sun and H. D. Hughes, ,” Proceedings of IEEE Wireless Communications and
Networking Conference, vol. 2, pp. 1191–1195, Mar. 2002.
[11] S.-T. Sheu, T.-F. Sheu, C.-C. Wu, and J.-Y. Luo, “Design and implementation of
a reservation-based mac protocol for voice/data over ieee 802.11 ad-hoc wireless
networks,” Proceedings of IEEE International Conference on Communications, vol.
6, pp. 1935–1939, Jun. 2001.
[12] W. H. Liao, Y. C. Tseng, and K. P. Shih, “A tdma-base bandwidth reservation protocol
for qos routing in a wireless mobile ad hoc network,” Proceedings of IEEE
International Conference on Communications, vol. 5, pp. 3186–3190, 2002.
[13] C. R. Lin, “On-demand qos routing in multihop mobile networks,” Proceedings of
the Joint Conference of the IEEE Computer and Communications Societies (INFOCOM),
vol. 3, pp. 1735–1744, 2001.
[14] C. R. Lin and J.-S. Liu, “Qos routing in ad hoc wireless networks,” IEEE Journal
on Selected Areas in Communications, vol. 17, pp. 1426–1438, Aug. 1999.
[15] P.-H. Chuang and H.-K. Wu; M.-K. Liao, “Dynamic qos allocation for multimedia
ad hoc wireless networks,” Proceedings of International Conference on Computer
Communications and Networks, pp. 480–485, Oct. 1999.
[16] C. Zhu and M. S. Corson, “Qos routing for mobile ad hoc networks,” Proceedings
of the Joint Conference of the IEEE Computer and Communications Societies
(INFOCOM), vol. 2, pp. 958–967, Jun. 2002.
[17] Y.-K. Hwang and P. Varshney, “An adaptive qos routing protocol with dispersity for
ad-hoc networks,” Proceedings of the 36th Annual Hawaii International Conference
on System Sciences, pp. 302–311, Jan. 2003.
[18] S. Chakrabarti and A. Mishra, “Qos issues in ad hoc wireless networks,” IEEE
Communications Magazine, pp. 142–148, Feb. 2001.
[19] A. Ebner, H. Rohling, M. Lott, and R. Halfmann, “Decentralized slot synchronization
in highly dynamic ad hoc networks,” Proceedings of the 5th International
Symposium on Wireless Personal Multimedia Communications, vol. 2, pp. 494–498,
Oct. 2002.
[20] J. E. Kleider and S. Gifford, “Synchronization for broadband ofdm mobile ad hoc
networking: simulation and implementation,” Proceedings of IEEE International
Conference on Acoustics, Speech, and Signal Processing, vol. 4, pp. 3756–3759,
May 2002.
[21] A. A. Bertossi and M. A. Bonuccelli, “Code assignment for hidden terminal interference
avoidance in multihop radio networks,” IEEE/ACM Transactions on Networks,
pp. 441–449, Aug. 1995.
[22] J. J. Garcia-Luna-Aceves and J. Raju, “Distributed assignment of codes for multihop
packet-radio networks,” Proceedings of IEEE Military Communications Conference,
pp. 450–454, Nov. 1997.