Skip to main content

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

  • Conference paper
  • First Online:
Communications and Networking (ChinaCom 2017)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  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 

  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)

    Article  Google Scholar 

  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)

    Article  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 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yanping Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Deng, Y., Yu, Y., Yan, Z. (2018). A Cooperative Broadcast Algorithm Based on the Successful Broadcasting Ratio and Residual Energy of Neighbor Nodes in Mobile Ad Hoc Networks. In: Li, B., Shu, L., Zeng, D. (eds) Communications and Networking. ChinaCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-78139-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-78139-6_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-78138-9

  • Online ISBN: 978-3-319-78139-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics