一种改进的基于跳数的无线传感器网络路由算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (4): 83-85.

一种改进的基于跳数的无线传感器网络路由算法

陈志泊,徐孝成

北京林业大学信息学院北京100083;北京林业大学信息学院北京100083

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受林业公益性行业科研专项项目(200904030)资助

Improved Minimum Hop Count Routing Protocol in Wireless Sensor Network

CHEN Zhi-bo and XU Xiao-cheng

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 路由协议设计是无线传感器网络的一个重要研究领域,可靠性、低开销和易于维护是无线传感器网络路由协议的设计目标,其中基于跳数的路由协议以其简易、有效的设计思路,一直以来得到广泛关注。在详细分析基于跳数的无线传感器路由协议发展现状的前提下,对最小跳数路由算法的组网和数据传播阶段加以改进。通过在OMNeT++仿真环境中与原始最小跳数协议、定向扩散协议的比较,验证了改进后的算法在可靠性、负载均衡、延长网络生命周期和低路由开销方面的优势。

关键词: 无线传感器网络,路由算法,最小跳数,OMNeT++仿真

Abstract: Routing protocol design is an important research area in wireless sensor networks,and reliability,low-cost and easy to maintain are goals of WSN routing protocol design.Hop based routing protocol has been receiving extensive attention for its simple and effective design ideas．This paper analyzed hop based routing protocol in detail analysis,and then proposed an improved routing policy.Compared with MHC and DD in OMNeT++ simulation tool,the improved policy proves its strength in reliability,load balancing,extending network lifetime and low routing overhead.

Key words: Wireless sensor network,Routing protocol,Minimum hop count,OMNeT++ simulation

陈志泊,徐孝成. 一种改进的基于跳数的无线传感器网络路由算法[J]. 计算机科学, 2013, 40(4): 83-85. https://doi.org/

CHEN Zhi-bo and XU Xiao-cheng. Improved Minimum Hop Count Routing Protocol in Wireless Sensor Network[J]. Computer Science, 2013, 40(4): 83-85. https://doi.org/

参考文献

[1] 谭励.无线传感器网络理论与技术应用[M].北京:机械工业出版社,2011
[2] 余勇昌,韦岗.无线传感器网络路由协议研究进展及发展趋势[J].计算机应用研究,2008,5(6):1616-1621
[3] 赵强利,蒋艳凰,徐明.无线传感器网络路由协议的分析与比较[J].计算机科学,2009,6(2):35-41
[4] Han K H,Ko Y B,Kim J H.A novel gradient approach for efficient data dissemination in wireless sensor networks[J]．Vehicular Technology Conf- erence,VTC2004-Fall,2004,0(4):2979-2983
[5] Verbist F,Festjens N,Steenhaut K,et al．Hop count discovery protocol for gradient based routing in wireless sensor networks[C]∥ Communications and Electronics．2006:102-105
[6] Chang S-S,Huang C-H,Chang K-C．A Minimum Hop Routing Protocol for Home Security Systems Using Wireless Sensor Networks[J]．Consumer Electronics,2007,53(4):1483-1489
[7] 段文芳,齐建东.无线传感器网络最小跳数路由算法的研究[J]．计算机工程与应用,2010,6(22):88-90
[8] Sun Li-min,Zhu Hong-song,Duan Bin．Analysis of Forwarding Mechanisms on Fine-Grain Gradient Sinking Model in WSN[J]．Journal of Signal Processing Systems,2007,1(2):145-159
[9] OMNeT++[EB/OL].http://www.omnetpp.org/
[10] 李应娣,单志龙.无线传感器网络定向扩散路由协议研究[J]．计算机技术与发展,2010,0(9):40-43

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed