An IoT Ant Colony Foraging Routing Algorithm Based on Markov Decision Model

This paper proposes a Markov decision ant colony routing selection algorithm based on the multi-parameter equilibrium. In this routing algorithm, five unit group Markov routing decision model based on IoT is build, network link quality, node residual energy and neighbor node number three aspects is considered, the node next-hop route set is gained by the value iteration process, ant colony algorithm is used to calculate the transition probability of nodes in allow decision set, and the optimal path selection of IoT routing is completed. Simulation results show that in the algorithm the overhead generated by messages is reduced effectively, the network energy consumption is balanced, and the network life cycle is prolonged. Keywords-IoT; Markov decision model; Ant colony algorithm; Energy balance; optimal path