Chiến lược đa hướng dựa trên vị trí hiệu quả trong các mạng ad hoc di động

Emerald - Tập 5 Số 4 - Trang 388-410 - 2009
Kai Chen1, Klara Nahrstedt2
1Google Inc., Mountain View, California, USA
2University of Illinois, Urbana‐Champaign, Illinois, USA

Tóm tắt

Mục đíchGiao tiếp nhóm ngày càng trở nên quan trọng trong các mạng ad hoc di động (MANET). Các giao thức định tuyến đa phương hiện tại trong MANET đã cho thấy bị tốn kém nhiều do cấu trúc mạng biến động. Để giải quyết vấn đề này, bài báo đề xuất một chế độ đa hướng phủ lớp trong MANET hiệu quả hơn.Thiết kế/phương pháp tiếp cậnCách tiếp cận là xây dựng một cây đa hướng phủ lớp dựa trên vị trí của các nút trong nhóm. Bài báo đề xuất một số thuật toán xây dựng cây, bao gồm cây k‐ary định hướng theo vị trí (LGK), cây định hướng theo vị trí (LGD) và cây Steiner định hướng theo vị trí (LGS). Tất cả chúng đều dựa vào vị trí hình học của các nút như một cách tiếp cận để xây dựng cây. Bài báo cũng giới thiệu một số cơ chế để cải thiện các thuật toán đề xuất.

Từ khóa

#mạng ad hoc #định tuyến đa phương #cây đa hướng phủ lớp #thuật toán xây dựng cây

Tài liệu tham khảo

Boivie, R., Feldman, N., Imai, Y., Livens, W., Ooms, D. and Paridaens, O. (2003), “Explicit multicast (xcast) basic specification”, IETF internet draft, August, available at: draft‐ooms‐xcast‐basic‐spec‐05.txt. Chen, S. and Nahrstedt, K. (1998), “An overview of quality‐of‐service routing for the next generation high‐speed networks: problems and solutions”, IEEE Network Magazine, Vol. 12 No. 6, pp. 64‐76. Chen, K. and Nahrstedt, K. (2002), “Effective location‐guided tree construction algorithms for small group multicast in manet”, in Proceedings of the IEEE INFOCOM 2002, New York, NY, USA, June. Chiang, C., Gerla, M. and Zhang, L. (1998), “Forwarding group multicast protocol (FGMP) for multihop mobile wireless networks”, Cluster Computing, Vol. 1 No. 2, pp. 187‐96. Cordeiro, C.M., Gossain, H. and Agrawal, D. (2003), “Multicast over wireless mobile ad hoc networks: present and future directions”, IEEE Network Magazine, Vol. 17 No. 1. Cormen, T., Leiserson, C. and Rivest, R. (1989), Introduction to Algorithms, The MIT Press, Cambridge, MA. Das, S., Manoj, B. and Murthy, C. (2002), “A dynamic core based multicast routing protocol”, in Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002), Lausanne, Switzerland, June. Garcia‐Luna‐Aceves, J. and Madruga, E. (1999), “A multicast routing protocol for ad‐hoc networks”, in Proceedings of IEEE INFOCOM'99, New York, New York, USA, March. Gui, C. and Mohapatra, P. (2003a), “Efficient overlay multicast for mobile ad hoc networks”, in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2003), New Orleans, Louisiana, USA, March. Gui, C. and Mohapatra, P. (2003b), “Scalable multicasting in mobile ad hoc networks”, in Proceedings of IEEE INFOCOM 2004, Hong Kong, China, March. Hwang, F., Richards, D. and Winter, P. (1992), The Steiner Tree Problem, North‐Holland, Amsterdam. IETF (2004), Home page of IETF mobile ad‐hoc networks (manet) WG, available at: www.ietf.org/html.charters/manet‐charter.html. Ji, L. and Corson, M. (1998), “A lightweight adaptive multicast protocol”, in Proceedings of the Global Telecommunications Conference (Globe‐Com'98), Sydney, Australia, November. Ji, L. and Corson, M. (2001), “Differential destination multicast – a manet multicast routing protocol for small groups”, in Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, USA, April, pp. 1192‐201. Johnson, D.B. and Maltz, D.A. (1996), “Dynamic source routing in ad hoc wireless networks”, in Imielinski, T. and Korth, H. (Eds), Mobile Computing, Kluwer Academic Publishers, Dordrecht. Lee, S.‐J., Gerla, M. and Chiang, C.‐C. (1999), “On‐demand multicast routing protocol”, in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'99), New Orleans, Louisiana, USA, September, pp. 1298‐302. Luo, J., Eugster, P. and Hubaux, J.‐P. (2003), “Route driven gossip: probabilistic reliable multicast in ad hoc networks”, in Proceedings of the IEEE INFOCOM 2003, San Francisco, California, USA, March‐April. Obraczka, K., Tsudik, G. and Viswanath, K. (2001), “Pushing the limits of multicast in ad hoc networks”, in Proceedings of the International Conference on Distributed Computing Systems (ICDCS 2001), Phoenix, Arizona, USA, April. Royer, E. and Perkins, C. (1999), “Multicast operation of the ad‐hoc on‐demand distance vector routing protocol”, in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, Washington, USA, August. Takahashi, H. and Matsuyama, A. (1998), “An approximate solution for the Steiner problem in graphs”, Mathmatica Japonica, Vol. 24, pp. 573‐7. Wang, B. and Hou, J. (2000), “Multicast routing and its QoS extension: problems, algorithms and protocols”, IEEE Network Magazine, Vol. 14 No. 1, pp. 22‐36. Wu, C. and Tay, Y. (1999), “AMRIS: a multicast protocol for ad hoc wireless networks”, in Proceedings of IEEE Military Communications Conference (MILCOM'99), Atlantic City, New Jersey, USA, November. Xie, J., Talpade, R., McAuley, A. and Liu, M. (2002), “AMRoute: ad hoc multicast routing protocol”, ACM/Kluwer Mobile Networks and Applications (MONET), Vol. 7 No. 6. Yang, S. and Wu, J. (2004), “New technologies of multicasting in manet”, in Pan, Y. and Xiao, Y. (Eds), Design and Analysis of Wireless Networks, Nova Science Publishers, Hauppauge, NY.