基于Quorum的低占空比WSNs最优延迟可靠路由算法

OPTIMAL-RELIABLE DELAY ROUTING ALGORITHM FOR LOW DUTY CYCLE WSNS BASED ON QUORUM

在无线传感器网络中,异步低占空比技术可以极大地降低能耗,但是由于节点的低占空比唤醒会造成极大的端到端数据时延。针对这个问题提出一种基于Quorum的异步自适应低占空比路由算法ORDA(Optimal-Reliable delay routing algorithm for low duty cycle WSNs based on Quorum),将异步占空比网络和实际链路模型相结合,在异步占空比网络中节点在不同时刻的邻居发现延迟也在不断变化。首先为每个节点根据网络负载选择自身的Quorum类型,并利用Quorum特性来计算邻居节点的重叠时隙个数;然后根据链路质量进一步计算出这一跳范围内邻居节点间的成功转发预期值,并在即将唤醒的节点中选择更可靠的节点转发数据。仿真实验证明,该算法不仅能够降低端到端延迟,而且能获得很好的转发成功率。

In wireless sensor networks,asynchronous duty cycle technique can significantly reduce energy consumption. However,a high end-to-end time delay is caused by low-duty-cycle networks. Therefore,an Optimal-Reliable delay routing algorithm for low duty cycle WSNs based on Quorum( ORDA) is proposed to solve the problem. This algorithm combines the asynchronous duty cycle networks with the actual link,and the neighbor discovery delay of each node is constantly changed at different time. Firstly,each node chooses its own quorum type according to the network load and calculates the overlapping time slots numbers of neighbor nodes by the quorum characteristics. Then,the expected value of successful forwarding between neighbor nodes is computed with the link quality,and the more reliable node is chosen as a forwarding node. The simulation experiments show that the algorithm can not only reduce the end-to-end delay,but also obtain a high forwarding success rate.