Work

Computing connected dominated sets with multipoint relays

Year: 2005
Type: report
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
Language: English
Open Access status: green
OpenAlex ID: W1543191305
Cites: 11
Cited by: 216
Related to: 10