Graph-based mobility model for urban areas fueled with real world datasets

ABSTRACT

Mobile ad-hoc networks (MANETs) and especially mobile Wireless Sensor Networks (mWSNs) are embedded in the environment and therefore stand under strong influence of its specific characteristics. Beside e.g. sensor input, nodes motion patterns are supposed to be a very basic factor regarding performance. Hence simulations may need to account scenario specific mobility patterns while keeping the tradeoff related to simulation complexity in mind.

This contribution proposes a graph based mobility model, designed to resemble probabilistic node movements according to real world node paths like they may be induced by road grids. The model is presented along with a real world mWSN sample deployment from which the paths are extracted and against which the simulation fine-tuned.

REFERENCES

• 1: T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad-hoc network research. 2(5):483--502, 2002.
• 2: David R. Choffnes , Fabián E. Bustamante, An integrated mobility and traffic model for vehicular wireless networks, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080754.1080765]
• 3: W. Drytkiewicz, S. Sroka, V. Handziski, A. Koepke, and H. Karl. A mobility framework for OMNeT++. In 3rd International OMNeT++ Workshop, 2003.
• 4: J. Koberstein and N. Luttenberger. System-Level WSN Application Software Test using Multi-Platform Hardware Abstraction Layers. In The 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2006), Hong Kong, 2006.
• 5: 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]
• 6: Jong Hee Kang , William Welbourne , Benjamin Stewart , Gaetano Borriello, Extracting places from traces of locations, Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1024733.1024748]
• 7: M. Kim, D. Kotz, and S. Kim. Extracting a mobility model from real user traces. In 25th IEEE Conference on Computer Communications (INFOCOM), Barcelona, Spain, 2006. IEEE.
• 8: J. Koberstein, F. Reuter, and N. Luttenberger. The XCast approach for content-based flooding control in distributed virtual shared information spaces - design and evaluation. In 1st European Workshop on Wireless Sensor Networks (EWSN), Berlin, 2004.
• 9: T. K. Madsen, F. H. P. Fitzek, and R. Prasad. Impact of different mobility models on connectivity probability of a wireless ad hoc network. Oulu, Finland, 2004.
• 10: Rahul Mangharam , Daniel S. Weller , Daniel D. Stancil , Ragunathan Rajkumar , Jayendra S. Parikh, GrooveSim: a topography-accurate simulator for geographic routing in vehicular networks, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080754.1080764]
• 11: OpenStreetMap. available at http://www.openstreetmap.org.
• 12: OpenWrt. available at http://www.openwrt.org.
• 13: D. J. Patterson, L. Liao, K. Gajos, M. Collier, N. Livic, K. Olson, S. Wang, D. Fox, and H. A. Kautz. Opportunity knocks: A system to provide cognitive assistance with transportation services. In 6th International Conference of Ubiquitous Computing (UbiComp), volume 3205 of Lecture Notes in Computer Science, pages 433--450. Springer, 2004.
• 14: Amit Kumar Saha , David B. Johnson, Modeling mobility for vehicular ad-hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023892]
• 15: Jing Tian , Joerg Haehner , Christian Becker , Illya Stepanov , Kurt Rothermel, Graph-Based Mobility Model for Mobile Ad Hoc Network Simulation, Proceedings of the 35th Annual Simulation Symposium, p.337, April 14-18, 2002
• 16: Topologically integrated geographic encoding and referencing (TIGER), U.C. Bureau. available at http://www.census.gov/geo/www/tiger/.
• 17: C. Tuduce and T. Gross. A mobility model based on WLAN traces and its validation. In 24th IEEE Conference on Computer Communications (INFOCOM), Miami, USA, 2005. IEEE.
• 18: A. Varga. The OMNeT++ discrete event simulation system. In Proceedings of the European Simulation Multiconference (ESM), 2001.
• 19: Jungkeun Yoon , Mingyan Liu , Brian Noble, Sound mobility models, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939007]
• 20: Jungkeun Yoon , Brian D. Noble , Mingyan Liu , Minkyong Kim, Building realistic mobility models from coarse-grained traces, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134699]

INDEX TERMS

Keywords:
mobility model, real world experiment, road grid, simulation, wireless sensor networks