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

山东大学学报(工学版) ›› 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   
[1] 王素玉,艾兴,赵军,李作丽,刘增文 . 高速立铣3Cr2Mo模具钢切削力建模及预测[J]. 山东大学学报(工学版), 2006, 36(1): 1 -5 .
[2] 张永花,王安玲,刘福平 . 低频非均匀电磁波在导电界面的反射相角[J]. 山东大学学报(工学版), 2006, 36(2): 22 -25 .
[3] 李 侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[4] 孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[5] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[6] 余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[7] 李梁,罗奇鸣,陈恩红. 对象级搜索中基于图的对象排序模型(英文)[J]. 山东大学学报(工学版), 2009, 39(1): 15 -21 .
[8] 陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[9] 李可,刘常春,李同磊 . 一种改进的最大互信息医学图像配准算法[J]. 山东大学学报(工学版), 2006, 36(2): 107 -110 .
[10] 季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .