1 / 77

The Lucent Cellular Optimization Tool

The Lucent Cellular Optimization Tool. Chandra Chekuri, Ken Clarkson, John Hobby, Howard Trickey, Lisa Zhang Larry Drabeck, John Graybeal, Georg Hampel, Paul Polakos Peiwen Hou, Bhushan Apte. Why “Ocelot”?. .*w.*o.*t.* blowout bowknot figwort madwort ragwort ribwort rowboat swot swotted

ovid
Download Presentation

The Lucent Cellular Optimization Tool

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. The Lucent Cellular Optimization Tool Chandra Chekuri, Ken Clarkson, John Hobby, Howard Trickey, Lisa Zhang Larry Drabeck, John Graybeal, Georg Hampel, Paul Polakos Peiwen Hou, Bhushan Apte

  2. Why “Ocelot”? • .*w.*o.*t.* blowout bowknot figwort madwort ragwort ribwort rowboat swot swotted • .*t.*c.*o.* outcome outcrop portico stucco stuccos taco tacos taction talcose tobacco • .*t.*ce.*o.* trecento • .*t.*o.*ce.* thoraces toepiece trounce twopence • .*ce.*.*op.* acetophenetidin cellophane cephalopod cephalopodan mycetophagous • .*op.*ce.* copacetic coparcenary coparcener coppice opalescence opalescent opulence populace • .*s.*ce.*o.* saucebox scenario seicento • .*ce.*p.*t.* centripetal centripetally cephalization cephalometry cephalothorax chemoreception chemoreceptive concept cesspit

  3. The Problem • We want to tune cellular systems for: • Contract requirements • Peak performance

  4. We can change: • Antenna Power • Antenna Tilt (with difficulty) • Antenna Azimuth (ditto) • (GSM) frequency plan • Not antenna location • Plausible for a metropolitan area market.

  5. Current Practice: Drivetests • Drive around making measurements • adjust some parameters • repeat until done

  6. Ocelot Approach • Model system numerically • Compute performance measures for model • Numerically optimize performance

  7. OCELOTOptimization Ocelot-Optimized Design Coverage: 98% Initial Design Coverage: 84% Uncovered Areas. Covered Areas. Sectors colors: Tilt 00 7 0

  8. Performance measures • Coverage • should serve all of market, without “holes” • Capacity • should serve as many calls as possible • There is a tradeoff between these two goals

  9. Low Coverage High Coverage High Pilot Pollution in Center => Large Coverage Hole Reduced Pilot Pollution in Center: => Small Coverage Holes Cells have equal traffic load => High Effective Network Capacity Traffic load unbalanced => Small Effective Network Capacity High Capacity Low Capacity Max Coverage vs. Max Capacity Network coverage and network capacity cannot be optimized at the same time =>Example: 5-Cell Scenario Large Antenna Tilt Small

  10. Max Capacity Max Coverage Compromise Capacity vs. Coverage 50% 3%

  11. Demo of OCELOT in Action • Optimization of a CDMA Market

  12. ROAD MAP OF CITY X

  13. Sectors colors: Tilt 00 7 0 CELLS OF WIRELESS NETWORK

  14. Sectors colors: Tilt 00 7 0 OCELOT COVERAGE OPTIMIZATION STARTS

  15. Sectors colors: Tilt 00 7 0 INITIAL COVERAGE 98 82 84 86 88 90 92 94 96 100 %

  16. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  17. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  18. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  19. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  20. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  21. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  22. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  23. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  24. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  25. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  26. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  27. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  28. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  29. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  30. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  31. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  32. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  33. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  34. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  35. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  36. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  37. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  38. Sectors colors: Tilt 00 7 0 98 82 84 86 88 90 92 94 96 100 %

  39. Sectors colors: Tilt 00 7 0 FINAL COVERAGE 98 82 84 86 88 90 92 94 96 100 %

  40. Sectors colors: Tilt 00 7 0 Initial Design INITIAL COVERAGE 98 82 84 86 88 90 92 94 96 100 %

  41. Sectors colors: Tilt 00 7 0 Ocelot Optimized Design FINAL COVERAGE 98 82 84 86 88 90 92 94 96 100 %

  42. OCELOT Performance • Significant Performance Improvements using Ocelot • Coverage : 5% to 20% • Capacity : 20% to 80% • Field trials have Demonstrated Ocelot Optimization is Superior to Drive Test Optimization • Ocelot successfully used worldwide • Used in ~30 CDMA IS95 markets • Used in ~10 GSM markets • Demo UMTS markets

  43. Technical Challenges • Traffic modeling (pattern of calls) • Predicting pathlosses (signal strengths) • Modeling network performance • Hard: phones and base-stations interact • Computing derivatives (for optimization) • User interface should be: • Robust to errors • Responsive while computing

  44. Outline • Traffic modeling and meshes • CDMA system modeling • Reverse-link interference and power control • Power amplifier sharing • The GUI • Theme: many applications of algorithmic ideas

  45. Traffic modeling • Phone traffic pattern is modeled with a “mesh” • planar graph • Evaluate system based on calls from mesh edges • Mesh is from a street map (if available) • Street map density is roughly population density • People make calls from cars • Edges of mesh also have traffic weights

  46. Geometric operations • Import maps • Map overlay: line segment intersection • Clipping against polygons • user supplied, or • “Autoboundary”

  47. Imported map

  48. Phone traffic on roads

  49. Why we need clipping

  50. Autoboundary • Base-station locations imply phone traffic density • Code: • find a-shape • Minkowski sum with square • Cull

More Related