Extended multipoint relays to determine connected dominating sets in MANETs

2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004

Volumn , Issue , 2004, Pages 621-630

  Wu, Jie ^a   Lou, Wei ^b  

^a Florida Atlantic Univ   (United States)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Broadcasting; Connected dominating set (CDS); Mobile ad hoc networks (MANETs); Multipoint relays

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; GRAPH THEORY; INFORMATION ANALYSIS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

CONNECTED DOMINATING SET (CDS); GENERIC BROADCAST; MOBILE AD HOC NETWORKS (MANETS); MULTIPOINT RELAYS;

ELECTRIC RELAYS;

EID: 20344387830     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast message in mobile wireless networks," Proc. of 35th Hawaii Int'l Conf., on System Sciences (HICSS-35), pp. 3898-3907, Jan. 2002.
2. C. Adjih, P. Jacquet, and L. Viennot, "Computing connected dominated sets with multipoint relays," http://www.inria.fr/rrrt/rr-4597.html, 2002.
3. J. Wu and F. Dai, "A generic distributed broadcast scheme in ad hoc wireless networks," Proc. of IEEE ICDCS'2003, pp. 460-468, May 2003.
4. J. Wu, "An enhanced approach to determine a small forward node set based on multipoint relay," Proc. of IEEE VTC 2003 fall, Sep. 2003.
5. S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The broadcast storm problem in a mobile ad hoc network," Proc. of ACM/IEEE MOBICOM'99, pp. 151-162, Aug. 1999.
6. B. Das, R. Sivakumar, and V. Bharghavan, "Routing in ad-hoc networks using a spine," Proc. of the 6th Int'l Conf. on Computer communications and Networks (ICCCN'97), pp. 1-20, Sep. 1997.
7. K. Alzoubi, X.Y. Li, Y. Wang, P.J. Wan, and O. Frieder, "Geometric spanners for wireless ad hoc networks," IEEE Trans. of Parallel and Distributed Systems, vol. 14, no. 5, pp. 408-421, May 2003.
8. V. Chvatal, "A greedy heuristic for the set-covering problem," Mathematics of Operation Research, vol. 4, no. 3, pp. 233-235, 1979.
9. M. V. Marathe, H. Breu, H. B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz, "Simple heuristics for unit disk graphs," Networks, vol. 25, pp. 59-68, 1995.
10. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets" Algorithmica, vol. 20, no. 4, pp. 374-387, 1998.
11. P. J. Wan, K. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks," Proc. of IEEE INFOCOM'2002, vol. 3, pp. 1597-1604, Jun. 2002.
12. J. Wu and W. Lou, "Forward-node-set-based broadcast in clustered mobile ad hoc networks," Wireless Networks and Mobile Computing, a Special Issue on Algorithmic, Geometric, Graph, Combinatorial, and Vector Aspects, vol. 3, no. 2, pp. 155-173, 2003.
13. P. Sinha, R. Sivakumar, and V. Bharghavan, "Enhancing ad hoc routing with dynamic virtual infrastructures," Proc. of IEEE INFOCOM'2001, vol. 3, pp. 1763-1772, Apr. 2001.
14. H. Lim and C. Kim, "Flooding in wireless ad hoc networks," Computer Communications Journal, vol. 24, no. 3-4, pp. 353-363, 2001.
15. J. Wu and H. Li, "On calculating connected dominating sets for efficient routing in ad hoc wireless networks," Proc. of ACM DIALM'99, pp. 7-14, Aug. 1999.
16. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc wireless networks," Proc. of IEEE 2003 International Conference on Communications (ICC 2003), vol. 1, pp. 353-357, May 2003.
17. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," ACM Wireless Networks Journal, vol. 8, no. 5, pp. 481-494, Sep. 2002.
18. M.Q. Rieck, S. Pai, and S. Dhar, "Distributed routing algorithms for wireless ad hoc networks using d-hop connected dominating sets," Proc. of HPC-ASIA, pp. 443-150, Dec. 2002.
19. W. Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks," IEEE Trans. on Mobile Computing, vol. 1, no. 2, pp. 111-123, Apr.-Jun. 2002.
20. M. Mosko and J.J. Garcia-Luna-Aceves, "A self-correcting neighbor protocol for mobile ad-hoc wireless networks," Proc. of IEEE IC-CCN'02, pp. 556-560, Oct. 2002.
21. J. Sucec and I. Marsic, "An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks," submitted for publication,2002.
22. W. Peng and X.C. Lu, "On the reduction of broadcast redundancy in mobile ad hoc networks," Proc. of First Annual Workshop on Mobile and Ad Hoc Networking and Computing (MOBIHOC'2000), pp. 129-130, Aug. 2000, Boston, USA.
23. I. Stojmenovic, S. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," IEEE Trans. on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.