A clustering algorithm to produce power-efficient architecture for (N,B)-connected ad hoc networks

IEEE International Conference on Communications

Volumn , Issue , 2007, Pages 3497-3502

  Tseng, Chih Cheng ^a,b   Chen, Kwang Cheng ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b JINWEN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Ad hoc networks; Clustering algorithm; Power efficiency

Indexed keywords

CLUSTERING ALGORITHMS; MESSAGE PASSING; NETWORK ARCHITECTURE;

CLUSTER MAINTENANCE MESSAGES; CRITICAL NODE FIRST; POWER EFFICIENCY;

AD HOC NETWORKS;

EID: 38549126293     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2007.578     Document Type: Conference Paper

References (10)

1. Das, B. and, Bhargavan, V., "Routing in ad-hoc networks using minimum connected dominating sets", IEEE International Conference on Communications (ICC), Vol. 1, pp.376-380, 1997.
2. Greay, M. R. and Johnson, D. S., Computers and Intractability: A guide to the theory of NP-Completeness, Freeman, San Francisco, 1978.
3. Li, C. S., "Clustering in packet radio networks", IEEE International Conference on Communications (ICC), pp. 283-287, 1985.
4. Lian, J., Agnew, Gordon B., Nail, S., "A Variable Degree Based Clustering Algorithm for Networks", Proceedings of The 12th International Conference on Computer Communications and Networks, 2003, (ICCCN 2003), pp. 465-470.
5. Lin, C. H., and Gerla, M., "Adaptive clustering for mobile wireless networks", IEEE Journal on Selected Area of Communications, Vol. 15, No. 7, pp. 1265-1275, 1997.
6. Jiang, M. L., Li, J. Y. and Tay, Y. C., "Cluster based routing protocol (CBRP) functional specification", IETF Internet-Draft, 1998. http://www3.ietf.org/proceedings/98dec/slides/manet-cbrp-98dec/.
7. Shah, M. J. and Flikkema, P. G., "Power-based leader selection in ad-hoc wireless networks", IEEE International Performance, Computing and Communications Conference (IPCCC), pp. 134-139, 1999.
8. Basu, P., Khan, N. and Little, Thomas D. C., "A mobility based metric for clustering in mobile ad hoc networks", IEEE International Conference on Distributed Computing Systems Workshop, pp. 413-418, 2001.
9. Chatterjee, M., Das, S. K. and Turgut, D., "WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks", Journal of Cluster Computing (Special Issue on Mobile Ad hoc Networks), Vol. 5, No. 2, pp. 193-204, April 2002.
10. Tseng, C. C. and Chen, K. C., "Power efficient topology control in wireless ad hoc networks", IEEE Wireless Communications and Networking Conference (WCNC), Vol. 1, pp. 610-615, 2004.