Cognitive medium access control protocol optimization design for distributed multi-hop network using single transceiver

doi:10.11772/j.issn.1001-9081.2018030676

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (9): 2616-2620.DOI: 10.11772/j.issn.1001-9081.2018030676

Previous Articles Next Articles

Cognitive medium access control protocol optimization design for distributed multi-hop network using single transceiver

GAO Shijuan¹, TAN Tongde^1,2, ZHU Qingchao³

1. School of Information Engineering, Zhengzhou University of Industry Technology, Xinzheng Henan 451100, China;
2. School of Information Engineering, Zhengzhou University, Zhengzhou Henan 451100, China;
3. School of Information Engineering, Engineering University of Chinese Armed Police Force, Xi'an Shaanxi 710086, China

Received:2018-04-03 Revised:2018-05-09 Online:2018-09-10 Published:2018-09-06
Contact: 高士娟
Supported by:
This work is partially supported by the Henan Basic and Frontier Technology Research Project (142300410283).

单收发器分布式多跳认知媒体接入控制协议优化设计

高士娟¹, 谭同德^1,2, 朱清超³

1. 郑州工业应用技术学院信息工程学院, 河南新郑 451100;
2. 郑州大学信息工程学院, 郑州 451100;
3. 武警工程大学信息工程学院, 西安 710086

通讯作者: 高士娟
作者简介:高士娟(1981—),女,河南郑州人,讲师,硕士,主要研究方向:目标跟踪算法、算法理论;谭同德(1950—),男,河南郑州人,教授,博士,主要研究方向:智能算法、图像识别;朱清超(1987—),男,山东济宁人,讲师,博士,主要研究方向:通信与信息系统、计算机组网理论。
基金资助:
河南省基础与前沿技术研究计划项目（142300410283）。

Abstract

Abstract: A novel optimized model of distributed multi-hop Cognitive Medium Access Control (C-MAC) protocol with a single transceiver was proposed to handle two restrictions in MAC protocol of Mobile Ad Hoc NETwork (MANET). One is the restriction of multiple transceivers and payload imbalance in different channels, and the other one is the restriction of multi-hop and control overhead. Firstly, channel sensing and data transmission of the new C-MAC protocol were realized in ATIM (Announcement Traffic Indication Message) window and DATA window respectively based on Power Saving Mode (PSM), which made them separated in time domain. Secondly, power value was nonuniform quantized and Gray encoded to decrease float overhead caused by node mobility. Then, a distributed cooperation mechanism was raised for multi-hop networking, based on which channel switching rule was redefined to guarantee that channels would be used fairly and balanced. Last, metrics as Channel Vacate Time (CVT), Channel Opening Time (COT), throughput and channel payload time were considered by simulation. Results show that, the novel protocol could execute independently without several transceivers, the difference values of CVT, COT and payload time among different channels reduce by 13 ms, 20 ms and 100 s respectively, and corresponding throughput rises about 1.5%, all of which realize the optimization of protocol performance in transceiver restriction, payload balance, throughput and overhead control.

Key words: Mobile Ad Hoc NETwork (MANET), Cognitive Medium Access Control (C-MAC) protocol, Power Saving Mode (PSM), Channel Vacate Time (CVT), Channel Opening Time (COT)

摘要： 针对移动自组网（MANET）媒体接入控制（MAC）协议中存在的多收发器限制、信道负载失衡等问题，并兼顾多跳和控制开销等性能，提出一种单收发器多跳分布式认知MAC协议优化模型。首先基于功率节省模式（PSM）机制，利用通知传输指示消息（ATIM）窗口和DATA窗口时间分割实现认知MAC协议的信道感知和数据传输功能；其次对功率值非均匀量化和格雷编码，降低移动性导致的浮点型开销；然后设计了多跳分布式信道协作机制，以此为基础，重定义信道切换规则，确保信道之间负载均衡；最后对信道空出时间（CVT）、信道开启时间（COT）、吞吐量和信道负载时间进行仿真。结果表明，新协议无需多收发器支撑，各信道之间CVT、COT、负载时间差值分别降低了13 ms、20 ms和100 s，对应吞吐量提高了1.5%，实现了协议在收发器数、信道负载均衡、吞吐量和控制开销等性能方面的优化。

关键词: 移动自组网, 认知媒体接入控制协议, 功率节省模式, 信道空出时间, 信道开启时间

CLC Number:

TP393.04

GAO Shijuan, TAN Tongde, ZHU Qingchao. Cognitive medium access control protocol optimization design for distributed multi-hop network using single transceiver[J]. Journal of Computer Applications, 2018, 38(9): 2616-2620.

高士娟, 谭同德, 朱清超. 单收发器分布式多跳认知媒体接入控制协议优化设计[J]. 计算机应用, 2018, 38(9): 2616-2620.

References

[1] CORDEIRO C, CHALLAPALI K, BIRRU D, et al. IEEE 802.22:the first worldwide wireless standard based on cognitive radios[C]//Proceedings of the 20051st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks. Piscataway, NJ:IEEE, 2005:328-337.
[2] de DOMENICO A, STRINATI E C, di BENEDETTO M G. A survey on MAC strategies for cognitive radio networks[J]. IEEE Communications Surveys and Tutorials, 2012, 14(1):21-44.
[3] SUN Y, PHILLIPS C, BAI J, et al. Cognitive radio mobility based routing protocol for CR enabled mobile Ad Hoc networks[C]//Proceedings of the 2013 IEEE Globecom Workshops. Piscataway, NJ:IEEE, 2013:1-6.
[4] PEDRAZA L F, GUEVARA J, PAEZ I P. MAC protocols analysis for cognitive radio in a network MANET[C]//Proceedings of the 2012 IEEE Colombian Communications Conference. Piscataway, NJ:IEEE, 2012:1-5.
[5] TIMMERS M, POLLIN S, DEJONGHE A, et al. A distributed multichannel MAC protocol for multihop cognitive radio networks[J]. IEEE Transactions on Vehical Technology, 2010, 59(1):446-459.
[6] KHAN A A, REHMANI M H, REISSLEIN M. Requirements, design challenges, and review of routing and MAC protocols for CR-based smart grid systems[J]. IEEE Communications Magazine, 2017, 55(5):206-215.
[7] HERNANDEZ-GUILLEN J, RODRIGUEZ-COLINA E, MARCELÍN-JIMÉNEZ R, et al. CRUAM-MAC:a novel cognitive radio MAC protocol for dynamic spectrum access[C]//Proceedings of the 2012 IEEE Latin-America Conference on Communications. Piscataway, NJ:IEEE, 2012:1-6.
[8] SENGUPTA S, SUBBALAKSHMI K P. Open research issues in multi-hop cognitive radio networks[J]. IEEE Communications Magazine, 2013, 51(4):168-176.
[9] TIMMERS M, DEJONGHE A, van der PERRE L, et al. A distributed multichannel MAC protocol for cognitive radio networks with primary user recognition[C]//Proceedings of the 20072nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications. Piscataway, NJ:IEEE, 2007:216-223.
[10] JEON W S, HAN J A, DONG G J. A novel MAC scheme for multichannel cognitive radio Ad Hoc networks[J]. IEEE Transactions on Mobile Computing, 2012, 11(6):922-934.
[11] 朱清超,陈靖,龚水清,等.移动自组网媒体接入控制协议吞吐量与公平性均衡设计[J].计算机应用,2015,35(11):3275-3279.(ZHU Q C, CHEN J, GONG S Q, et al. Design of medium access control protocol tradeoff between throughput and fairness in MANET[J]. Journal of Computer Applications, 2015, 35(11):3275-3279.)
[12] 朱清超,陈靖,黄聪会,等.面向移动自组网的分布式认知MAC协议改进设计[J].计算机应用研究,2016,33(2):580-585.(ZHU Q C, CHEN J, HUANG C H, et al. Design of distributed cognitive radio MAC protocol for MANET[J]. Application Research of Computers, 2016, 33(2):580-585.)
[13] ZHU Q C, CHEN J, LIU M F, et al. Design and implementation of distributed cognitive medium access control protocol for multi-hop mobile Ad Hoc network[C]//Proceedings of the 20172nd International Conference on Computer Engineering, Information Science and Application Technology. Paris:Atlantis Press, 2017:44-56.
[14] EASTLAKE D Ⅲ, ABLEY J. IANA considerations and IETF protocol and documentation usage for IEEE 802 parameters:RFC7042[EB/OL].[2013-10-01]. http://www.rfc-editor.org/rfc/rfc7042.txt.
[15] MAHMOOD A, EXEL R, SAUTER T. Performance of IEEE 802.11's timing advertisement against syncTSF for wireless clock synchronization[J]. IEEE Transactions on Industrial Informatics, 2017, 13(1):370-379.
[16] AGRELL E, LASSING J, STROM E G, et al. Gray coding for multilevel constellations in Gaussian noise[J]. IEEE Transactions on Information Theory, 2007, 53(1):224-235.
[17] EASTLAKE D Ⅲ. IANA considerations and IETF protocol usage for IEEE 802 parameters:RFC5342[EB/OL].[2008-09-01]. http://www.rfc-editor.org/rfc/rfc5342.txt.
[18] MISTRY H P, MISTRY N H. A survey:use of ACO on AODV & DSR routing protocols in MANET[C]//Proceedings of the 2015 International Conference on Innovations in Information, Embedded and Communication System. Piscataway, NJ:IEEE, 2015:1-6.
[19] CHUNG J, CLAYPOOL M. NS by example[M/OL].[2015-06-10]. http://nile.wpi.edu/NS/.
[20] FAKHRUDEEN A M, ALANI O Y. Identification as a deterrent for security enhancement in cognitive radio networks[J]. IET Networks, 2017, 6(6):193-202.
[21] TAYEL A F, RABIA S I. A new probabilistic target channel selection approach for load balancing in cognitive radio networks[J]. IEEE Transactions on Cognitive Communications and Networking, 2018, 4(1):43-52.

Cognitive medium access control protocol optimization design for distributed multi-hop network using single transceiver

单收发器分布式多跳认知媒体接入控制协议优化设计

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	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.
[2]	ZHU Qingchao. Throughput analysis of multi-hop network and design of real-time estimation on neighbor nodes [J]. Journal of Computer Applications, 2017, 37(9): 2484-2490.
[3]	ZHU Qingchao, CHEN Jing, GONG Shuiqing. Throughput analysis and optimization of MAC protocol with multiple rates in mobile Ad Hoc network [J]. Journal of Computer Applications, 2016, 36(10): 2664-2669.
[4]	PAN Lei, LI Tingyuan. Dynamic information security evaluation model in mobile Ad Hoc network [J]. Journal of Computer Applications, 2015, 35(12): 3419-3423.
[5]	ZHU Qingchao, CHEN Jing, GONG Shuiqing, SHI Ting. Design of medium access control protocol tradeoff between throughput and fairness in MANET [J]. Journal of Computer Applications, 2015, 35(11): 3275-3279.
[6]	LI Shibao LOU Linlin CHEN Xiangrui HONG Li. Probabilistic forwarding algorithm of mobile Ad Hoc networks based on directional prediction [J]. Journal of Computer Applications, 2013, 33(08): 2117-2120.
[7]	LI Dan GE Zhihui. Energy efficient MAC protocol with power control and collision avoidance for wireless mesh network [J]. Journal of Computer Applications, 2013, 33(04): 912-915.
[8]	LI Ming YANG Lei WU Yanling. Quality assurance mechanism based on wireless TCP cross-layer service in mobile Ad Hoc network [J]. Journal of Computer Applications, 2013, 33(01): 83-87.
[9]	GUO Yichen CHEN Jing ZHANG Li HUANG Conghui. Hybrid emulation test method for large scale mobile Ad Hoc network [J]. Journal of Computer Applications, 2013, 33(01): 101-104.
[10]	WANG Xiao-gang CAO Jian. Flexible link-state routing protocol for mobile Ad Hoc networks [J]. Journal of Computer Applications, 2012, 32(08): 2085-2094.
[11]	LI Jin PAN Hong LIU Zhong-bing. Maximal weighted clustering algorithm based on connected dominating set for MANET [J]. Journal of Computer Applications, 2012, 32(07): 1840-1843.
[12]	SUN Mei ZHAO Bing. Identity-based key management scheme for Ad Hoc network [J]. Journal of Computer Applications, 2012, 32(01): 104-106.
[13]	MA Chi MENG Jin ZHANG Hong. Integrated routing strategy with high survivability for mobile Ad Hoc network [J]. Journal of Computer Applications, 2011, 31(11): 2883-2886.
[14]	REN Zhi ZU Li CAO Jian-ling HUANG Yong. Cross-link-tolerant topology partition detection for MANET [J]. Journal of Computer Applications, 2011, 31(03): 587-590.
[15]	. ACO algorithm for discovery of multicast group in Ad Hoc network [J]. Journal of Computer Applications, 2010, 30(06): 1447-1450.