多Sink的无线多媒体传感器网络路由算法

A Routing Algorithm for Multi-sink Wireless Multimedia Sensor Networks

随着无线多媒体传感器网络的发展,单Sink节点网络逐渐难以满足多媒体信息传输的可靠性和实时性等要求,而多Sink节点网络可以有效减少数据平均传输距离、平衡网络整体能耗。针对多Sink节点的无线多媒体传感器网络,结合网络的服务质量(Qo S)保障要求,提出了基于蚁群优化的Qo S保障多径路由算法。该算法考虑网络的实时性、带宽、延迟等多Qo S保障要求,基于改进蚁群算法,以路径的带宽、时延、丢包率及最小剩余能量等作为路径的评价指标,综合考虑Sink节点的负载能力,选择质量较高的路径进行数据传输,实现了Qo S保障的多径路由算法。以OMNe T++和Matlab为平台,对所提出的算法进行了仿真验证与分析。仿真结果表明,所提出的算法能有效地平衡网络负载,降低网络丢包率,延长网络生命期。

With the development of Wireless Multimedia Sensor Networks （ WMSNs）, the network of a single sink node is gradually dif- ficult to meet the requirements of real-time and reliability. Multiple sink nodes network can effectively reduce the data average transmis- sion distance and balance networks energy. A multi-path routing algorithm based on ant colony optimization has been proposed for multi -sink WMSNs according to the Quality of Service （QoS） requirements related to various applications, which takes several QoS require- ments such as the bandwidth, end-to-end delay, packet loss, reliability and so on into account. Then a multi-path routing algorithm has been constructed with improved ant colony algorithm, which can evaluate a path with several QoS parameters and the capacity of the sink node. The simulations have been conducted with OMNet＋＋ and Matlab. The results of experiment show that the new algorithm can effectively balance the traffic load, reduce packet loss probability and prolong the network lifetime.