A Physical-Layer Network Coding Aware Distributed Scheduling Policy

Raphaël Naves (1) , Gentian Jakllari (1, 2) , Hicham Khalife (3) , Vania Conan (3) , André-Luc Beylot (1, 2)

1 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
2 Toulouse INP - Institut National Polytechnique (Toulouse)
3 THALES COMMUNICATIONS & SECURITY

Physical-Layer Network Coding (PLNC) was first introduced as a solution to increase the throughput in simple bidirectional communication schemes. Unlike most wireless communication techniques which try to avoid collisions, PLNC allows two simultaneous transmissions to a common receiver. In this work, we propose a MAC layer distributed and realistic scheduling policy targeting PLNC based networks. In order to easily operate in large ad-hoc networks, our solution is completely decentralized and runs in constant time. By basing the transmission priority of every node on the queue sizes of its local neighbors and PLNC opportunities, our solution ensures high throughput when compared to classical interference-free scheduling. Both our theoretical analysis corroborated by our simulation results highlight that the proposed algorithm outperforms existing scheduling policies with throughput gains of around 35%.

Mots clés: processor scheduling; interference; throughput; multi-hop networks; scheduling; Physical-Layer Network Coding; relays

Domaines: Informatique [cs]

Raphaël Naves, Gentian Jakllari, Hicham Khalife, Vania Conan, André-Luc Beylot. A Physical-Layer Network Coding Aware Distributed Scheduling Policy. Workshop on Multihop Wireless Network Testbeds and Experiments @ 13th International Wireless Communications and Mobile Computing Conference (IWCMC 2017), Jun 2017, Valencia, Spain. pp.1576--1581, ⟨10.1109/IWCMC.2017.7986519⟩. ⟨hal-03116300⟩