Modeling and Analysis on Access Control for Device-to-Device Communications in Cellular Network: A Network-Calculus-Based Approach

Device-to-device (D2D) communication plays a crucial role in improving the performance of cellular systems, and it is expected to be an innovative technology for next-generation wireless systems. Although significant progress has been made toward cellular and D2D coexistence, the issue of access control for D2D communications in the cellular network has received limited attention. In this paper, we address this issue by employing the network calculus (NC) theory for the first time. We propose a multipriority model, which assigns the strictly highest priority to cellular users and multiple levels of priority to D2D users to characterize the communication requests' access. The proposed model facilitates interference avoidance between cellular and D2D communications and, thus, enhances the quality of service (QoS) of the cellular system. We also apply the NC theory to analyze the worst-case performance of service rate, delay, and backlog for processing communication requests of cellular and D2D users. Both theoretical and experimental results demonstrate that the proposed model is effective and applicable to characterize the access control for D2D communications underlaying cellular networks.

[1]  Olav Tirkkonen,et al.  Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[2]  Jeffrey G. Andrews,et al.  An Overview on 3GPP Device-to-Device Proximity Services , 2013, 1310.0116.

[3]  Frank A. Zdarsky,et al.  A case for simplicity in providing network quality of service: class-based strict priority queueing , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[4]  Halim Yanikomeroglu,et al.  Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions , 2014, IEEE Communications Magazine.

[5]  Dong In Kim,et al.  Resource allocation for device-to-device communications underlaying LTE-advanced networks , 2013, IEEE Wireless Communications.

[6]  Xue Liu,et al.  Scheduling design and analysis for end-to-end heterogeneous flows in an avionics network , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[8]  Jun Zheng,et al.  Stochastic QoS performance analysis of DiffServ-based wireless sensor network , 2013, 2013 IEEE/CIC International Conference on Communications in China (ICCC).

[9]  Klaus Doppler,et al.  Mode Selection for Device-To-Device Communication Underlaying an LTE-Advanced Network , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[10]  Zhonghai Lu,et al.  QoS scheduling for NoCs: Strict Priority Queueing versus Weighted Round Robin , 2010, 2010 IEEE International Conference on Computer Design.

[11]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[12]  Jun Huang,et al.  Resource allocation for intercell device-to-device communication underlaying cellular network: A game-theoretic approach , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[13]  Li Wang,et al.  Device-to-Device Communications in Cellular Networks , 2016, SpringerBriefs in Electrical and Computer Engineering.

[14]  Xiqi Gao,et al.  Cellular architecture and key technologies for 5G wireless communication networks , 2014, IEEE Communications Magazine.

[15]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[16]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[17]  R. Agrawal,et al.  Performance Bounds for Flow Control Protocols 1 , 1998 .

[18]  Yanbing Liu,et al.  Multi-priority scheduling using network calculus: Model and analysis , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[19]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.

[20]  Zhu Han,et al.  Coalitional Games for Resource Allocation in the Device-to-Device Uplink Underlaying Cellular Networks , 2014, IEEE Transactions on Wireless Communications.

[21]  Yong Liu,et al.  Stochastic Network Calculus , 2008 .

[22]  Jing Xie,et al.  Delay bound analysis in real-time networks with priority scheduling using network calculus , 2013, 2013 IEEE International Conference on Communications (ICC).

[23]  Yiyang Pei,et al.  Resource Allocation for Device-to-Device Communications Overlaying Two-Way Cellular Networks , 2013, IEEE Trans. Wirel. Commun..

[24]  Andrea Abrardo,et al.  A comparative study of power control approaches for device-to-device communications , 2013, 2013 IEEE International Conference on Communications (ICC).

[25]  Qizhi Zhang,et al.  Determine the maximum closed-loop control delay in switched industrial Ethernet using network calculus , 2006, 2006 American Control Conference.

[26]  Jian Li,et al.  Performance Enhancement and Optimized Analysis of the Worst Case End-to-End Delay for AFDX Networks , 2012, 2012 IEEE International Conference on Green Computing and Communications.

[27]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[28]  Sadayuki Abeta.  Toward LTE commercial launch and future plan for LTE enhancements (LTE-Advanced) , 2010, 2010 IEEE International Conference on Communication Systems.

[29]  Marc Boyer,et al.  Non preemptive static priority with network calculus , 2011, ETFA2011.

[30]  Rose Qingyang Hu,et al.  Enable device-to-device communications underlaying cellular networks: challenges and research aspects , 2014, IEEE Communications Magazine.

[31]  Jean-Yves Le Boudec,et al.  Application of Network Calculus to Guaranteed Service Networks , 1998, IEEE Trans. Inf. Theory.

[32]  Geoffrey Ye Li,et al.  Device-to-Device Communications Underlaying Cellular Networks , 2013, IEEE Transactions on Communications.

[33]  Yuehong Gao,et al.  Performance Analysis of a Cognitive Radio Network with Imperfect Spectrum Sensing , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[34]  Li Yu,et al.  Performance bounds analysis on different scheduling algorithms for networks with self-similar traffic , 2012, 2012 1st IEEE International Conference on Communications in China (ICCC).

[35]  Xiang Cheng,et al.  Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach , 2012, IEEE Journal on Selected Areas in Communications.

[36]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[37]  Stefan Parkvall,et al.  Design aspects of network assisted device-to-device communications , 2012, IEEE Communications Magazine.

[38]  Anne Bouillard,et al.  Worst-case delay bounds with fixed priorities using network calculus , 2011, VALUETOOLS.