每年出版 12 期
ISSN 打印: 0040-2508
ISSN 在线: 1943-6009
Indexed in
HARDWARE CIRCUIT IMPLEMENTATION OF MULTI-PRIORITY OPTIMIZED MAC PROTOCOL
摘要
Wireless sensor networks (WSN) have been widely used because of their self-organization and easy deployment. However, the imperfect media access control (MAC) protocol of wireless sensor networks consistently limits the reliability and propagation delay of network transmission. This paper optimizes the time slot allocation mechanism of the traditional competition-based MAC protocol. The optimized protocol achieves higher throughput and lower transmission delay. In addition, for multi-channel situations, in order to increase the utilization of limited bandwidth, multi-priority differentiated services mechanism was added. According to the optimized protocol principle, a multi-priority improved random multiple access control protocol based on FPGA is designed and implemented.
-
Kaynia, M., Jindal, N., and Oien, G.E., (2011) Improving the Performance of Wireless Ad Hoc Networks Through MAC Layer Design, IEEE Transactions on Wireless Communications, 10(1), pp. 240-252. doi:10.1109/twc.2010.110310.100316.
-
Cetinkayam C., (2015) Multi-channel cooperative MAC protocol for wireless LANs, Ad Hoc Networks, 28, pp. 17-37. doi:10.1016/j.adhoc.2015.01.005.
-
Maatouk, A., Assaad, M., and Ephremides, A., (2019) Energy Efficient and Throughput Optimal CSMA Scheme, IEEE/ACM Transactions on Networking, pp.1-14. doi:10.1109/tnet.2019.2891018.
-
Shah, D., Tse, D.N.C., and Tsitsiklis, J.N., (2010) Hardness of low delay network scheduling, IEEE Information Theory Workshop (ITW2010). doi:10.1109/itwksps.5503219.
-
Ghazvini, M., Movahedinia, N., Jamshidi, K., and Moghim, N., (2013) Game Theory Applications in CSMA Methods, IEEE Communications Surveys & Tutorials, 15(3), pp. 1062-1087. doi: 10.1109/surv.2012.111412.00167.
-
Choi, J., (2017) NOMA-Based Random Access with Multichannel ALOHA, IEEE Journal on Selected Areas in Communications, 35(12), pp. 2736-2743. doi:10.1109/jsac.2017.2766778.
-
Wang, Y. and Xia, Y., (2013) A distributed CSMA algorithm for wireless networks based on Ising model. IEEE Global Communications Conference (GLOBECOM). doi:10.1109/glocom. 2013.6831066.
-
MacKenzie, R. and O'Farrel, T., (2010) Throughput and Delay Analysis for p-Persistent CSMA with Heterogeneous Traffic, IEEE Transactions on Communications, 58(10), pp. 2881-2891. doi:10.1109/tcomm.2010.082710.090523.
-
Ghaderi, J. and Srikant, R., (2013) The Impact of Access Probabilities on the Delay Performance ofQ-CSMA Algorithms in Wireless Networks, IEEE/ACM Transactions on Networking, 21(4), pp. 1063-1075. doi:10.1109/tnet.2012.2215964.
-
Ashrafi, S., Feng, C., and Roy, S., (2018) Compute-and-Forward for Random-Access: The Case of Multiple Access Points, IEEE Transactions on Communications, 66(8), pp. 3434-3443. doi:10.1109/tcomm.2018.2821128.
-
Wang, Q., Ren, G., Gao, S., and Wu, K., (2018) A Framework of Non-Orthogonal Slotted Aloha (NOSA) Protocol for TDMA-Based Random Multiple Access in IoT-Oriented Satellite Networks, IEEE Access, 6, pp. 77542-77553. doi:10.1109/access.2018.2883399.
-
Grilo, A., Macedo, M., and Nunes, M., (2003) A scheduling algorithm for QoS support in IEEE802.11 networks, IEEE Wireless Communications, 10(3), pp. 36-43. doi:10.1109/mwc. 2003.1209594.
-
Wang, Y. and Xia,Y., (2018) I-CSMA: A Link Scheduling Algorithm for Wireless Networks based on Icing Model, IEEE Transactions on Control of Network Systems, 5(3), pp. 1038-1050.doi:10.1109/tcns.2017.2673539.
-
Rashid, M., Hossain, E., and Bhargava, V., (2008) Controlled Channel Access Scheduling for Guaranteed QoS in 802.11e-Based WLANs, IEEE Transactions on Wireless Communications, 7(4), pp. 1287-1297. doi:10.1109/twc.2008.060861.
-
Huang,P.-K. and Lin, X., (2015) Achieving Optimal Throughput Utility and Low Delay With CSMA-Like Algorithms: A Virtual Multichannel Approach, IEEE/ACM Transactions on Networking, 23(2), pp. 505-518. doi:10.1109/tnet.2014.2301170.
-
Hyun-Ho Choi, Jung-Min Moon, In-Ho Lee, and Howon Lee, (2013) Carrier Sense Multiple Access with Collision Resolution, IEEE Communications Letters, 17(6), pp. 1284-1287. doi:10.1109/lcomm.2013.020413.122318.
-
Cui, Y., Liu, X., and Xu, D., (2017) Throughput optimization of the improved p-CSMA protocol in PLC network, 3rd IEEE International Conference on Control Science and Systems Engineering (ICCSSE), Beijing, pp. 489-494.
-
Sun, X., (2017) Maximum Throughput of CSMA Networks with Capture, IEEE Wireless Communications Letters, 6(1), pp. 86-89.
-
Buratti, C. and Verdone, R., (2016) L-CSMA: A MAC Protocol for Multihop Linear Wireless (Sensor) Networks, IEEE Transactions on Vehicular Technology, 65(1), pp. 251-265. doi:10.1109/tvt.2015.2391302.
-
Jiang, L. and Walrand, J., (2011) Approaching Throughput-Optimality in Distributed CSMA Scheduling Algorithms with Collisions, IEEE/ACM Transactions on Networking, 19(3), pp. 816-829. doi:10.1109/tnet.2010.2089804.
-
Jin, H., Seo, J.-B., and Sung, D.K., (2014) Stability Analysis of p-Persistent Slotted CSMA Systems with Finite Population, IEEE Transactions on Communications, 62(12), pp. 4373-4386. doi:10.1109/tcomm.2014.2366749.
-
Kai, C., Zhang, S., and Wang, L., (2018) Pacts of packet collisions on link throughput in CSMA wireless networks, China Communications, 15(3), pp. 1-14. doi:10.1109/cc.2018.8331987.
-
Choi, H-H., Lee, I.-H., and Lee, H., (2015) Delay analysis of carrier sense multiple access with collision resolution, Journal of Communications and Networks, 17(3), pp. 275-285. doi:10.1109/jcn.2015.000050.
-
Yang, T., Mao, G., Zhang, W., and Tao, X., (2014) Transport Capacity of Distributed Wireless CSMA Networks, IEEE Transactions on Wireless Communications, 13(10), pp. 5635-5647. doi:10.1109/twc.2014.2325899.
-
Swamy, P.S., Ganti, R.K., and Jagannathan, K., (2017) Adaptive CSMA under the SINR Model: Efficient Approximation Algorithms for Throughput and Utility Maximization. IEEE/ACM Transactions on Networking, 25(4), pp. 1968-1981. doi:10.1109/tnet.2017.2674801.
-
Chen,T. and Zhu, M.F., (2015) An improved CSMA/CA algorithm based on multi-layer priority and differential service mechanism, Journal of Xihua University(Natural Science Edition), 34(2), pp. 16-21.
-
Choi, J. and Eun, D.Y., (2016) Optimal CSMA Scheduling with Look Ahead Mechanism for Wireless Networks, IEEE Wireless Communications Letters, 5(5), pp. 508-511.
-
Lee, J., Kwak, C.-H., and Eun, D.Y., (2014) A high-order Markov chain based scheduling algorithm for low delay in CSMA networks, IEEE INFOCOM 2014, IEEE Conference on Computer Communications. doi:10.1109/infocom.2014.6848103.
-
Jian, Ni, Bo Tan, and Srikan, R., (2012) Q-CSMA: Queue-Length-Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks, IEEE/ACM Transactions on Networking, 20(3), pp. 825-836.doi:10.1109/tnet.2011.2177101.
-
Seo, J., Jung, B.C., and Jin, H., (2018) Performance Analysis of NOMA Random Access, IEEE Communications Letters, 22(11), pp. 2242-2245.
-
Qian, D., Zheng, D., Zhang, J., Shroff, N.B., and Joo, C., (2013) Distributed CSMA Algorithms for Link Scheduling in Multihop MIMO Networks Under SINR Model, IEEE/ACM Transactions on Networking, 21(3), pp. 746-759. doi:10.1109/tnet.2012.2208200.