A self-stabilizing algorithm for maximal matching
Information Processing Letters
MACAW: a media access protocol for wireless LAN's
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Solutions to hidden terminal problems in wireless networks
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Self-stabilizing systems in spite of distributed control
Communications of the ACM
QoS routing in ad hoc wireless networks
IEEE Journal on Selected Areas in Communications
Design of multichannel MAC protocols for wireless ad hoc networks
International Journal of Network Management
| Hi-index | 0.00 |
Utilization of multiple channels in ad hoc networksprovides the benefits of reducing the probability of collisions,decreasing the normalized propagation delay andsupport of QoS. However, problems like busy waiting ordeadlock existence degrade the bandwidth utilization. Inthis paper, we present the modelling of the transmission-requestnetwork as a directed graph in the multi-channelenvironment. A distributed self-stabilizing algorithm whichperforms maximal matching is also presented for the newmodel. By using the algorithm, we propose a new multi-channelMAC protocol, named MAXM (MAXimal Matchingmulti-channel MAC protocol), for ad hoc networks. Theidea of MAXM is to maximize utilization of bandwidth byadopting maximal matching. MAXM is deadlock-free, self-stabilizingand able to converge in finite time. Simulationresults show that MAXM offers significant improvementsover previous work in throughput and transmission delay.