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

A Routing Algorithm for Multi-sink Wireless Multimedia Sensor Networks

作　　者：张军强[1,2] 王汝传[1,3] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003 [2]南京工业大学计算机科学与技术学院,江苏南京210009 [3]江苏省无线传感网高技术研究重点实验室,江苏南京210003

出　　处：《计算机技术与发展》2017年第7期20-24,共5页Computer Technology and Development

基　　金：国家自然科学基金资助项目(61170065;61202355);江苏省自然科学基金(BK2012436);江苏省科技支撑计划项目(BE2010197;BE2011844);省属高校自然科学研究重大项目(12KJA520002);高校科研成果产业化推进工程项目(JHB2012-7);江苏高校科技创新计划项目(CXZZ12_0479)

摘　　要：随着无线多媒体传感器网络的发展,单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.

关 键 词：无线多媒体传感器网络 多Sink 多径路由 服务质量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]