一种蚁群策略的双信道传感器网络路由算法

针对高负载无线传感器网络堵塞率比较高的问题,提出了一种基于蚁群策略的双信道传感器网络路由算法(CORA).该算法首先利用双信道通信模式降低了信道竞争过程中的数据碰撞和多播抑制几率;再利用最大感染球策略来压缩蚁群的寻路范围,进而降低网络的寻路能耗;借助分层图模型提出了一种两层网络联合优化的选路策略,该策略可将控制层中被堵塞的寻路业务有条件地下放在数据层中传输,从而降低网络的堵塞率和通信延迟.仿真结果表明,与一种基于蚂蚁策略的能量有效路由算法及一种基于蚁群策略的能量有效路由算法相比,CORA算法能将高负载网络下的堵塞率下调13%,且能有效降低数据包的平均通信时间和网络的通信能耗.

Routing algorithm based on ant colony optimization in the dual-channel wireless sensor network

A combination optimization routing algorithm (CORA) based on the ant colony optimization in dual-channel wireless sensor network is presented to put down the blocking probability of high load network. This algorithm deals with the date collision and multicast suppression in the channel competitive process well by the dual-channel communication model. At the same time, this algorithm uses the infection sphere to reduce the number of nodes which join in researching the optimization route from the source node to the target node, and thus can reduce energy consumption of the network. Finally, this paper proposes a combination optimal routing algorithm with a layered-graph model. The service blocked in the control plane can use the idle resource in the data plane for transmission in a synchronous manner, so the blocking probability of networks and the delay of communication can be cut down in this way. Simulation results show that this algorithm performs better in terms of the time consumption of communication and the total energy consumption. The blocking probability of networks can be cut down 13% compared with the EEABR and EEAWSN.