无线多媒体传感器网络中一种改进路由算法

随着网络负载增加,经典的TPGF（Two-Phase geographic Greedy Forwarding）算法难以找到节点分离路径,会导致网络吞吐量、投递率以及端到端时延性能下降。此外,当网络拓扑变动不大时,TPGF中每条路径所包含节点要消耗比其他节点更多的能量,会导致其过快死亡,从而影响网络性能。为此,将联合网络编码技术引入TPGF,提出一种编码与能量感知的TPGF路由算法（NE-TPGF）。该算法综合考虑节点的地理位置、编码机会、剩余能量等因素,同时利用联合网络编码技术进一步扩展编码结构,充分利用网络编码优势来建立相对最优的传输路径。仿真结果表明,NE-TPGF能够增加编码机会,提高网络吞吐量和投递率,降低端到端时延,并且还有利于减少和平衡节点的能量消耗。

An improved routing algorithm for wireless multimedia sensor networks

In the case of high network load,it is difficult for the classic TPGF(Two-Phase geographic Greedy Forwarding) to find node-disjoint paths from the source node to the destination node,which will lead to the performance degradation in terms of throughput,packet delivery ratio and end-to-end delay. In addition,when the network topology changes little,the nodes passed through by each path of TPGF consume more energy than other nodes,which results in a shorter lifetime and network performance degradation.Therefore,network joint coding technology is introduced into TPGF to propose a Network-coding and Energy aware TPGF(NE-TPGF) routing algorithm. NE-TPGF jointly considers the location of the nodes,the coding opportunities and the residual energy of the nodes to compute routing path. Moreover,it takes advantage of network joint coding technology to further expand network coding structure and make full use of the advantages of network coding to find near-optimal paths. Simulation results show that NE-TPGF can improve the coding opportunity,throughput and packet delivery ratio and reduce the end-to-end delay and energy consumption per bit while balancing energy consumption of nodes.