System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g Authors Chung-Wei Lee Jonathan C.L. Liu & Kun...
System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) ...
1. Introduction
Introduction <ul><li>High Bandwidth: </li></ul><ul><li>54 Mbps 802.11g is used to replace 11Mbps 802.11b networks </li></u...
Adhoc Network
Software Benchmarking <ul><li>For multi-media applications </li></ul><ul><li>Environmental effects should be considered </...
Observations <ul><li>Conventionally, bandwidth of the ad-hoc networks is usually  large when distance between the laptops ...
Observations-contd <ul><li>-  Outdoor: </li></ul><ul><li>TCP favors short distance (5meters) or long distance (25meters) <...
Proposed Algorithm <ul><li> Proposed  MaxThroughput  algorithm to find paths with sufficient bandwidth guarantee </li></u...
System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) ...
Related Work <ul><li>Finding optimal solution satisfying multiple QoS is NP-complete. </li></ul><ul><li>Distance factor wa...
System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) ...
3. Experiments <ul><li>Hardware required: </li></ul><ul><li>- Laptop computers with Pentium IV processor, 512 M memory, 40...
Indoor without obstructions <ul><li>Location : Computer and Information Science Engineering basement building in order to ...
Outdoor without obstructions <ul><li>Location : Parking lot at VA hospital </li></ul><ul><li>Less cars parked far away, in...
Penetrating wall <ul><li>Location : New Physics building basement in order to minimize interference </li></ul><ul><li>Lapt...
System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) ...
4. Results and Analysis Increase in the size of messages resulted in increased throughput Indoor TCP Throughput Results-In...
Results-Indoor conditions <ul><li>Ad-hoc mode performs worst with the distance < 5meters </li></ul><ul><li>Increasing dist...
Results-Indoor conditions Increase in unit size => throughput for UDP increased UDP protocol stack reduces headers and ove...
<ul><li>UDP </li></ul>Indoor UDP Throughput Results-Indoor conditions
Results-Outdoor without Obstructions Outdoor TCP Throughput
Results-Outdoor without Obstructions <ul><li>As the experiment was performed on-campus, some factors were eliminated </li>...
Output UDP Throughput Results-Outdoor without Obstructions
Results-Outdoor without Obstructions <ul><li>Performance improved to 19.1 Mbps, message size = 2Mbyte </li></ul><ul><li>Be...
TCP Penetrating Walls Results-Penetrating Walls
Results-Penetrating Walls UDP
System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) ...
Proposed Schemes and Protocols <ul><li>Algorithm RandomTopology(n) </li></ul><ul><li>Algorithm MinHop(u) </li></ul><ul><li...
<ul><li>Notation: </li></ul><ul><li>- bw(i,j): link bandwidth as a function of physical distance </li></ul><ul><li>- H(v):...
Algorithm RandomTopology(n)
Algorithm MinHop(u)
System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) ...
Large Scale Simulations <ul><li>Experiments designed to handle 300meters x 300 meters area </li></ul><ul><li>MinHop routin...
Large Scale Simulations
System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) ...
Conclusion <ul><li>Distinct performance differences between indoor/outdoor environment and penetrating walls </li></ul><ul...
<ul><li>Observations </li></ul><ul><li>Outdoor experiments – conducted when there are less vehicles and neglected many env...
<ul><li>Questions??? </li></ul>
Upcoming SlideShare
Loading in …5
×

System Study of the Wireless Multimedia Ad-hoc Network based ...

325 views
292 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
325
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
11
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

System Study of the Wireless Multimedia Ad-hoc Network based ...

  1. 1. System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g Authors Chung-Wei Lee Jonathan C.L. Liu & Kun Chen Yu-Chee Tseng & S.P. Kuo Presented by Nandita Uppalapati Deepthi Thanigundala
  2. 2. System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) Related work </li></ul><ul><li>3) Experiments </li></ul><ul><li>3-1) Indoor without obstructions </li></ul><ul><li>3-2) Outdoor without obstructions </li></ul><ul><li>3-3) Penetrating wall </li></ul><ul><li>4) Results and Analysis </li></ul><ul><li>4-1) Indoor without obstructions </li></ul><ul><li>4-2) Outdoor without obstructions </li></ul><ul><li>4-3) Penetrating wall </li></ul><ul><li>5) Proposed Schemes and Protocols </li></ul><ul><li>6) Large scale simulations </li></ul><ul><li>7) Conclusions </li></ul>
  3. 3. 1. Introduction
  4. 4.
  5. 5. Introduction <ul><li>High Bandwidth: </li></ul><ul><li>54 Mbps 802.11g is used to replace 11Mbps 802.11b networks </li></ul><ul><li>Working in mixed environments: </li></ul><ul><li>Obtain baseline performance with different conditions like in Indoors – walls, ceiling, desks, chairs which scatter the signal </li></ul><ul><li>Outdoors – natural obstacles and humidity, temperature </li></ul><ul><li>moving objects like people, cars </li></ul><ul><li> ->signals tend to propagate like water ripples </li></ul>
  6. 6. Adhoc Network
  7. 7. Software Benchmarking <ul><li>For multi-media applications </li></ul><ul><li>Environmental effects should be considered </li></ul><ul><li>Wireless environment </li></ul><ul><li>Higher error rates for data transmission => average performance at the users end. </li></ul><ul><li>Software emulates constant streaming of multimedia data between two hosts. </li></ul>
  8. 8. Observations <ul><li>Conventionally, bandwidth of the ad-hoc networks is usually large when distance between the laptops is less. </li></ul><ul><li>But that is not the case always. </li></ul><ul><li>- Indoor: </li></ul><ul><li>Worst performance within 5meters. </li></ul><ul><li>UDP outperformed TCP up to 38.5% in achieved bandwidth. </li></ul>
  9. 9. Observations-contd <ul><li>- Outdoor: </li></ul><ul><li>TCP favors short distance (5meters) or long distance (25meters) </li></ul><ul><li>UDP was best at 10meters </li></ul><ul><li>- Wall penetration: </li></ul><ul><li>Routing nodes within 5meters. </li></ul><ul><li>else overall bandwidth reduces significantly. </li></ul>
  10. 10. Proposed Algorithm <ul><li> Proposed MaxThroughput algorithm to find paths with sufficient bandwidth guarantee </li></ul><ul><li> Result </li></ul><ul><li>- better path </li></ul><ul><li>- bandwidth about 30% higher than conventional methods </li></ul><ul><li>even though, node number is small and path selection is limited </li></ul>
  11. 11. System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) Related work </li></ul><ul><li>3) Experiments </li></ul><ul><li>3-1) Indoor without obstructions </li></ul><ul><li>3-2) Outdoor without obstructions </li></ul><ul><li>3-3) Penetrating wall </li></ul><ul><li>4) Results and Analysis </li></ul><ul><li>4-1) Indoor without obstructions </li></ul><ul><li>4-2) Outdoor without obstructions </li></ul><ul><li>4-3) Penetrating wall </li></ul><ul><li>5) Proposed Schemes and Protocols </li></ul><ul><li>6) Large scale simulations </li></ul><ul><li>7) Conclusions </li></ul>
  12. 12. Related Work <ul><li>Finding optimal solution satisfying multiple QoS is NP-complete. </li></ul><ul><li>Distance factor was not considered in any of the previous studies. </li></ul>
  13. 13. System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) Related work </li></ul><ul><li>3) Experiments </li></ul><ul><li>3-1) Indoor without obstructions </li></ul><ul><li>3-2) Outdoor without obstructions </li></ul><ul><li>3-3) Penetrating wall </li></ul><ul><li>4) Results and Analysis </li></ul><ul><li>4-1) Indoor without obstructions </li></ul><ul><li>4-2) Outdoor without obstructions </li></ul><ul><li>4-3) Penetrating wall </li></ul><ul><li>5) Proposed Schemes and Protocols </li></ul><ul><li>6) Large scale simulations </li></ul><ul><li>7) Conclusions </li></ul>
  14. 14. 3. Experiments <ul><li>Hardware required: </li></ul><ul><li>- Laptop computers with Pentium IV processor, 512 M memory, 40G hard disk </li></ul><ul><li>- Two identical wireless adapters </li></ul><ul><li>- Linksys 802.11g wireless cards use 2.4-GHz frequency (bandwidth up to 54Mbps), mode set to ad-hoc mode and number of channel is set to six </li></ul><ul><li>- Subnet mask = 255.255.255.0, gateway function disabled </li></ul><ul><li>Software required: </li></ul><ul><li>- Windows XP operating system </li></ul><ul><li>- Benchmarking software on top of the TCP/UDP/IP protocols </li></ul><ul><li> Benchmarking software discards top 2.5% and bottom 2.5% of the measured results => only 95% interval of the average performance is represented </li></ul>
  15. 15. Indoor without obstructions <ul><li>Location : Computer and Information Science Engineering basement building in order to minimize interference of access point of the infrastructure wireless connections </li></ul><ul><li>Experiment at three different distances </li></ul><ul><li>TCP, UDP – 5meter </li></ul><ul><li>TCP, UDP – between 5 and 10 meters </li></ul><ul><li>TCP, UDP – between 10 and 20 meters </li></ul>
  16. 16. Outdoor without obstructions <ul><li>Location : Parking lot at VA hospital </li></ul><ul><li>Less cars parked far away, in order to minimize interference of cars </li></ul><ul><li>Experiment done at similar distances as that of Indoor </li></ul><ul><li>5meters, 5 and 10meters, 10 and 20meters </li></ul>
  17. 17. Penetrating wall <ul><li>Location : New Physics building basement in order to minimize interference </li></ul><ul><li>Laptop inside the building is fixed and the one which is outside the building is moved to maintain distance between them </li></ul><ul><li>Experiment at three different distances </li></ul><ul><li>TCP, UDP – 5meter </li></ul><ul><li>TCP, UDP – between 5 and 10 meters </li></ul><ul><li>TCP, UDP – between 10 and 20 meters </li></ul>
  18. 18. System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) Related work </li></ul><ul><li>3) Experiments </li></ul><ul><li>3-1) Indoor without obstructions </li></ul><ul><li>3-2) Outdoor without obstructions </li></ul><ul><li>3-3) Penetrating wall </li></ul><ul><li>4) Results and Analysis </li></ul><ul><li>4-1) Indoor without obstructions </li></ul><ul><li>4-2) Outdoor without obstructions </li></ul><ul><li>4-3) Penetrating wall </li></ul><ul><li>5) Proposed Schemes and Protocols </li></ul><ul><li>6) Large scale simulations </li></ul><ul><li>7) Conclusions </li></ul>
  19. 19. 4. Results and Analysis Increase in the size of messages resulted in increased throughput Indoor TCP Throughput Results-Indoor conditions
  20. 20. Results-Indoor conditions <ul><li>Ad-hoc mode performs worst with the distance < 5meters </li></ul><ul><li>Increasing distance improves throughput </li></ul><ul><li>Reason? </li></ul><ul><li>- Multi-path propagation of radio frequency </li></ul>
  21. 21. Results-Indoor conditions Increase in unit size => throughput for UDP increased UDP protocol stack reduces headers and overhead => throughput performance increases significantly Peak average throughput = 18Mbps 38.5 % improvement Unit Size influence , UDP
  22. 22. <ul><li>UDP </li></ul>Indoor UDP Throughput Results-Indoor conditions
  23. 23. Results-Outdoor without Obstructions Outdoor TCP Throughput
  24. 24. Results-Outdoor without Obstructions <ul><li>As the experiment was performed on-campus, some factors were eliminated </li></ul><ul><li>Multi-path interference has less effect </li></ul><ul><li>TCP protocol </li></ul><ul><li>best – 5 or 25 meters </li></ul><ul><li>worst – 20 meters </li></ul>
  25. 25. Output UDP Throughput Results-Outdoor without Obstructions
  26. 26. Results-Outdoor without Obstructions <ul><li>Performance improved to 19.1 Mbps, message size = 2Mbyte </li></ul><ul><li>Best performance @ 10 meters </li></ul><ul><li>If message size > 256 Kbytes, distance has limited impact on achieved bandwidth </li></ul>
  27. 27. TCP Penetrating Walls Results-Penetrating Walls
  28. 28. Results-Penetrating Walls UDP
  29. 29. System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) Related work </li></ul><ul><li>3) Experiments </li></ul><ul><li>3-1) Indoor without obstructions </li></ul><ul><li>3-2) Outdoor without obstructions </li></ul><ul><li>3-3) Penetrating wall </li></ul><ul><li>4) Results and Analysis </li></ul><ul><li>4-1) Indoor without obstructions </li></ul><ul><li>4-2) Outdoor without obstructions </li></ul><ul><li>4-3) Penetrating wall </li></ul><ul><li>5) Proposed Schemes and Protocols </li></ul><ul><li>6) Large scale simulations </li></ul><ul><li>7) Conclusions </li></ul>
  30. 30. Proposed Schemes and Protocols <ul><li>Algorithm RandomTopology(n) </li></ul><ul><li>Algorithm MinHop(u) </li></ul><ul><li>Algorithm MaxThroughput(u) </li></ul>
  31. 31. <ul><li>Notation: </li></ul><ul><li>- bw(i,j): link bandwidth as a function of physical distance </li></ul><ul><li>- H(v): current hop count from the source node u to destination v </li></ul><ul><li>- B(v): current path bandwidth from the source node u to destination v </li></ul><ul><li>- N: the set contains all nodes in a topology </li></ul><ul><li>- N’: a subset of N </li></ul>
  32. 32. Algorithm RandomTopology(n)
  33. 33. Algorithm MinHop(u)
  34. 34.
  35. 35. System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) Related work </li></ul><ul><li>3) Experiments </li></ul><ul><li>3-1) Indoor without obstructions </li></ul><ul><li>3-2) Outdoor without obstructions </li></ul><ul><li>3-3) Penetrating wall </li></ul><ul><li>4) Results and Analysis </li></ul><ul><li>4-1) Indoor without obstructions </li></ul><ul><li>4-2) Outdoor without obstructions </li></ul><ul><li>4-3) Penetrating wall </li></ul><ul><li>5) Proposed Schemes and Protocols </li></ul><ul><li>6) Large scale simulations </li></ul><ul><li>7) Conclusions </li></ul>
  36. 36. Large Scale Simulations <ul><li>Experiments designed to handle 300meters x 300 meters area </li></ul><ul><li>MinHop routing </li></ul><ul><li>MaxThroughput </li></ul><ul><li>UDP </li></ul>
  37. 37. Large Scale Simulations
  38. 38.
  39. 39.
  40. 40. System Study of the Wireless Multimedia Ad-hoc Network based on IEEE 802.11g <ul><li>1) Introduction </li></ul><ul><li>2) Related work </li></ul><ul><li>3) Experiments </li></ul><ul><li>3-1) Indoor without obstructions </li></ul><ul><li>3-2) Outdoor without obstructions </li></ul><ul><li>3-3) Penetrating wall </li></ul><ul><li>4) Results and Analysis </li></ul><ul><li>4-1) Indoor without obstructions </li></ul><ul><li>4-2) Outdoor without obstructions </li></ul><ul><li>4-3) Penetrating wall </li></ul><ul><li>5) Proposed Schemes and Protocols </li></ul><ul><li>6) Large scale simulations </li></ul><ul><li>7) Conclusions </li></ul>
  41. 41. Conclusion <ul><li>Distinct performance differences between indoor/outdoor environment and penetrating walls </li></ul><ul><li>Improved end-to-end bandwidth significantly </li></ul><ul><li>Carefully choose node-to-node routing distances </li></ul><ul><li>Still in process </li></ul><ul><li>To optimize the performance improvement – placement flexibility </li></ul><ul><li>Challenge: </li></ul><ul><li>Support concurrent connections simultaneously </li></ul><ul><li>Achieving global optimization (Bandwidth, Fairness and QoS) </li></ul>
  42. 42. <ul><li>Observations </li></ul><ul><li>Outdoor experiments – conducted when there are less vehicles and neglected many environmental obstacles </li></ul>
  43. 43. <ul><li>Questions??? </li></ul>

×