臺灣博碩士論文加值系統

本篇論文是在無線隨意行動網路(MANET)上提出一個具有可靠的服務品質之多重廣播繞徑協定(QoS Multicast Routing Protocol with Reliable)，在本協定中經由利用CDMA-over-TDMA通道模式之協助提出策略來設計有效率的繞徑方法，這種方法我們稱為燈籠式路徑(Lantern-Path)及燈籠式樹狀結構(Lantern-Tree)。所謂的燈籠式樹狀結構是由許多的子燈籠式路徑共同結合而成，每一子燈籠式路徑皆是一特殊的多重式路徑，有鑑於以往的協定中當路徑上必須考量服務品質的因素時，便常有因為某一子路徑無法提供適合的服務品質時，必須重新搜尋整個環境中可以提供符合服務品質的路徑，大量的浪費了寶貴的網路資源。因此，我們提出了燈籠式路徑的方法，透過類似多重路徑並且配合使用CDMA-over-TDMA的方式，將路徑上的服務品質需求由單一路徑轉換為多條路徑來共同提供路徑上所須的服務品質，再將所有可行的子燈籠式路徑共同結合形成一完整的燈籠式樹狀結構；另一方面，為了提昇我們的協定的可靠度，我們的協定在特定的節點上會多做一回覆認可的機制，透過回覆認可的機制我們會找出可備份的路徑，當原來的路徑上任何一個連線發生中斷時能馬上使用另一條備份的路徑來取代原來的路徑，以確保在傳輸過程中的服務品質不致因為網路拓樸的改變而降低，進而達到較高的成功率與較穩定的多點傳輸品質。

Chapter1.Introduction
Chapter2.Basic Idea and Challenges
Chapter3.The Lantern-Tree-Based QoS Multicast Protocol
Chapter4.Experimental Results
Chapter5.Conclusion

1.IEEE~Std 802.11-1997.Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) specifications, Institute of lectrical and Electronics Engineers, Inc.
2.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, aug. 1999.
3.S.~Chen, K.~Nahrstedt, and Y.~Shavitt.
A QoS-Aware Multicast Routing Protocol.
In Proc. of IEEE INFOCOM}, pages 1594--1603, 2000.
4.Y.-S. Chen, T.-S. Chen, and C.-J. Huang.
SOM: Spiral-Fat-Tree-Based On-Demand Multicast Protocol in a
Wireless Ad-Hoc Network.
Computer Communications (to appear), 2002.
5.Y.-S. Chen and K.-C. Lai.
MESH: Multi-Eye Spiral-Hopping Protocol in a Wireless Ad Hoc
Network.
IEICE Transactions on Communications, E84-B(8):2237--2248, aug.
2001.
6.S.~E. Deering and D.~R. Cheriton.
Multicast routing in datagram internetworks and extended lans.
ACM Transactions on Computer Systems, 8(2):85--110, May 1990.
7.R.~Dube, C.~D. Rais, K.-Y. Wang, and S.~K. Tripathi.
Signal stability-based adaptive routing (ssa) for ad hoc mobile
networks.
IEEE Personal Communications, pages 36--45, feb 1997.
8.Y.-K. Ho and R.-S. Liu.
On-demand QoS-based Routing Protocol for Ad Hoc Mobile Wireless
Networks.
In Proc. of the Fifth IEEE Symposium on Computers and
Communications (ISCC), pages 560--565, 2000.
9.Y.-C. Hu and D.~B. Johnson.
Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks.
In Proc. of MOBICOM, pages 231--242, 2000.
10.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,
Chapter 5, pages 81--153, 1996.
11.S.-J. Lee, W.~Su, and M.~Gerla.
On-demand multicast routing protocol (odmrp) for ad hoc networks.
IETF manet(draft-ietf-manet-odmrp-02.txt), 2000.
12.W.-H. Liao, Y.-C. Tseng, J.-P. Sheu, and S.-L. Wang.
A Multi-Path QoS Routing Protocol in a Wireless Mobile Ad Hoc Network.
In IEEE ICN'01: International Conference on Networking}, July
2001.
13.C.-R. Lin.
On-Demand QoS Routing in Multihop Mobile Networks.
In Proc. of IEEE INFOCOM 2001}, pages 1735--1744, April 2001.
14.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, aug. 1999.
15.H.~C. Lin and P.~C. Fung.
Finding Available Bandwidth in Multihop Mobile Wireless Networks.
In Proc. of the IEEE Vehicular Technology Conference, pages
15--18, May, 2000.
16.S.~Murthy and J.~J. Garcia-Luna-Aceves.
An efficient routing protocol for wireless networks.
ACM Mobile Networks and APP. J., pages 183--197, October 1996.
17.C.~E. Perkings and P.~Bhagwat.
High dynamic destination-sequenced distance-vector routing(dsdv) for
mobile computers.
Comp. Commun. Rev, pages 233--244, October 1994.
18.E.~M. Royer and C.~E. Perkins.
Ad-hoc on-demand distance vector routing.
Second IEEE Workshop on Mobile Computer Systems and
Applications, pages 25--26, February 1999.
19.A.~K. Talukdar and B.~R. Badrinath.
Rate Adaptation Schemes in Networks with Mobile Hosts.
In Proc. of MOBICOM, pages 169--180, 1998.
20.C.-K. Toh.
Associativity-based routing for ad-hoc mobile networks.
Wireless Pers. Commun., 4(2):1--36, March 1996.
21.Y.-C. Tseng, J.-P. Sheu, and C.-Y. Lin.
A New Mutli-Channel MAC Protocol with On-Demand Channel Assignment
for Mobile Ad Hoc Networks.
Int'l Symp. on Parallel Architectures, Algorithms and Networks
(I-SPAN)}, pages 232--237, 2000.