### Abstract

In this work we study broadcasting in ad hoc wireless networks with uniform transmission powers, deployed in two dimensional Euclidean space.We consider two models based on the Signal-to-Interference- and-Noise Ratio (SINR): with opportunistic links, and with randomly disturbed SINR. In the former model, we deliver and analyze two algorithms: one accomplishing broadcast in O(D logg) rounds under assumption that the granularity g of the network is known, and the other without such assumption working in O(D log^{2} n) rounds, where n is the number of nodes and D is the diameter of the network. It is also shown how to accelerate broadcast in the model to O(D + log^{2} n) rounds when stations can wake up spontaneously. Finally, we modify the main two algorithms to make them efficient in the latter model with randomly disturbed SINR, with only logarithmic growth of performance.

Original language | English (US) |
---|---|

Title of host publication | Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Proceedings |

Pages | 195-209 |

Number of pages | 15 |

DOIs | |

State | Published - Sep 3 2013 |

Externally published | Yes |

Event | 19th International Symposium on Fundamentals of Computation Theory, FCT 2013 - Liverpool, United Kingdom Duration: Aug 19 2013 → Aug 21 2013 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 8070 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | 19th International Symposium on Fundamentals of Computation Theory, FCT 2013 |
---|---|

Country | United Kingdom |

City | Liverpool |

Period | 8/19/13 → 8/21/13 |

### Fingerprint

### Keywords

- Ad hoc wireless networks
- Broadcast problem
- Local leader election
- Signal-to-Interference-and-Noise- Ratio (SINR)
- Uniform-power

### ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

### Cite this

*Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Proceedings*(pp. 195-209). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8070 LNCS). https://doi.org/10.1007/978-3-642-40164-0_20