Applying Particle Swarm Optimization to transmit video over wireless ZigBee network
description
Transcript of Applying Particle Swarm Optimization to transmit video over wireless ZigBee network
![Page 1: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/1.jpg)
Applying Particle Swarm Optimization to transmit video over wireless ZigBee network
Intelligent Systems Research Centre Seminar
Dr. Iman Samizadeh, December 11th, 2013 - School of Computing
![Page 2: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/2.jpg)
Content
• Problem• ZigBee – IEEE 802.15.4• MPEG• Swarm Intelligence/Particle Swarm Optimization • Methodology• Results• Conclusion
![Page 3: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/3.jpg)
Problem
Transmitting video over IEEE
802.15.4
![Page 4: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/4.jpg)
Overview of ZigBee
• Low power consumption• Low cost• Intended for WPAN (Wireless Personal Area Network)• Data rates of 250 kb/s, 40 kb/s and 20 kb/s. • Frequency Bands of 2.4GHz industrial, scientific and
medical (ISM*), 915MHz and European 868MHz band.• Supporting Star or Peer-to-Peer network.• Support for low latency devices.
![Page 5: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/5.jpg)
ZigBee Applications
• Smart-home networking• Automotive and industrial networks• Interactive toys• Remote metering/utility meter readers• Sensor networks
![Page 6: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/6.jpg)
ZigBee Stack
![Page 7: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/7.jpg)
ZigBee Network Topologies
Peer-to-peer
Star
Cluster Tree
![Page 8: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/8.jpg)
ZigBee VS Other Wireless Technologies
Y –
Po
we
r co
nsu
mp
tion
X – Bandwidth
![Page 9: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/9.jpg)
ZigBee VS Bluetooth
• StandardBluetooth: based on IEEE 802.15.1 (WPAN)
• Maximum network speed:Bluetooth: 1 Mbit/s
• Typical network join timeBluetooth: 3 seconds
• Protocol stack sizeBluetooth: 250 Kbyte
• BatteryBluetooth: Intended for frequent recharging
• Price per chipBluetooth: $30
ZigBee: based on IEEE 802.15.4 (WPAN)
ZigBee: 250 kbit/s
ZigBee: 30 milliseconds
ZigBee: 4-32 Kbyte
ZigBee: batteries will last for up to 10 years
ZigBee: $2
![Page 10: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/10.jpg)
Picture Expert Group (MPEG)
• MPEG-1(Good for storage on digital media such as video CDs), MPEG-2 (DVD), MPEG-3 (HDTV) and MPEG-4 (offers transparent information)
![Page 11: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/11.jpg)
High Level Application Architecture
![Page 12: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/12.jpg)
Conventional Methods:• Constant bit-rate (CBR) - method guarantees
traffic at a constant rate and is commonly used in typical voice, video and audio, which require more bandwidth
• Variable bit-rate (VBR ) - method is for the applications that require buffering. VBR is typically used to support compressed voice and video
![Page 13: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/13.jpg)
MPEG Group Of Pictures
Short GOP (DVD): I-B-B-B-B-P-B-B-B-B-I-B-B-B-B-P-B-B-B-B-I
Long GOP (MPEG-4): I-B-B-B-B-B-B-B-B-B-B-P-B-B-B-B-B-B-B-B-B-B-I-B-B-B-B-B-B-B-B-B-B-P-B-B-B-B-B-B-B-B-B-B-I
![Page 14: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/14.jpg)
Methodology
• Adaptive Rate Control over IEEE 802.15.4 using Particle Swarm Optimization
![Page 15: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/15.jpg)
MPEG-4 encoding process
![Page 16: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/16.jpg)
Adaptive Systems• Swarm intelligence
• Cities
• The brain
• The immune system
• Ecosystems
• Computer models
![Page 17: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/17.jpg)
Swarm Intelligence (SI)
Origins: How can birds or fish exhibit such a coordinated collective behaviour?
•It is an artificial intelligence technique based around the study of collective behaviour in decentralized, self-organized systems.
•It is made up of a population of simple agents interacting locally with one another and with their environment.
![Page 18: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/18.jpg)
Normally no centralized control structure dictating how individual agents should behave, local interactions between such agents often lead to the emergence of global behaviour. i.e. in ant colonies, bird flocking, bacteria modelling and fish schooling
![Page 19: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/19.jpg)
Particle Swarm Optimization (PSO)
Invented by James Kennedy and Russell Eberhart in 1995
They have included the ‘roost’ in SI, so that:
• Each agent was attracted towards the location of the roost.• Each agent remembered where it was closer to the roost.• Each agent shared information with its neighbours about its
closest location to the roost while learning from their own experience.• Each agent as the population members gradually move into better
regions of the problem space.
James and Russell suggested that the velocities and accelerations of swarm are more appropriately applied to particles.
![Page 20: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/20.jpg)
PSO Applications
PSO can be tailor-designed to deal with specific real-world problems. For example problems with continuous, discrete, or mixed search space, with multiple local minima.
• Computer numerically controlled milling optimization
• Battery pack state-of-charge estimation
• Real-time training of neural networks•Moving Peaks (multiple peaks dynamic environment)•Oil industry
![Page 21: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/21.jpg)
PSO propose to fly the solution in to the problem in order to resolve the problem
![Page 22: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/22.jpg)
Quantization
• A process of representing a large -possibly infinite – set of values with a much smaller set
• One of the simplest and most general idea in lossy compression
![Page 23: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/23.jpg)
Scalar Quantization
![Page 24: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/24.jpg)
Q-Scale
• This is the Quantization scale value• MPEG’s Q-scale values has a significant affect on amount
of compression. • The Q-scale values in MPEG-4 can be set for I, P, and B-
frames separately. • The scale can be from 1 to 31, (Larger numbers will result
in better compression but at the expense of worse quality).• Increasing the Q-scale affected the amount of compression
the most.
![Page 25: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/25.jpg)
![Page 26: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/26.jpg)
Com
parin
g V
BR
, C
BR
and
PS
O
![Page 27: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/27.jpg)
ANOVA Test for 240 Frames
![Page 28: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/28.jpg)
Kruskal–Wallis – Nonparametric Box plot for 20 GOPs
![Page 29: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/29.jpg)
Peak Signal-to-noise-Ratio
Method Frame rate PSNR
VBR with gaussian noise 379kbps 20.9351 dB
CBR with gaussian noise 266kbps 17.8369 dB
PSO with gaussian noise 209kbps 20.8851 dB
VBR CBR PSO
![Page 30: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/30.jpg)
Conclusion
• The computer simulation results confirm that use of Particle Swarm Optimization to develop an adaptive rate control, improves the quality of picture whilst reducing data loss and communication delay, when compared to conventional MPEG video transmissions. Also, achieve an optimum level of quality of picture whilst maintaining the ZigBee target bitrate, increases the available bandwidth and reducing the data loss.
![Page 31: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/31.jpg)
That's all I have for now,
Thank You!
![Page 32: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/32.jpg)
References
1. IEEE Computer Society, (August 31, 2007). IEEE Standard 802.15.4a (2007)
2. J. Xie, L.-T. Chia, Enhancement layer rate control for high bitrate SNR scalable video coding. J. Vis. Commun. Image R. 16, pp. 159–179
3. D. Isovic and G. Fohler, “Quality aware MPEG-2 stream adaptation in resource constrained systems,” in 16th Euromicro Conference on Real-time Systems (ECRTS 04), Catania, Sicily, Italy, July 2004.
4. D. Isovi´c, G. Fohler, L. Steffens, Real-time issues of MPEG-2 playout in resource constrained systems. Journal of embedded copmuting, issue 3, Jun 2004, pp. 239 - 256 (2005)
5. A. Zainaldin, I. Lambadaris, B. Nandy, Adaptive Rate Control Low bit-rate Video Transmission over Wireless Zigbee Networks. Communications, 2008. ICC '08. IEEE International Conference on May 2008, pp. 52–58 (2008)
6. M. Shafei, M. Rezaei, S. Tavakoli, F. Mohanna, A Fuzzy Bit Allocation Algorithm for Variable Bit Rate Video Coding. Machine Vision and Image Processing (MVIP), 2011 7th Iranian, pp. 1–4 (2011)
7. J. Kennedy, R.C, Eberhart, Y. Shi, Swarm Intelligence, Morgan Kaufmann Publishers, San Francisco, CA (2004)
8. J. Kennedy, R.C, Eberhart, Particle swarm optimization, Proc. IEEE Int'l Conf. on Neural Networks, IV, pp. 1942–1948. Piscataway, NJ: IEEE Service Center (1995)
9. A. Owen, I. Harvey, Adapting Particle Swarm Optimization for Fitness Landscapes with Neutrality, 2007 IEEE Swarm Intelligence Symposium (2007)
10. C. Ji, Y. Zhang, M. Tong, S. Yang, Particle Filter with Swarm Move for Optimization, Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X, pp. 909–918 (2008)
11. R. Hassan, B. Cohanim, O. D. Weck, G. Venter., A Comparison Of Particle Swarm Optimization And The Genetic Algorithm. Structures, Structural Dynamics, and Materials Conference 2005, pp. 1—13, (2005)
![Page 33: Applying Particle Swarm Optimization to transmit video over wireless ZigBee network](https://reader035.fdocuments.in/reader035/viewer/2022062309/568144e1550346895db1af78/html5/thumbnails/33.jpg)
References
12. H. Azarkish, H. Farahat, S. Masoud, S. H. Sarvari, Comparing the Performance of the Particle Swarm Optimization and the Genetic Algorithm on the Geometry Design of Longitudinal Fin. World Academy of Science, Engineering and Technology. vol. 1, issue 1, February 2012, pp. 1--5, (2012)
13. S.N. Sivanandam, S.N. Deepa, A Comparative Study Using Genetic Algorithm and Particle Swarm Optimization for Lower Order System Modelling. International Journal of the Computer the Internet and Management. Date 2002; pp. 1--10, (2002)
14. I.E.G. Richardson, I.E.G.: H.264 and MPEG-4 Video Compression, John Wiley & Sons Ltd, Chichester, England (2003)
15. I. E. G. Richardson, H.264 and MPEG-4 Video Compression Video Coding for Next-Generation Multimedia: Video Coding for Next-generation Multimedia - ISBN-10: 0470848375 (2003)
16. M.E.H. Pedersen, SwarmOps for Matlab - Numeric & Heuristic Optimization, November 2010, http://www.hvass-labs.org/projects/swarmops/matlab/ (2010)