计算机科学 ›› 2015, Vol. 42 ›› Issue (5): 160-164.doi: 10.11896/j.issn.1002-137X.2015.05.032

• 网络与通信 • 上一篇    下一篇

一种WSN分簇路由协议研究和实现

侯彦军,谭国真   

  1. 大连理工大学计算机科学与技术学院 大连116024,大连理工大学计算机科学与技术学院 大连116024
  • 出版日期:2018-11-14 发布日期:2018-11-14

Research on Clustering Routing Protocol in Wireless Sensor Networks

HOU Yan-jun and TAN Guo-zhen   

  • Online:2018-11-14 Published:2018-11-14

摘要: 近年来,我国兴建了众多基础设施,基础设施的健康监测直接关系着人们的生命和财产安全,也关系着基础设施的正常运行,因此研究面向基础设施健康监测的无线传感器网络分簇路由协议至关重要。目前已经有多个成熟平面路由协议和分层路由协议,但它们都存在传感器节点能量有限、结构简单等缺陷。为了延长网络寿命、提高信息传输的可靠性,就需要对现有的路由协议做一些改进,以适应大规模的无线传感器网络。首先分析了设计无线传感器网络路由协议时面临的挑战,分类总结了典型的无线传感器网络路由协议及其优缺点;然后在详细分析LEACH协议的基础上,对LEACH协议在簇头节点选择和簇间路由方面进行改进,提出了面向基础设施健康监测的无线传感器网络分簇路由协议。将分簇优化算法和簇间多跳路由算法相结合,组成面向基础设施健康监测的无线传感器网络分簇路由协议。实验仿真表明,该路由协议有效地均衡了网络的能耗,推迟了多数节点的死亡,延长了网络的有效寿命。

关键词: 基础设施,健康监测,无线传感器网络,LEACH 协议,路由协议,智能优化算法

Abstract: Wireless sensor networks (WSN) are comprised of a large number of minuscule sensors by self-organization and self-adaption in the monitoring area,and the sensors have a certain ability of collecting data,processing data and communicating.So the WSN are widely used in infrastructure health monitoring.We analyzed the challenges in the routing protocol design of WSN,and summarized typical routing protocols of WSN,even the advantage and shortcoming of these protocols.Then,on the base of specifying the LEACH protocol,a clustering routing protocol in wireless sensor networks for infrastructure health monitoring was proposed against the shortcoming of LEACH protocol in head node selection and routing between clusters.The clustering algorithm and inter-cluster routing algorithm were combined together to make up the clustering routing protocol for infrastructure health monitoring in WSN.The result of experiment simulation shows that the routing protocol postpones the death of major nodes,balances the energy consumption of the network and prolongs the effective life-time of the network.

Key words: Infrastructure,Health monitoring,Wireless sensor networks,LEACH protocol,Routing protocol,Intelligent optimization algorithms

[1] Bachir A,Dohler M,Watteyne T,et al.Leung.MAC Essentials for Wireless Sensor Network[J].IEEE Communications Survey and Tutorials,2010,12(2):222-248
[2] Zytoune O,Aroussi M E,Aboutajdine D.An energy efficientclustering protocol for routing in Wireless Sensor Network[J].International Journal of Ad Hoc and Ubiquitous Computing,2011,7(1):54-59
[3] Li Ji-ying,Dang Jian-wu.Ant colony algorithm and application based on quantum space[J].System Engineering and Electro-nics,2013(10):89-93
[4] Li Jian,Jing Bo.Adaptive Genetic Algorithm and Its Application in Multi-Lateral Multi-Issue Negotiation[J].Journal of Beijing University of Posts and Telecommunications,2008,31(6):67-70
[5] Shio K,Singh M P,Singh D K.Routing Protocols in WirelessSensor Networks- A Survey[C]∥International Journal of Computer Science and Engineering Survey,2010(1):66-67
[6] Zhou Ji-liang,Cao Qi-ying,Li Cai-xia,et al.A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN[J].Expert Systems with Applications:An International Journal,2010,37(2):1684-1695
[7] Babaie S,Shokraneh S,Ghaffari A,et al.CCGA:ClusteringBased on Cluster Head with Genetic Algorithm in Wireless Sensor Network[C]∥International Conference on Computational Intelligence and Communication Networks.2010:367-371
[8] Nematy F,Rahmani N,Yagouti R.An Evolutionary Approach for Relocating Cluster Heads in Wireless Sensor Networks [C]∥Proceedings of the 2010 International Conference on Computational Intelligence and Communication Networks.2010:339-343
[9] Awwad S A,Ng C K,Noordin N K,et al.Cluster Based Routing Protocol for Mobile Nodes in Wireless Sensor Network[J].Wireless Personal Communications:An International Journal,2011,61(2):251-281

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!