您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (6): 25-30.

• 机器学习与数据挖掘 • 上一篇    下一篇

基于距离向量的改进WSN路由算法

孙香花   

  1. 长江师范学院数学与计算机学院, 重庆 408100
  • 收稿日期:2012-05-05 出版日期:2012-12-20 发布日期:2012-05-05
  • 作者简介:孙香花(1977- ),女,山西朔州人,讲师,硕士,主要研究方向为数据库与网络.E-mail:343161128@qq.com
  • 基金资助:

    教育部“春晖”计划科研合作资助项目(Z2005—1-55003)

The improvement of wireless sensor networks routing algorithm based on the distance vector simulation

SUN Xiang-hua   

  1. College of Mathematics and Computer Science, Yangtze Normal University, Chongqing 408100, China
  • Received:2012-05-05 Online:2012-12-20 Published:2012-05-05

摘要:

针对无线传感器网络多对一的路由特点和LEACH(low-energy adaptive clustering hierarchy, LEACH)协议簇建立阶段的信息交换特性,提出了一种基于距离矢量的改进路由算法。该算法不再从邻居节点开始初始化路由表,也不需要建立网络中任意两点之间的路由路径,在簇的建立阶段,通过簇首信息的广播,各簇首获得其他簇首的一些信息,这可以用来简化协议,从而降低了协议实现所需的能耗。在J-sim仿真平台上对算法进行了仿真研究。仿真结果表明本研究提出的改进路由算法能够显著延长网络的生命周期,并使死亡节点的分布更均匀;在考虑电路损耗、CUP损耗和状态转换等方面的能耗后,该算法仍具有改善无线传感器网络性能、延长网络生命周期的潜能。

关键词: 无线传感器网络, 路由算法, J-sim仿真平台, LEACH协议

Abstract:

For many-to-one wireless sensor network routing features and the LEACH protocol to establish the stage of information exchange characteristics, an improved routing algorithm based on the distance vector was proposed. The proposed algorithm could initialize the routing table no longer from the neighbors and did not need to build the routing path between any two points of the network. In the establishment phase of the cluster, each cluster could obtain the first cluster head information by the cluster head information broadcast, which could be used to simplify the protocol, and thereby reduce the agreement to achieve the required energy consumption in the J-sim simulation platform to achieve the above-mentioned system algorithm and its simulation study. Simulation results showed that the improved routing algorithm could significantly prolong the network life cycle, and the death of nodes was more evenly distributed. Considering the circuit loss, the CUP loss and state transitions and other aspects of energy consumption, this algorithm could also improve wireless sensor network performance, and extend the potential of the network lifecycle.

Key words: wireless sensor networks, routing algorithm, J-sim simulation platform, LEACH protocol

中图分类号: 

  • TP393
[1] 程添亮, 翟玉庆. 基于链接的无线传感器网络簇中可信模型[J]. 山东大学学报(工学版), 2014, 44(5): 29-34.
[2] 鲁松1,徐文春2,杨云2. 一种分环多跳的无线传感器网络分簇路由加权算法[J]. 山东大学学报(工学版), 2012, 42(4): 24-28.
[3] 夏少波1,许娥2. 无线传感器网络节点定位算法[J]. 山东大学学报(工学版), 2010, 40(3): 143-147.
[4] 蔡晓军1 ,张擎1 ,柴乔林1 ,孔苏丽2 . 基于能量均衡的n分多路径路由算法[J]. 山东大学学报(工学版), 2009, 39(2): 141-145.
[5] 陈冬岩. 基于多信道的MAC层协议在无线传感器网络中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 41-49.
[6] 黄玉,王剑 . 无线传感器网络中的能量分布[J]. 山东大学学报(工学版), 2006, 36(6): 42-45 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!