Channel access-based self-organized clustering in ad hoc networks

abstract

• An ad hoc network is a self-organized and distributed entity consisting of a number of mobile stations (MSs) without the coordination of any centralized access point. Clustering is one of the fundamental problems in ad hoc networks. In this context, we describe a distributed clustering algorithm for multihop ad hoc networks. We first propose a randomized control channel broadcast access method to maximize the worst-case control channel efficiency, based on which a distributed clustering algorithm is proposed. Both theoretical analysis and simulations indicate that the proposed clustering algorithm takes much less time and overhead to cluster a given network with more stable cluster structure, while incurring very small maintenance overhead in a dynamic network resulting from the mobility of the MSs.

authors

• Lu, Mi

published proceedings

• IEEE TRANSACTIONS ON MOBILE COMPUTING

author list (cited authors)

• Cai, Z. J., Lu, M., & Wang, X. D.

citation count

• 37

complete list of authors

• Cai, ZJ||Lu, M||Wang, XD

publication date

• April 2003

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

keywords

• Ad Hoc Networks
• Channel Access
• Cluster Leader
• Clustering

Digital Object Identifier (DOI)

• 10.1109/TMC.2003.1217231

start page

• 102

end page

• 113

volume

• 2

issue

• 2

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2Ftmc.2003.1217231