Broadcasting in Multi-Radio Multi-Channel Wireless Networks Using Simplicial Complexes
The authors consider the broadcasting problem in multi-radio multi-channel ad hoc networks. The objective is to minimize the total cost of the network-wide broadcast, where the cost can be of any form that is summable over all the transmissions (e.g., the transmission and reception energy, the price for accessing a specific channel). Their technical approach is based on a simplicial complex model that allows one to capture the broadcast nature of the wireless medium and the heterogeneity across radios and channels. Specifically, they show that broadcasting in multi-radio multi-channel ad hoc networks can be formulated as a minimum spanning problem in simplicial complexes.