Improving Throughput and Minimizing Age of Information in dense WLANs, Using Cooperative Techniques

Mobile and wireless data are in increasing demand worldwide. New trends such as the Internet of Things paradigm and the Smart City paradigm describe scenarios comprising thousands of devices all exchanging information amongst themselves wirelessly --- or through the WAN to another device, possibly connected to another WLAN. Operators and radio engineers are faced with the problem of designing efficient ways to share the electromagnetic spectrum --- a scarce and expensive resource --- between thousands of devices.In this context, operators look at the unlicensed spectrum as a possible solution to complement the existing infrastructure. Unfortunately, the IEEE 802.11 MAC family, the most widespread MAC protocol in the unlicensed portion of the spectrum, still suffers when managing a large number of interconnected devices. In this thesis we are both addressing the open problems in the IEEE 802.11 MAC scheme and our contributions on their solution.Specifically, in the first part of the thesis we will present the IEEE 802.11 MAC scheme and the challenges it faces, along with solutions already present in literature. We will also show a new metric recently defined in the literature called the Age of Information (AoI). This new metric is a measure of how fresh the piece of information stored in a remote receiver is. Age of Information attracted interest in the literature, but little is known about how it behaves in a IEEE 802.11 WLAN.In the second part of the thesis we present two papers and an appendix that address the problem of designing new protocols that let the devices cooperate in order to achieve a common goal. Specifically, these papers focus on two metrics. The first paper addresses collision reduction and throughput via a new MAC scheme that uses RSSI to identify other devices in a WLAN, and uses a priority based access system in order to act cooperatively. We show, through simulation, that this scheme outperforms the classical IEEE 802.11 DCF mode of operation, especially in WLANs subject to high loads.The second paper addresses the AoI both in terms of average and variance, for sensor nodes embedded in a dense WLAN that send pieces of information to a remote server via a WAN connection. We study both those metrics for a link with high variance and low variance delay. We construct and test, via means of simulations, an AoI-aware MAC, called LUPMAC --- Latest Update Medium Access Scheme, aimed at reducing both the average AoI and the AoI variance at the remote server side, and is also resilient to variations on the wired remote connection.In the appendix we present an analytical continuation of the second paper; we calculate the analytical probability of removal due to staleness of the packet in a new cooperative MAC scheme for Wireless Sensor Networks (WSNs) called COOPLUP --- COOperative LUPMAC. This protocol is aimed at decreasing the number of transmissions in a WSN with sensors broadcasting updates about a measured phenomenon, while minimizing the average AoI at the receiver.In these two papers and appendix we present three schemes suitable for the unlicensed spectrum environment, addressing both scheduling and queuing policies. These schemes are only slight modifications to the already widely deployed IEEE 802.11 MAC, but they significantly improve the metrics they focus on. They rely only lightly on a centralized unit, as most random access schemes do, but instead let the devices cooperate to a certain extent in order not to pollute the channel with undesired retransmissions.

[1]  Anthony Ephremides,et al.  Controlling the age of information: Buffer size, deadline, and packet replacement , 2016, MILCOM 2016 - 2016 IEEE Military Communications Conference.

[2]  Roland de Haan,et al.  Why RTS-CTS is not your ideal wireless LAN multiple access protocol , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[3]  Zhong Fan,et al.  CARLA: Combining Cooperative Relaying and Link Adaptation for IEEE 802.11 Wireless Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[4]  Shahab Farazi,et al.  Bounds on the Age of Information for Global Channel State Dissemination in Fully-Connected Networks , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[5]  David Malone,et al.  Decentralised learning MACs for collision-free access in WLANs , 2010, Wirel. Networks.

[6]  Eun-Chan Park,et al.  Assuring per-station fairness in multi-rate WLANs: A hybrid approach of contention window control and frame aggregation , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

[7]  Der-Jiunn Deng,et al.  IEEE 802.11ax: Next generation wireless local area networks , 2014, 10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness.

[8]  Neil Gandal,et al.  The Dynamics of Technological Adoption in Hardware/Software Systems , 1997 .

[9]  Chulho Chung,et al.  Optimal frame size analysis for fragmentation and aggregation algorithm , 2016, 2016 IEEE Region 10 Conference (TENCON).

[10]  Basem Shihada,et al.  Green frame aggregation scheme for Wi-Fi networks , 2015, 2015 IEEE 16th International Conference on High Performance Switching and Routing (HPSR).

[11]  T Selvam,et al.  A frame aggregation scheduler for IEEE 802.11n , 2010, 2010 National Conference On Communications (NCC).

[12]  Elif Uysal-Biyikoglu,et al.  Age of information under energy replenishment constraints , 2015, 2015 Information Theory and Applications Workshop (ITA).

[13]  Katia Obraczka,et al.  Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks , 2006 .

[14]  I. Jabri,et al.  A frame aggregation scheduler for QoS-sensitive applications in IEEE 802.11n WLANs , 2012, 2012 International Conference on Communications and Information Technology (ICCIT).

[15]  Kun Chen,et al.  Age-of-information in the presence of error , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[16]  Xiaojun Lin,et al.  Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[17]  Elif Uysal-Biyikoglu,et al.  Scheduling status updates to minimize age of information with an energy harvesting sensor , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[18]  Anthony Ephremides,et al.  Age of information with a packet deadline , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[19]  Sunghyun Choi,et al.  IEEE 802.11ah: A Long Range 802.11 WLAN at Sub 1 GHz , 2013, J. ICT Stand..

[20]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[21]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

[22]  Anthony Ephremides,et al.  Age of information under random updates , 2013, 2013 IEEE International Symposium on Information Theory.

[23]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[24]  Adam Wolisz,et al.  A Distributed End-to-End Reservation Protocol for IEEE 802.11-Based Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[25]  R. Srikant,et al.  Low-Complexity Distributed Scheduling Algorithms for Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[26]  Eytan Modiano,et al.  Age of information: Design and analysis of optimal scheduling algorithms , 2016, 2017 IEEE International Symposium on Information Theory (ISIT).

[27]  Qing He,et al.  On optimal link scheduling with min-max peak age of information in wireless systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[28]  Dan Keun Sung,et al.  Effect of Frame Aggregation on the Throughput Performance of IEEE 802.11n , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[29]  Sanghyun Ahn,et al.  A Compensation-Based Cooperative Mechanism to Improve the Performance of IEEE 802.11 WLANs , 2015 .

[30]  Azzedine Boukerche,et al.  Efficient channel assignment algorithms for infrastructure WLANs under dense deployment , 2009, MSWiM '09.

[31]  Xiaodong Wang,et al.  Virtual frame aggregation: Clustered channel access in wireless networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[32]  Roy D. Yates,et al.  Backlog-adaptive compression: Age of information , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[33]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[34]  Neil Gandal,et al.  Compatibility, Standardization, and Network Effects: Some Policy Implications , 2002 .

[35]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[36]  Ness B. Shroff,et al.  Age-optimal information updates in multihop networks , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[37]  Björn Landfeldt,et al.  An analysis of a modified point coordination function in IEEE 802.11 , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[38]  Marian Codreanu,et al.  Age of information with packet management , 2014, 2014 IEEE International Symposium on Information Theory.

[39]  Sanjit Krishnan Kaul,et al.  Minimizing age of information in vehicular networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[40]  Ulf Körner,et al.  Extending EDCA with distributed resource reservation for QoS guarantees , 2008, Telecommun. Syst..

[41]  Qing He,et al.  Optimizing freshness of information: On minimum age link scheduling in wireless systems , 2016, 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[42]  C. Partridge,et al.  Innovations in Internetworking , 1988 .

[43]  Mohammad Shah Alam,et al.  A new cooperative MAC protocol for the distributed wireless networks , 2015, TENCON 2015 - 2015 IEEE Region 10 Conference.

[44]  Xiaojun Lin,et al.  A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[45]  Stefan Mangold,et al.  A decentralized reservation scheme for IEEE 802.11 ad hoc networks , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[46]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

[47]  D. H. D. West Updating mean and variance estimates: an improved method , 1979, CACM.

[48]  Tetsuya Takine,et al.  The stationary distribution of the age of information in FCFS single-server queues , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[49]  Xiaoli Zhou,et al.  AFLAS: An Adaptive Frame Length Aggregation Scheme for Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[50]  Pei Liu,et al.  A cooperative MAC protocol for wireless local area networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[51]  Rajai Nasser,et al.  Age of information: The gamma awakening , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[52]  Eytan Modiano,et al.  Optimizing age-of-information in a multi-class queueing system , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[53]  Singh Rahul,et al.  Minimizing the Age of Information in broadcast wireless networks , 2016 .

[54]  Wayne E. Stark,et al.  Simple Relay Enabled MAC (SRMAC) Protocol for Cooperative Communication , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[55]  Mihaela van der Schaar,et al.  Winning the Lottery: Learning Perfect Coordination With Minimal Feedback , 2013, IEEE Journal of Selected Topics in Signal Processing.

[56]  An efficient adaptive MAC frame aggregation scheme in delay tolerant sensor networks , 2014, 2014 IEEE Global Communications Conference.

[57]  Marian Codreanu,et al.  On the Age of Information in Status Update Systems With Packet Management , 2015, IEEE Transactions on Information Theory.

[58]  Peijian Ju,et al.  Link availability prediction enhanced IEEE 802.11-based cooperative MAC with mobile relays , 2014, 2014 IEEE International Conference on Communications (ICC).

[59]  Jingxian Wu,et al.  Optimal status updating to minimize age of information with an energy harvesting source , 2017, 2017 IEEE International Conference on Communications (ICC).

[60]  Jean C. Walrand,et al.  A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[61]  Anthony Ephremides,et al.  Experimental evaluation of the age of information via emulation , 2015, MILCOM 2015 - 2015 IEEE Military Communications Conference.

[62]  Shamim Ara Shawkat,et al.  A helper initiated distributed cooperative Medium Access Control (MAC) protocol for wireless networks , 2014, 16th Int'l Conf. Computer and Information Technology.

[63]  Vangelis Angelakis,et al.  Age of information of multiple sources with queue management , 2015, 2015 IEEE International Conference on Communications (ICC).

[64]  Didier Colle,et al.  Power consumption in telecommunication networks: overview and reduction strategies , 2011, IEEE Communications Magazine.

[65]  Xinbing Wang,et al.  A game theory approach for power control and relay selection in cooperative communication networks with asymmetric information , 2013, 2013 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[66]  Roy D. Yates,et al.  Real-time status: How often should one update? , 2012, 2012 Proceedings IEEE INFOCOM.

[67]  Björn Landfeldt,et al.  The failure of CSMA in emerging wireless network scenarios , 2014, 2014 IFIP Wireless Days (WD).

[68]  Georgios K. Ouzounis,et al.  Smart cities of the future , 2012, The European Physical Journal Special Topics.

[69]  Anthony Ephremides,et al.  Age and value of information: Non-linear age case , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).