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

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

Abstract

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

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.

Figures/Tables 8

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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]	Yuancheng LI, Yongtai QIN. Deep reinforcement learning based algorithm for real-time QoS optimization of software-defined security middle platform [J]. Journal on Communications, 2023, 44(5): 181-192.
[2]	Jianxun LIU, Linghang DING, Guosheng KANG, Buqing CAO, Yong XIAO. Joint QoS prediction for Web services based on deep fusion of features [J]. Journal on Communications, 2022, 43(7): 215-226.
[3]	Damin ZHANG, Yi WANG, Chengcheng ZOU, Peiwen ZHAO, Linna ZHANG. Resource allocation strategies for improved mayfly algorithm in cognitive heterogeneous cellular network [J]. Journal on Communications, 2022, 43(6): 156-167.
[4]	Qiuyang GU, Chunhua JU, Gongxing WU. Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm [J]. Journal on Communications, 2020, 41(12): 21-35.
[5]	Hongyan LI,Tao ZHANG,Jingqian ZHANG,Keyi SHI,Pengcheng ZENG. Time deterministic routing algorithm and protocol based on time-varying graph over the space-ground integrated network [J]. Journal on Communications, 2020, 41(10): 116-129.
[6]	Gang LI,Zhijun WU. Task scheduling algorithm for system-wide information management based on multiple QoS constraints [J]. Journal on Communications, 2019, 40(7): 27-37.
[7]	Julong LAN,Xueshuai ZHANG,Yuxiang HU,Penghao SUN. Software-defined networking QoS optimization based on deep reinforcement learning [J]. Journal on Communications, 2019, 40(12): 60-67.
[8]	Weiwei XIA,Zhaoming DING,Lianfeng SHEN. Joint admission control algorithm based on load transfer in heterogeneous networks [J]. Journal on Communications, 2018, 39(5): 34-47.
[9]	Jihong WANG,Wenxiao SHI. Survey on cluster-based routing protocols for cognitive radio sensor networks [J]. Journal on Communications, 2018, 39(11): 156-169.
[10]	Li-xiao HUANG,Hui WANG,Li-yong YUAN,Ling-guo ZENG. Improved LEACH protocol algorithm for WSN based on energy balance and high efficiency [J]. Journal on Communications, 2017, 38(Z2): 164-169.
[11]	Zhuo-xiong PEI,Xing-hua LI,Hai LIU,Kai-yue LEI,Jian-feng MA,Hui LI. Anonymizing region construction scheme based on query range in location-based service privacy protection [J]. Journal on Communications, 2017, 38(9): 125-132.
[12]	Jian-ping AN,Song JIN,Jun XU,Yu ZHANG,Li-wei SHAO. Development and outlook of deep space communication network protocol [J]. Journal on Communications, 2016, 37(7): 50-61.
[13]	Bo ZHENG,Heng-yang ZHANG,Bao-liang WANG,Wei ZHAO. Load balancing geographic routing strategy for aeronautical ad hoc networks [J]. Journal on Communications, 2016, 37(12): 67-76.
[14]	HANGYong-gang Z,HANGSi-bo Z,UEQiu-shi X. Improved ant colony optimization algorithm for solving constraint satisfaction problem [J]. Journal on Communications, 2015, 36(5): 40-46.
[15]	Xu DING,Jiang-hong HAN,Lei SHI,Wei XIA,Zhen-chun WEI. Problem of the dynamic topology architecture of rechargeable wireless sensor networks [J]. Journal on Communications, 2015, 36(1): 129-141.

Differentiated service and ant colony optimization based routing protocol for wireless multimedia sensor networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 14

Related Articles 15

Metrics

Recommended 0