保证服务质量的最小能量无线传感器网络路由算法

为了减小无线传感器网络(wireless sensornetwork,WSN)的路由能量开销,同时保证数据传输的服务质量,提出了一种新的路由算法,称之为DEER(delay-constrained energy efficient routing)算法。DEER算法的核心思想是将路由选择和传输速率控制相结合。算法首先采用概率分析方法,估计出最优的总跳数以及相应的传输速率;然后再逐跳选择出后续节点,构成整条路径。理论分析和计算机仿真结果都表明,在现有的路由算法中,如果端到端传输时延变小,那么能量消耗将呈指数上升趋势;而在DEER算法中,二者的关系将从指数退化成多项式关系。可见,DEER算法不但保证了端到端传输的服务质量,而且大幅度地降低了路由能量开销。

QoS and energy aware routing algorithm for wireless sensor networks

A delay-constrained energy efficient routing algorithm for wireless sensor networks was developed to minimize network energy consumption while meeting the quality-of-service(QoS) demands.The algorithm combines route planning with hop count selection and transmission rate setting.The algorithm employs probabilistic analyses to derive the optimal hop count and the corresponding transmission rate.Intermediate nodes on the routing path are then selected hop by hop according to a "relay-selection algorithm".Both theoretical analyses and simulation results show that the algorithm not only guarantees end-to-end QoS,but also significantly reduces routing energy consumption.