Abstract
Simulation and testbeds are frequently used for the validation of wireless networking protocols, but several assumptions regarding node placement, wireless signal propagation, and traffic type must be made. We compare common models with the measurements made in Berlin’s and Leipzig’s free multihop wireless networks. It is shown that the properties observed in reality are different than in commonly used models: network is connected but with low average node density; it has large number of bridges and articulation points that can compromise its connectivity; and the traffic distribution over nodes is highly asymmetrical. As an illustration of the discrepancy between reality and synthetic models, we present issues of reactive route discovery process that cannot be observed in simulation that use common placement and propagation models. This chapter focuses on the understanding of limitations of simulation methodologies. It also provides general guidelines on ways of reducing the gap between simulation theory and practice of wireless multihop networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The Figure does not show all the nodes and links in the area since coordinates of approximately 1/3 of nodes in Berlin’s network are unknown and cannot be shown on the map. Due to it, it seems that network is substantially sparser than it really is.
References
Berliner freifunk-community, olsrexperiment.de/.
Leipziger freifunk-community, leipzig.freifunk.net/.
K. Fall and K. Varadhan, Error model, in The ns Manual, 2007, pp. 126–130, www.isi.edu/nsnam/ns/ns-documentation.html.
A. Aguiar and J. Gross, Wireless channel models, Technical Report TKN-03-007, 2003.
Crawdad – a community resource for archiving wireless data at Dartmouth, crawdad.cs.dartmouth.edu/.
Omnet++ simulator, www.omnetpp.org/.
Jist/SWANS simulator, jist.ece.cornell.edu/.
J. Thomsen and D. Husemann, Evaluating the use of motes and TinyOS for a mobile sensor platform, in Proceedings of Parallel and Distributed Computing and Networks, Insbruck, Austria, 2004.
Orbit: Open-access research testbed for next-generation wireless networks, www.orbit-lab.org/.
MIT roofnet, pdos.csail.mit.edu/roofnet.
UCSB meshnet, moment.cs.ucsb.edu/meshnet/.
D. Kotz, C. Newport, R. S. Gray, J. Liu, Y. Yuan, and C. Elliott, Experimental evaluation of wireless simulation assumptions, in Proceedings of the ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), October 2004, pp. 78–82.
D. B. West, Introduction to Graph Theory. Prentice Hall, 1996.
J. Yoon, M. Liu, and B. Noble, Random waypoint considered harmful, in Proceedings of IEEE INFOCOM, San Francisco, US, 2003.
C. Bettstetter, G. Resta, and P. Santi, The node distribution of the random waypoint mobility model for wireless ad hoc networks, IEEE Transactions on Mobile Communications, 2003, pp. 257–269.
W. Wei and A. Zakhor, Path selection for multi-path streaming in wireless ad hoc networks, in Proceedings of International Conference on Image Processing, Atlanta, USA, September 2006.
M. Souryal and N. Moayeri, Channel-adaptive relaying in mobile ad hoc networks with fading, in Proceedings of The First IEEE Conference on Sensor and Ad Hoc Communications and Networks, SECON2004, Santa Clara, USA, October 2004.
R. Jansen, S. Hanemann, and B. Freisleben, Proactive distance-vector multipath routing for wireless ad hoc networks, in Proceedings of Communication Systems and Networks, CSN2003, Benalmadena, Spain, 2003.
I. Aad, J.-P. Hubaux, and E. W. Knightly, Denial of service resilience in ad hoc networks, in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, MOBICOM 2004, Philadelphia, USA, September 2004.
N. Aboudagga, M. T. Refaei, M. Eltoweissy, L. DaSilva, and J.-J. Quisquater, Authentication protocols for ad hoc networks: Taxonomy and research issues, in Proceedings of the 8th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2005, Montreal, Canada, October 2005.
L.-J. Chen, T. Sun, G. Yang, M. Sanadidi, and M. Gerla, Adhoc probe: Path capacity probing in wireless ad hoc networks, in Proceedings of the First International Conference on Wireless Internet, WICOM, Budapest, Hungary, July 2005.
Y. Zhang and Q. Huang, Adaptive tree: A learning-based meta-routing strategy for sensor networks, in Proceedings of IEEE Consumer Communications and Networking Conference, CCNC2006, Las Vegas, USA, January 2006.
J. B. Andersen, T. S. Rappaport, and S. Yoshida, Propagation measurements and models for wireless communication channels, IEEE Communications Magazine, 1995.
OLSR implementations, www.olsr.org/.
D. DeCouto, D. Aguayo, J. Bicket, and R. Morris, A high-throughput path metric for multihop wireless routing, in Proceedings of the 9th annual international conference on Mobile computing and networking, MOBICOM 2003, September 2003, pp. 134–146.
B.A.T.M.A.N. (Better Approach To Mobile Ad-hoc Networking) routing protocol, https://www.open-mesh.net/batman.
E. Gansner and S. North, An open graph visualization system and its applications to software engineering, Software Practice and Experience, vol. 30, no. 11, 2000, pp. 1203–1233.
Mysql, www.mysql.com.
R Development Core Team, R: A language and environment for statistical computing, R Foundation for Statistical Computing, Vienna, Austria, 2005, ISBN 3-900051-07-0. Available: www.R-project.org
B. Milic and M. Malek, Adaptation of breadth _rst search algorithm for cut-edge detection in wireless multihop networks, in Proceedings of 10th ACM-IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2007), Chania, Greece, 2007.
B. Milic and M. Malek, Dropped edges and faces' size in gabriel and relative neighborhood graphs, in Proceedings of The Third IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2006), Vancouver, Canada, 2006.
X. Li, P. Wan, Y. Wang, and C. Yi, Fault tolerant deployment and topology control in wireless networks, in Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing, Maryland, USA, 2003.
Hannover free network map, map.freifunk-hannover.de/map.php.
B. Milic and M. Malek, .Analyzing large scale real-world wireless multihop network, IEEE Communication Letters, vol. 11, no. 7, July 2007.
P. Srinath, P. Abhilash, and I. Sridhar, Router handoff: a preemptive route repair strategy for AODV, in Proceedigns of IEEE International Conference on Personal Wireless Communications, New Delhi, India, 2002.
S. Das, C. Perkins, and E. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel, 2000.
I. Chakeres and C. Perkins, Dynamic manet on-demand (DYMO) routing (IETF Draft), March 2007.
D. Johnson, D. Maltz, and Y.-C. Hu, The dynamic source routing protocol for mobile ad hoc networks (RFC 4728), February 2007.
C. Perkins, E. Belding-Royer, and S. Das, .Ad hoc on-demand distance vector (AODV) routing (RFC 3561), July 2003.
T. Clausen and P. Jacquet, .The optimized link state routing protocol (RFC 3626), www.ietf.org/rfc/rfc3626.txt, October 2003.
C. E. Perkins and P. Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, in Proceedings of the Conference on Communications architectures, protocols and applications. London, UK: ACM Press New York, NY, USA, 1994, pp. 234–244.
B. Williams and T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Lausanne, Switzerland, 2002, pp. 194–205.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London Limited
About this chapter
Cite this chapter
Milic, B., Malek, M. (2009). Properties of Wireless Multihop Networks in Theory and Practice. In: Misra, S., Woungang, I., Chandra Misra, S. (eds) Guide to Wireless Ad Hoc Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84800-328-6_1
Download citation
DOI: https://doi.org/10.1007/978-1-84800-328-6_1
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84800-327-9
Online ISBN: 978-1-84800-328-6
eBook Packages: Computer ScienceComputer Science (R0)