Issue No.02 - April-June (2003 vol.2)
Zhijun Cai , IEEE
Mi Lu , IEEE Computer Society
Xiaodong Wang , IEEE
<p><b>Abstract</b>—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.</p>
Ad hoc networks, channel access, clustering, cluster leader.
Zhijun Cai, Mi Lu, Xiaodong Wang, "Channel Access-Based Self-Organized Clustering in Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.2, no. 2, pp. 102-113, April-June 2003, doi:10.1109/TMC.2003.1217231