隨著無線通訊和電信技術的發展，各種不同的無線通訊技術及協定造成了不方便的異質性網路現象。以現今而言，異質性網路的路徑問題是一個新穎的研究問題。在本論文中，我們在多個cells 架構下整合了cellular network 和行動隨意式網路 (Mobile Ad-Hoc Networks)，並稱之為異質性無線網路。我們利用異質性無線網路來克服本來在cellular network 和Ad-Hoc network 底下的缺點，並提出支援QoS 的路徑演算法來整合原本屬於單質性之cellular network 和Ad-Hoc network 的各別需求。模擬結果也顯示了我們提出之路徑演算法在HWN 之環境下有較低的需求阻斷率和較短的傳輸時間。

With the progress of wireless radio technology and telecommunication, various wireless specifications and protocols form the unhandy heterogeneous network. The
routing problems in heterogeneous network become popular researches nowadays. In this thesis, we integrate cellular (3G) network and Mobile Ad-Hoc Network (MANET) into a hybrid network. This hybrid network is called heterogeneous wireless network(HWN) with multi-cells architecture to overcome the weakness of cellular network and Ad-Hoc network. Based on HWN, we propose a routing algorithm with quality of service (QoS) supported for requirements in the original homogeneous cellular network and Ad-Hoc network. Simulation results show that HWN with the proposed
algorithm has lower request block rate and shorter transmission time.

1.Introduction ...........................1
2. Heterogeneous Wireless Network Architecture ...........................3
3. The Proposed Algorithm ................6
3.1 The Overall Algorithm ................7
3.2 Adaptive Routing Discovery Process ....9
3.2.1 Route Discovery Phase ...............10
3.2.2 Route Selection phase ...............13
3.3 Load Balancing Process ...............17
4. Simulation ............................18
5. Conclusion and Future Work ............24
References ...............................25

[1] X. Zhang, and L. Jacob, “Adapting Zone Routing Protocol for Heterogeneous Scenarios in Ad Hoc Networks”, International conference on parallel processing(ICPP), Oct., 2003.
[2] G. R. Dattatreya, S. S. Kulkarni, H. Martinez, and R. Soto, “Adaptive control of heterogeneous ad hoc networks”, IEEE International Conference on Systems, Man,and Cybernetics, Volume: 5, pp.3431 -3436, Oct., 2000.
[3] J. Broch, D. A. Maltz, and D. B. Johnson, “Supporting hierarchy and heterogeneous interfaces in multi-hop wireless ad hoc networks”, (I-SPAN)Proceedings on Parallel Architectures, Algorithms, and Networks, pp.370-375, Jun.,1999.
[4] A. Bria, F. Gessler, O. Queseth, R. Stridh, M. Unbehaun, Wu. Jiang, J. Zander, and
M. Flament, “4th-Generation Wireless Infrastructures: Scenarios and Research Challenges”, IEEE conference on Personal Communications, vol.8, Dec., 2001.
[5] V. Marques, R. L. Aguiar, C. Garcia, J. I. Moreno, C. Beaujean, E. Melin, and M.Liebsch, ” An IP-based QoS architecture for 4G operator scenarios”, IEEE Journal on Wireless Communications, vol.10, no.3,pp.54-62 , Jun., 2003.
[6] L. Becchetti, F. Delli Priscoli, T. Inzerilli, P. Mahonen, and L. Munoz, ” Enhancing IP service provision over heterogeneous wireless networks: a path toward 4G”, IEEE Journal on Communications Magazine, vol.39, no.8, pp.74-81, Aug.,2001.
[7] W. Kellerer, C. Bettstetter, C. Schwingenschlogl, and P. Sties, ” (Auto) mobile communication in a heterogeneous and converged world”, IEEE Journal on Personal
Communications , vol.8, no.6, pp.41-47, Dec., 2001.
[8]http://www.gtranwireless.com/newsevents/pressreleases_20020318_DotSurferDemo_english.php
[9]http://focus.ti.com/docs/apps/catalog/general/applications.jhtml?templateId=977&
path=templatedata/cm/general/data/bband_80211_mot
[10] D. B. Johnson, and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks.”, IEEE Transactions on Mobile Computing, vol.353, pp.153-181, 1996.
[11] R. Chang, W. Chen, and Y. Wen, “Hybrid wireless network protocols”, IEEE Transactions on Vehicular Technology, vol.52, no.4, pp.1099–1109, Jul., 2003.
[12] H. Luo, R. Ramjee, P. Sinha, L. Li, and S. Lu, ”Cellular and hybrid networks:UCAN: a unified cellular and Ad-Hoc network architecture”, ACM Proceedings conference on Mobile computing and networking, Sep., 2003.
[13] H. Wu, C. Qiao, S. De, and O. Tonguz, “Integrated Cellular and Ad Hoc Relaying Systems: iCAR.”, IEEE Journal on Selected Areas in Communications, vol.19, no.10,pp.2105-2115, Oct., 2001.
[14] E. H. Wu, Y. Z. Huang, and J. H. Chiang, ”Dynamic Adaptive Routing for Heterogeneous Wireless Network.”, IEEE Conference on Global Telecommunications,vol.6, pp.3608–3612, Nov., 2001.
[15] U. Varshney, and R. Jain,” Issues in emerging 4G wireless networks”, IEEE Journal on Computer, vol.34, no.6, pp.94–96, Jun., 2001.
[16] I. Gruber, G. Bandouch, and L. Hui, ”Ad hoc routing for cellular coverage extension”,IEEE conference on Vehicular Technology, vol.3, pp. 1816–1820, Apr.,2003.
[17] E. M. Royer, and C. K. Toh, ” A review of current routing protocols for ad hocmobile wireless networks”, IEEE Journal on Personal Communications, vol.6, no.2,pp.46–55, Apr., 1999.
[18] C. S. Wijting, and R. Prasad, ”Evaluation of mobile ad-hoc network techniques in a cellular network”, IEEE Conference on Vehicular Technology, vol.3, pp. 1025-1029,
Sep., 2000.
[19] M. S. Jian, P.L. Wu, and C. N. Lee, “On-demand flow regulated routing for ad-hoc wireless network” IEEE Conference on Wireless Personal Multimedia Communications, vol.1, pp. 242–246, Oct., 2002.
[20] M. S. Jian, C. C. Chen, and C. N. Lee, “Ad hoc On-Demand Resource
Management using Improved Rank-based Fitness Assignment” , Proceeding On WPMC, pp.256-258, Oct., 2003.
[21] “IEEE Std. 802.11b-1999/Cor.1”, IEEE standard for information technology -telecommunications and information exchange between systems, 2001
[22] H. Holma, and A. Toksala, WCDMA FOR UMTS, 2nd ed. , John Wiley & Son Ltd. , England, 2002.