preference based mobility model and the case for congestion relief in wlans using ad hoc networks n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Preference-based Mobility Model and the Case for Congestion Relief in WLANs using Ad hoc Networks PowerPoint Presentation
Download Presentation
Preference-based Mobility Model and the Case for Congestion Relief in WLANs using Ad hoc Networks

Loading in 2 Seconds...

play fullscreen
1 / 15

Preference-based Mobility Model and the Case for Congestion Relief in WLANs using Ad hoc Networks - PowerPoint PPT Presentation


  • 163 Views
  • Uploaded on

Preference-based Mobility Model and the Case for Congestion Relief in WLANs using Ad hoc Networks. Wei-jen Hsu, Kashyap Merchant, Haw-wei Shu, Chih-hsin Hsu, and Ahmed Helmy Web site http://nile.usc.edu/~Helmy/WWP/ University of Southern California. Outline.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Preference-based Mobility Model and the Case for Congestion Relief in WLANs using Ad hoc Networks' - alesia


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
preference based mobility model and the case for congestion relief in wlans using ad hoc networks

Preference-based Mobility Model and the Case for Congestion Relief in WLANs using Ad hoc Networks

Wei-jen Hsu, Kashyap Merchant, Haw-wei Shu, Chih-hsin Hsu, and Ahmed Helmy

Web site http://nile.usc.edu/~Helmy/WWP/

University of Southern California

outline
Outline
  • Mobility survey of a campus environment at USC – motivation, results, and implication
  • Ad hoc networks as a supplement for WLANs to alleviate congestion
  • Simulation results
  • Conclusion and Future Work

2

related mobility study
Related mobility Study
  • Most current mobility models (e.g. random waypoint (RWP)) do not incorporate the concept of preferences. In RWP
    • MN destination distribution is uniformly random
    • MN behaves the same at all locations
    • Does not adequately match normal human being behavior

3

related mobility study1
Related mobility Study
  • Trace-based mobility studies for WLAN focus on measurements of current wireless network users
    • Provide valuable information for network usage
    • However for future capacity allocation - mobility patterns, probability of network usage along with the current network usage data need to be considered.

4

our approach
Our approach
  • Use a survey form to capture mobility and wireless usage features of users at USC
  • Propose a Weighted Waypoint (WWP) model and use survey results to set parameters of the model
  • Using simulation study to find the impact of the WWP model on WLAN usage, and propose a solution for the resulting unbalanced load problem

5

facts about the survey
Facts about the survey
  • Mobility pattern at the granularity of buildings on campus – (time, current location, destination)
  • Wireless usage – Duration of using wireless LAN at different location types

6

construction of wwp model

CL1

CL2

L1

CL3

Ca2

Ca1

L2

Construction of WWP model
  • The “virtual campus” topology is derived from part of USC campus: 3 classrooms, 2 libraries, 2 cafeterias

7

construction of wwp model1
Construction of WWP model
  • Time-varying transition probability matrix used to choose the next destination
  • Model movements as “transitions” between location types
  • Buildings on campus are roughly categorized into: (a) classroom, (b) library, (c) cafeteria. Mobile nodes (MN) can also move to (d) otherarea on campus or (e) off-campus.
  • The 5x5 transition prob. matrix is obtained from tallying the mobility pattern in survey
  • Note that popularity varies across destination types and changes with time

8

construction of wwp model2
Construction of WWP model

Pause time distribution

  • Pause time is location dependent
  • For traffic model
    • MN only initiates a flow when it stops in locations
    • Flow-initiation prob. is location dependent: higher in libraries
    • Flow duration distribution is also location dependent

Flow duration distribution

9

implications of wwp model
Implications of WWP model
  • Uneven spatial distribution of MNs and hence uneven traffic load across access points (AP) – some APs may be congested while others are idle.
  • WWP leads to higher ratio of congested flows even if the number of total flows is similar to RWP model, due to uneven distribution of flows.

10

combine ad hoc network and wlan

Local AP

Neighbor AP

Mobile Node (MN)

Source

Ad hoc channel comm.

WLAN communication

Wired communication

Combine ad hoc network and WLAN

4

2

Help ACK

3

Help

1

Re-route req.

4

11

combine ad hoc network and wlan1

Local AP

Neighbor AP

Mobile Node (MN)

Source

Combine Ad Hoc Network and WLAN

6

5

Ad hoc channel comm.

WLAN communication

7

Wired communication

Ad hoc path to neighbor AP

12

simulation results
Simulation results
  • Congested time ratio of the most congested AP is reduced by more than 50% in all except for the 100 MN case.
  • Increase in the Quality time ratio with switching is higher when the number of MNs is large
  • AP congested time ratio = % of time an AP is congested
  • Flow quality time ratio = % of time a flow is connected to an un-congested AP
  • * Congestion at AP is defined by having 7 or more flows connected.

13

conclusion
Conclusion
  • Through mobility and WLAN usage survey we build a more realistic mobility model (WWP) and traffic model for a campus environment.
  • Uneven WLAN traffic load distribution is observed if WWP model is used.
  • Combining ad hoc networks and WLANs is a way to achieve better load balance and hence improve overall performance.

14

future work
Future Work
  • Further validate and extend the WWP mobility model with USC’s syslog traces.
  • Extract similarities and evaluate differences between USC and other campus mobility traces.
  • Evaluate the performance of the congestion alleviation mechanism for the extended WWP mobility model.

15