Ad Hoc and Sensor Wireless Networks: Architectures, Algorithms and Protocols

Broadcasting In Wireless Ad hoc And Sensor Networks

Author(s): Majid Khabbazian

Pp: 40-48 (9)

DOI: 10.2174/978160805018510901010040

* (Excluding Mailing and Handling)


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
Related Books
© 2024 Bentham Science Publishers | Privacy Policy