A Cooperative Broadcast Algorithm Based on the Successful Broadcasting Ratio and Residual Energy of Neighbor Nodes in Mobile Ad Hoc Networks
In order to suppress the broadcast storm, balance the energy consumption of the nodes and provide certain reliability, we propose a cooperative broadcast algorithm based on the successful broadcasting ratio and residual energy of neighbor nodes (BSRREN). In this algorithm, each node in a network calculates the broadcasting coefficient according to the successful broadcasting ratio and residual energy. Then, the broadcasting coefficient encapsulated in the broadcast packets is exchanged between neighbor nodes. Each node constructs a neighbor information table (NIT) to store the broadcasting coefficient. Each node dynamically selects up to four neighbor nodes which have the highest broadcast coefficients as the forwarding nodes. The addresses of the four forwarding nodes which are designated as the next hop forwarding nodes are encapsulated in the broadcast packet headers. The transmissions of each node are randomly delayed to reduce the probability of channel contention and message collision. The simulation results show the BSRREN algorithm has lower forwarding node ratio and higher network lifetime, which indicates the algorithm can effectively suppress broadcast storm and balance the energy consumption.
KeywordsMobile ad hoc networks Broadcast algorithms Broadcast storm Broadcast reliability Energy balance Successful broadcasting ratio
The work is partially supported by The Graduate Science and Technology Innovation Project of Zhejiang Gongshang University (virtual force based cooperative broadcast algorithm in wireless ad hoc networks).
- 1.Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: The 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, New York, pp. 194–205 (2002)Google Scholar
- 3.Vollset, E., Ezhilchelvan, P.: A survey of reliable broadcast protocols for mobile ad hoc networks. Technical report CS-TR-792. University of Newcastle upon Tyne (2003)Google Scholar
- 6.Lou, W., Wu, J.: A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc network. In: IEEE Global Telecommunications Conference, vol. 6, pp. 3536–3541 (2003)Google Scholar
- 7.Lipman, J., Paul, B., Joe, C.: Reliable optimised flooding in ad hoc networks. In: Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication, vol. 2, pp. 521–524 (2004)Google Scholar
- 8.Drabkin, V., Friedman, R., Kliot, G., Segal, M.: RAPID: reliable probabilistic dissemination in wireless ad-hoc networks. In: 26th IEEE International Symposium on Reliable Distributed Systems, pp. 13–22 (2007)Google Scholar
- 9.Liu, K.: Research on Broadcast Algorithm Based on Successful Broadcasting Ratio and Energy Balance of Nodes in Mobile Ad Hoc Networks. Zhejiang Gongshang University, Hangzhou, Zhejiang (2015). (in Chinese)Google Scholar
- 10.Yu, Y.: Research on Broadcast Algorithm Based on Successful Broadcasting Ratio of Neighbor Nodes. Zhejiang Gongshang University, Hangzhou, Zhejiang (2015). (in Chinese)Google Scholar