曹 洁,马忠彧,侯 亮,王进花

(兰州理工大学,a.计算机与通信学院;b.电气工程与信息工程学院,兰州730050)

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

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

(兰州理工大学,a.计算机与通信学院;b.电气工程与信息工程学院,兰州730050)

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

智能交通;能量负载均衡;LEACH;无线传感网;分簇算法

1 引 言

城市交通智能化是减少交通拥堵、提高道路吞吐量和利用率的重要手段之一[1].为了克服传统智能交通实施成本高、部署难度大的问题,将无线传感网络(WSN)引入智能交通系统(ITS).利用传感器网络成本低廉、部署方便、适应性强和灵活的特点将其布置在固定区域范围内[2].这种网络一旦部署完毕就需要在固定区域内进行长期的交通参数采集与监测工作,而且在此期间一般……