Institute of Electrical & Electronic Engineers
In this paper the authors present a novel framework for Cluster Head (CH) selection and sub-carrier allocation towards intra-cluster communication in an Orthogonal Frequency Division Multiple Access (OFDMA) based Wireless Sensor Network (WSN). The proposed framework maximizes the overall performance of the WSN in terms of the throughput, video quality and network life. The OFDMA PHY optimization criterion for rate maximization is formulated as a bi-level optimization problem for CH node selection followed by optimal OFDMA sub-carrier allocation. It is then demonstrated that the above optimal resource allocation problem can be reduced to the solution of a weighted bipartite graph matching problem and is solved employing three different schemes, namely the popular Hungarian algorithm, game theory based multi-item auction and the Gale-Shapley stable matching scheme.