Title | ||
---|---|---|
Distributed multi-channel topology-transparent broadcast scheduling in ad hoc networks |
Abstract | ||
---|---|---|
Topology-transparent scheduling algorithms can work well in mobile ad hoc networks, since they are oblivious to the network topology changes and can provide throughput and delay guarantees. Recently, it has been shown that topology-transparent algorithms can provide comparable or even better performance, compared to topology-dependent algorithms. However, most existing topology-transparent scheduling algorithms are designed for single channel networks and few work have been done in multi-channel (MC) networks. In this paper, we focus on broadcasting and propose a distributed multi-channel topology-transparent broadcast scheduling algorithm. In our algorithm, each node randomly selects one or several subchannels to transmit and utilizes both assigned and unassigned slots efficiently. We study the performance of our algorithm analytically and obtain the optimal number of selected subchannels that maximizes the throughput. The simulation results show that our proposed algorithm outperforms existing multi-channel topology-transparent broadcast scheduling algorithms dramatically. More importantly, our work answers the question “Will dividing the spectrum into subchannels lead to a better network performance?” under different network configurations. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/WCNC.2014.6952441 | WCNC |
Keywords | Field | DocType |
transparent broadcast scheduling,network configurations,topology-dependent algorithms,telecommunication network topology,single channel networks,broadcast communication,mc networks,manet,mobile ad hoc networks,number theory,optimal number,distributed multichannel topology,network topology,scheduling algorithms,simulation,throughput,algorithm design and analysis,interference | Mobile ad hoc network,Logical topology,Topology,Computer science,Scheduling (computing),Computer network,Network topology,Optimized Link State Routing Protocol,Wireless ad hoc network,Throughput,Vehicular ad hoc network,Distributed computing | Conference |
ISSN | Citations | PageRank |
1525-3511 | 1 | 0.34 |
References | Authors | |
7 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Liu Yiming | 1 | 73 | 16.37 |
Li Victor O. K. | 2 | 14 | 1.67 |
Ka-Cheong Leung | 3 | 318 | 35.54 |
Lizhu Zhang | 4 | 292 | 42.16 |