@inproceedings{a208677edc38433bb5c75ec2fd0fe543,
title = "Multipoint relaying for flooding broadcast messages in mobile wireless networks",
abstract = "We discuss the mechanism of multipoint relays (MPRs) to efficiently flood broadcast messages in mobile wireless networks. Multipoint relaying is a technique to reduce the number of redundant re-transmissions while diffusing a broadcast message in the network. We discuss the principle and the functioning of MPRs, and propose a heuristic to select these MPRs in a mobile wireless environment. We also analyze the complexity of this heuristic and prove that the computation of a multipoint relay set with minimal size is NP-complete. Finally, we present some simulation results to show the efficiency of multipoint relays.",
keywords = "Bandwidth, Communication system traffic control, Intelligent networks, Radio broadcasting, Relays, Resource management, Telecommunication traffic, Wire, Wireless application protocol, Wireless networks",
author = "A. Qayyum and L. Viennot and A. Laouiti",
note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 35th Annual Hawaii International Conference on System Sciences, HICSS 2002 ; Conference date: 07-01-2002 Through 10-01-2002",
year = "2002",
month = jan,
day = "1",
doi = "10.1109/HICSS.2002.994521",
language = "English",
series = "Proceedings of the Annual Hawaii International Conference on System Sciences",
publisher = "IEEE Computer Society",
pages = "3866--3875",
editor = "Sprague, \{Ralph H.\}",
booktitle = "Proceedings of the 35th Annual Hawaii International Conference on System Sciences, HICSS 2002",
}