基于蚁群优化的无线多媒体传感器网络区分服务路由

doi:10.3969/j.issn.1000-436x.2012.z2.002

摘要/Abstract

摘要：

无线多媒体传感器网络中存在多种类型的数据，而且这些数据的服务质量需求并不相同。针对这种情况，提出一种基于蚁群优化的区分服务路由协议（DSACO,differentiated service and ant colony optimization based routing protocol）。DSACO在网络分层的基础上通过限制蚂蚁的搜索范围以减少建立路由的时间和能量消耗，对不同服务质量需求的数据采用区分服务路由以满足不同类型数据的服务质量需求。仿真结果表明，新协议能够为多媒体数据的传输提供更好的QoS保障，在数据传输的平均时延、分组丢失率和能量消耗上优于已有路由协议。

关键词: 无线多媒体传感器网络, 路由协议, 服务质量, 蚁群优化

Abstract:

There are many kinds of data in wireless multimedia sensor networks,which have different quality of service requirements.A novel routing protocol(DSACO)based on ant colony optimization was proposed.In the protocol,the time and energy spent on searching paths were reduced by limiting ants searching region after dividing the network into many layers.The protocol chose different paths for different kinds of data to meet the QoS requirements from the data.The simulation results show that the protocol provides better QoS for multimedia data and outperforms the other routing protocol in terms of data transmission average delay,packet loss rate and energy consumption.

Key words: wireless multimedia sensor networks, routing protocol, quality of service, ant colony optimization

孙彦景,方卫,刘卫东,孟冲. 基于蚁群优化的无线多媒体传感器网络区分服务路由[J]. 通信学报, 2012, 33(Z2): 9-14.

Yan-jing SUN,Wei FANG,Wei-dong LIU,Chong MENG. Differentiated service and ant colony optimization based routing protocol for wireless multimedia sensor networks[J]. Journal on Communications, 2012, 33(Z2): 9-14.

图/表 8

图1

表1

图2

表2

表3

图3

图4

图5

参考文献 14

[1]	AKYILDIZ I F , MDLODIA T , CHOWDHURY K R . Asurvey on wireless multimedia sensor networks[J]. Computer Networks, 2007,51(4): 921-960.
[2]	周灵, 王建新 . 无线多媒体传感器网络路由协议研究[J]. 电子学报, 2011,39(1): 149-156. ZHOU L , WANG J X . Research on routing protocol in wireless multimedia sensor networks[J]. Aeta Electronic Sinca, 2011,39(1): 149-156.
[3]	AKKAYA K , YOUNIS M . An energy aware QoS routing protocol for wireless sensor networks[A]. IEEE Proceedings of 23rd International Conference on Distributed Computing Systems Workshops[C]. USA, 2003. 710-715.
[4]	HE T , STANKOVIC J A , LU C ,et al. A spatiotemporal communication protocol for wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2005,16(10): 995-1006.
[5]	FELEMBAN E , LEE C G , EKICI E . MMSPEED:multipath multi-speed protocol for QoS guarantee of reliability and timeliness in wireless sensor networks[J]. IEEE Transacitons on Mobile Cmputing, 2006,5(6): 738-754.
[6]	SHU L , ZHANG Y , LAURENCE T ,et al. TPGF:geographic routing in wireless multimedia sensor networks[J]. Telecommunication Systems, 2010,44: 79-95.
[7]	COBO L , QUINTERO A , PIERRE S . Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics[J]. Computer Networks, 2010,54: 2991-3010.
[8]	DORIGO M , STUTZLE T . 蚁群优化[M]. 北京: 清华大学出版社, 2007. DORIGO M , STUTZLE T . Ant Colony Optimization[M]. Beijing: Tsinghua University pressPress, 2007.
[9]	HEINZELMAN W R , CHANDRAKASAN A , BALAKRISHNAN H . Energy-efficient communication protocol for wireless microsensor networks[A]. Proceedings of the 33rd Hawaii International Conference on System Sciences[C]. Maui,USA, 2000. 1-10.
[10]	WADAA A , OLARIU S , WILSON L ,et al. Training a wireless sensor network[J]. Mobile Networks andApplicaions, 2005,10(1-2): 151-168.
[11]	FENG G , DOULIGERIS C , MAKKI K ,et al. Performance evaluation of delay-constrained least-cost QoS routing algorithms based on linear and nonlinear lagrange relaxation[A]. IEEE International Conference on Commucations,ICC 2002[C]. USA, 2002： 2273-2278.
[12]	崔艳荣, 李克清 . 传感器网络中基于蚁群优化的数据查询协议[J]. 软件学报, 2010,21(4): 793-801. CUI Y R , LI K Q . Data query protocol based on ant colony optimization for wireless sensor networks[J]. Journal of software, 2010,21(4): 793-801.
[13]	MISRA S , DHURANDHER S K , OBAIDAT M S ,et al. An antswarm-inspired energy-aware routing protocol for wireless ad-hoc networks[J]. The Journal of Systems and Software, 2010,83(11): 2188-2199.
[14]	SALEEM M , CARO G A D , FAROOQ M . Swarm intelligence based routing protocol for wireless sensor networks:survey and future directions[J]. Information Sciences, 2011,181(20): 4597-462.

neighbor	τ_e	τ_d	τ_c	ant
n_i(1)	τ_ie(1)	τ_id(1)	τ_ic(1)
n_i(2)	τ_ie(2)	τ_id(2)	τ_ic(2)
…
n_i(k)	τ_ie(k)	τ_id(k)	τ_ic(k)

数据类型	γ_e	γ_d	γ_c
简单数据	1	0	2
多媒体数据	1	2	0

参数名称	取值
节点最大通信距离	30m
节点初始能量	3J
MAC层	802.11
多媒体数据源节点	10个
简单数据源节点	30个
源节点数据分组产生速率	5packet/s
简单/多媒体数据分组大小	512byte
单个源节点产生简单/多媒体数据分组数目	60,90,120,…,300
θ	2
能量模型E_elec	50nJ/bit
ε_amp	100pJ/(bit·m^-2)
ρ	0.7

[1]	李元诚, 秦永泰. 基于深度强化学习的软件定义安全中台QoS实时优化算法[J]. 通信学报, 2023, 44(5): 181-192.
[2]	刘建勋, 丁领航, 康国胜, 曹步清, 肖勇. 基于特征深度融合的Web服务QoS联合预测[J]. 通信学报, 2022, 43(7): 215-226.
[3]	张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167.
[4]	李俊娥, 陆秋余, 刘剑, 袁凯, 田薇, 彭弼君. 智能变电站通信业务优先级及其队列调度方法[J]. 通信学报, 2021, 42(7): 25-40.
[5]	何元智, 彭聪, 于季弘, 刘韵. 面向密集多波束组网的卫星通信系统资源调度算法[J]. 通信学报, 2021, 42(4): 109-118.
[6]	汪硕, 黄玉栋, 黄韬, 霍如, 刘韵洁. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021, 42(10): 1-9.
[7]	卢毅,徐梦颖,周杰. 基于改进的免疫克隆蛙跳算法的多约束QoS路由优化研究[J]. 通信学报, 2020, 41(5): 141-149.
[8]	顾秋阳, 琚春华, 吴功兴. 基于子图演化与改进蚁群优化算法的社交网络链路预测方法[J]. 通信学报, 2020, 41(12): 21-35.
[9]	李红艳,张焘,张靖乾,史可懿,曾鹏程. 基于时变图的天地一体化网络时间确定性路由算法与协议[J]. 通信学报, 2020, 41(10): 116-129.
[10]	李罡,吴志军. 基于多QoS约束条件的广域信息管理系统任务调度算法[J]. 通信学报, 2019, 40(7): 27-37.
[11]	苏命峰,王国军,李仁发. 基于利益相关视角的多维QoS云资源调度方法[J]. 通信学报, 2019, 40(6): 102-115.
[12]	黄韬,汪硕,黄玉栋,郑尧,刘江,刘韵洁. 确定性网络研究综述[J]. 通信学报, 2019, 40(6): 160-176.
[13]	兰巨龙,张学帅,胡宇翔,孙鹏浩. 基于深度强化学习的软件定义网络QoS优化[J]. 通信学报, 2019, 40(12): 60-67.
[14]	陈亮,王军,陈蓉,顾翔,王进,万杰. 车载自组织网视频流媒体协助下载研究[J]. 通信学报, 2019, 40(1): 51-63.
[15]	夏玮玮,丁兆明,沈连丰. 异构网络中基于负载传递的联合接纳控制算法[J]. 通信学报, 2018, 39(5): 34-47.