Enhancing MANET Routing Efficiency by Multipoint Relaying and 2-hop Repair

Po-Jen Chuang; Po-Hsun Yen; Ting-Yi Chu

doi:10.6180/jase.2015.18.2.03

Enhancing MANET Routing Efficiency by Multipoint Relaying and 2-hop Repair

Po-Jen Chuang This email address is being protected from spambots. You need JavaScript enabled to view it.¹, Po-Hsun Yen¹ and Ting-Yi Chu¹

¹Department of Electrical Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C

Received: September 17, 2014
Accepted: April 17, 2015
Publication Date: June 1, 2015

Download Citation: ||https://doi.org/10.6180/jase.2015.18.2.03

ABSTRACT

Building proper routing protocols for a mobile ad-hoc network (MANET) is a critical challenge. A desirable MANET routing protocol must consider not only the broadcast storm problem which comes from flooding route requests in route discovery but also the path repair problem which usually takes massive control packets to rebuild paths when damage occurs. To advance the performance of MANETs, this paper presents a new routing protocol which employs the concept of multipoint relaying and 2-hop repair (MR2R) to deal with the broadcast storm and path damage problems. The MR2R protocol is distinct from previous protocols in its ability to reach rapid damage detection and repair, decrease packet amounts and increase the repair chances. As the obtained simulation results exhibit, our new protocol can effectively discover paths and repair damaged routes at less bandwidth consumption (i.e., with reduced control packets), in contrast to other protocols.

Keywords: Mobile Ad-hoc Networks (MANETs), Broadcast Storms, On-demand Routing Protocols, Local Repair, Multipoint Relaying, Performance Evaluation and Comparison

REFERENCES

[1] Liang, L., Sekercioglu, Y. A. and Mani, N., “A Survey of Multipoint Relay Based Broadcast Schemes in Wireless Ad Hoc Networks,” IEEE Communications Surveys and Tutorials, Vol. 8, No. 14, pp. 3046 (2006). doi: 10.1109/COMST.2006.283820
[2] Perkins, C. E. and Royer, E. M., “Ad Hoc On-demand Distance Vector (AODV) Routing,” Internet Draft, Mobile Ad Hoc Networking Working Group, Mar. (2001).
[3] Allard, G., Jacquet, P. and Viennot, L., “Ad Hoc Routing Protocols with Multipoint Relaying,” 5eme Rencontres Francophones sur les aspects Algorithmiques des Telecommunications (2003).
[4] Marina, M. K. and Das, S. R., “On-demand Multipath Distance Vector Routing for Ad Hoc Networks,” Proc. 2001 International Conference on Network Protocols, pp. 1423 (2001). doi: 10.1109/ICNP.2001.992756
[5] Mtibaa, A. and Kamoun, F., “MMDV: Multipath and MPR Based AODV Routing Protocol,” Proc. of P 5th Annual Mediterranean Ad Hoc Networking Workshop, pp. 137144 (2006).
[6] Cai, J. and Wu, W., “Degraded Link-disjoint Multipath Routing in Ad Hoc Networks,” Proc. of the International Symposium on 4th Wireless Pervasive Computing, pp. 15 (2009). doi: 10.1109/ISWPC.2009.48 00578
[7] Galvez, J. J., Ruiz, P. M. and Skarmeta, A., “Achieving Spatial Disjointness in Multipath Routing without Location Information,” Proc. of the Wireless Communications and Networking Conference, pp. 58 (2009). doi: 10.1109/WCNC.2009.4917556
[8] Lee, S. J. and Gerla, M., “AODV-BR: Backup Routing in Ad Hoc Networks,” Proc. of the IEEE Wireless Communications and Networking Conference, pp. 13111316 (2000). doi: 10.1109/WCNC.2000.904822
[9] Mueller, S., Tsang, R. P. and Ghosal, D., “Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges,” Proc. f the 11th International Symposium on Modeling, Analysis and Simulation of Computer and Telecomm. Systems Tutorials, pp. 209234 (2003).
[10] Wang, S., Li, Q., Jiang, Y. and Xiong, H., “Stable Ondemand Multipath Routing for Mobile Ad Hoc Networks,” Proc. of the Asia-Pacific Conference on Computational Intelligence and Industrial Applications, pp. 318321 (2009). doi: 10.1109/PACIIA.2009.5406 597
[11] Xue, B., Ren, P. Y. and Yan, S. C., “Link Optimization Ad Hoc On-Demand Multipath Distance Vector Routing for Mobile Ad-Hoc Networks,” Proc. of the 5th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 16 (2009). doi: 10.1109/WICOM.2009.5301883
[12] Ge, W. and Li, P. W., “(OPTAODV) An Optimized AODV Protocol for Ad Hoc Network,” Proc. of the 4th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 14 (2008). doi: 10.1109/WiCom.2008.2806
[13] Lai, W. K., Hsiao, S. Y. and Lin, Y. C., “Adaptive Backup Routing for Ad Hoc Networks,” Computer Communications, Vol. 30, Issue. 2, pp. 453464 (2007). doi: 10.1016/j.comcom.2006.09.011
[14] Liu, G., Wong, K. J., Lee, B. S., Seet, B. C., Foh, C. H. and Zhu, L. J., “PATCH: A Novel Local Recovery Mechanism for Mobile Ad Hoc Networks,” Proc. of the IEEE Vehicular Technology Conference, Vol. 5, pp. 29952999 (2003). doi: 10.1109/VETECF.2003. 1286173
[15] Pan, M., Chuang, S. Y. and Wang, S. D., “Local Repair Mechanisms for On-demand Routing in Mobile Ad Hoc Networks,” Proc. of the 11th Pacific Rim International Symposium on Dependable Computing, pp. 18 (2005). doi: 10.1109/PRDC.2005.38
[16] Singh, J., Singh, P. and Rani, S., “Enhanced Local Repair AODV (ELRAODV),” Proc. of the International Conference on Advances in Computing, Control and Telecommunication Technologies, pp. 787791 (2009). doi: 10.1109/ACT.2009.199
[17] Sirilar, J. and Rojviboonchai, K., “OHO: Overhearing On-demand Route Repair Mechanism for Mobile Ad Hoc Networks,” Proc. of the 2010 International Conference on Electrical Engineering/Electronics Computer Telecommunications and Information Technology, pp. 6670 (2010).
[18] Ni, S. Y., Tseng, Y. C., Chen, Y. S. and Sheu, J. P., “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proc. of the International Conference on Mobile Computing and Networking, pp. 151162 (1999). doi: 10.1145/313451.313525
[19] Williams, B. and Camp, T., “Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,” Proc. of the 3rd ACM International Symposium on Mobile ad Hoc Networking and Computing, pp, 194 205 (2002). doi: 10.1145/513800.513825
[20] “The VINT Project. The Network Simulator - NS-2,” Available: http://www.isi.edu/nsnam/ns.
[21] Sharma, B., Chugh, S. and Jain, V., “Energy Efficient Load Balancing Approach to Improve AOMDV Routing in MANET,” Proc. of 4th International Conference on Communication Systems and Network Technologies, pp. 187192 (2014). doi: 10.1109/CSNT.2014. 247
[22] Thorat, S. A. and Kulkarni, P. J., “Design Issues in Trust Based Routing for MANET,” Proc. of 2014 International Conference on Computing, Communication and Networking Technologies, pp. 17 (2014). doi: 10.1109/ICCCNT.2014.6963101
[23] Wei, Z., Tang, H., Yu, F. R., Wang, M. and Mason, P., “Trust Establishment with Data Fusion for Secure Routing in MANETs,” Proc. of 2014 IEEE International Conference on Communications, pp. 671676 (2014). doi: 10.1109/ICC.2014.6883396
[24] Han, S. Y., Shin, B. and Lee, D., “An Application- driven Path Discovery Mechanism for MANET Routing Protocols,” Proc. of 2014 IEEE International Conference on Communications, pp. 28222827 (2014). doi: 10.1109/ICC.2014.6883752
[25] Maes, S. H., “Service or Application Driven Processing of Network Traffic Using Smart Router,” United States Patent, No. US 8117335 B2, Feb. 14 (2012).
[26] Dely, P., Kassler, A. and Bayer, N., “Open Flow for Wireless Mesh Networks,” Proc. of 20th International Conference on Computer Communications and Networks, pp. 16 (2011). doi: 10.1109/ICCCN.2011.600 6100