Construction of a fault tolerance connected dominating set in wireless sensor network

2009 International Conference on Measuring Technology and Mechatronics Automation, ICMTMA 2009

Volumn 1, Issue , 2009, Pages 610-614

  Bian, Yongzhao ^a   Yu, Haibin ^a   Zeng, Peng ^a  

^a SHENYANG INSTITUTE OF AUTOMATION   (China)

Author keywords

Connected dominating set (CDS); Fault tolerant; Maximal independent set (MIS); Virtual backbone; Wireless sensor network (WSN)

Indexed keywords

AREA MONITORING; CDS; CONNECTED DOMINATING SET; CONNECTED DOMINATING SET (CDS); DISTRIBUTED ALGORITHM; FAULT TOLERANT; FAULT TOLERANT ALGORITHMS; HIGH EFFICIENCY; MAXIMAL INDEPENDENT SET (MIS); MESSAGE COMPLEXITY; MINIMUM CONNECTED DOMINATING SET; PERFORMANCE RATIO; ROUTING INFRASTRUCTURE; VIRTUAL BACKBONE;

DATA STORAGE EQUIPMENT; FAULT TOLERANCE; MECHATRONICS; PARALLEL ALGORITHMS; QUALITY ASSURANCE; ROUTING PROTOCOLS; SENSOR NETWORKS; SET THEORY; SWITCHING CIRCUITS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70449380995     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMTMA.2009.33     Document Type: Conference Paper

References (16)

1. S.Y. Ni, Y.C. Tseng, Y.S. Chen and J.P. Sheu, The broadcast storm problem in a mobile ad hoc network, Proc. MOBICOM, Seattle, Aug. 1999, pp. 151-162.
2. P.J. Wan, K.M. Alzoubi, O. Frieder: Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Networks and Applications 9(2), 141-149 (2004)
3. Y.S. Li, M.T. Thai, F. Wang, C. W. Yi, P.J. Wan, D.Z. Du, On greedy construction of connected dominating sets in wireless networks. Wiley Journal on Wireless Communications and Mobile Computing 5(8), 927-932 (2005)
4. J. Wu and H. Li, On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks, Proc. Third Intl. Workshop Discrete Algorithms and Methods for Mobile Computing and Comm., 1999.
5. F. Dai and J. Wu, An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks, IEEE Trans. Parallel and Distributed Systems, 15(10):908-920, Oct. 2004.
6. Y. Li, S. Zhu, My T. Thai, and D.-Z. Du, Localized Construction of Connected Dominating Set in Wireless Networks, NSF International Workshop on Theoretical Aspects of Wireless Ad Hoc, Sensor and Peer-to-Peer Networks, Chicago, June 2004.
7. X. Cheng, M. Ding, D. Du and X. Jia, Virtual Backbone Construction in Multi-hop Ad Hoc Wireless Networks, Wireless Communications and Mobile Computing, 6(2):183-190, 2006.
8. F. Dai, J. Wu, On constructing k-connected k-dominating set in wireless networks. IEEE International Parallel and Distributed Processing Symposium. IEEE Computer Society Press, Los Alamitos (2005)
9. F. Wang, T. Thai, On the construction of 2-connected virtual backbone in wireless networks. IEEE Transactions on Wireless Communications (to appear)
10. W.P. Shang, F. Yao, P.J. Wan, X.D. Hu, Algorithms for minimum m-connected k-tuple dominating set problem. Theoretical Computer Science (to submitted)
11. F. Wang, M. T. Thai, D.Z. Du, 2-connected Virtual Backbone in Wireless Network, Accpeted by IEEE Transactions on Wireless Communications, 2007.
12. M. T. Thai, N. Zhang, R. Tiwari, X. Xu, On approximation algorithms of k-connected m-dominating sets in disk graphs, Accepted by Theoretical Computer Science, 2007
13. Y. Wu, F. Wang, M. T. Thai and Y. Li, Constructing k-Connected m-Dominating Sets in Wireless Sensor Networks, Military Communications Conference, Orlando, FL, October 29-31, 2007
14. W. L. Wu, H.W. Du, X. H. Jia, Y.S. Li, Scott C. H. Huang: Minimum connected dominating sets and maximal independent sets in unit disk graphs. Theoretical Computer Science, 352(1-3):1-7 (2006)
15. W. Shang, F. Yao, P. Wan, and X. Hu, Algorithms for Minimum m-Connected k-Dominating Set Problem, COCOA 2007, LNCS 4616, pp. 182:190, 2007.
16. D. Kim, Y. Wu, Y. Li, F. Zou and D.Z Du, Constructing Energy Efficient Connected Dominating Sets with Bounded Diameters in Wireless Networks, submitted to IEEE Transactions on Parallel and Distributed Systems, 2007.