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

随着网络负载增加,经典的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 Ener-gy 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 ad-vantage 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.