Weighted waypoint mobility model and its impact on ad hoc networks

ABSTRACT

To realistically evaluate performance of ad hoc networks we propose a generic framework called the Weighted Way Point (WWP) mobility model. WWP model captures preferences in choosing destinations of pedestrian mobility patterns in a campus environment. We estimate the parameters of this model using mobility survey data for the USC campus. We further compare WWP model with widely used Random Waypoint (RWP) model and demonstrate that in the WWP model mobile nodes display uneven (clustering), time-varying spatial distribution. WWP model is also less mobile than RWP model with typical parameter settings. The clustering effect can cause lower success rate of route discovery in ad hoc networks.

REFERENCES

• 1: F. Bai, N. Sadagopan, and A. Helmy, "The IMPORTANT Framework for Analyzing the Impact of Mobility on Performance of Routing for Ad Hoc Networks", AdHoc Networks Journal, Vol. 1, Issue 4, pp. 383--403, Nov 2003.
• 2: Amit Jardosh , Elizabeth M. Belding-Royer , Kevin C. Almeroth , Subhash Suri, Towards realistic mobility models for mobile ad hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939008]
• 3: Tristan Henderson , David Kotz , Ilya Abyzov, The changing usage of a mature campus-wide wireless network, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023739]
• 4: Magdalena Balazinska , Paul Castro, Characterizing mobility and network usage in a corporate wireless local-area network, Proceedings of the 1st international conference on Mobile systems, applications and services, p.303-316, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066127]
• 5: D. Bhattacharjee, Ashwin Rao, Chintan Shah, Manan Shah, and A. Helmy, "Empirical Modeling of Campus-wide Pedestrian Mobility: Observations on the USC Campus," In Proceedings of IEEE VTC, Los Angeles, Sept 2004.
• 6: D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad-Hoc Wireless Networks," Mobile Computing, pp. 153--181, 1996.
• 7: W. Hsu, K. Merchant, H. Shu, C. Hsu, and A. Helmy, "Preference-based Mobility Modeling and the Case for Congestion Relief in WLANs using Ad hoc Networks," In Proceedings of IEEE VTC, Los Angeles, Sept 2004.
• 8: W. Hsu, K. Merchant, H. Shu, C. Hsu, and A. Helmy, "Weighted Waypoint Mobility Model - A Case Study at USC and Its Verification using Wireless Network Traces," USC technical report, available at http://www-scf.usc.edu/weijenhs/WWP/

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.3 Other Architecture Styles
          Subjects: Cellular architecture (e.g., mobile)

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.3 Other Architecture Styles
          Subjects: Adaptable architectures
  C.5 COMPUTER SYSTEM IMPLEMENTATION
      C.5.3 Microcomputers
          Subjects: Portable devices (e.g., laptops, personal digital assistants)

General Terms:
Algorithms, Performance