交通运输系统工程与信息

交通运输系统工程与信息 ›› 2013, Vol. 13 ›› Issue (1): 69-.

• 智能交通系统与信息技术 • 上一篇    下一篇

交通信息采集中WSN分簇算法研究

曹洁*a，马忠彧b，侯亮a，王进花b   

  1. 兰州理工大学，a.计算机与通信学院;b.电气工程与信息工程学院， 兰州 730050
  • 收稿日期:2012-09-07 修回日期:2012-11-13 出版日期:2013-02-25 发布日期:2013-03-04
  • 作者简介:曹洁（1966- ），女，安徽宿州人，教授，博导.
  • 基金资助:

    亚行贷款兰州城市交通项目先进的交通控制系统（ATCS）工程（设计）（H1114aa004）.

Clustering Algorithm of WSN in Traffic Information Collection

CAO Jiea, MA Zhong-yub, HOU Lianga, WANG Jin-huab   

  1. a. College of Computer and Communication; b. College of Electrical and Information  Engineering, Lanzhou University of Technology, Lanzhou 730050, China
  • Received:2012-09-07 Revised:2012-11-13 Online:2013-02-25 Published:2013-03-04

PDF

被引次数

14

摘要：

无线传感网是采集实时交通信息的重要工具.因其节点能量有限，必须设计高能效的分簇路由算法以延长网络周期.本文通过建立一种智能交通中无线传感器网络的应用模型，根据其特点和要求分析LEACH协议的优缺点并提出一种能量负载均衡的分簇算法.该算法对LEACH协议当中的簇首机制进行改进，综合考虑候选节点的剩余能量和簇首节点的分布位置；建立簇间多跳路由机制以避免单跳通信的大能量消耗；创造一种簇重构方法，避免过于频繁的簇重构引起的不必要能量消耗.仿真结果表明，能量均衡算法可有效平衡节点能量消耗分布，延长网络生命周期，可很好的应用于基于WSN的ITS当中.

关键词: 智能交通, 能量负载均衡, LEACH, 无线传感网, 分簇算法

Abstract:

Wireless sensor network is an important tool to collect realtime traffic information. Because of the limited node energy, it is essential to design an energyefficient clustering routing algorithm to prolong the network cycle. This paper establishes an intelligent transportation model in the application of wireless sensor network. According to the characteristics and requirements, the paper analyzes both the advantages and disadvantages of LEACH agreement and proposes an improved clustering algorithm with energy loading balance. The algorithm considers the residual energy and position of cluster head node and then improves cluster head electing mechanism of LEACH agreement. It establishes multiple hops routing mechanism between clusters to avoid energy consumption as for single jump. A method for cluster’s reconstruction is also presented to avoid unnecessary energy consumption as for frequent reconstruction. The results show that the proposed algorithm can effectively balance the consumption distribution of node energy, extend node and network life cycle. It can perform well in the intelligent transportation systems (ITS) based on WSN.

Key words: ITS, energy loading balance, LEACH, wireless sensor network, clustering algorithm

中图分类号: