基于竞争估计的无线传感器网络改进退避算法
|
摘要
由于在无线传感器网络中节点数量众多,经常会导致通信阻塞、误码和丢包的情况,为了提高在无线传感网络内工作节点的通信质量和效率,针对IEEE 802.15.4协议中退避算法不能反映网络竞争情况和易产生不公平现象的缺陷,提出了一种改进的自适应退避算法.通过统计节点的发包成功率和信道使用率估计局部信道的竞争程度,并根据竞争状况自适应地改变退避计数器的取值,提高信道利用率的同时避免频繁的碰撞,以达到改善网络性能的目的.通过仿真结果表明,激烈竞争时改进算法的数据投递率比传统的二进制退避算法提高了约5.8%,并且大幅改善了网络的公平性,为推动物联网的发展提供了可靠保障.
Due to a large number of nodes in the wireless sensor network,the jam communication,bit error and packet loss situation often occur. In order to improve the communication quality and efficiency of nodes in wireless sensor network,an improved adaptive backoff algorithm was proposed aiming at the defect of the backoff algorithm can not reflect the network competition and it is easy to produce an unfair phenomenon in the 802. 15. 4 IEEE protocol.The degree of competition of local channel was estimated by the node success rate of the statistics and the channel usage rate,and the value of the backoff counter was adaptively changed according to the competition situation. Therefore,the channel utilization was improved while avoiding frequent collisions,and the purpose of improving the network performance was achieved. The simulation result indicates that the data delivery ratio of improved algorithm in the fierce competition is improved about 5. 8% than that of the traditional binary backoff algorithm,and the fairness of the network is significantly improved. All of above will provide a reliable guarantee for the development of the Internet of things.
Due to a large number of nodes in the wireless sensor network,the jam communication,bit error and packet loss situation often occur. In order to improve the communication quality and efficiency of nodes in wireless sensor network,an improved adaptive backoff algorithm was proposed aiming at the defect of the backoff algorithm can not reflect the network competition and it is easy to produce an unfair phenomenon in the 802. 15. 4 IEEE protocol.The degree of competition of local channel was estimated by the node success rate of the statistics and the channel usage rate,and the value of the backoff counter was adaptively changed according to the competition situation. Therefore,the channel utilization was improved while avoiding frequent collisions,and the purpose of improving the network performance was achieved. The simulation result indicates that the data delivery ratio of improved algorithm in the fierce competition is improved about 5. 8% than that of the traditional binary backoff algorithm,and the fairness of the network is significantly improved. All of above will provide a reliable guarantee for the development of the Internet of things.
引文
[1]毛燕琴,沈苏彬.物联网信息模型与能力分析[J].软件学报,2014,25(8):1685-1695.
[2]黄永红.免疫思想和线性估计在WSN数据融合中的应用[J].测控技术,2014,33(9):44-47.
[3]苏海武,程良伦,高锐,等.一种密度预测与服务分级的MAC退避算法[J].电子技术应用,2013,39(10):112-115.
[4]邱保志,甄倩倩,唐耀华.无线传感器网络中缺失数据估计算法[J].计算机应用,2013,33(12):3457-3459,3464.
[5]王叶群,黄国策,张衡阳,等.一种时效性约束的二进制指数退避算法[J].计算机科学,2012,39(4):56-59,93.
[6]唐璐丹,李和.MAC协议冲突概率自适应退避算法的研究与实现[J].光通信研究,2010,12(5):55-59.
[7]BHARGHAVAN V,DEMERSA A,SHENKER S.MACAW:A media access protocol for wireless LANs[C].ACM SIGCOMM 1994,1994,9(3):212-225.
[8]朱滢卫,钟先信,石军峰.基于p-坚持CSMA无线传感器网络性能优化[J].传感器世界,2006,12(9):34-38.
[9]石春,戴宪华,梁平元.基于多门限估计节点个数的自适应退避算法[J].电子学报,2012,40(6):1108-1114.
[10]黄庭培,李栋,张招亮,等.突发性链路感知的自适应链路质量估计方法[J].通信学报,2012,33(6):30-39.
[11]石文玉,鹿建银.基于非均匀虚拟网格的无线传感器网络拓扑重构算法[J].赤峰学院学报(自然科学版),2014,30(5):20-22.
[12]彭静,朱艺华.IEEE 802.11无线局域网二进制指数退避算法改进与分析[J].计算机工程与科学,2012,34(12):39-44.
[13]陈长英,付勇,姜树明,等.无线多媒体传感器网络MAC层信道退避算法[J].传感器与微系统,2013,32(10):134-138,141.
[14]苏海武,程良伦.一种流量预测的服务质量区分MAC退避算法[J].计算机应用研究,2013,30(10):3091-3095.
[2]黄永红.免疫思想和线性估计在WSN数据融合中的应用[J].测控技术,2014,33(9):44-47.
[3]苏海武,程良伦,高锐,等.一种密度预测与服务分级的MAC退避算法[J].电子技术应用,2013,39(10):112-115.
[4]邱保志,甄倩倩,唐耀华.无线传感器网络中缺失数据估计算法[J].计算机应用,2013,33(12):3457-3459,3464.
[5]王叶群,黄国策,张衡阳,等.一种时效性约束的二进制指数退避算法[J].计算机科学,2012,39(4):56-59,93.
[6]唐璐丹,李和.MAC协议冲突概率自适应退避算法的研究与实现[J].光通信研究,2010,12(5):55-59.
[7]BHARGHAVAN V,DEMERSA A,SHENKER S.MACAW:A media access protocol for wireless LANs[C].ACM SIGCOMM 1994,1994,9(3):212-225.
[8]朱滢卫,钟先信,石军峰.基于p-坚持CSMA无线传感器网络性能优化[J].传感器世界,2006,12(9):34-38.
[9]石春,戴宪华,梁平元.基于多门限估计节点个数的自适应退避算法[J].电子学报,2012,40(6):1108-1114.
[10]黄庭培,李栋,张招亮,等.突发性链路感知的自适应链路质量估计方法[J].通信学报,2012,33(6):30-39.
[11]石文玉,鹿建银.基于非均匀虚拟网格的无线传感器网络拓扑重构算法[J].赤峰学院学报(自然科学版),2014,30(5):20-22.
[12]彭静,朱艺华.IEEE 802.11无线局域网二进制指数退避算法改进与分析[J].计算机工程与科学,2012,34(12):39-44.
[13]陈长英,付勇,姜树明,等.无线多媒体传感器网络MAC层信道退避算法[J].传感器与微系统,2013,32(10):134-138,141.
[14]苏海武,程良伦.一种流量预测的服务质量区分MAC退避算法[J].计算机应用研究,2013,30(10):3091-3095.