Data Broadcast Approximation Algorithms in Wireless Networks

Provided by: IJAEGT
Topic: Networking
Format: PDF
Broadcasting is an elementary operation in wireless networks and plays a very important role within the communication protocol style. In multi hop wireless networks, however, interference at a node because of continuous transmissions from its neighbors makes it non-trivial to style a minimum-latency broadcast algorithmic program that is thought to be NP-complete. The authors are presenting an easy 12-approximation algorithmic program for the O2A broadcast that improves all antecedent illustrious guarantees for this downside. They tend to then think about the A2A broadcast downside wherever every node sends its own message to all or any different nodes.

Find By Topic