2-Hop Neighbors Table Based Broadcasting Algorithm in Ad Hoc Network

In order to reduce redundant forwarding nodes and transmission delay, this paper proposes a 2-hop neighbors table based broadcasting algorithm. The proposed algorithm introduces two conceptions which are in-degree of two hop neighbor nodes and out-degree of neighbor nodes. It can reduce the number of forwarding nodes and redundant forwarding that using the out-degree and in-degree of nodes chooses the forwarding nodes from neighbor nodes. The simulation results show that the proposed algorithm has lower ratio of forwarding and smaller transmission delay, the performance is good.

[1]  Suogang Gao,et al.  An Approximation Algorithm for MCDS Construction in Ad Hoc Networks , 2012 .

[2]  Kien A. Hua,et al.  Leveraging 1-hop neighborhood knowledge for efficient flooding in wireless ad hoc networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[3]  Hai Liu,et al.  A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[4]  Ahmed Yassin Al-Dubai,et al.  A new dynamic counter-based broadcasting scheme for Mobile Ad hoc Networks , 2011, Simul. Model. Pract. Theory.

[5]  Majid Khabbazian,et al.  Local Broadcast Algorithms in Wireless Ad Hoc Networks: Reducing the Number of Transmissions , 2012, IEEE Transactions on Mobile Computing.

[6]  Wang Xiao-ling.  Symmetrical Area Broadcasting Algorithm in Ad Hoc Network , 2011 .

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

[8]  Jie Wu,et al.  Broadcasting in Ad Hoc Networks Based on Self-Pruning , 2003, Int. J. Found. Comput. Sci..

[9]  JiangHong Guo,et al.  Efficient and Reliable Broadcast Protocol for Clustered Wireless Sensor Networks , 2010, 2010 International Conference on Computational Intelligence and Security.

[10]  I.A. Khan,et al.  Distance-based dynamically adjusted probabilistic forwarding for wireless mobile Ad Hoc Networks , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

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

[12]  Kemal Ertugrul Tepe,et al.  A high performance cluster-based broadcasting algorithm for wireless ad hoc networks based on a novel gateway selection approach , 2005, PE-WASUN '05.

[13]  Sun Wei-wei.  A Survey on the Neighbor Based Broadcast Protocols in Ad Hoc Networks , 2010 .