Energy-Aware Link Scheduling Algorithms to Maximize Life Cycle of Relay Nodes on IEEE 802.16e Mesh Networks

The IEEE 802.16 standard is defined to meet the high-speed and wide-range data transmission in an efficient way. This paper studies the scheduling problem on IEEE 802.16e mesh networks to minimize the energy consumption of mobile stations so as to maximize the network lifetime. We consider the real-time connections and focus on the resource scheduling which includes time slots allocation, QoS guarantee of real-time flows, interference-free on each link, and spectral reuse for the channel. The proposed energy-aware link scheduling algorithms construct a mathematical model of the energy consumption problem and provide a computationally efficient scheme to solve the optimization problem. Comparing with traditional scheduling schemes for real-time flows, simulation results show that the proposed scheme significantly improves the life cycle of mobile stations.

[1]  Ai-Chun Pang,et al.  Link Scheduling with QoS Guarantee for Wireless Relay Networks , 2009, IEEE INFOCOM 2009.

[2]  A. Salomaa,et al.  Chinese remainder theorem: applications in computing, coding, cryptography , 1996 .

[3]  F.C. Harmantzis,et al.  Affordable infrastructure for deploying WiMAX systems: mesh v. non mesh , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[4]  Jyh-Cheng Chen,et al.  Maximizing Unavailability Interval for Energy Saving in IEEE 802.16e Wireless MANs , 2009, IEEE Transactions on Mobile Computing.

[5]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

[6]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[7]  You-Lin Chen,et al.  Energy-efficient packet scheduling algorithms for real-time communications in a mobile WiMAX system , 2008, Comput. Commun..

[8]  Chee Kyun Ng,et al.  Cross-layer routing and scheduling for IEEE 802.16 mesh network , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[9]  Zhisheng Niu,et al.  Exploiting Multiuser Diversity in OFDMA Wireless Mesh Networks by Fractional Spatial Reuse , 2010, 2010 IEEE International Conference on Communications.

[10]  Brigitte Jaumard,et al.  Maximum Network Lifetime in Interference-Aware WiMax/802.16 Mesh Centralized Scheduling , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[11]  Vinod Sharma,et al.  Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks , 2005, WMuNeP '05.

[12]  Yu-Chee Tseng,et al.  Exploiting Spectral Reuse in Routing, Resource Allocation, and Scheduling for IEEE 802.16 Mesh Networks , 2009, IEEE Transactions on Vehicular Technology.

[13]  R. Faure,et al.  Introduction to operations research , 1968 .

[14]  Qian Guo,et al.  An integrated QoS control architecture for IEEE 802.16 broadband wireless access systems , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[15]  Rong-Hong Jan,et al.  Energy efficient scheduling with QoS guarantee for IEEE 802.16e broadband wireless access networks , 2007, IWCMC.

[16]  J. Zhang,et al.  Adaptive Probabilistic Decision-Based Energy Saving Strategy for the Next Generation Cellular Wireless Systems , 2010, 2010 IEEE International Conference on Communications.

[17]  Zhigang Cao,et al.  Spatial reuse in IEEE 802.16 based wireless mesh networks , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

[18]  G. Nemhauser,et al.  Integer Programming , 2020 .

[19]  Hung-Yu Wei,et al.  Interference-aware IEEE 802.16 WiMax mesh networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[20]  Athanasios V. Vasilakos,et al.  Joint Forensics-Scheduling Strategy for Delay-Sensitive Multimedia Applications over Heterogeneous Networks , 2011, IEEE Journal on Selected Areas in Communications.

[21]  Yu-Chee Tseng,et al.  An Energy Efficient Sleep Scheduling Considering QoS Diversity for IEEE 802.16e Wireless Networks , 2010, 2010 IEEE International Conference on Communications.

[22]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[23]  Romano Fantacci,et al.  Quality of Service Management in IEEE 802.16 Wireless Metropolitan Area Networks , 2006, 2006 IEEE International Conference on Communications.

[24]  Weijia Jia,et al.  Scalable and Adaptive Resource Scheduling in IEEE 802.16 WiMAX Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[25]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .