A dominating set based clustering algorithm for mobile ad hoc networks

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

Volumn 3991 LNCS - I, Issue , 2006, Pages 571-578

  Cokuslu, Deniz ^a   Erciyes, Kayhan ^a   Dagdeviren, Orhan ^a  

^a IZMIR INSTITUTE OF TECHNOLOGY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER NETWORKS; COMPUTER SCIENCE; COMPUTER SIMULATION; HEURISTIC METHODS;

CONNECTED DOMINATING SET (CDS); MARKING PROCESS; MOBILE AD HOC NETWORKS (MANETS); WU AND LI'S [14] ALGORITHM;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 33746647124     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11758501_77     Document Type: Conference Paper

References (18)

1. Nocetti, F., B., Gonzalez, J., S. and Stojmenovic, I. : Connectivity Based K-Hop Clustering in Wireless Networks, Telecommunication Systems, (2003), 205-220.
2. West, D.: Introduction to Graph Theory, Second edition, Prentice Hall, Upper Saddle River, N.J., (2001).
3. Chen, Y., Z., P. and Liestman, A., L. : Approximating Minimum Size Weakly-Connected Dominating Sets for Clustering Mobile Ad Hoc Networks, Proc. of 3'rd ACM Int 1. Symp. Mobile Ad Hoc Net. and Comp., (2002), 16572.
4. Haynes, T., W., Hedetniemi, S., T. and Slater, P., J. : Domination in Graphs, Advanced Topics, Marcel Dekker, Inc., (1998).
5. Chen, Y., Z., P., Liestman, A., L. and Jiangchuan, L.: Clustering Algorithms for Ad Hoc Wireless Networks, Nova Science Publishers, (2004).
6. Baker, D. and Ephremides, A.: The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm, Communications, IEEE Transactions, (1981), 29(11), 1694-1701.
7. Gerla, M. and Jack T., C., T.: Multicluster, Mobile, Multimedia Radio Network, Wireless Networks, 1(3), (1995), 255-265.
8. Chen, G., Nocetti, F.,G., Gonzalez and J.S., Stojmenovic, I.: Connectivity Based K-Hop Clustering in Wireless Networks, System Sciences, Proc. of the 35th Annual Hawaii International Conference, (2002), 2450-2459.
9. Ohta, T., Inoue, S. and Kakuda, Y.: An Adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks, Proc. of 6th ISADS'03, (2003).
10. Chen, Y., P. and Liestman, A., L. : A Zonal Algorithm for Clustering Ad Hoc Networks, International Journal of Foundations of Computer Science, (2003), 14(2), 305-322.
11. Stojmenovic, I., Seddigh M. and Zunic, J. : Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, (2002), 13, 14-25.
12. Guha S. and Khuller, S.: Approximation Algorithms for Connected Dominating Sets, Springer Verlag New York, LLC, ISSN: 0178-4617, (1998).
13. Das, B. and Bharghavan, V.: Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets, Communications, ICC97 Montreal, 'Towards the Knowledge Millennium', IEEE International Conference, (1997), 1, 376-380.
14. Wu, J. and Li, H.: A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks, Springer Science+Business Media B.V., Formerly Kluwer Academic Publishers B.V. ISSN: 1018-4864, (2001).
15. Yan, X., Sun, Y. and Wang, Y.: A Heuristic Algorithm for Minimum Connected Dominating Set with Maximal Weight in Ad Hoc Networks, Proc. of the Grid and Cooperative Computing Second International Workshop, (2003), 719-722.
16. Wan, P., J., Alzoubi, K., M. and Frieder, O.: Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks, Springer Science+Business Media B.V., Formerly Kluwer Academic Publishers B.V., (2002), 9(2), 141-149.
17. Liu, H., Pan, Y. and Cao, J.: An Improved Distributed Algorithm for Connected Dominating Sets in Wireless Ad Hoc Networks, Parallel and Distributed Processing and Applications, Proc. of the ISPA 2004, (2004), 340.
18. Wu, J. and Dai, F.: An Extended Localized Algorithm for Connected Dominating Set Formation in Ad-Hoc Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, (2004), 15(10).