Skip to main content
SpringerLink
Log in

Cross-Layer-based Local Repair for Maximizing Goodput and Minimizing Control Messages in Multicasting MANET

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The Multicast Ad hoc On-Demand Distance Vector (MAODV) protocol achieves multicast routing in self-organizing wireless mobile on-demand networks, e.g., Mobile Ad-hoc Networks (MANETs). However, unreliable wireless links degrade network reliability and network goodput, and the unreliable link problem becomes worse in multicasting because a multicast tree consists of more number of wireless links. MAODV adopts a broadcast-type local repair, and thus yields a large number of broadcast-type repair messages, increases extensive control overhead, and involves largely power consumption. Thus, a cross-layer unicast-type multihop local repair approach is proposed to recover broken links in multicasting MANETs. Additionally, the cross-layer mechanism provides mobile nodes to send a cross-layer message to the TCP sender to keep current congestion window (cwnd) and slow start threshold (ssthresh) when downstream links are temporarily broken, and then increases network goodput. Finally, the optimal number of neighbor-tiers is analyzed and the optimal substitute node is identified. Numerical results demonstrate that the proposed approach outperforms other approaches in successful repair rate, control message overhead, packet delivery ratio, and network goodput.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Liu J., Zhao F., Petrovic D. (2005) Information-directed routing in ad hoc sensor networks. IEEE JASIC 2005, 23(4): 851–861

    Google Scholar 

  2. Royer, E. M., & Perkins, C. E. (1999). Multicast Operation of the Ad-hoc On-Demand Distance Vector Routing Protocol. The fifth annual ACM/IEEE international conference on mobile computing and networking, pp. 207–218.

  3. Hong, X., Xu, K., Gerla, M. (2002). Scalable Routing Protocols for Mobile Ad Hoc Networks. IEEE Network, pp. 11–21, July/August.

  4. Mnaouer A. B., Chen L., Foh C. H., Tantra J. W. (2007) OPHMR: An optimized polymorphic hybrid multicast routing protocol for MANET. IEEE Transactions on Mobile Computing 5: 503–514

    Google Scholar 

  5. Samar P., Pearlman M. R., Haas Z. J. (2004) Independent zone routing: An adaptive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Transactions on Networking 12: 595–608

    Article  Google Scholar 

  6. Ogier, R. G., et al. (2004). Topology Dissemination Based on Reverse-Path Forwarding (TBRPF). RFC 3684, Feb.

  7. Pei G., Gerla M., Chen T.-W. (2000) Fisheye state routing: A routing scheme for ad hoc wireless networks. ICC 2000 1: 70–74

    Google Scholar 

  8. Jacquet, P. et al. (2003). Optimized link state routing protocol (OLSR). RFC 3626, Oct.

  9. Johnson, D.B., Maltz, D.A., & Hu, Y.-C. (2004). The dynamic source routing protocol for mobile ad hoc networks (DSR). IETF draft July.

  10. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. RFC 3561 July.

  11. Perkins C., Belding-Royer E., Das S. (2001) Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Communications 8(1): 16–28

    Article  Google Scholar 

  12. Bansal, M., & Barua G. (2002). Performance comparison of two on-demand routing protocols for mobile ad hoc networks. IEEE ICPWC 2002, pp. 206–210.

  13. Chang, B.-J., Lin, Y.-M., & Liang, S.-C. (2005). On the reliability and utilization enhancement for local repair in on demand ad hoc network. IEEE global telecommunications conference 2005, 5, 2445–2449.

  14. Konduru S. P., Boppana R. V. (2000) On reducing packet latencies in ad hoc networks. IEEE WCNC 2000 3: 1482–1487

    Google Scholar 

  15. Lee S.-J., Gerla M. (2000) AODV-BR: Backup routing in ad hoc networks. IEEE 2000(3): 1311–1316

    Google Scholar 

  16. Lee, S.-J., Belding-Royer, E. M., & Perkins C. E. (2003). Scalability study of the ad hoc on-demand distance vector routing protocol. International Journal of Network Management, pp. 97–114.

  17. Wang Y.-H., Chuang C.-C. (2003) Ad hoc on-demand backup node setup routing protocol. Journal of Information Science and Engineering 20(5): 821–843

    Google Scholar 

  18. Gwalani, S., Belding-Royer, E. M., & Perkins, C. E. (2003). AODV-PA: AODV with Path Accumulation. IEEE International Conference on Communications 2003, 1, 527–531.

  19. Youn J.-S., Lee J.-H., Sung D.-H., Kang C.-H. (2006) Quick local repair scheme using adaptive promiscuous mode in mobile ad hoc networks. Journal of Networks 1(1): 1–11, May

    Article  Google Scholar 

  20. Kurose, J. F., & Ross, K. W. (2007). Computer networking: A top-down approach, 4 ed. London: Addison Wesley, July.

  21. Lee S., Su W., Gerla M. (2002) On-demand multicast routing protocol in multihop wireless mobile networks. ACM/Baltzer Mobile Networks and Applications 7(6): 441–453, Dec

    Article  Google Scholar 

  22. Lee, M., & Kim, Y. K. (2001). PatchODMRP: An Ad-hoc Multicast Routing Protocol. In: Proceedings of the 15th international conference on information networking, pp. 537–543.

  23. Zhao, Y., Xu, L., & Shi, M. (2003). On-demand multicast routing protocol with multipoint relay (ODMRP-MPR) in mobile ad-hoc network. International Conference on Communication Technology 2003, vol. 2, Apr.

  24. Nguyen U. T., Xu J. (2007) Multicast routing in wireless mesh networks: Minimum cost trees or shortest path trees?. IEEE Communications Magazine 45: 72–77

    Article  Google Scholar 

  25. Toh C.-K., Guichal G., Bunchua S. (2000) ABAM: on-demand associativity-based multicast routing for ad hoc mobile networks. IEEE VTS-Fall VTC 3: 987–993, Sep

    Google Scholar 

  26. Liao W., Jiang M.-Y. (2003) Family ACK tree (FAT): Supporting reliable multicast in mobile ad hoc networks. IEEE Transactions on Vehicular Technology 52(6): 1675–1685, Nov

    Article  Google Scholar 

  27. Manvi S. S., Kakkasageri M. S. (2008) Multicast routing in mobile ad hoc networks by using a multiagent system. Information Sciences 178: 1611–1628

    Article  MathSciNet  Google Scholar 

  28. Chang B.-J., Liang Y.-H., Lin Y.-M. (2009) Distributed route repair for increasing reliability and reducing control overhead for multicasting in wireless MANET. Information Science 179(11): 1705–1723

    Article  Google Scholar 

  29. Kirschberg, J.M., Delgado, M.S., & Ribes, S. S. (2005). RCCMP: A TCP-friendly reliable multicast transport protocol. In 10th IEEE symposium on computers and communications, pp. 730–735, Jun.

  30. Delgado, M. S., & Riber, S. S. (2005). RVMCP: TCP Vegas-like congestion control for reliable multicast. IEEE Global Telecommunications Conference 2005, 2, 825–829, Dec.

  31. Chandq, K., Raghunathan, S., Venkatesan, S., & Prakash, R. (1998). A feedback based scheme for improving TCP performance in ad-hoc winless networks. In International Conference on Distributed Computing Systems, pp. 472–479, May.

  32. Liu J., Singh S. (2001) ATCP: TCP for mobile ad hoc networks. IEEE Journal on Selected Areas in Communication 19(7): 1300–1315 July.

    Article  Google Scholar 

  33. Holland G., Vaidya N. (2002) Analysis of TCP performance over mobile ad hoc networks. ACM Wireless Networks 8(2): 275–288, Mar

    Article  MATH  Google Scholar 

  34. Yu, X. (2004). Improving TCP performance over mobile ad hoc networks by exploiting cross layer information awareness. In: International Conference on Mobile Computing and Networking, pp. 231–244, Oct.

  35. Zhang, B., Shirazi, M. N., & Komiyama, B. (2004). An ELFN-based TCP-freeze scheme using the route information of sender node for ad hoc networks. In International Symposium on Multi-Dimensional Mobile Communications 1, 457–461, Sep.

  36. The Network Simulator—ns-2. http://www.isi.edu/nsnam/ns/.

  37. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2003). Energy-efficient communication protocol for wireless microsensor networks. In International conference on system sciences, vol. 2, pp. 1–10.

  38. Cormen, T. H., Leiserson, C. E., & Rivest, R. L. (2001) Introduction to algorithms. Cambridge: The MIT Press.

  39. Khan, S., & Loo, J. (2010). Cross layer secure and resource-aware on-demand routing protocol for hybrid wireless mesh networks.Wireless Personal Communications, published online, pp. 1–14, Jun.

  40. Al-Khwildi, A. N., Khan, S., Loo, K. K., & Al-Raweshidy, H.S. (2007). Adaptive link-weight routing protocol using cross-layer communication for MANET. WSEAS Transactions on Communications, published online, 6(11), 833–839, Nov.

    Google Scholar 

  41. Wade J. B., Fujinoki H., Coffman A., Feerer D. M., Hauck A. G. (2010) A cross-layer approach for mitigating denial of service attacks: Device-driver packet filter and remote firewalling. International Journal of Communication Networks and Information Security 2(3): 231–239, Dec

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Nan-Kai University of Technology, Nantou, Taiwan, ROC

    Ying-Hsin Liang

  2. Department of Computer Science and Information Engineering, National Yunlin University of Science and Technology, Douliu, Taiwan, ROC

    Ben-Jye Chang

  3. Department of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung, Taiwan, ROC

    Jyh-Wei Wang

Authors
  1. Ying-Hsin Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ben-Jye Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jyh-Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ben-Jye Chang.

Additional information

This research was supported in part by the National Science Council of Taiwan, ROC, under contracts of NSC-99-2221-E-252-010 and NSC-97-2221-E-224-072-MY3.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, YH., Chang, BJ. & Wang, JW. Cross-Layer-based Local Repair for Maximizing Goodput and Minimizing Control Messages in Multicasting MANET. Wireless Pers Commun 66, 1–23 (2012). https://doi.org/10.1007/s11277-011-0322-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0322-7

Keywords

Search

Navigation