Computing connected dominated sets with multipoint relays (2002)
| Venue: | Journal of Ad Hoc and Sensor Wireless Networks |
| Citations: | 39 - 1 self |
BibTeX
@TECHREPORT{Adjih02computingconnected,
author = {Cedric Adjih and Laurent Viennot},
title = {Computing connected dominated sets with multipoint relays},
institution = {Journal of Ad Hoc and Sensor Wireless Networks},
year = {2002}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Multipoint relays offer an optimized way of flooding packets in a radio network. However, this technique requires the last hop knowledge: to decide whether or not a flooding packet is retransmitted, a node needs to know from which node the packet was received. When considering broadcasting at IP level, this information may be difficult to obtain. We thus propose a scheme for computing an optimized connected dominating set from multipoint relays. Proof of correctness and simulations are given for all these broadcasting mechanisms. Key-words: multipoint relays, connected dominating set, ad hoc network 1
