Two connected dominating set algorithms for wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7405 LNCS, Issue , 2012, Pages 705-713

  Al Nabhan, Najla ^a   Zhang, Bowu ^b   Al Rodhaan, Mznah ^a   Al Dhelaan, Abdullah ^a  

^a KING SAUD UNIVERSITY   (Saudi Arabia)

^b George Washington University   (United States)

Author keywords

Approximation Algorithm; Connected Dominating Set; Maximal Independent Set; Unit Disk Graph; Wireless Sensor Networks

Indexed keywords

ANALYSIS AND SIMULATION; CDS; CONNECTED DOMINATING SET; CONNECTED DOMINATING SET ALGORITHMS; CONNECTED DOMINATING SETS; MAXIMAL INDEPENDENT SET; NOVEL ALGORITHM; OPTIMAL SOLUTIONS; PERFORMANCE FACTORS; UNIT DISK GRAPHS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 84865572833     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31869-6_62     Document Type: Conference Paper

References (9)

1. Li, Y., Thai, M.T., Wang, F., Yi, C.-W., Wan, P.-J., Du, D.-Z.: On greedy construction of connected dominating sets in wireless networks. Wireless Communications & Mobile Computing - RRM for Next-Generation Wireless and Mobile Communication Systems 5(8) (December 2005)
2. Blum, J., Ding, M., Thaeler, A., Cheng, X.: Connected Dominating Set in Sensor Networks and MANETs. In: Handbook of Combinatorial Optimization, vol. 5, pp. 329-369. Kluwer Academic Publishhers (2005)
3. West, D.B.: Introduction to Graph Theory. Prentice Hall, Upper Saddle River (2001)
4. Liang, O.: Multipoint Relay and Connected Dominating Set Based Broadcast Algorithms for Wireless Ad Hoc Networks. Monash University, Melbourne (2007)
5. Rai, M., Verma, S., Tapaswi, H.: A Power Aware Minimum Connected Dominating Set for Wireless Sensor Networks. Journal of Networks 4(6), 511-519 (2009)
6. Rai, M., Verma, S., Tapaswi, S.: A Heuristic for Minimum Connected Dominating Set with Local Repair for Wireless Sensor Networks. In: Eighth International Conference on Networks, ICN 2009, pp. 106-111 (2009)
7. Wan, P., Alzoubi, K., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. Mobile Networks and Applications 9, 141-149 (2004)
8. Bondorf, S., Jens, B.: Statistical Response Time Bounds in Randomly Deployed Wireless Sensor Networks. In: LCN 2010 Proceedings of the 2010 IEEE 35th Conference on Local Computer Networks, Washington, DC, USA., pp. 340-343 (2010)
9. Poe, W., Schmitt, B.: Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay. In: AINTEC 2009 Asian Internet Engineering Conference, New York, USA, pp. 77-84 (2009)