Distributed pruning algorithms based on neighborhood connectivity for broadcast communication in wireless ad hoc networks

Proceedings - IEEE Military Communications Conference MILCOM

Volumn 2005, Issue , 2005, Pages

  Di, Yuan ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; NETWORK PROTOCOLS; WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCAST COMMUNICATION; WIRELESS AD HOC NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 33847377503     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MILCOM.2005.1605848     Document Type: Conference Paper

References (21)

1. K. M. Alzoubi, P.-J. Wan, and O. Frieder, "Distributed heuristics for connected dominating sets in wireless ad hoc networks", Journal of Communications and Networks, vol. 4, pp. 22-29, 2002.
2. J. Blum, M. Ding, A. Thaeler, and X. Cheng, "Connected dominating set in sensor networks and MANETS", in D.Z. Du and P. Pardalos, (eds.), Handbook of Combinatorial Optimization, pp. 329-369, Kluwer Academic Publishers, 2004.
3. S. Butenko, X. Cheng, C. Oliveria, and P. Pardalos, "A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks", in S. Butenko, R. Murphey, and P. Pardalos (eds.), Recent Developments in Cooperative Control and Optimization, pp. 61-73, Kluwer Academic Publishers, 2004.
4. M. Cardei, X. Cheng, X. Cheng, and D.-Z. Du, "Connected domination in ad hoc wireless networks", Proceedings of the Sixth International Conference on Computer Science and Informatics (CS&l), 2002.
5. B. N. Clark, C. J. Colboum, and D. S. Johnson, "Unit disk graphs", Discrete Mathematics, vol. 86, pp. 165-177, 1990.
6. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc networks", Proceedings of IEEE ICC '01, pp. 353-357, 2001.
7. F. Dai and J. Wu, "An extended localized algorithm for connected dominating set formation in ad hoc wireless networks", IEEE Transactions on Parallel and Distributed Systems, vol. 15, pp. 908-920, 2004.
8. B. Das and V. Bharghavan, "Routing in ad-hoc networks using minimum connected dominating sets", Proceedings of IEEE ICC '97, pp. 376-380, 1997.
9. M. R. Gary and D. S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.
10. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets", Algorithmica, vol. 20, pp. 374-387, 1998.
11. ILOG CPLEX 7.0, User's Manual, ILOG, 2000.
12. X. Li and I. Stojmenovic, "Broadcasting and topology control in wireless ad hoc networks", in A. Boukerche and I. Chlamtac (eds.), Handbook of Algorithms for Mobile and Wireless Networking and Computing, CRC Press (to appear).
13. M. Min, X. Huang, S. C.-H. Huang, and W. Wu, "Improving construction for connected dominating set with Steiner tree in wireless sensor networks", Journal of Global Optimization (to appear).
14. L. Ruan, H. Du, X. Jia, W. Wu, Y. Li, and K. Ko, "A greedy approximation for minimum connected dominating sets", Theoretical Computer Science, vol. 329, pp. 325-330, 2004.
15. P. Sinha, R. Sivakumar, and V. Bharghavan, "Enhancing ad hoc routing with dynamic virtual infrastructures", Proceedings of IEEE INFOCOM '01, pp. 1763-1772, 2001.
16. 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. 12, pp. 14-25, 2001.
17. P.-J. Wan, K. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks", Proceedings of IEEE INFOCOM '02, pp. 1597-1604, 2002.
18. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks", Proceedings of IEEE INFOCOM '00, pp. 585-594, 2000.
19. J. Wu and F. Dai, "A generic distributed broadcast scheme in ad hoc wireless networks", IEEE Transactions on Computers, vol. 53, pp. 1343-1354, 2004.
20. J. Wu, F. Dai, M. Gao, and I. Stojmenovic, "On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks", Journal of Communications and Networks, vol. 4, pp. 59-70, 2002.
21. J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks", Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM '99), pp. 7-14, 1999.