Abstract:
In opportunistic routing, the calculation of distribution matrix is too large, especially as the network size increases, the performance of opportunistic routing is seriously affected. This paper proposes an opportunistic routing algorithm based on the dynamic address for the problem, which makes the calculation of distribution matrix from the entire network down to one-hop neighbor nodes. Experimental results show that according to the dynamic address reflecting the relative physical location of network nodes, the calculation of distribution matrix can be greatly simplified. In the large-scale network, average-hops are decreased by 5%~10% and throughput is increased by 7%~26% by the routing algorithm.
Key words:
Mobile Ad Hoc Network(MANET),
opportunistic routing,
dynamic address,
distribution matrix
摘要: 机会路由过程中分发矩阵的计算量太大,随着网络规模的增大,分发矩阵的计算严重影响路由性能。针对该问题,提出基于动态地址的机会路由算法。该算法将分发矩阵的计算量从整个网络降低到一跳邻居节点之间,根据反映网络节点相对物理位置的动态地址,简化分发矩阵的计算。在大规模网络中,该路由算法的平均跳数减少了5%~10%,吞吐量提高了7%~26%。
关键词:
移动自组网,
机会路由,
动态地址,
分发矩阵
CLC Number:
WANG Da-wei; CHEN Zhi-gang; ZHAO Ming; LI Yang-hui. Opportunistic Routing Algorithm Based on Dynamic Address in MANET[J]. Computer Engineering, 2010, 36(06): 123-125.
王大伟;陈志刚;赵 明;李阳辉. MANET中基于动态地址的机会路由算法[J]. 计算机工程, 2010, 36(06): 123-125.