一种适用于Ad hoc网络的交叠分簇路由算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (7): 88-91.

一种适用于Ad hoc网络的交叠分簇路由算法

王振朝1，王伊瑾2，王静1

1.河北大学电子信息工程学院，河北保定 071000
2.河北农业大学信息科学与技术学院，河北保定 071000

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-03-01 发布日期:2012-03-01

Overlapping clustering routing algorithm for Ad hoc network

WANG Zhenchao1, WANG Yijin2, WANG Jing1

1.College of Electronic and Information Engineering, Hebei University, Baoding, Hebei 071000, China
2.College of Information Science and Technology, Agriculture University of Hebei, Baoding, Hebei 071000, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-03-01 Published:2012-03-01

摘要/Abstract

摘要： 提出一种交叠分簇动态路由算法。新算法对现有分簇算法进行了两点改进。首先允许节点可以对多个分簇广播进行应答，从而将非交叠分簇改变为交叠分簇，网络拓扑也由树状结构变为纵向网状结构。其次允许同层的节点之间交换路由信息并建立路由，从而进一步增加了可选路径的条数。新算法克服了非交叠分簇算法只能得到一条最短路径的局限性，可同时得到多条可用路径。

Abstract: A dynamic routing algorithm of overlapping clustering is proposed by modifying existing clustering algorithm on two ways. The new algorithm permits a node responding all clustering commands from upper layers. As a result, the non-overlapping clustering algorithm is transformed to overlapping clustering one and the routing structure is expanded into the network topology from the tree topology. The new algorithm allows nodes in the same layer can exchange message of routing and communicate with each other. Accordingly, the number of possible routings is increased. The overlapping clustering algorithm has the advantages of less overhead of routing searching, and can get multiple routings rather than only one shortest routing in non-overlapping clustering algorithm.

王振朝1，王伊瑾2，王静1. 一种适用于Ad hoc网络的交叠分簇路由算法[J]. 计算机工程与应用, 2012, 48(7): 88-91.

WANG Zhenchao1, WANG Yijin2, WANG Jing1. Overlapping clustering routing algorithm for Ad hoc network[J]. Computer Engineering and Applications, 2012, 48(7): 88-91.