|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9
Big Island, Hawaii
January 07-January 10
ISBN: 0-7695-1435-9
| ASCII Text | x | ||
| A. Qayyum, L. Viennot, A. Laouiti, "Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks," 2013 46th Hawaii International Conference on System Sciences, vol. 9, pp. 298, 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9, 2002. | |||
| BibTex | x | ||
| @article{ 10.1109/HICSS.2002.994521, author = {A. Qayyum and L. Viennot and A. Laouiti}, title = {Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks}, journal ={2013 46th Hawaii International Conference on System Sciences}, volume = {9}, year = {2002}, isbn = {0-7695-1435-9}, pages = {298}, doi = {http://doi.ieeecomputersociety.org/10.1109/HICSS.2002.994521}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2013 46th Hawaii International Conference on System Sciences TI - Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks SN - 0-7695-1435-9 SP EP A1 - A. Qayyum, A1 - L. Viennot, A1 - A. Laouiti, PY - 2002 KW - multipoint relays KW - mobile wireless networks KW - flooding of broadcast messages VL - 9 JA - 2013 46th Hawaii International Conference on System Sciences ER - | |||
In this paper we discuss the mechanism of multipoint relays (MPRs) to efficiently do the flooding of broadcast messages in the 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.
Index Terms:
multipoint relays, mobile wireless networks, flooding of broadcast messages
Citation:
A. Qayyum, L. Viennot, A. Laouiti, "Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks," hicss, vol. 9, pp.298, 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9, 2002
Usage of this product signifies your acceptance of the Terms of Use.