ICTACT Journal on Communication Technology

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Improved Packet Delivery Ratio in Mobile Adhoc Networks Using Btsna-Ds Algorithm


Affiliations
1 Department of Computer Science, Periyar University, India
     

   Subscribe/Renew Journal


Mobile Ad-hoc Networks (MANETs) in which moving nodes act as mobile-terminals as well as routing stations. These movements cause the change in the network topology. In this connection, route establishment is the primary task to initiate the communication between resources is very difficult due to their random movements. MANET flooding method is used for broadcasting route request (RREQ) packet from one node to another node for route discovery. This is the simplest method of broadcasting of RREQ packets but it often results in broadcast storm problem, originating collisions and congestion of packets in the network. The conventional routing protocol designed for MANET fail to handle dynamic movement and self-starting behavior of the node effectively. Most broadcast protocols are however only ever evaluated using simulations, which have repeatedly been shown to be unreliable, and potentially misleading. In this paper, a new routing algorithm named Binary Tree Structured based Network Approach using Depth Search (BTSNA-DS) for energy efficient path from sender to receiver is proposed. Finally, the performance Analysis of the proposed BTSNA-DS algorithm provide better performance compare to the existing Energy Efficient Neighbor Coverage Protocol (EENCP) and also improved the Packet Delivery Ratio (PDR) with mobility, transmission range, and number of node is increased.

Keywords

Adhoc, Broadcasting, Neighbor Discovery, Flooding Mechanism, MANET.
Subscription Login to verify subscription
User
Notifications
Font Size

  • Naeem Ahmad and S. Zeeshan Hussain, “Broadcast Expenses Controlling Techniques in Mobile Ad-hoc Networks: A Survey”, Journal of King Saud UniversityComputer and Information Sciences, Vol. 28, No. 3, pp. 248-261, 2015.

  • R. Ragul Ravi and V. Jayanthi, “Energy Efficient Neighbor Coverage Protocol for Reducing Rebroadcast in MANET”, Procedia Computer Science, Vol. 47, pp. 417-423, 2015.

  • Huaqiang Xu, Lei Ju and Zhiping Jia, “Enhance Internet Access Ability for Ad Hoc Network with On-Demand Gateway Broadcast Strategy”, International Journal of Wireless Information Networks, Vol. 22, No. 4, pp. 415-427, 2015.

  • Yosuke Totani, Kei Kobayashi, Keisuke Utsu and Hiroshi Ishii, “An Efficient Broadcast-based Information Transfer Method based on Location Data over MANET”, Journal of Supercomputing, Vol. 72, No. 4, pp. 1422-1430, 2016.

  • Ahyoung Lee and Ilkyeun Ra, “Network Resource Efficient Routing in Mobile Ad Hoc Wireless Networks”, Telecommunication Systems, Vol. 60, No. 2, pp. 215-223, 2015.

  • Abderezak Touzene and AbdulsalamAlkathiri, “Performance Analysis of an Extended Grid based Broadcast Algorithm in Mobile Ad-Hoc Networks”, Wireless Networks, Vol. 21, No. 2, pp. 659-672, 2015.

  • Imran Ali Khan, Sajjad Ahmad Madani, Waqas Anwar and Khizar Hayat, “Location based Dynamic Probabilistic Broadcasting for MANETs”, World Applied Sciences Journal, Vol. 13, No. 11, pp. 2296-2305, 2011.

  • N. Aitha and R. Srinadas, “A Strategy to Reduce the Control Packet Load of AODV using Weighted Rough Set Model for MANET”, The International Arab Journal of Information Technology, Vol. 8, No. 1, pp. 108-117, 2009.

  • S.Z. Hussain and N. Ahmad, “Cluster based Controlling of Route Exploring Packets in Ad-Hoc Networks”, Advanced Computing, Networking and Informatics, Vol. 2, pp. 103-112, 2014.

  • S.Z. Hussain and N. Ahmad, “Minimizing Broadcast Expenses in Clustered Ad-hoc Networks”, Journal of King Saud University-Computer and Information Sciences, Vol. 30, No. 1, pp. 67-79, 2016.

  • I.M. Pu and Y. Shen, “Enhanced Blocking Expanding Ring Search in Mobile Ad Hoc Networks”, Proceedings of 3rd IEEE International Conference on New Technologies, Mobility and Security, pp. 1-5, 2009.

  • I.M. Pu and Y. Shen, “Analytical Studies of Energy-Time Efficiency of Blocking Expanding Ring Search”, Mathematics in Computer Science, Vol. 3, No. 4, pp. 443-456, 2010.

  • O.K. Tonguz et al., “On the Broadcast Storm Problem in Ad Hoc Wireless Networks”, Proceedings of 3rd IEEE International Conference on Broadband Communications, Networks and Systems, pp. 1-11, 2006.

  • H. Zhang, “On Reducing Broadcast Expenses in Ad Hoc Route Discovery”, Proceedings of 25th IEEE International Conference on Distributed Computing Systems Workshops, pp. 946-952, 2005.

  • M. Bakhouya, J. Gaber and P. Lorenz. “Energy Evaluation of AID Protocol in Mobile Ad Hoc Networks”, Journal of Network and Computer Applications, Vol. 58, pp. 287-293, 2015.

  • K. Prabu et al., “Energy Efficient Routing in MANET through Edge Node Selection using ESPR Algorithm”, International Journal of Mobile Network Design and Innovation, Vol. 5, No. 3, pp. 166-175, 2014.

  • Network Simulator NS 2.34, Available at: http://www.isi.edu/nsnam


Abstract Views: 292

PDF Views: 4




  • Improved Packet Delivery Ratio in Mobile Adhoc Networks Using Btsna-Ds Algorithm

Abstract Views: 292  |  PDF Views: 4

Authors

R. Saraswathi
Department of Computer Science, Periyar University, India
A. Subramani
Department of Computer Science, Periyar University, India

Abstract


Mobile Ad-hoc Networks (MANETs) in which moving nodes act as mobile-terminals as well as routing stations. These movements cause the change in the network topology. In this connection, route establishment is the primary task to initiate the communication between resources is very difficult due to their random movements. MANET flooding method is used for broadcasting route request (RREQ) packet from one node to another node for route discovery. This is the simplest method of broadcasting of RREQ packets but it often results in broadcast storm problem, originating collisions and congestion of packets in the network. The conventional routing protocol designed for MANET fail to handle dynamic movement and self-starting behavior of the node effectively. Most broadcast protocols are however only ever evaluated using simulations, which have repeatedly been shown to be unreliable, and potentially misleading. In this paper, a new routing algorithm named Binary Tree Structured based Network Approach using Depth Search (BTSNA-DS) for energy efficient path from sender to receiver is proposed. Finally, the performance Analysis of the proposed BTSNA-DS algorithm provide better performance compare to the existing Energy Efficient Neighbor Coverage Protocol (EENCP) and also improved the Packet Delivery Ratio (PDR) with mobility, transmission range, and number of node is increased.

Keywords


Adhoc, Broadcasting, Neighbor Discovery, Flooding Mechanism, MANET.

References