RNG relay subset flooding protocols in mobile ad-hoc networks

International Journal of Foundations of Computer Science

Volumn 14, Issue 2, 2003, Pages 253-265

  Cartigny, Julien ^a   Ingelrest, François ^a   Simplot, David ^a  

^a UMR National Center for Scientific Research   (France)

Author keywords

ad hoc networks; Broadcast; localized algoritms; neighbor elimination scheme; wireless networks

Indexed keywords

EID: 20344392769     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054103001716     Document Type: Article

References (14)

1. . C. Adjih, P. Jacquet, and L. Viennot, Computing connected dominated sets with multipoint relays, Tech. Report INRIA 4597, oct. 2002.
2. S.A. Borbash, and E. Jennings. "Distributed topology control algorithm for multihop wireless networks," In Proc. 2002 World Congress on Computational Intelligence (WCCI 2002), (Honolulu, Hawaii, 2002).
3. J. Cartigny, and D. Simplot, "Border node retransmission based probabilistic broadcast protocols in ad-hoc networks," In Proc. 36th Annual Hawaii International Conference on System Sciences (HICSS'03), Hawaii, USA, 2003.
4. J. Cartigny, D. Simplot, and I. Stojmenovic. "Localized minimum-energy broadcasting in ad-hoc networks," In Proc. IEEE INFOCOM'2003, San Francisco, USA, 2003.
5. A. Ephremides, J.E. Wieselthier, and D.J. Baker, "A design concept for reliable mobile radio networks with frequency hoping signaling," In Proc. IEEE 75, 1987, pp. 56-73.
6. E. Mingozzi, "QoS Support by the HiperLAN/2 MAC Protocol: A Performance Evaluation," Cluster Computing, Vol. 5, No. 2, pp. 145-155, 2002.
7. W. Peng, and X.C. Lu, "On the reduction of broadcast redundancy in mobile ad hoc networks," In Proc. Annual Workshop on Mobile and Ad Hoc Networking and Computing (MobiHoc}2000) (Boston, Massachusetts, USA, 2000) pp. 129-130.
8. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast messages in mobile wireless networks," In Proc. 35th Annual Hawaii International Conference on System Sciences (HICSS'02), Hawaii, USA, 2002.
9. M. Seddigh, J.S. Gonzalez, and I. Stojmenovic, "RNG and internal node based broadcasting algorithms for wireless one-to-one networks," ACM Mobile Computing and Communications Review, vol. 5, no. 2, pp. 37-44, 2001.
10. I. Stojmenovic, and M. Seddigh, "Broadcasting algorithms in wireless networks," In Proc. Int. Conf. on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet SSGRR, L'Aquila, Italy, 2000.
11. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, 2002.
12. G. Toussaint, "The relative neighborhood graph of finite planar set," Pattern Recognition, vol. 12, no. 4, pp. 261-268, 1980.
13. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," WINET Wireless Networks, vol. 8, no. 2-3, pp. 153-167, 2002.
14. J. Wu and H. Li, "A dominating-set-based routing scheme in ad hoc wireless networks," In Proc. 3rd Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm (DIALM), Aug. 1999, pp. 7-14.