loading...
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks
Big Island, Hawaii January 07-January 10
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HICSS.2002.99452135th Annual Hawaii International Conf ...
 This Article 
 
PURCHASE ARTICLE: $0
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.