Clustering in packet radio networks
Decision Systems., Chengshu Li · 1983
Packet Radio Networks (PRNET) have developed rapidly during recent years. One basic problem is how to organize a PRNET. In this report we consider the architectural organization of PRNET as a cluster head set problem. We prove that the optimal cluster head set problem is NPcomplete. Several suboptimal cluster head set algorithms are proposed. Computer simulation programs to implement these algorithms are given, and the results are discussed.