Mike morgan
This presentation is the property of its rightful owner.
Sponsored Links
1 / 8

Wireless Network Optimisation PowerPoint PPT Presentation


  • 96 Views
  • Uploaded on
  • Presentation posted in: General

Mike Morgan. Wireless Network Optimisation. Categories of Wireless Device. Fixed Physically fixed in position e.g. Antenna mounted on tower or rooftop Commonly used for broadband communications Portable Stays in place while being used, but can be picked up and moved to another location

Download Presentation

Wireless Network Optimisation

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Mike morgan

Mike Morgan

Wireless Network Optimisation


Categories of wireless device

Categories of Wireless Device

  • Fixed

    • Physically fixed in position e.g. Antenna mounted on tower or rooftop

    • Commonly used for broadband communications

  • Portable

    • Stays in place while being used, but can be picked up and moved to another location

  • Mobile

    • In motion during use


Fixed wireless network types

Fixed Wireless Network Types

  • Point to Point

    • Bus Topology

  • Point to Multipoint

    • Star Topology

  • Consecutive Point

    • Ring topology: some redundancy

    • Hamiltonian Cycle

  • Mesh

    • Mesh Topology: better redundancy

    • Design problem is very complex


Mesh networks

Mesh Networks

  • How many different ways can these nine devices be connected?

  • Which one is the best?


Design of mesh networks

Design of Mesh Networks

  • Some devices perform the task of 'relaying' data on behalf of others.

  • The equipment needed for relay devices is normally far more expensive than for ordinary terminals.

  • Two design goals:

    • The number of relays used ought to be kept to a minimum.

    • The network should provide adequate redundancy and be able to handle traffic demands.


Heuristics

Heuristics

  • It is not possible to evaluate all possible mesh structures within a useful time frame

  • A smaller subset of possible network designs must be evaluated. Optimal answers cannot be guaranteed.

  • How might it be possible to select good designs for evaluation among so many alternatives?


Construction methods

Construction methods

  • Greedy construction searches build the network component by component.

    • Start with nothing and add relays in until all objectives are satisfied.

    • Start with a maximum number of relays and drop as many as possible without violating constraints

  • These searches can be adapted using iteration, random factors and memory based techniques.


Perturbation methods

Perturbation Methods

  • Make minor alterations to a current solution in the hope of finding an improvement.

  • Also may be adapted using random factors and memory.

  • Useful as a means of improving already promising solutions


  • Login