skip to main content
10.1145/1089444.1089471acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Getting urban pedestrian flow from simple observation: realistic mobility generation in wireless network simulation

Published: 10 October 2005 Publication History

Abstract

In order for precise evaluation of MANET applications, more realistic mobility models are needed in wireless network simulations. In this paper, we focus on the behavior of pedestrians in urban areas and propose a new method to generate a mobility scenario called Urban Pedestrian Flows (UPF). In the proposed method, we classify pedestrians in a simulation field into multiple groups by their similar behavior patterns (simply called flows hereafter, which indicate how they move around geographic points). Given the observed road density in the target field, we derive using linear programming techniques how many pedestrians per minute follow each flow. Using the derived flows, we generate a UPF scenario which can be used in network simulators. In particular, we have enhanced a network simulator called MobiREAL, which has been developed in our research group, so that we can generate and use the UPF scenario. MobiREAL simulator has three main facilities: the behavior simulator, network simulator and animator. The behavior simulator can generate/delete mobile nodes according to the UPF scenario. The network simulator can simulate MANET protocols and applications. The animator offers elegant visualization of simulation traces as well as graphical user interfaces for facilitating derivation of UPF scenarios. Through several case studies, we show similarity of the derived flows to the observed ones, as well as the metrics that characterize the mobility of the scenario.

References

[1]
C. Bettstetter. Mobility modeling in wireless networks: Categorization, smooth movement, and border effects. ACM SIGMOBILE Mobile Computing and Communications Review, 5(3):55--67, July 2001.
[2]
S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, editors. Mobile Ad Hoc Networking -- in Section 14; Simulation and Modeling of Wireless, Mobile, and Ad Hoc Networks. IEEE Press, 2004.
[3]
T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communications & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, pages 483--502, 2002.
[4]
J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. of ACM/IEEE MobiCom, pages 85--97, 1998.
[5]
J. Yoon, M. Liu, and B. Noble. Sound mobility models. In Proc. of ACM MobiCom, 2003.
[6]
A. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri. Towards realistic mobility models for mobile ad hoc networks. In Proc. of ACM MobiCom, pages 217--229, 2003.
[7]
M. Hollick, T. Krop, J. Schmitt, H.-P. Huth, and R. Steinmetz. Modeling mobility and workload for wireless metropolitan area networks. Computer Communications, pages 751--761, 2004.
[8]
W.-J. Hsu, K. Merchant, H.-W. Shu, C.-H. Hsu, and A. Helmy. Weighted waypoint mobility model and its impact on ad hoc networks. ACM SIGMOBILE Mobile Computing and Communications Review, pages 59--63, 2005.
[9]
A. K. Saha and D. B. Johnson. Modeling mobility for vehicular ad-hoc networks. In Proc. of the 1st ACM Workshop on Vehicular Ad Hoc Networks (VANET 2004), pages 91--92, 2004. (poster paper).
[10]
M. Musolesi, S. Hailes, and C. Mascolo. An ad hoc mobility model founded on social network theory. In Proc. of ACM/IEEE MSWiM, pages 20--24, 2004.
[11]
X. Hong, M. Gerla, G. Pei, and C. Chiang. A group mobility model for ad hoc wireless networks. In Proc. of ACM/IEEE MSWiM, pages 53--60, 1999.
[12]
D. Kotz and K. Essien. Analysis of a campus-wide wireless network. In Proc. of ACM MobiCom, pages 107--118, 2002.
[13]
T. Henderson, D. Kotz, and I. Abyzov. The changing usage of a mature campus-wide wireless network. In Proc. of ACM MobiCom, pages 187--201, 2004.
[14]
D. Tang and M. Baker. Analysis of a metropolitan-area wireless network. Wireless Networks, pages 107--120, 2002.
[15]
A. Balachandran, G. M. Voelker, P. Bahl, and P. V. Rangan. Characterizing user behavior and network performance in a public wireless lan. ACM SIGMETRICS Performance Evaluation Review, pages 195--205, 2002.
[16]
MobiREAL web page. http://www.mobireal.net.
[17]
K. Konishi, K. Maeda, K. Sato, A. Yamasaki, H. Yamaguchi, K. Yasumoto, and T. Higashino. MobiREAL simulator -- evaluating MANET applications in real environments --. In Proc. of 13th IEEE Int. Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), 2005. (to appear).
[18]
Y. Yamamoto, T. Yashiro, H. Shigeno, and K. Okada. The acquisition and offer method of the real time congestion information on the road for pedestrians. Technical Report 2004-MBL-29(7), IPSJ SIG Technical Reports, 2004.
[19]
G. F. Riley. The Georgia Tech network simulator. In Proc. of the ACM SIGCOMM Workshop on Models, Methods and Tools for Reproducible Network Research, pages 5 -- 12, 2003.
[20]
lp_solve. http://groups.yahoo.com/group/lp_solve/.
[21]
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, pages 383--403, November 2003.
[22]
L. Briesemeister and G. Hommel. Role-based multicast in highly mobile but sparsely connected ad hoc networks. In Proc. of ACM MobiHoc, pages 45--50, 2000.

Cited By

View all
  • (2020)Multi-UAV Based Crowd Monitoring SystemIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2019.295242056:2(1332-1345)Online publication date: Apr-2020
  • (2019)Pedestrian Flow Prediction with Business Events2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)10.1109/MSN48538.2019.00022(43-48)Online publication date: Dec-2019
  • (2018)Building Realistic Mobility Models for Mobile Ad Hoc NetworksInformatics10.3390/informatics50200225:2(22)Online publication date: 30-Apr-2018
  • Show More Cited By

Index Terms

  1. Getting urban pedestrian flow from simple observation: realistic mobility generation in wireless network simulation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MSWiM '05: Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
    October 2005
    372 pages
    ISBN:1595931880
    DOI:10.1145/1089444
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 10 October 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. mobile ad-hoc network
    2. mobility model
    3. simulation

    Qualifiers

    • Article

    Conference

    MSWiM05
    Sponsor:

    Acceptance Rates

    MSWiM '05 Paper Acceptance Rate 48 of 165 submissions, 29%;
    Overall Acceptance Rate 398 of 1,577 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)12
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 10 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)Multi-UAV Based Crowd Monitoring SystemIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2019.295242056:2(1332-1345)Online publication date: Apr-2020
    • (2019)Pedestrian Flow Prediction with Business Events2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)10.1109/MSN48538.2019.00022(43-48)Online publication date: Dec-2019
    • (2018)Building Realistic Mobility Models for Mobile Ad Hoc NetworksInformatics10.3390/informatics50200225:2(22)Online publication date: 30-Apr-2018
    • (2018)A Markov Chain Based Link Lifetime Prediction in Mobile Ad Hoc Networks2018 6th International Conference on Future Internet of Things and Cloud Workshops (FiCloudW)10.1109/W-FiCloud.2018.00011(28-33)Online publication date: Aug-2018
    • (2016)Simulation of Pedestrians and Motorised TrafficCivil and Environmental Engineering10.4018/978-1-4666-9619-8.ch075(1646-1662)Online publication date: 2016
    • (2015)Enabling always on service discovery: Wifi neighbor awareness networkingIEEE Wireless Communications10.1109/MWC.2015.709629422:2(118-125)Online publication date: Apr-2015
    • (2015)Extracting mobility pattern from target trajectory in wireless sensor networksInternational Journal of Communication Systems10.1002/dac.264928:2(213-230)Online publication date: 25-Jan-2015
    • (2015)Energy efficient and robust allocation of interdependent tasks on mobile ad hoc computational gridConcurrency and Computation: Practice & Experience10.1002/cpe.329727:5(1226-1254)Online publication date: 10-Apr-2015
    • (2015)Information practices of urban newcomersJournal of the Association for Information Science and Technology10.1002/asi.2325566:6(1239-1251)Online publication date: 1-Jun-2015
    • (2014)Simulation of Pedestrians and Motorised TrafficInternational Journal of Interdisciplinary Telecommunications and Networking10.4018/ijitn.20140101056:1(57-73)Online publication date: 1-Jan-2014
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media