一种新的基于漫游代理的定向路由树算法  

Novel roaming agent-based directed routing tree algorithm

作　　者：李克清[1] 陈莘萌[1] 杨薇[2] 

机构地区：[1]武汉大学计算机学院,武汉430072 [2]长江大学计算机科学学院,湖北荆州434023

出　　处：《计算机应用研究》2007年第11期283-285,共3页Application Research of Computers

摘　　要：分析了以数据为中心的无线传感器网络中的定向扩散路由算法,提出了一种基于随机漫游的具有路由修复agent的定向路由树算法。该算法用泛洪策略构造一棵以汇聚节点为根的定向汇聚树,随后agent以等概率的方式在各个相邻传感器节点之间移动,当agent发现某两节点之间不再相邻时,即采取以该节点为中心的、逐步增加搜索范围的定向汇聚树的层次修复工作。研究表明,该算法具有良好的路由修复功能,同时也能节省能量并延长无线传感器网络的寿命。Through anatomizing directed diffusion routing algorithms, this paper put forward a novel roaming agent-based directed routing tree algorithm, which applied flooding policy to establish a directed sink tree, and then let the routing-repair agent roam among sensors randomly. When the agent found some neighbor nodes invalid, repair process would centralize those nodes one by one whose ancestor were the failed ones, and expanded the searching scope gradually to find out the node whose hierarchical level was less than the failed node＇ s or got to the sink node. At last, the sponsor reconstructed the sink tree locally. Simulation results demonstrate that this algorithm can not only repair the invalid routing path quickly, but can also save the energy of sensor node and extend the life of WSN.

关 键 词：随机漫游 有向传输路由树 路由修复 无线传感器网络 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]