Advertisement

A Cooperative Broadcast Algorithm Based on the Successful Broadcasting Ratio and Residual Energy of Neighbor Nodes in Mobile Ad Hoc Networks

  • Yichen Deng
  • Yanping Yu
  • Zhengqing Yan
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 237)

Abstract

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.

Keywords

Mobile ad hoc networks Broadcast algorithms Broadcast storm Broadcast reliability Energy balance Successful broadcasting ratio 

Notes

Acknowledgments

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).

References

  1. 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
  2. 2.
    Tseng, Y.C., Ni, S.Y., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. Wirel. Netw. 8(2/3), 153–167 (2002)CrossRefzbMATHGoogle Scholar
  3. 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
  4. 4.
    Wan, P.J., Călinescu, G., Li, X.Y., Frieder, O.: Minimum-energy broadcast routing in static ad hoc wireless networks. Wirel. Netw. 8, 607–617 (2002)CrossRefzbMATHGoogle Scholar
  5. 5.
    Reina, D.G., Toral, S.L., Johnson, P., Barrero, F.: A survey on probabilistic broadcast schemes for wireless ad hoc networks. Ad Hoc Netw. 25(Part A), 263–292 (2015)CrossRefGoogle Scholar
  6. 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. 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. 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. 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. 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
  11. 11.
    Hanashi, A.M., Siddique, A., Awan, I., Woodward, M.: Performance evaluation of dynamic probabilistic broadcasting for flooding in mobile ad hoc networks. Simul. Model. Pract. Theory 17, 364–375 (2009)CrossRefGoogle Scholar
  12. 12.
    Bettstetter, C., Resta, G., Santi, P.: The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Trans. Mobile Comput. 2, 257–261 (2003)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.College of Information and Electronic EngineeringZhejiang Gongshang UniversityHangzhouChina

Personalised recommendations