基于Quorum的低占空比WSNs最优延迟可靠路由-计算机应用与软件.PDF

第３３卷第１１期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．１１ ２０１６年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１６ 基于Ｑｕｏｒｕｍ的低占空比ＷＳＮｓ最优延迟可靠路由算法 张长森　胡宇鹏　陈鹏鹏 （河南理工大学计算机科学与技术学院　河南焦作４５４０００） 摘　要　　在无线传感器网络中，异步低占空比技术可以极大地降低能耗，但是由于节点的低占空比唤醒会造成极大的端到端数据 时延。针对这个问题提出一种基于Ｑｕｏｒｕｍ的异步自适应低占空比路由算法ＯＲＤＡ（ＯｐｔｉｍａｌＲｅｌｉａｂｌｅｄｅｌａｙｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｌｏｗ ｄｕｔｙｃｙｃｌｅＷＳＮｓｂａｓｅｄｏｎＱｕｏｒｕｍ），将异步占空比网络和实际链路模型相结合，在异步占空比网络中节点在不同时刻的邻居发现延 迟也在不断变化。首先为每个节点根据网络负载选择自身的Ｑｕｏｒｕｍ类型，并利用Ｑｕｏｒｕｍ特性来计算邻居节点的重叠时隙个数； 然后根据链路质量进一步计算出这一跳范围内邻居节点间的成功转发预期值，并在即将唤醒的节点中选择更可靠的节点转发数据。 仿真实验证明，该算法不仅能够降低端到端延迟，而且能获得很好的转发成功率。 关键词　　无线传感器网络　低占空比　延迟　Ｑｕｏｒｕｍ　链路质量 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．１１．０１９ ＯＰＴＩＭＡＬＲＥＬＩＡＢＬＥＤＥＬＡＹＲＯＵＴＩＮＧＡＬＧＯＲＩＴＨＭＦＯＲＬＯＷ ＤＵＴＹＣＹＣＬＥＷＳＮＳＢＡＳＥＤＯＮＱＵＯＲＵＭ ＺｈａｎｇＣｈａｎｇｓｅｎ　ＨｕＹｕｐｅｎｇ　ＣｈｅｎＰｅｎｇｐｅｎｇ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨｅｎａｎＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｊｉａｏｚｕｏ４５４０００，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ，ａｓｙｎｃｈｒｏｎｏｕｓｄｕｔｙｃｙｃｌｅｔｅｃｈｎｉｑｕｅｃａｎｓｉｇｎｉｆｉｃａｎｔｌｙｒｅｄｕｃｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎ．Ｈｏｗｅｖｅｒ，ａｈｉｇｈ ｅｎｄｔｏｅｎｄｔｉｍｅｄｅｌａｙｉｓｃａｕｓｅｄｂｙｌｏｗｄｕｔｙｃｙｃｌｅｎｅｔｗｏｒｋｓ．Ｔｈｅｒｅｆｏｒｅ，ａｎＯｐｔｉｍａｌＲｅｌｉａｂｌｅｄｅｌａｙｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｌｏｗｄｕｔｙｃｙｃｌｅＷＳＮｓ ｂａｓｅｄｏｎＱｕｏｒｕｍ（ＯＲＤＡ）ｉｓｐｒｏｐｏｓｅｄｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｃｏｍｂｉｎｅｓｔｈｅａｓｙｎｃｈｒｏｎｏｕｓｄｕｔｙｃｙｃｌｅｎｅｔｗｏｒｋｓｗｉｔｈｔｈｅａｃｔｕａｌ ｌｉｎｋ，ａｎｄｔｈｅｎｅｉｇｈｂｏｒｄｉｓｃｏｖｅｒｙｄｅｌａｙｏｆｅａｃｈｎｏｄｅｉｓｃｏｎｓｔａｎｔｌｙｃｈａｎｇｅｄａｔｄｉｆｆｅｒｅｎｔｔｉｍｅ．Ｆｉｒｓｔｌｙ，ｅａｃｈｎｏｄｅｃｈｏｏｓｅｓｉｔｓｏｗｎｑｕｏｒｕｍｔｙｐｅａｃ ｃｏｒｄｉｎｇｔｏｔｈｅｎｅｔｗｏｒｋｌｏａｄａｎｄｃａｌｃｕｌａｔｅｓｔｈｅｏｖｅｒｌａｐｐｉｎｇｔｉｍｅｓｌｏｔｓｎｕｍｂｅｒｓｏｆｎｅｉｇｈｂｏｒｎｏｄｅｓｂｙｔｈｅｑｕｏｒｕｍｃｈａｒａｃｔｅｒｉｓｔｉｃｓ．Ｔｈｅｎ，ｔｈｅｅｘ ｐｅｃｔｅｄｖａｌｕｅｏｆｓｕｃｃｅｓｓｆｕｌｆｏｒｗａｒｄｉｎｇｂｅｔｗｅｅｎｎｅｉｇｈｂｏｒｎｏｄｅｓｉｓｃｏｍｐｕｔｅｄｗｉｔｈｔｈｅｌｉｎｋｑｕａｌｉｔｙ，ａｎｄｔｈｅｍｏｒｅｒｅｌｉａｂｌｅｎｏｄｅｉｓｃｈｏｓｅｎａｓａｆｏｒ ｗａｒｄｉｎｇｎｏｄｅ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｃａｎｎｏｔｏｎｌｙｒｅｄｕｃｅｔｈｅｅｎｄｔｏｅｎｄｄｅｌａｙ，ｂｕｔａｌｓｏｏｂｔａｉｎａｈｉｇｈｆｏｒｗａｒｄｉｎｇ ｓｕｃｃｅｓｓｒａｔｅ． Ｋｅｙｗｏｒｄｓ　　Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ　Ｌｏｗｄｕｔｙｃｙｃｌｅ　Ｄｅｌａｙ　Ｑｕｏｒｕｍｌｉｎｋｑｕ