150 likes | 332 Views
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.
E N D
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 • 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 • 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 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 • 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 • 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
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 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 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 • 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
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
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 • 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 • 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 • 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