A fuzzy-logic control based probabilistic broadcasting technique for mobile ad hoc networks

An ad-hoc network consists of hosts (mobile or static) and each node can directly communicate with its neighbours lying within the nodes transmission range. In a mobile ad hoc network the most common operation is broadcasting. Broadcasting means sending a message from one given node to all the nodes in the network. In MANET, broadcasting results in a network with redundancy, contention, collision which is often called “Broadcast Storm Problem”. There are number of broadcasting schemes that have been developed and the main objective of broadcasting scheme is to avoid the broadcast storm problem and provide better reachability with minimum overheads. Existing probabilistic broadcast schemes have focused on pure broadcast scenarios with investigations on only a single node parameter either node density or node location, which results in their limited performance. In this paper, the probability of broadcast is determined by considering node density, node location and node remaining battery power. The proposed probabilistic broadcasting scheme takes into account three node parameters to generate the probability to rebroadcast. As the probability to rebroadcast is calculated based on the multiple node parameter, there is a need of an optimization technique. The Fuzzy Logic optimization technique has the ability to simultaneously consider multiple criteria and to model human experience in the form of simple rules. The developed Fuzzy Based probabilistic broadcasting scheme reduces redundant rebroadcasting by minimizing the number of rebroadcasting nodes. To evaluate the performance of developed algorithm it has been implemented on Qualnet with fuzzy logic embedded on it.

[1]  R. Kretschmann,et al.  INTERNATIONAL ELECTROTECHNICAL COMMISSION TECHNICAL COMMITTEE No. 65B: INDUSTRIAL-PROCESS MEASUREMENT AND CONTROL WORKING GROUP 7/TASK FORCE 3: PROGRAMMING LANGUAGES FOR PROGRAMMABLE CONTROLLERS (IEC 61131-3, -8) MINUTES OF MEETING , 2007 .

[2]  Ahmed Yassin Al-Dubai,et al.  A new probabilistic broadcasting scheme for mobile ad hoc on-demand distance vector (AODV) routed networks , 2010, The Journal of Supercomputing.

[3]  Dharma P. Agrawal,et al.  Dynamic probabilistic broadcasting in MANETs , 2005, J. Parallel Distributed Comput..

[4]  Guevara Noubir,et al.  Mobility models for ad hoc network simulation , 2004, IEEE INFOCOM 2004.

[5]  Aminu Mohammed,et al.  Probabilistic counter-based route discovery for mobile ad hoc networks , 2009, IWCMC.

[6]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[7]  Alireza Keshavarz-Haddad,et al.  Color-Based Broadcasting for Ad Hoc Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[8]  Irfan-Ullah Awan,et al.  Performance evaluation of dynamic probabilistic broadcasting for flooding in mobile ad hoc networks , 2009, Simul. Model. Pract. Theory.

[9]  Muneer O. Bani Yassein,et al.  Performance Analysis of Adjusted Probabilistic Broadcasting in Mobile Ad Hoc Networks , 2006, Int. J. Wirel. Inf. Networks.

[10]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[11]  Julien Cartigny,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003 .

[12]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[13]  Aminu Mohammed,et al.  Dynamic probabilistic counter-based broadcasting in mobile ad hoc networks , 2009, 2009 2nd International Conference on Adaptive Science & Technology (ICAST).

[14]  Hongwei Liu,et al.  NPPB: A Broadcast Scheme in Dense VANETs , 2010 .

[15]  Chien Chen,et al.  A distance-aware counter-based broadcast scheme for wireless ad hoc networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.