Performance evaluation of an intention sharing MAC scheme in wireless LANs with hidden nodes

Emma Fitzgerald , Michał Pióro


We have previously presented Intent, a medium access control scheme for WLANs based on cooperative, distributed, non-binding frame scheduling. The main idea behind Intent is “intention sharing”-a mechanism that allows a node to be aware of transmissions previously scheduled by its neighbors. We now extend this scheme to networks with hidden nodes. We give a formulation of the scheduling problem and solve for the optimal solution using mixed-integer programming in a range of scenarios covering both mesh and infrastructure networks of varying density. We also provide an algorithmic solution and perform simulations using four variants of this, comparing the results with both the optimal solution and standard 802.11. Our algorithmic solution gives significantly better performance than 802.11 and comes within 1.1 times optimal performance when full, two-hop scheduling information is available. In addition, we show that it is not necessary to exchange complete scheduling information in order to perform distributed scheduling effectively but rather a conflict resolution or avoidance mechanism combined with non-binding schedules allows for similar performance with only a single round of information exchange between neighbouring nodes.
Author Emma Fitzgerald
Emma Fitzgerald,,
, Michał Pióro IT
Michał Pióro,,
- The Institute of Telecommunications
Publication size in sheets0.5
Book Proceedings of the 17th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2016), 2016, IEEE, ISBN 978-1-5090-2184-0, [978-1-5090-2185-7], 675 p., DOI:10.1109/WoWMoM.2016.7523487
Keywords in Englishcooperative scheduling, optimisation, WLAN, MAC, 802.11
Languageen angielski
07523501.pdf 294.79 KB
Score (nominal)0
ScoreMinisterial score = 0.0, 03-01-2018, BookChapterMatConf
Ministerial score (2013-2016) = 0.0, 03-01-2018, BookChapterMatConf
Citation count*0 (2018-06-17)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.