面向工业测控的无线传感器网络分簇路由算法

A Clustering Routing Algorithm of WSN for Industrial Measurement and Control

  • 摘要: 针对工业测控无线传感器网络对可靠性和实时性的要求, 提出了一种高性能分簇路由(HPCR)算法. 针对非均分簇网络存在的各簇负载不均衡问题, 该算法根据收集的节点密度信息来计算分簇半径, 并在簇首选举策略中引入了丢包率数据以提高簇内通信可靠性. 为避免单条路径失效易导致部分网络瘫痪的问题, 该算法在初始化时给出了多条簇间路径;利用蚁群算法实现簇间路由维护, 通过正负反馈机制调整信息素, 实现簇间网络的能量均衡、拥塞控制和路径更新. 仿真结果表明, 该算法能够有效地提高网络的可靠性, 降低簇间通信时延.

     

    Abstract: A high-performance clustering routing (HPCR) algorithm is proposed to meet the reliability and real-timeness requirements of wireless sensor networks for industrial measurement and control. The algorithm determines clustering radius according to node density for balancing the load of each cluster in the non-uniform network. And the packet loss rate is introduced into cluster head election process to improve intra-cluster communication reliability. HPCR generates multiple inter-cluster paths to avoid partial network paralysis caused by path failure. The ant colony algorithm is used for inter-cluster route maintenance. Energy balance, congestion control and route update are achieved by adjusting pheromone based on positive and negative feedback mechanisms. The simulation results show that the HPCR can efficiently improve WSN's reliability and reduce the latency of inter-cluster communication.

     

/

返回文章
返回