Optimization Research on Adaptive Back off Tuning Medium Access Control Algorithm

doi:10.3969/j.issn.1000-3428.2017.01.028

Abstract

Abstract: Decreasing energy consumption of nodes,reducing network latency and improving network throughput are needed to make the entire network continue to work efficiently in Wireless Sensor Network(WSN).Therefore,an Adaptive Back Off Tuning Message Authentication Code (ABOTMAC) algorithm is proposed.Each node uses a fixed transmission attempt rate and tunes its back off window size dynamically based on the current network status,and thus tunes the slot of the successful transmission of a frame length.Simulation results show that compared with Model-based Frame Scheduling(MFS) algorithm and Asymptotically Optimal Back off(AOB) algorithm,the proposed algorithm can reduce network latency and improve throughput of network.

Key words: adaptive back off tuning, medium access control, network latency, network throughput, energy consumption, Wireless Sensor Network(WSN)

摘要： 在无线传感网中,为了使整个网络持续高效地工作,需要降低节点能耗、减少网络时延以及提高网络吞吐量。为此,提出一种自适应退避调整消息认证码算法,每个节点根据当前网络状态采用一个固定传输尝试率并且动态调整其退避窗口大小,从而对成功传输一帧长度的时隙进行调整。仿真结果表明,与基于模型的帧调度算法和渐近最佳退避算法相比,提出的算法可有效减少网络时延,提高网络吞吐量。

关键词: 自适应退避调整, 介质访问控制, 网络时延, 网络吞吐量, 能耗, 无线传感网

CLC Number:

TN929.5

LIU Yun,CHEN Changkai,CUI Ziru. Optimization Research on Adaptive Back off Tuning Medium Access Control Algorithm[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.01.028.

刘云,陈昌凯,崔自如. 自适应退避调整介质访问控制算法的优化研究[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.01.028.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2017.01.028

http://www.ecice06.com/EN/Y2017/V43/I1/162

References

参考文献［1］李小花,刘云.基于S-MAC协议的无线传感网节能研究［D］.昆明:昆明理工大学,2013. ［2］谭金勇,杨中亮.基于多信道的快速数据收集MAC协议［J］.计算机工程,2013,39(12):107-110. ［3］Kim H,Hou J C.Improving Protocol Capacity for UDP/TCP Traffic with Model-based Frame Scheduling in IEEE 802.11-operated WLANs［J］.IEEE Journal on Selected Areas in Communications,2003,22(10):1987-2003. ［4］Bononi L,Conti M,Gregori E.Runtime Optimization of IEEE 802.11 Wireless LANs Performance［J］.IEEE Transactions on Parallel & Distributed Systems,2004,15(1):66-80. ［5］Calì F,Conti M,Gregori E.Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit［J］.IEEE/ACM Transactions on Networking,2000,8(8):785-799. ［6］Oh C Y,Lee T J.Cooperative MAC Protocol Using Active Relays for Multi-rate WLANs［J］.Journal of Communications & Networks,2011,13(5):463-471. ［7］Rong B,Ephremides A.Cooperative Access in Wireless Networks:Stable Throughput and Delay［J］.IEEE Transactions on Information Theory,2012,58(9):5890-5907. ［8］Beaudaux J,Gallais A.Heterogeneous MAC Duty-cycling for Energy-efficient Internet of Things Deployments［J］.Networking Science,2013,3(1):54-62. ［9］Patras P,Banchs A.A Control-theoretic Approach to Distri-buted Optimal Configuration of 802.11 WLANs［J］.IEEE Transactions on Mobile Computing,2010,10(6):897-910. ［10］Krishnan M,Zakhor A.Throughput Improvement in 802.11 WLANs Using Collision Probability Estimates in Link Adaptation［C］//Proceedings of Wireless Com-munications and Networking Conference.Washington D.C.,USA:IEEE Press,2010:1-6. ［11］楚金金.无线多跳网络中的机会路由机制研究［D］.北京:北京邮电大学,2014. ［12］Yang Ou,Heinzelman W.Modeling and Performance Analysis for Duty-cycled MAC Protocols with Applications to S-MAC and X-MAC［J］.IEEE Transactions on Mobile Computing,2012,11(6):905-921. ［13］Cheng Chi-tsun,Tse C K,Lau F C M.A Delay-aware Data Collection Network Structure for Wireless Sensor Networks［J］.IEEE Sensors Journal,2011,11(3):699-710. ［14］Cheng Chi-tsun,Tse C K,Lau F C M.An Energy-aware Scheduling Scheme for Wireless Sensor Networks［J］.IEEE Transactions on Vehicular Technology,2010,59(7):3427-3444. ［15］童莉.基于无线传感器能量消耗模型与均衡机制研究［D］.北京:北方工业大学,2015. ［16］Dunkels A,Eriksson J,Finne N.Low-power IPv6 for the Internet of Things［C］//Proceedings of the 9th Inter-national Conference on Networked Sensing Systems.Washington D.C.,USA:IEEE Press,2012:1-6. ［17］徐卫,刘端阳,暴占兵.基于剩余能量的可分负载WSN能耗均衡研究［J］.计算机工程,2015,41(6):66-70. ［18］Abichar Z,Chang J M.A Medium Access Control Scheme for Wireless LANs with Constant-time Con-tention［J］.IEEE Transactions on Mobile Computing,2011,10(2):191-204. ［19］刘潇花,彭勇.改进的ZigBee网状网络路由算法研究［J］.计算机工程,2014,40(8):96-100. 编辑顾逸斐

[1]	Min YANG, Linghua ZHANG. Improved AODV Routing Protocol Based on Region Awareness in WSN [J]. Computer Engineering, 2023, 49(8): 130-136.
[2]	LI Qiang, YI Jinhui, DU Tingting, WANG Shengchun. Dependent Task Offloading and Resource Allocation Based on A3C in Mobile Edge Computing [J]. Computer Engineering, 2023, 49(6): 42-52.
[3]	ZHOU Wenkang, WANG Xingfu. A Routing Algorithm for WSN Based on AHP and FIS [J]. Computer Engineering, 2022, 48(3): 131-138,161.
[4]	WANG Hailang, ZHANG Linghua. Improvement of Routing Protocol for Wireless Sensor Networks Based on PEGASIS [J]. Computer Engineering, 2022, 48(12): 165-171,179.
[5]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[6]	HAN Youjia, HU Huangshui, YAO Meiqin. Trust-Aware Secure Routing Protocol for Wireless Sensor Networks [J]. Computer Engineering, 2021, 47(9): 145-152.
[7]	YU Jizhe, BAI Leqiang, CAO Keyan. Perpendicular-Based Algorithm for the Protection of Sink Location Privacy in WSN [J]. Computer Engineering, 2021, 47(8): 170-176,182.
[8]	ZHANG Benhong, WU Haohao, YU Lei. Contention-based Time Division Multiple Access MAC Protocol in Vehicular Ad Hoc Networks [J]. Computer Engineering, 2021, 47(5): 154-159.
[9]	ZHAO Wenjun, ZHOU Jinhe, WANG Jing. Game Optimization Strategy of Cloud Native Application Resource Scheduling for 5G Network [J]. Computer Engineering, 2021, 47(4): 40-47.
[10]	JIAO Tong, CHEN Lingling, AN Xin, LI Jianhua. Reuse Information-based Dynamic Bypass Policy for Non-Volatile Cache [J]. Computer Engineering, 2021, 47(4): 158-165.
[11]	JIANG Baoqing, CHEN Hongbin. Trajectory Planning for Unmanned Aerial Vehicle Assisted WSN Data Collection Based on Q-Learning [J]. Computer Engineering, 2021, 47(4): 127-134,165.
[12]	LU Yi, FU Jielin, QIU Hongbing, LIN Jiming, LI Yanlong. Idle Time Slot Reservation TDMA Protocol for Flying Ad-Hoc Networks [J]. Computer Engineering, 2021, 47(3): 202-208.
[13]	ZHAN Changjian, LEI Lei, SHEN Gaoqing, LI Zhilin. Multi-Link Transmission MAC Protocol Suitable for Underwater Acoustic Sensor Network [J]. Computer Engineering, 2021, 47(2): 194-200.
[14]	ZHAO Xingbing, ZHAO Yifan, LI Bo, CHEN Chun, DING Hongwei. Edge Server Placement Method Based on Time Delay and Energy Awareness [J]. Computer Engineering, 2021, 47(11): 37-43.
[15]	LI Cuiran, LI Ang. Energy Efficient Routing Algorithm for Linear WSN with Solar Energy Harvesting [J]. Computer Engineering, 2020, 46(9): 178-185.

Please choose a citation manager

Content to export