适用于S-MAC协议的自适应随机退避机制研究  

AN ADAPTIVE RANDOM BACKOFF MECHANISM APPLICABLE FOR S-MAC PROTOCOL

作　　者：陶志勇[1] 袁永财 

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105 [2]辽宁工程技术大学研究生学院,辽宁葫芦岛125105

出　　处：《计算机应用与软件》2015年第12期51-54,共4页Computer Applications and Software

摘　　要：S-MAC协议通过周期性睡眠侦听机制来减少无线传感器网络中节点能量的消耗,但是其在随机退避过程中使用固定竞争窗口,使其在节点碰撞的避免、节点间公平性以及吞吐率上有所欠缺。针对S-MAC的以上不足,基于二进制指数退避算法(BEB)提出自适应指数随机退避算法(AD-BEB)。AD-BEB算法引入了信道竞争能力参数和网络拥挤参数,根据这两个参数对竞争窗口进行调整,并且窗口的调整经过两个阶段来完成。仿真结果表明,AD-BEB算法能够有效地减少节点的碰撞次数,增加网络的吞吐率和节点的公平性。S-MAC protocol reduces energy consumption of nodes in wireless sensor networks by periodical sleep listener mechanism,but it uses a fixed contention window at random backoff procedure,this leads to its certain deficiencies in avoiding the collisions between nodes,keeping fairness between nods and the throughput rate. In light of the above shortcomings of S-MAC,based on BEB（ binary exponential backoff） algorithm we propose an adaptive exponential random backoff algorithm（ AD-BEB）. AD-BEB algorithm introduces the parameter of channel competitiveness and the parameter of network congestion,the contention window will be adjusted based on these two parameters,and to complete the window changing there are two stages needed. Simulation results show that the algorithm can effectively reduce the number of collisions nodes,increase the throughput rate and the fairness of networks.

关 键 词：无线传感器网络 S-MAC BEB 竞争窗口 吞吐率 碰撞 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]