A QoS-aware routing algorithm based on ant-cluster in wireless multimedia sensor networks  

作　　者：HUANG HaiPing CAO Xiao WANG RuChuan WEN YongGang 

机构地区：[1]College of Computer, Nanjing University of Posts and Telecommunications [2]Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks [3]Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education,Nanjing University of Posts and Telecommunications [4]School of Computer Engineering, Nanyang Technological University [5]International Business Machine (IBM)-Global Business Services

出　　处：《Science China(Information Sciences)》2014年第10期73-88,共16页中国科学（信息科学）（英文版）

基　　金：supported by National Natural Science of China(Grant Nos.61003039,61373138);Scientific and Technological Support Project of Jiangsu Province(Grant No.BE2012183);Natural Science Foundation for Higher Education Institutions of Jiangsu Province(Grant No.12KJA520002);Postdoctoral Foundation(GrantNos.1101011B,2012M511753,2013T60536);Project of Priority Academic Program Development of Jiangsu Higher Education Institutions(Grant No.yx002001)

摘　　要：QoS-aware routing algorithm is important in wireless multimedia sensor networks. This paper formulates a generalized QoS-aware routing model on the basis of multiple routing metrics and priorities of packets. We first introduce a 2D plain-based routing algorithm IPACR which improves the standard ant colony algorithm by optimizing the initial distribution of artificial pheromone in order to accelerate the algorithm convergence rate. Then a clustering-based routing algorithm ICACR is presented which can be well applied in a large scale network. ICACR is a variation of IPACR because it can be suitable for clustering cases to satisfy the larger scale situations. Both the numerical algorithm performance analysis and simulation of IPACR and ICACR are given. The results show that ICACR outperforms IPACR in terms of both network lifetime and QoS-aware routing metrics in large scale wireless multimedia sensor networks. Moreover, the simulation based on the real video traces shows that by extending the multi-path to ICACR for different priorities of video frames better performance can be achieved.QoS-aware routing algorithm is important in wireless multimedia sensor networks. This paper formulates a generalized QoS-aware routing model on the basis of multiple routing metrics and priorities of packets. We first introduce a 2D plain-based routing algorithm IPACR which improves the standard ant colony algorithm by optimizing the initial distribution of artificial pheromone in order to accelerate the algorithm convergence rate. Then a clustering-based routing algorithm ICACR is presented which can be well applied in a large scale network. ICACR is a variation of IPACR because it can be suitable for clustering cases to satisfy the larger scale situations. Both the numerical algorithm performance analysis and simulation of IPACR and ICACR are given. The results show that ICACR outperforms IPACR in terms of both network lifetime and QoS-aware routing metrics in large scale wireless multimedia sensor networks. Moreover, the simulation based on the real video traces shows that by extending the multi-path to ICACR for different priorities of video frames better performance can be achieved.

关 键 词：ant colony clustering-based MULTI-PATH QoS-aware routing algorithm wireless multimedia sensornetworks 

分 类 号：TN919.8[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]