Simulation and Evaluation of the Performance on Probabilistic Broadcasting in FSR (Fisheye State Routing) Routing Protocol Based on Random Mobility Model in MANET

Broadcasting in MANETs has traditionally based on flooding, which simply swamps the network with large number of rebroadcast messages in order to reach all network nodes. Although probabilistic flooding has been one of the earliest suggested schemes to broadcasting, there has not been so far any attempt to analyze its performance behavior in a MANET environment. In an effort to fill this gap, this paper investigates using extensive NS-2 simulations the effects of a number of important system parameters in a typical MANET, including node speed, pause time, and node density and packet reach ability on the performance of probabilistic flooding. The results reveal that most of these parameters have a critical impact on the reach ability and the number of saved rebroadcast messages achieved by probabilistic flooding on FSR (Fisheye State Routing) Protocol. The Random way Point Mobility model is selected as the mobile ad hoc network mobility model in NS2 Simulation.

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

[2]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[3]  Mario Gerla,et al.  Global state routing: a new routing scheme for ad-hoc wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[4]  Gene Tsudik,et al.  Flooding for reliable multicast in multi-hop ad hoc networks , 1999, DIALM '99.

[5]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  C. Chandrasekar,et al.  Performance Analysis of Probabilistic Rebroadcasting in Grid FSR for MANET , 2012, ArXiv.

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

[8]  C. Chandrasekar,et al.  Effect of Quality Parameters in Efficient Routing Protocol - Grid FSR with Best QoS Constraints , 2012 .

[9]  Yu-Chee Tseng,et al.  Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[10]  David Simplot-Ryl,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003, HICSS.

[11]  Yu-Chee Tseng,et al.  Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network , 2003, IEEE Trans. Computers.

[12]  Zygmunt J. Haas,et al.  Determining the optimal configuration for the zone routing protocol , 1999, IEEE J. Sel. Areas Commun..

[13]  Chai-Keong Toh,et al.  Ad hoc mobile wireless networks : protocols and systems , 2002 .

[14]  M. Gerla,et al.  A Reduced Flooding Algorithm and Comparative Study of Grid Fisheye State Routing Protocol for MANET , 2012 .

[15]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[16]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[17]  Shyh-In Hwang,et al.  Efficient Fisheye state routing protocol using virtual grid in high-density ad-hoc networks , 2006, 2006 8th International Conference Advanced Communication Technology.

[18]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[19]  C. Chandrasekar,et al.  A new approach to reduce flooding in Grid Fisheye state routing (GFSR) protocol by propagation neighborhood , 2012, International Conference on Pattern Recognition, Informatics and Medical Engineering (PRIME-2012).

[20]  Gene Tsudik,et al.  Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks , 1999, DIALM '99.

[21]  Ivan Stojmenovic,et al.  Handbook of Wireless Networks and Mobile Computing , 2002 .

[22]  Jie Wu,et al.  On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks , 2002, IEEE Trans. Mob. Comput..