近年來，愈來愈多的串流應用在行動隨意式網路上(MANET)發展，而且大多以群播的方式進行。目前在行動隨意式網路上已有許多的群播通訊協定被提出，但很少是為了串流應用而設計的。這些串流應用需要達到高傳輸率，較少的播放延遲(playback delay)以及較短的點對點延遲(end-to-end delay)，同時消耗較少的網路頻寬。

我們提出一個適合在行動隨意式網路上傳輸串流資料的群播通訊協定，稱為NAMPS (Neighbor-Aided Multicast Routing Protocol for Streaming Transmission)。NAMPS是一個網狀式(Mesh-based)的通訊協定，它提供多條路徑將資料傳達目的地。網狀結構的建立以及路徑的修復都是隨需要而發動的(on-demand)。NAMPS利用連續的串流封包以及無線廣播的特性，端點可從鄰近的端點所廣播的訊息中得到資訊進而減少控制封包的使用。在NAMPS中，我們定義一些端點為Mesh Neighbor來幫助路徑修復及路徑最佳化。

實驗的結果顯示，NAMPS在傳輸串流資料時能比其他通訊協定達到較高的傳輸率，較少的播放延遲及較短的延遲，並且有耗用較少的控制封包及資料封包。NAMPS是一個適合用來在行動隨意式網路中群播串流資料的通訊協定。

Many applications for streaming transmission on MANETs are proposed these years. This kind of media streaming transmissions requires a high data delivery rate, few jitters and short delay, while consuming little network bandwidth. This thesis presents the Neighbor-Aided Multicast routing Protocol for Streaming transmission on MANET (NAMPS). NAMPS is a mesh-based protocol which provides multiple paths for data transmission. The mesh creation is on-demand. The key issue in mesh-based streaming transmission is the maintenance of the mesh structure during the transmission period. This involves the detection of the change to the mesh structure and restructuring of the mesh. In this thesis, we solve the detection problem by taking advantage of the continuous streaming packets and broadcast signals in wireless radio to determine the links to upstream and downstream nodes. For the restructuring problem, we propose to use mesh neighbor to maintain some group information and which facilitates the route recovery and route optimization process. The simulation results show that NAMPS has both high effectiveness and high efficiency. NAMPS is well suited for mobile ad hoc networks for streaming transmission.

[1] G. Aggelou, and R. Tafazolli, “RDMAR: A Bandwidth-efficient Routing Protocol for Mobile Ad Hoc Networks,” Proceedings of the Second ACM International Workshop on Wireless Mobile Multimedia (WoWMoM), Seattle, Washington, Aug. 1999.
[2] R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, and H.Y. Song, “PARSEC: A Parallel Simulation Environment for Complex Systems, “ IEEE Computer, vol. 31, no. 10, Oct. 1998, pp.77-85.
[3] E. Bommaiah, M. Liu, A. McAuley, and R. Talpade, “AMRoute: Adhoc Multicast Routing Protocol,” Internet-Draft, draft-talpade-manetamroute-00.txt, Aug. 1998, Work in progress.
[4] J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, “A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols,” Proceedings of ACM/IEEE MOBICOM ’98, pp. 85–97, October 1998.
[5] K. Chen and K. Nahrstedt, “Effective Location-Guided Tree Construction Algorithms for Small Group Multicast in MANET,” Proc. INFOCOM, 2002, pp. 1180–89.
[6] C.-C. Chiang, M. Gerla, and L. Zhang, “Forwarding Group Multicast Protocol (FGMP) for Multihop, Mobile Wireless Networks,” AJ. Cluster Comp, Special Issue on Mobile Computing, vol. 1, no. 2, 1998, pp. 187–96.
[7] D. Collins, Carrier Grade Voice over IP 2nd Ed, McGraw-Hill., 2003.
[8] C. Cordeiro, H. Gossain, and D. Agrawal, “Multicast over Wireless Mobile Ad Hoc Networks: Present and Future Directions,” IEEE Network Magazine, vol. 17, no. 1, pp. 52-59, January/February 2003.
[9] S. Corson, and J. Macker, “Mobile Ad Hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,” RFC 2501, IETF, Jan. 1999.
[10] W. Fenner, “Internet Group Management Protocol, Version 2,” Internet draft, Apr. 1996.
[11] J.J. Garcia-Luna-Aceves and E.L. Madruga, “The Core-Assisted Mesh Protocol,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, Aug. 1999, pp. 1380-1394.
[12] H. Gossain, C. M. Cordeiro, and D. P. Agrawal, “Multicast: Wired to Wireless,” IEEE Commun. Mag., vol. 40, no. 6, June 2002, pp. 116–23.
[13] C. Ho, K. Obraczka, G.. Tsudik, K. Viswanath, “Flooding for Reliable Multicast in Multi-hop Ad Hoc Networks,” Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, p.64-71, August 20-20, 1999, Seattle, Washington, United States.
[14] L. Ji, and M. S. Corson, “Differential Destination Multicast — A MANET Multicast Routing Protocol for Small Groups,” Proc. INFOCOM, 2001, pp. 1192–02.
[15] E.D. Kaplan (Ed.), Understanding the GPS: Principles and Applications (Artech House, Boston, MA, 1996).
[16] James F. Kurose & Keith W. Ross, “Multimedia Networking,” Computer Networking: A Top-Down Approach Featuring the Internet, Chapter 6, pp. 483-562, Addison Wesley Publishers, 2001.
[17] S.-J. Lee, M. Gerla, and C.-C. Chiang, “On-Demand Multicast Routing Protocol,” In Proceedings of IEEE WCNC'99, New Orleans, LA, Sep. 1999, pp. 1298-1304.
[18] S.-J. Lee, W. Su, and M. Gerla, “On-Demand Multicast Routing Protocol (ODMRP) for Ad Hoc Networks,” Internet-Draft, draft-ietf-manet-odmrp-01.txt, Jun. 1999, Work in progress.
[19] S.-J. Lee et al., “A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols,” Proc. INFOCOM 2000, Mar. 2000, pp. 565–74.
[20] S. Lee and C. Kim, “Neighbor Supporting Ad Hoc Multicast Routing Protocol,” in ACM MobiHoc, Aug 2000.
[21] T. Ozaki, J.B. Kim, and T. Suda, “Bandwidth-efficient Multicast Routing for Multihop,” Ad Hoc Networks, Proc. of IEEE INFOCOM, Vol. 2, Apr. 2001, pp. 1182-1191.
[22] S. Park, D. Park, “Adaptive Core Multicast Routing Protocol,” Wireless Networks, Vol. 10(1), 2004, pp. 53-60.
[23] E. M. Royer and C. E. Perkins, “Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol,” ACM MOBICOM, Aug. 1999, pp. 207–18.
[24] P. Sinha, R. Sivakumar, and V. Bharghavan, “MCEDAR: Multicast Core-Extraction Distributed Ad hoc Routing,” IEEE Wireless Commun. and Net. Conf., Sept. 1999, pp. 1313–17.
[25] Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, “The Broadcast Storm Problem in a Mobile Ad hoc Network,” ACM Wireless Networks, Vol. 8, No. 2, March 2002, pp. 153-167. (SCI, EI)
[26] UCLA Computer Science Department Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory, GloMoSim: A Scalable Simulation Environment for Wireless and Wired Network Systems.
http://pcl.cs.ucla.edu/projects/domains/glomosim.html
[27] U. Varshney, “Multicast over Wireless Networks,” Communications of the ACM, vol. 45, no. 12, Dec. 2002, pp. 31–37.
[28] C.W. Wu, Y.C. Tay, and C.-K. Toh, “Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification,” Internet-Draft, draft-ietf-manet-amris-spec-00.txt, Nov. 1998, Work in progress.