Machine Type Communication (MTC) is a very distinct technology that enables the “Internet of things”. Overload that caused by a large number of MTC device is one of the primary issues for supporting MTC. Extended Access Barring (EAB) is a barring mechanism for long-term evolution (LTE) network to selectively control access attempts in order to prevent overload. In the paper, a method to predict access loading and adapt a barring ratio for EAB is designed. The simulation results show the proposal could relieve overload significantly without aggressively barring.

The bandwidth-constrained routing problem (BCRP) asks for a route that has sufficient bandwidth for data transmission. When BCRP is defined for wired networks, it can be solved in polynomial time. On the other hand, when it is defined for wireless ad hoc networks, it is NP-complete if the underlying MAC protocol is TDMA-based or CDMA-over-TDMA-based. In this paper, we show that BCRP is still NP-complete, even if CSMA-based or contention-based CDMA MAC prot.ocols are used. Besides, we show that BCRP is polynomial-time solvable if the channel model is collision-free and the scheduling policy is FIFO. In wireless ad hoc networks, no MAC protocol was designed before, which would lead to a polynomial-time solution to BCRP. The results of this paper suggest a design for MAC protocols that can support QoS routing well.

The Bandwidth-Constrained Routing Problem (BCRP) asks for a route that has sufficient bandwidth for data transmission. When BCRP is defined for wired networks, it can be solved in polynomial time. On the other hand, when it is defined for multi-hop wireless networks, it is NP-complete if the underlying MAC protocol is TDMA-based or CDMA-over-TDMA-based. In this paper, we show that BCRP is still NP-complete, even if CSMA-based or contention-based CDMA MAC protocols are used. Besides, we show that BCRP is polynomial-time solvable if the underlying MAC protocol adopts CDMA channel model and FIFO scheduling policy. In multi-hop wireless networks, no MAC protocol was designed before which would lead to a polynomial-time solution to BCRP. The results of this paper suggest a design principle for MAC protocols that can support QoS routing well.