Cải tiến đề xuất trong luận văn, cũng nhƣ giải pháp gốc, tuy đảm bảo duy trì tính tối ƣu về chi phí thông điệp, nhƣng không có đảm bảo nhất định về tính tối ƣu của hình trạng mạng, mà chỉ ở mức “cố gắng tối đa”. Có nhiều xu hƣớng có thể cải thiện vấn đề này, trong đó có hai hƣớng dễ nhận thấy:
Một là, bổ sung thêm tính năng dự đoán tƣơng đối sự đứt gãy của liên kết. Mỗi nút mạng lƣu thông tin về di chuyển của mỗi nút hàng xóm, bằng cách đo đạc chênh lệch khoảng cách trong một thời gian nhất định, từ đó tính ra vận tốc góc tƣơng đối của nút (có bù trừ vận tốc di chuyển của chính nút hiện tại), từ đó đƣa ra mô hình ƣớc lƣợng khoảng cách tại một thời điểm ở tƣơng lai gần. Với phạm vi phát sóng đƣợc biết trƣớc, mỗi nút sẽ có đƣợc thông tin dự đoán tại thời điểm nào liên kết sẽ bị đứt gãy (có khoảng cách lớn hơn phạm vi phát sóng của nút), từ đó thực hiện tìm kiếm liên kết thay thế trƣớc khi liên kết hiện tại bị đứt gãy thực sự. Hiện tại có một số nghiên cứu đi theo hƣớng này, ví dụ nhƣ [20].
Hai là, xây dựng cây khung đa phát trên cơ sở cây khung Steiner. Bài toán cây khung Steiner là bài toán phù hợp nhất cho cây khung đa phát, nhƣng đó là bài toán NP-Complete, không thể có lời giải tuyệt đối trong thời gian đa thức, mà chỉ có đƣa ra hƣớng tiếp cận tham lam để đƣa ra xấp xỉ lời giải. Một trong những cải tiến của giải thuật OMST cải tiến cũng nhƣ STM là đƣa ra tiêu chí tìm kiếm sao cho các mảnh thực hiện chiến thuật tham lam xấp xỉ gần với cây khung Steiner nhất có thể đƣợc. Các nghiên cứu về vấn đề này đƣợc trình bày ở [21] và một số tham chiếu liên quan, cung cấp nhiều thông tin có giá trị để áp dụng cho vấn đề bảo trì cây khung tối ƣu cho mạng đa phát, để xây dựng giải pháp bảo trì không chỉ tối ƣu về chi phí thông điệp mà còn tối ƣu về hiệu năng.
TÀI LIỆU THAM KHẢO
[1]I. Chlamtac,M.Conti,J.Liu, Mobile ad hoc networking: imperatives and
challenges, Ad-Hoc Networks Journal 1 (Inaugural Issue, 1) (2003).
[2]B. Kaliaperumal, A. Ebenezer, Jeyakumar, "Adaptive core-based scalable
multicasting networks", INDICON, 2005 Annual IEEE (December 2005). pp. 198-202.
[3]The Network Simulator - ns-2: http://www.isi.edu/nsnam/ns/
[4]James F. Kurose and Keith W. Ross: Computer Networking; A Top-
Down Approach Featuring the Internet.
[5]C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols andSystems,
Prentice-Hall, Englewood Cliffs, NJ, USA, 2002.
[6]C. Perkins, Ad-Hoc Networking, Addison-Wesley, Reading, Mass, USA,
2000.
[7]Stojmenovi´c, Ed., Handbook of Wireless Networks and Mobile
Computing, John Wiley & Sons, New York, NY, USA, 2002.
[8]C. S. R. Murthy and B. S. Manoj, Ad Hoc Wireless Networks:
Architectures and Protocols, Prentice-Hall, Upper Saddle River, NJ, USA, 2004.
[9]E. Royer and C. Perkins, “Multicast operation of the ad hoc on-demand
distance vector routing protocol,” in Proceedings of Mobicom, August
1999.
[10]Sung-Ju Lee, William Su, and Mario Gerla, "On-demand multicast
routing protocol (ODMRP) for ad hoc networks", Internet Draft, draft- ietfmanet-odmrp-02.txt, 2000
[11]Robert G. Gallager, Pierre A. Humblet, and P. M. Spira, “A distributed
algorithm for minimum-weight spanning trees,” ACM Transactions on Programming Languages and Systems, vol. 5, no. 1, pp. 66–77, January 1983..
[12]Baruch Awerbuch, Israel Cidon, Shay Kutten: Optimal maintenance of a spanning tree, J. ACM 55(4), 2008
[13]R.Vaishampayan and J.J.Garcia-Luna-Aceves, "Efficient and robust
multicast routing in mobile ad hoc networks", IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 304-313, 2004
[14]Yehuda Afek, Baruch Awerbuch, Eli Gafni, "Applying static network
protocols to dynamic networks," focs, pp.358-370, 28th Annual Symposium on Foundations of Computer Science (FOCS 1987), 1987 (adsbygoogle = window.adsbygoogle || []).push({});
[15]Yehuda Afek and EliGafni, End-to-end communication in unreliable
networks,Pro-ceedings of ACM PODC pages 131–148,1988
[16]Edsger W. Dijkstra and C. S. Scholten, Termination detection for
diffusing computations, 1980, Inf. Proc. Letter 11, pages 1-4.
[17]Pierre A. Humblet, An adaptive distributed Dijkstra shortest path
algorithm, 1991.
[18] PUMA sourcecode for NS2, http://sourceforge.net/projects/puma-adhoc
[19] MAODV sourcecode for NS2, http://kunz-pc.sce.carleton.ca
[20] Yufang Zhu, Pro-Active Connection Maintenance In Aodv And Maodv
(2002)
[21] Gatani, L., Re, G. L., e Gaglio, S. (2006). An efficient distributed
algorithm for generating and updating multicast trees. Parallel computing, 32(11–12):777–793