A distributed hybrid algorithm for broadcasting through a virtual backbone in wireless ad hoc networks

2006 1st International Symposium on Wireless Pervasive Computing

Volumn 2006, Issue , 2006, Pages 1-6

  Yuan, Di ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; HYBRID COMPUTERS; POWER TRANSMISSION;

DISTRIBUTED HYBRID ALGORITHMS; ENERGY EFFICIENT BROADCASTING; WIRELESS AD HOC NETWORKS; WIRELESS PERVASIVE COMPUTING;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (17)

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, no. 1, pp. 22-29, March 2002.
2. J. Blum, M. Ding, A. Thaeler, and X. Cheng, "Connected dominating set in sensor networks and MANETS," in Handbook of Combinatorial Optimization, D.-Z. Du and P. Pardalos, Eds. Kluwer Academic Publishers, 2004, pp. 329-369.
3. S. Butenko, X. Cheng, C. Oliveria, and P. M. Pardalos, "A new heuristic for the minimum connected dominating set problem on ad hoc wireless systems," in Recent Developments in Cooperative Control and Optimization, S. Butenko, R. Murphey, and P. Pardalos, Eds. Kluwer Academic Publishers, 2004, ch. 4, pp. 61-73.
4. M. Cardei, X. Cheng, X. Cheng, and D.-Z. Du, "Connected domination in ad hoc wireless networks," in Proceedings of the Sixth International Conference on Computer Science and Informatics (CS&I), 2002.
5. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc networks," in Proceedings of IEEE International Conference on Communications (ICC '01), 2001, pp. 353-357.
6. _, "An extended localized algorithm for connected dominating set formation in ad hoc wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 10, pp. 908-920, October 2004.
7. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, vol. 20, no. 4, pp. 374-387, 1998.
8. X. Y. Li and I. Stojmenovic, "Broadcasting and topology control in wireless ad hoc networks," in Handbook of Algorithms for Mobile and Wireless Networking and Computing, A. Boukerche and I. Chlamtac, Eds. CRC Press, to appear.
9. 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.
10. P. Sinha, R. Sivakumar, and V. Bharghavan, "Enhancing ad hoc routing with dynamic virtual infrastructures," in Proceedings of IEEE INFOCOM '01, 2001, pp. 1763-1772.
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. 12, no. 12, pp. 14-25, December 2001.
12. P.-J. Wan, K. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless ad hoc networks," in Proceedings of IEEE INFOCOM '02, 2002, pp. 1597-1604.
13. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proceedings of IEEE INFOCOM '00, 2000, pp. 585-594.
14. J. Wu and F. Dai, "A generic distributed broadcast scheme in ad hoc wireless networks," IEEE Transactions on Computers, vol. 53, no. 10, pp. 1343-1354, October 2004.
15. J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks," in Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM '99), 1999, pp. 7-14.
16. D. Yuan, "Energy-efficient broadcasting in wireless ad hoc networks: Performance benchmarking and distributed algorithms based on network connectivity characterization," in Proceedings of the Eighth ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2005), 2005, pp. 28-35.
17. _, "Distributed pruning algorithms based on neighborhood connectivity for broadcast communication in wireless ad hoc networks," in Proceedings of IEEE MILCOM '05, 2005.