Ring Mesh Based Multicast Routing Scheme in MANET Using Bandwidth Delay Product

详细信息    查看全文

• 作者：Rajashekhar C. Biradar (1) raj.biradar@revainstitution.org
  Sunilkumar S. Manvi (1) sunil.manvi@revainstitution.org
• 关键词：MANET – ; Multicast routing – ; Bandwidth delay product – ; Reliable ring mesh – ; Reliability pair
• 刊名：Wireless Personal Communications
• 出版年：2012
• 出版时间：September 2012
• 年：2012
• 卷：66
• 期：1
• 页码：117-146
• 全文大小：766.2 KB
• 参考文献：1. Chen K., Xue Y., Shah S. H., Nahrsted K. (2004) Bandwidth-delay product in mobile ad hoc networks. Elsevier Computer Communications 27(10): 923–934
  2. Shi, L., Fapojuwo, A., Viberg, N., Hoople, W., & Chan, N. (2008). Methods for calculating bandwidth, delay, and packet loss metrics in multi-hop IEEE802.11 ad hoc networks. In IEEE proceedings of vehicular technology cONFERENCE 2008, Calgary, Canada (pp. 103–107).
  3. Hu C.-C., Wu E. H.-K., Chen G.-H. (2008) Bandwidth-satisfied multicast trees for QoS applications. IEEE Transactions on Mobile Computing 7(6): 712–723
  4. Lent, R., & Barria, J. (2009). Sensor-aided routing for mobile ad hoc networks. In Proceedings of international conference on wireless communications and mobile computing (IWCNC 2009), Leipzig, Germany (pp. 371–375).
  5. Lakshmi Priya, R., & Chaki, N. (2009). A study on QoS issues for mobile ad-hoc networks. In Proceedings of international conference on interaction sciences: Information technology, Seoul, Korea (pp. 637–642).
  6. Inayat, R., Gardezi, U. H., & Shahid, A. R. (2006). Adaptive mesh based routing for efficient multicasting in highly mobile ad hoc networks. In Proceedings of international conference on emerging technologies (IEEE-ICET) 2006, Peshawar, Pakistan (pp. 493–500).
  7. Dhillon, H., & Ngo, H. Q. (2005). CQMP: A mesh-based multicast routing protocol with consolidated query packets. IEEE Communications Society/WCNC, 2168–2174.
  8. Yang, P., & Huang, B. (2008). QoS routing protocol based on link stability with dynamic delay prediction in MANET. In Proceedings of IEEE Pacific–Asia workshop on computational intelligence and industrial application (PACIIA), Wuhan, China (Vol. 1, pp. 515–518).
  9. Dapeng, W., Yan, Z., Chunxiu, X., Muqing, W., & Jingsi, L. (2008). On-demand reliable routing mechanism for MANET based on link lifetime predicting. In Proceedings of international conference on wireless communications, networking and mobile computing (WiCOM 2008), Dalian, China (pp. 1–4).
  10. Satyanarayana, D., & Rao, S. V. (2007). Link failure prediction QoS routing protocol for MANET. In IET-UK international conference on information and communication technology in electrical sciences (ICTES 2007), Chennai, India (pp. 1031–1036).
  11. Yan, Z., Dapeng, W., Bing, S., Muqing, W., & Chunxiu, X. (2008). Parallel packet redundancy mechanism based on link lifetime estimation in MANET. In Proceedings of international conference on wireless communications, networking and mobile computing (WiCOM 2008), Dalian, China (pp. 23–26).
  12. Ozkasapa O., Gencb Z., Atsana E. (2009) Epidemic-based reliable and adaptive multicast for mobile ad hoc networks. Elsevier Computer Networks 53(9): 1409–1430
  13. Bourke, P. Calculating the area and centroid of polygon. Available: http://local.wasp.uwa.edu.au/~pbourke/geometry/polyarea/.
  14. Mulmuley K. (1994) Computational geometry: An introduction through randomized algorithms. Prentice-Hall Inc, Englewood Cliffs
  15. Yang Y., Kravets R. (2005) Contention-aware admission control for ad hoc networks. IEEE Transactions on Mobile Computing 4(4): 363–377
  16. Uchiyama, A., Fujii, S., Umedu, T., Yamaguchi, H., & Higashino, T. (2008). Neighbor selection algorithm for ad hoc networks with highly dynamic urban mobility. In Proceedings of international wireless communications and mobile computing conference (IWCMC 2008), Crete, Greece (pp. 165–170).
  17. Rajendran, V., et al. (2004). Combining source and localized recovery to achieve reliable multicast in multi-hop ad-hoc networks. In Proceedings of the Networking, 2004, Athens, Greece (pp. 1–12).
  18. Biradar R. C., Manvi S. S. (2010) Link stability based multicast routing scheme in MANET. Elsevier Computer Networks 54(7): 1183–1196
  19. Dube R., MIS C. D., Wang K. Y., Tripathi S. K. (1997) Signal stability based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communication 4(1): 36–45
  20. Lim G., Shin K., Kim J. S., Yoon H. (2003) Signal strength-based link stability estimation in ad hoc wireless networks. Electronics Letters 39(5): 485–486
  21. Toh C. K. (1997) Associativity-based routing for ad hac mobile networks. IEEE Personal Communication 4(2): 1–36
  22. Viswanath K., Obraczka K., Tsudik G. (2006) Exploring mesh and tree-based multicast routing protocols for MANETs. IEEE Transactions on Mobile Computing 5(1): 28–42
  23. Zouridaki, C., Mark, B. L., Hejmo, M., Thomas, R. K. (2006). Robust cooperative trust establishment for MANETs. In Proceedings of the 4th ACM workshop on security of ad hoc and sensor networks (2006), Alexandria, VA, USA (pp. 23–34).
  24. Su W., Lee S.-J., Gerla M. (2002) On-demand multicast routing protocol in multihop wireless mobile networks. Mobile Networks and Applications 7: 441–453
  25. Oh S. Y., Park J.-S., Gerla M. (2008) E-ODMRP: Enhanced ODMRP with motion adaptive refresh. Journal of Parallel and Distributed System 64(8): 1044–1053
  26. Chiang C.-C., Gerla M., Zhang L. (1998) Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks. Cluster Computing 1(2): 187–196
  27. Madruga E. L., Garcia Luna Aceves J. J. (2001) Scalable multicasting: The core-assisted mesh protocol. Mobile Networks and Applications 6(2): 151–165
  28. Ko, Y.-B., & Vaidya, N. H. (1999). Geocasting in mobile ad hoc networks: location-based multicast algorithms. In Proceedings of the 2nd IEEE workshop on mobile computer systems and applications, New Orleans, LA, USA (pp. 101–107).
  29. Manoj, B. S., Das, S. K., & Siva Ram Murthy, C. (2002). A dynamic core based multicast routing protocol for ad hoc wireless networks. In Proceedings of the 3rd ACM international symposium on mobile ad hoc networking and computing (MobiHoc), Lausanne, Switzerland (pp. 24–35).
  30. Mei, N., & Neng, W. (2006). A dynamic counter-based forwarding scheme for ODMRP. In International conference on wireless communications, networking and mobile computing (WiCOM), 2006, Wuhan, China (pp. 1–4).
  31. Pathirana, D. (2007). RODMRP—Resilient on demand multicast routing protocol. A thesis, Rochester Institute of Technology, Feb. 2007. Available online: https://ritdml.rit.edu/dspace/bitstream/1850/5288/1/DPathiranaThesis02-2007.pdf.
  32. Biradar, R. C., & Manvi, S. S. (2010). A reliable bandwidth delay product based multicast routing scheme in MANET. In Proceedings of international conference on advances in communication, network, and computing (CNC), Calicut, India (pp. 70–74).
  33. Bartsekas D., Gallager R. (1992) Data networks (2nd ed.). Prentice-Hall, Englewood Cliffs
  34. Biradar, R. C., & Manvi, S. S. (2009, August). Reliable ring based multicast routing scheme in MANET: An agent based approach. In IEEE conference on automation science and engineering (CASE), Bangalore (pp. 507–512).
  35. Biradar R. C., Manvi S. S. (2011) Agent driven backbone ring mesh based reliable multicast routing in MANET. IET Communications 5(2): 172–189
• 作者单位：1. Department of Electronics and Communication Engineering, Wireless Information Systems Research Laboratory, Reva Institute of Technology and Management, Bangalore, 560 064 India
• ISSN：1572-834X

文摘

Quality of Service (QoS) support in Mobile Ad Hoc Networks (MANETs) for group communication necessitates design of reliable networks with multicast support mechanisms. Reliable network connectivity among MANET nodes require high quality links that have much less packet drops and reliable nodes considering node mobility and failures. Reliability of a network can be enhanced by designing an end-to-end network pipe that satisfies the required QoS in terms of in-flight packets from source to a destination as well as by using a path comprising of reliable nodes. In-flight packets may be computed by using bandwidth delay product (BDP) of a network pipe. To meet the QoS requirements of an application, BDP should be maintained stable irrespective of vibrant network conditions. In this paper, we propose a BDP based multicast routing scheme in MANET using reliable ring mesh backbone. The scheme operates in the following sequence. (1) Reliable node pairs are computed based on mobility, remaining battery power and differential signal strength. The node pairs also compute BDP between them. BDP of a reliability pair is assessed using available bandwidth and delay experienced by a packet between them. (2) Backbone ring mesh is constructed using reliable pair nodes and convex hull algorithm. Reliable ring mesh is constructed at an arbitrary distance from the centroid of the MANET area. (3) Multicast paths are found by discovering a path from source to each destination of the group with concatenated set of reliability pairs that satisfy the BDP requirement. (4) The ring mesh maintains high BDP on ring links and can recover in case of node mobility and failures. Results show that there is an improvement in terms of end-to-end delay, packet delivery ratio, control overhead, memory overhead and application rejection ratio as compared to the Enhanced On Demand Multicast Routing Protocol.