Abstract
Broadcasting is the operation of disseminating a message originated by a source node to all reachable nodes in the network. This is a primary operation in wireless ad hoc and sensor networks and has many applications including route discovery in on-demand routing protocols. Broadcasting can be simply done through flooding, in which each node transmits/forwards the message to all its neighbors upon receiving it for the first time. However, it was shown that flooding can cause a large number of redundant transmissions particularly in networks with high average number of neighbors per node. Ideally, we would like to minimize the total number of transmissions. Unfortunately, this was proven to be NP-hard. Therefore, the aim of efficient broadcast algorithms is to reduce the total number of (redundant) transmissions as much as possible. In this chapter, we explain some of the existing classifications of broadcast algorithms and briefly describe their potentials and limitations in reducing the number of redundant transmissions.
Related Journals
Recent Patents on Computer Science
Current E-Learning
Current Computer Science
International Journal of Sensors, Wireless Communications and Control
Recent Advances in Computer Science and Communications
Journal of Fuzzy Logic and Modeling in Engineering
The Chinese Journal of Artificial Intelligence
Current Chinese Computer Science
Recent Advances in Communications and Networking Technology (Discontinued)
Related Books
Computational Intelligence For Data Analysis
Applied Machine Learning and Multi-Criteria Decision-Making in Healthcare
A First Course in Artificial Intelligence
Artificial Intelligence: Models, Algorithms and Applications
Advanced Computing Techniques: Implementation, Informatics and Emerging Technologies
Handbook of Mobile Application Development: A Guide to Selecting the Right Engineering and Quality Features
Applications of Modern High Performance Networks
Arduino Meets Matlab: Interfacing, Programs and Simulink
Arduino and SCILAB based Projects
Application of Chaos and Fractals to Computer Vision