Optimal distributed algorithm for minimum connected dominating sets in wireless sensor networks

2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008

Volumn , Issue , 2008, Pages 695-700

  Raei, H ^a   Sarram, M ^a   Adibniya, F ^a   Tashtarian, F ^b  

^a YAZD UNIVERSITY   (Iran)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVITY SCHEDULING; ANALYSIS AND SIMULATION; APPROXIMATION RATIOS; CDS; CENTRALIZED MANAGEMENT; CONNECTED DOMINATING SETS; DISTRIBUTED ALGORITHM; MESSAGE COMPLEXITY; MINIMUM CONNECTED DOMINATING SET; NETWORK LIFETIME; TIME COMPLEXITY; TRANSMISSION RANGES; UNIT DISK GRAPHS; VIRTUAL BACKBONE;

AD HOC NETWORKS; APPROXIMATION ALGORITHMS; DATA STORAGE EQUIPMENT; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK MANAGEMENT; PARALLEL ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SET THEORY; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67649522714     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MAHSS.2008.4660106     Document Type: Conference Paper

References (9)

1. B. Clack, C. Colbourn, and D. Johnson, "Unit Disk Graphs", Discrete Mathematics, vol.86, 1990, pp. 165- 177.
2. P. J. Wan, K. M. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireleess Ad Hoc Networks", ACM/Kluwer Mobile Networks and Applications, MONET, vol.6, no. 2, 2004, pp. 141-149.
3. X. Cheng, M. Ding, D.H. Du, and X. Jia, "On The Construction of Connected Dominating Set in Ad Hoc Wireless Networks", Special Issue on Ad Hoc Networks of Wireless Communications and Mobile Computing, 2004.
4. J. Wu and H. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks", Proc. Of(DIALM'99), Aug. 1999, pp. 7-14.
5. J. Wu, W. Lou, and F. Dai "Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs," IEEE Trans. Computers, vol.55, no. 3, pp. 334-347, 2006. (Pubitemid 43193050)
6. S. Butenko, X. Cheng, C. Oliveira, and P.M. Pardalos, "A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks", Recent Developments in Cooperative Control and Optimization, Kluwer Academic Publishers, 2004, pp. 61-73.
7. S. Basagni, M. Mastrogiovanni, and C. Petrioli. "A performance comparison of protocols for clustering and backbone formation in large scale ad hoc networks", Proc. of 1st IEEE Int Conf(MASS04), Florida, October 2004. (Pubitemid 40789335)
8. Wu, W., Du, H., Jia, X, Li, Y., Huang, C.-H, Du, D-Z. "Minimum connected dominating sets and maximal independent sets in unit disk graphs", technical report 04-047, Department of Computer Science and Engineering, University of Minnesota, 2004.
9. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks", Procs of the HICSS '00, 2000. (Pubitemid 33213966)