位置:成果数据库 > 期刊 > 期刊详情页
一种WSN中的能耗优化动态路由算法
  • 期刊名称:西安电子科技大学学报, 2010, 37(5): 777-782. (EI: 20104813430
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学微电子学院,陕西西安710071
  • 相关基金:国家重点基础项目资助项目(B1420080204); 国家杰出青年基金资助项目(60725415)
  • 相关项目:集成电路设计(包括CAD)
中文摘要:

根据无线传感器网络中因节点有效传输半径对路由选择的制约,提出基于最小生成树(MST)的改进分簇多跳路由算法,改善因路由选择对网络能耗的影响.该算法利用Voronoi图的泊松过程特性优化簇首节点数,并结合MST动态调整簇内外节点的路由发现实现网络能耗优化.仿真结果表明,该算法在开销容忍的前提下,网络负载均衡,并与相同仿真条件下基于LEACH的分层多跳算法相比,更有效地延长了网络寿命,且降低了计算复杂度.

英文摘要:

According to the effect of limited radio range of sensor nodes upon routing in wireless sensor networks(WSN),an improved multi-hop clustering algorithm based on the minimal structure tree(MST) is proposed to ameliorate the problems of energy consumption because of routing.This algorithm optimizes cluster heads according to the characteristic in the poisson process of the voronoi diagram,and establishes the MST as sensor nodes' dynamic routing for optimizing energy consumption in WSN.This algorithm establishes the MST as sensor nodes' routing and then optimizes the distributed density of cluster heads according to the characteristic in the poisson process of the voronoi diagram.Simulation results indicate that the novel algorithm is able to make energy load balanced at the premise of the cost tolerance,prolong the life-span of the networks effectively and reduce the time complexity compared with multi-hop hierarchy algorithms based on low-energy adaptive cluster hierarchy(LEACH) under the same simulation conditions.

同期刊论文项目
同项目期刊论文