Multipoint relaying for flooding broadcast messages in mobile wireless networks

Proceedings of the Annual Hawaii International Conference on System Sciences

Volumn 2002-January, Issue , 2002, Pages 3866-3875

  Qayyum, A ^a   Viennot, L ^a   Laouiti, A ^a  

^a INRIA ROCQUENCOURT   (France)

Author keywords

Bandwidth; Communication system traffic control; Intelligent networks; Radio broadcasting; Relays; Resource management; Telecommunication traffic; Wire; Wireless application protocol; Wireless networks

Indexed keywords

BANDWIDTH; COMPLEX NETWORKS; FLOODS; INTELLIGENT NETWORKS; RADIO BROADCASTING; TELECOMMUNICATION TRAFFIC; WIRE; WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCAST MESSAGES; COMMUNICATION SYSTEM TRAFFIC; FLOODING BROADCAST; MOBILE WIRELESS NETWORK; MULTIPOINT RELAYING; RELAYS; RESOURCE MANAGEMENT; WIRELESS APPLICATION PROTOCOLS;

WIRELESS NETWORKS;

EID: 84948689703     PISSN: 15301605     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2002.994521     Document Type: Conference Paper

References (14)

1. Philippe Jacquet, Pascale Minet, Paul Muhlethaler, and Nicolas Rivierre. Increasing reliability in cable-free radio LANS: Low level forwarding in HIPERLAN. Wireless Personal Communications, 4(1):65-80, January 1997.
2. ETSI STC-RES10 Committee. Radio equipment and systems: High performance radio local area network (hiperlan) type 1, functional specifications, June 1996. ETS 300-652.
3. S. Datta, I. Stojmenovic, and J. Wu. Internal node and shortcut based routing with guaranteed delivery in wireless networks. In Proc. IEEE Int. Conf. on Distributed Computing and Systems, April 16-19 2001. Phoenix, AR.
4. G. Lauer. Address servers in hierarchical networks. In Proc. ICC, pages 443-451, 1988.
5. Wei Peng and Xi-Cheng Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proc. First Annual Workshop on Mobile and Ad Hoc Networking and Computing, pages 129-130, August 11 2000. Boston, USA.
6. S.Y. Ni, Y.C. Tseng, Y.S. Chen, and J.P. Sheu. The broadcast storm problem in a mobile ad hoc network. In Proc. MobiCom, pages 151-162, August 1999.Seatle.
7. J. Wu and H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In Proc. DIAL M, pages 7-14, August 1999. Seatle, USA.
8. I. Stojmenovic, M. Seddigh, and J. Zunic. Internal node based broadcasting algorithms in wireless networks. In Proc. IEEE Hawaii Int. Conf. on System Sciences, January 2001.
9. M. S. Corson, S. Papademetriou, P. Papadopoulos, V. Park, and A. Qayyum. An internet MANET encapsulation protocol (IMEP) specification. Internet Draft, draft-ietf-manet-imep-spec-01.txt, August 21 1998, Work in progress.
10. P. Jacquet, P. Muhlethaler, and A. Qayyum. Optimized link state routing (OLSR) protocol. Internet Draft, draft-ietf-manet-olsr-01.txt, February 7 2000, Work in progress.
11. M. R. Garey and D. S. Johnson. Computers and intractability, a guide to the theory of NP-completeness. W.H. Freeman, 1979.
12. T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms, chapter 37.3. MIT Press, 1990.
13. V. Chvátal. A greedy heuristic for the set-covering problem. Mathematics of Operation Research, 4(3):233-235, 1979.
14. S. Sahni and T. Gonzales. P-complete approximation problems. Journal of the ACM, 23:555-565, 1976.