Modeling and analysis of multiple input multiple output MAC under link quality of service constraints

doi:10.3724/SP.J.1087.2012.01844

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (07): 1844-1848.DOI: 10.3724/SP.J.1087.2012.01844

• Network and communications • Previous Articles Next Articles

Modeling and analysis of multiple input multiple output MAC under link quality of service constraints

DENG Xue-bo¹,WANG Xiao-qiang¹,CHEN Xi¹,MA Rui¹,LIAO Yong²,LI Ping²,NIU Xiao-jun²

1. Chongqing Electric Power Dispatching and Communication Center, Chongqing 400014, China
2. Center of Communication and Tracking Telemetering Command, Chongqing University, Chongqing 400044, China

Received:2011-12-31 Revised:2012-02-28 Online:2012-07-05 Published:2012-07-01
Contact: LIAO Yong

链路服务质量限制下多输入多输出媒体接入控制的建模与分析

邓雪波¹,王小强¹,陈曦¹,马锐¹,廖勇²,李平²,牛晓军²

1. 重庆电力调度控制中心，重庆400014
2. 重庆大学通信与测控中心，重庆400044

通讯作者: 廖勇
作者简介:邓雪波(1975-)，男，重庆人，工程师，主要研究方向：电力系统通信；王小强(1982-)，男，重庆铜梁人，助理工程师，主要研究方向：电力系统通信；陈曦(1983-)，男，重庆人，助理工程师，主要研究方向：电力系统通信；马锐(1987-)，男，重庆人，助理工程师，主要研究方向：电力系统通信；廖勇(1982-)，男，四川自贡人，讲师，博士研究生，CCF会员，主要研究方向：宽带无线移动通信；李平(1986-)，男，四川绵阳人，硕士研究生，主要研究方向：宽带无线移动通信；牛晓军(1987-)，男，河北石家庄人，硕士研究生，主要研究方向：宽带无线移动通信。
基金资助:
重庆电力公司科技项目(渝电通调KJ（2011）341号);中央高校基本科研业务费专项(CDJXS11161157)

Abstract

Abstract: To solve the insufficiency of Stream Control Multiple Access (SCMA) protocol that it fails to consider both the link Quality of Service (QoS) and the channel access scheduling policy of Multiple Input Multiple Output (MIMO) stream, this paper put forward a SCMA/QA protocol. This protocol fully considered the channel states of different streams in each link and built up a discrete Markov chain model based on channel state of stream. Moreover, it took the request of QoS in each link into consideration and adopted fixed Request to Send/Clear to Send (RTS/CTS) to exchange the information of link QoS and taking the link QoS weight as a primary case in link decision, made the link scheduling problem based on QoS of MIMO modeled as an optimization problem, which led to the result of optimal link and the number of communication streams under the Karush-Kuhn-Tucker (KKT) conditions. Finally, according to the numerical analysis which set throughput as the parameter of the QoS, the results show that under the same network environment the SCMA/QA improves the system throughput much better than SCMA and QoS-aware Cooperation SCMA (QCSCMA).

Key words: Multiple Input Multiple Output (MIMO), Medium Access Control (MAC), Quality of Service (QoS), stream control

摘要： 针对SCMA协议没有同时考虑链路服务质量(QoS)和多输入多输出(MIMO)流的信道接入调度策略的不足，提出一种SCMA/QA协议。协议充分考虑了每个链路中不同流的信道状态，建立了一个基于流的信道状态离散马尔可夫链模型，并融合考虑了每条链路的QoS需求，采用修改的RTS/CTS进行链路QoS的信息交换，通过链路QoS权重作为链路选择的主要因素，将MIMO下基于QoS的链路调度问题建模为一个最优化问题，并在卡罗需—库恩—塔克(KKT)条件下得到最优链路以及通信的流数目。最后，以吞吐量为QoS指标进行了数值分析，结果表明在相同网络环境下，SCMA/QA比SCMA和QCSCMA能更好地提高系统的吞吐量。

关键词: 多输入多输出, 媒体接入控制, 服务质量, 流控制

CLC Number:

TN925

DENG Xue-bo WANG Xiao-qiang CHEN Xi MA Rui LIAO Yong LI Ping NIU Xiao-jun. Modeling and analysis of multiple input multiple output MAC under link quality of service constraints[J]. Journal of Computer Applications, 2012, 32(07): 1844-1848.

邓雪波王小强陈曦马锐廖勇李平牛晓军. 链路服务质量限制下多输入多输出媒体接入控制的建模与分析[J]. 计算机应用, 2012, 32(07): 1844-1848.

References

［1］ IEEE 802.11n. IEEE standard for information technology—local and metropolitan area networks—specific requirements—part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications amendment 5: Enhancements for higher throughput ［S］. IETF, 2009.

［2］ HU MING, ZHANG JUNSHAN. MIMO Ad Hoc networks: Medium access control, saturation throughput and optimal hop distance ［J］. Journal of Communications and Networks, 2004, 6(4): 317-330.

［3］ SUNDARESAN K, SUVAKUMAR R,INGRAM M A, et al. Medium access control in Ad Hoc networks with MIMO links optimization considerations and algorithms ［J］. IEEE Transactions on Mobile Computing, 2004, 3(4): 350-365.

［4］ ZHAO P, DANESHRAD B, GERLA M, et al. Concurrent link capacity of MIMO Ad-Hoc networks with QoS constraint ［C］// MILCOM 2008: Proceedings of Military Communications Conference. Piscataway: IEEE, 2008: 1-8.

［5］郭建新,曹小敏,张辉,等.BF-MIMO系统下行链路容量分析及仿真［J］.计算机应用,2010,30(5):1179-1182.

［6］郭丽丽，汪洋.多用户MIMO系统下的闭环调度算法及频谱性能分析［J］.计算机应用,2011,31(11):2912-2914.

［7］ LIN YUXIA, WONG V W S. Adaptive tuning of MIMO-enabled 802.11e WLANs with network utility maximization ［C］// WCNC'08: IEEE Wireless Communications and Networking Conference.Piscataway: IEEE, 2008: 1751-1756.

［8］ ZHENG JIALING, MA MAODE. QoS-aware cooperative medium access control for MIMO Ad-Hoc networks ［J］. IEEE Communications Letters, 2011,14(1): 48-50.

［9］ TRAN G K, SAKAGUCHI K, ARAKI K. MIMO network coding-based PHY/MAC protocol for replacement of CSMA/CA in efficient two-way multihop relay networks ［EB/OL］. ［2011-11-20］. http://downloads.hindawi.com/journals/wcn/2010/476732.pdf.

［10］ DECHENE D J, SGAMI A. Energy efficient quality of service traffic scheduler for MIMO download SVD channels ［J］. IEEE Transactions on Wireless Communications, 2010, 9(12): 3750-3761.

［11］ HAMDAOUI B, RAMANATHAN P. Cross-layer optimized conditions for QoS support in multi-hop wireless networks with MIMO links ［J］. IEEE Journal on Selected Areas in Communications, 2007, 25(4): 667-677.

［12］ LIN YUXIA, WONG V W S. Cross-layer design of MIMO-enabled WLANs with network utility maximization ［J］. IEEE Transactions on Vehicular Technology, 2009, 58(5): 2443-2456.

［13］ FOSCHINI G J. Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas ［J］. Bell Labs Technology Journal, 1996, 1(2): 41-59.

［14］ DEMIRKOL M F, INGRAM M A. Stream control in networks with interfering MIMO links ［C］// WCNC'03: Proceedings of 2003 IEEE Wireless Communications and Networking Conference. Washington, DC: IEEE Computer Society, 2003: 343-348.

［15］ JAIN K, PADHYE J, PADMANABHAN V N, et al. Impact of interference on multi-hop wireless network performance ［C］// MobiCom'03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2003: 66-80.

［16］ NOVILLO F, CHURCHMAN M, FERRUS R, et al. A channel allocation algorithm for OSA-enabled IEEE 802.11 WLANs ［C］// ISWCS'09: Proceedings of the 6th International Symposium on Wireless Communication Systems. Washington, DC: IEEE Computer Society, 2009: 468-472.

［17］ DU K L, SWAMY M N S, NI Q. A dynamic spectrum access scheme for cognitive radio networks ［C］// CCECE'09: Canadian Conference on Electrical and Computer Engineering. Piscataway: IEEE, 2009: 450-454.

［18］ CHEN Q, ZHANG Q, NIU Z. QoS-aware cooperative and opportunistic scheduling exploiting multiuser diversity for rate-adaptive Ad Hoc networks ［J］. IEEE Transactions on Vehicle Technology, 2008, 57(2): 1113-1125.

[1]	ZHOU Shuo, QIU Runhe, TANG Minjun. Power allocation algorithm for CR-NOMA system based on tabu search and Q-learning [J]. Journal of Computer Applications, 2021, 41(7): 2026-2032.
[2]	Ying LEI, Wanbo ZHENG, Wei WEI, Yunni XIA, Xiaobo LI, Chengwu LIU, Hong XIE. Task offloading method based on probabilistic performance awareness and evolutionary game strategy in “cloud + edge” hybrid environment [J]. Journal of Computer Applications, 2021, 41(11): 3302-3308.
[3]	GUO Shujie, LI Zhihua, LIN Kaiqing. Fuzzy membership degree based virtual machine placement algorithmin cloud environment [J]. Journal of Computer Applications, 2020, 40(5): 1374-1381.
[4]	LUO Chiwei, QU Tao, DENG Dexiang. Rate adaption algorithm for embedded multi-channel wireless video transmission [J]. Journal of Computer Applications, 2020, 40(4): 1119-1126.
[5]	SUN Tianqi, HU Jianpeng, HUANG Juan, FAN Ying. Bandwidth resource prediction and management of Web applications hosted on cloud [J]. Journal of Computer Applications, 2020, 40(1): 181-187.
[6]	GAO Shijuan, WANG Xijun, ZHU Qingchao. Design of optimization algorithm for selfish misbehavior in medium access control protocol of mobile Ad Hoc network [J]. Journal of Computer Applications, 2019, 39(6): 1786-1791.
[7]	WANG Yan, MA Xiurong, SHAN Yunlong. Downlink resource scheduling based on weighted average delay in long term evolution system [J]. Journal of Computer Applications, 2019, 39(5): 1429-1433.
[8]	ZHOU Wei, XIANG Danlei, GUO Mengyu. Low complexity reactive tabu search detection algorithm in MIMO-GFDM systems [J]. Journal of Computer Applications, 2019, 39(4): 1133-1137.
[9]	LI Lei, XUE Yang, LYU Nianling, FENG Min. Online task and resource scheduling designing for container cloud queue based on Lyapunov optimization method [J]. Journal of Computer Applications, 2019, 39(2): 494-500.
[10]	GUO Mian, LI Qiqi. Computation offloading policy for delay-sensitive Internet of things applications [J]. Journal of Computer Applications, 2019, 39(12): 3590-3596.
[11]	WU Muyang, LIU Zheng, WANG Yang, LI Yun, LI Tao. Quality evaluation model of network operation and maintenance based on correlation analysis [J]. Journal of Computer Applications, 2018, 38(9): 2535-2542.
[12]	ZHOU Xun, ZHOU Haidong, REN Zhi, ZOU Mingrui, LI Guangbin. Efficient and fast dual-channel MAC protocol for terahertz wireless personal area networks [J]. Journal of Computer Applications, 2018, 38(5): 1436-1441.
[13]	WANG Zewu, SUN Lei, GUO Songhui, SUN Ruichen. Scheduling method of virtual cipher machine based on entropy weight evaluation in cryptography cloud [J]. Journal of Computer Applications, 2018, 38(5): 1353-1359.
[14]	LI Kunlun, GUAN Liwei, GUO Changlong. Cloud task scheduling strategy based on clustering and improved symbiotic organisms search algorithm [J]. Journal of Computer Applications, 2018, 38(3): 707-714.
[15]	YU Xinrong, LI Zhihua, YAN Chengyu, LI Shuangli. High efficient virtual machines consolidation method in cloud data center [J]. Journal of Computer Applications, 2018, 38(2): 550-556.

Modeling and analysis of multiple input multiple output MAC under link quality of service constraints

链路服务质量限制下多输入多输出媒体接入控制的建模与分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics