计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2007年
11期
283-285
,共3页
随机漫游%有向传输路由树%路由修复%无线传感器网络
隨機漫遊%有嚮傳輸路由樹%路由脩複%無線傳感器網絡
수궤만유%유향전수로유수%로유수복%무선전감기망락
分析了以数据为中心的无线传感器网络中的定向扩散路由算法,提出了一种基于随机漫游的具有路由修复agent的定向路由树算法.该算法用泛洪策略构造一棵以汇聚节点为根的定向汇聚树,随后agent以等概率的方式在各个相邻传感器节点之间移动,当agent发现某两节点之间不再相邻时,即采取以该节点为中心的、逐步增加搜索范围的定向汇聚树的层次修复工作.研究表明,该算法具有良好的路由修复功能,同时也能节省能量并延长无线传感器网络的寿命.
分析瞭以數據為中心的無線傳感器網絡中的定嚮擴散路由算法,提齣瞭一種基于隨機漫遊的具有路由脩複agent的定嚮路由樹算法.該算法用汎洪策略構造一棵以彙聚節點為根的定嚮彙聚樹,隨後agent以等概率的方式在各箇相鄰傳感器節點之間移動,噹agent髮現某兩節點之間不再相鄰時,即採取以該節點為中心的、逐步增加搜索範圍的定嚮彙聚樹的層次脩複工作.研究錶明,該算法具有良好的路由脩複功能,同時也能節省能量併延長無線傳感器網絡的壽命.
분석료이수거위중심적무선전감기망락중적정향확산로유산법,제출료일충기우수궤만유적구유로유수복agent적정향로유수산법.해산법용범홍책략구조일과이회취절점위근적정향회취수,수후agent이등개솔적방식재각개상린전감기절점지간이동,당agent발현모량절점지간불재상린시,즉채취이해절점위중심적、축보증가수색범위적정향회취수적층차수복공작.연구표명,해산법구유량호적로유수복공능,동시야능절성능량병연장무선전감기망락적수명.