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

Improving Broadcasting Efficiency in MANET by Intelligent Flooding Algorithm


Affiliations
1 Department of Computer Science and Engineering, QISCET, Ongole, Prakasam, Andhra Pradesh, India
2 Department of Computer Science and Engineering, QIS College of Engineering and Technology, Ongole, Prakasam, Andhra Pradesh, India
     

   Subscribe/Renew Journal


Broadcasting is a common operation in a network to resolve many issues in Mobile Ad hoc Networks (MANET) in particular due to host mobility. Such operations are expected more  frequently, eg., such as finding a route to particular host, and sending alert signals etc. In this paper, we mainly consider the three factors-bandwidth utilization, computational and space complexity, and power utilization in the network as low as possible. We consider sender-based broad casting algorithms, specified by liu et al and Mojid Khabbazian. In both sender-based broad-casting algorithms, they maintained list of forwarding nodes attached in the messageand selection of subset of neighbors. In each host it improves space and computational complexity, and due to the mobility in the network to maintain the neighbors list in each node is very difficulty. To overcome these factors we proposed a simple and efficient algorithm, Intelligent Flooding Algorithm (IFA) which efficiently utilizes bandwidth as low as possible and reduces space and computational complexity by reducing the number of broadcasting host, and redundant rebroadcast in the network. Using simulation, we confirm these results and show that the number of broadcasts in our proposed IFA can be even less than one of the best known approximations for the minimum number of required broadcasts.

Keywords

Wireless Networks, Mobile Ad Hoc Networks, Flooding, Broadcasting.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 196

PDF Views: 3




  • Improving Broadcasting Efficiency in MANET by Intelligent Flooding Algorithm

Abstract Views: 196  |  PDF Views: 3

Authors

Madala V. Satyanarayana
Department of Computer Science and Engineering, QISCET, Ongole, Prakasam, Andhra Pradesh, India
R. Lakshmi Tulasi
Department of Computer Science and Engineering, QIS College of Engineering and Technology, Ongole, Prakasam, Andhra Pradesh, India

Abstract


Broadcasting is a common operation in a network to resolve many issues in Mobile Ad hoc Networks (MANET) in particular due to host mobility. Such operations are expected more  frequently, eg., such as finding a route to particular host, and sending alert signals etc. In this paper, we mainly consider the three factors-bandwidth utilization, computational and space complexity, and power utilization in the network as low as possible. We consider sender-based broad casting algorithms, specified by liu et al and Mojid Khabbazian. In both sender-based broad-casting algorithms, they maintained list of forwarding nodes attached in the messageand selection of subset of neighbors. In each host it improves space and computational complexity, and due to the mobility in the network to maintain the neighbors list in each node is very difficulty. To overcome these factors we proposed a simple and efficient algorithm, Intelligent Flooding Algorithm (IFA) which efficiently utilizes bandwidth as low as possible and reduces space and computational complexity by reducing the number of broadcasting host, and redundant rebroadcast in the network. Using simulation, we confirm these results and show that the number of broadcasts in our proposed IFA can be even less than one of the best known approximations for the minimum number of required broadcasts.

Keywords


Wireless Networks, Mobile Ad Hoc Networks, Flooding, Broadcasting.