Ahmed K. Elhakeem
Clustering refers to the set of rules and algorithms that different nodes follow to group themselves into interconnected communications networks. Tactical, emergency, and rural communications have traditionally applied various clustering algorithms in fields where prior communications infrastructure does not exist. Recently, clustering gained wider attention due to the advent and wide deployment of IEEE 802.11 wireless LANs, Bluetooth, and other noncellular wireless platforms. This chapter surveys the various algorithms used in the IEEE 802.11 Standard and ad hoc wireless LANs for clustering, and describes also the close interaction between clustering and routing.