Cluster-Based Control Information Exchange in Multi-Channel Ad Hoc Networks with Spectrum Heterogeneity

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Article number7867784
Pages (from-to)2720-2735
Journal / PublicationIEEE Access
Publication statusPublished - 2017



To overcome the constraint of spectrum heterogeneity, i.e., different spatial locations may have different available spectrum resources, nodes in a multi-channel ad hoc network (MCAHN) should exchange necessary control information. To facilitate this exchange, this paper first develops a novel distributed mechanism for MCAHNs to randomly aggregate the topology and spectrum information (TSI) of all network nodes into a unique one, then proposes two heuristic algorithms for the randomly selected node to perform clustering by solving a constrained set covering problem (SCP), and finally establishes a Hamiltonian cycle over the resulting clusters to afford an ordered flow of inter-cluster control information. Numerical simulation shows that, compared with the existing mechanisms under heterogeneous spectrum availability, the proposed distributed mechanism of information aggregation is more efficient in both time and energy consumption, while the proposed SCP-based clustering algorithms yield a better tradeoff between the efficiency and robustness for cluster-based control information exchange. Moreover, compared with the existing mechanism of control information exchange, the proposed mechanism based on a cluster-based Hamiltonian cycle incurs less packet collisions as well as shorter time delay and is more suitable to provide the quality of service guarantee for various types of traffic.

Research Area(s)

  • Ad hoc network, Hamiltonian cycle, set covering, spectrum heterogeneity

Download Statistics

No data available