一种基于上下文预测蚁群模型的物联网感知层路由算法

A Routing Algorithm of IOT Base on Context-awareness Using Ant Colony Algorithm

随着物联网关键技术的飞速发展,各种基于物联网的应用应运而生.智能楼宇是能够体现出物联网全面特点的一个重要典型应用.本文基于智能楼宇应用场景,在传统的蚁群模型中引入上下文感知技术,提出一种具有预测机制的物联网感知层路由算法CACRA.该算法通过考虑不同传输链路的距离、访问频率、跳数等上下文信息,使节点能够选择最优的下一跳路径,同时能够根据节点接收数据量的多少,自动调节算法中参数,达到均衡各个节点能耗的作用.通过在WSN网络下的仿真实验,并与经典的路由协议进行对比,证明该算法具有能量有效性、负载均衡、延长网络寿命等特点.

With the rapid development of key technologies of the Intemet of things （ IOT ）, various applications of IOT have come into being. In these applications, the intelligent building is a very important application and also contains all of the characteristics of IOT. In this paper, we present a kind of prediction routing algorithm base on context-awareness using ant colony algorithm （CACRA） which is used in the scenario of the intelligent building. CACRA will import the technology of context-awareness into the traditional ant colony model, considering the context information of different links, such as distance, frequency, Hops and energy, guiding nodes to choose the best next hop path. Meanwhile, the algorithms will automatic adjust the parameters in the model according to the amount of receiving and to balance energy consumption of nodes in WSN. Through the simulation experiment, comparing to the clas- sic routing protocols in WSN shows that CACRA is effective in balancing the energy-consuming and load, and thus prolong the life- time network.