Abstract
In this paper, we present the performance analysis of two link state routing protocols: OLSR and B.A.T.M.A.N.. We investigate the effect of mobility and topology changing in the throughput of a MANET testbed. We study the impact of best-effort traffic for two link state routing protocols. We also investigate the impact of multi-flow traffic in the network. Experimental time is 10 s. In this work, we consider three experimental models and we assess the performance of our testbed in terms of throughput, round trip time and packet loss. From our experiments, we found that B.A.T.M.A.N. protocol has better goodput than OLSR protocol. However, for mobile nodes, OLSR protocol has better goodput than B.A.T.M.A.N. protocol.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
That is the probability that broadcast messages are received by all nodes in the network.
GW node ID is #1.
As far as we know the latest kernel include rt2500usb driver. However, this driver does not work for ad-hoc mode.
For LT, we construct the chain by using IP filtering at MAC layer. Thus, we built a logical topology not a physical topology. This means that although transmission from one node to a distant one are blocked, the radio medium in any case is affected by all transmissions. The IP filtering speeds up the setting of topology, but the cost to pay is a residual self-interference due to the system.
References
Anastasi G, Borgia E, Conti M, Gregori E (2005) IEEE 802.11b ad hoc networks: performance measurements. Clust Comput 8(2–3):135–145
Bicket J, Aguayo D, Biswas S, Morris R (2005) Architecture and evaluation of an unplanned 802.11b mesh network. In: MOBICOM, pp 31–42
Botta A, Dainotti A, Pescape A (2007) Multi-protocol and multi-platform traffic generation and measurement. INFOCOM 2007 DEMO Session, May 2007, Alaska, USA
Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). RFC 3626 (Experimental)
Clausen TH, Hansen G, Christensen L, Behrmann G (2001) The optimized link state routing protocol, evaluation through experiments and simulation. In: Proceedings of the IEEE symposium on wireless personal mobile communications, September 2001. http://hipercom.inria.fr/olsr/wpmc01.ps
De Marco G, Ikeda M, Yang T, Barolli L (2007) Experimental performance evaluation of a pro-active ad-hoc routing protocol in out- and indoor scenarios. In: Proceedings of the AINA-2007, pp 7–14, Canada, May 2007
Douglas SJ, De Couto DA, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multi-hop wireless routing. In: Proceedings of the MobiCom-2003, pp 134–146
Draves R, Padhye J, Zill B (2004) Comparison of routing metrics for static multi-hop wireless networks. In: SIGCOMM ’04, pp 133–144
Gray RS, Kotz D, Newport C, Dubrovsky N, Fiske A, Liu J, Masone C, McGrath S, Yuan Y (2004) Outdoor experimental comparison of four ad hoc routing algorithms. In: Proceedings of the MSWiM ’04, pp 220–229
Haas ZJ, Halpern JY, Li L (2006) Gossip-based ad hoc routing. IEEE/ACM Trans Netw 14(3):479–491
Hanashi AM, Awan I, Woodward M (2009) Performance evaluation with different mobility models for dynamic probabilistic flooding in manets. Mobile Inf Syst 5(1):65–80
Hanashi AM, Siddique A, Awan I, Woodward M (2007) Performance evaluation of dynamic probablilistic flooding under different mobility models in manets. In: The 13th international conference on parallel and distributed systems (ICPADS-2007), vol 2, pp 1–6, December 2007
Ikeda M, Barolli L, De Marco G, Yang T, Durresi A (2008) Experimental and simulation evaluation of OLSR protocol for mobile ad-hoc networks. In: Proceedings of the NBiS-2008, Turin, Italy, pp 111–121, September 2008
Ikeda M, Barolli L, Hiyama M, Yang T, De Marco G, Durresi A (2009) Performance evaluation of a manet testbed for differenet topologies. In: The 12th international conference on network-based information systems (NBiS-2009), Indianapolis, pp 327–334, August 2009
Johnson D, Hancke G (2009) Comparison of two routing metrics in OLSR on a grid based mesh network. Ad Hoc Netw 7:374–387
Johnson DB, Maltz DA, Broch J (2001) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. Chap 5, Ad Hoc Networking, Addison-Wesley, pages 412–420
Kawadia V, Kumar PR (2005) Experimental investigations into tcp performance over wireless multihop networks. In: Proceedings of the E-WIND-2005, pp 29–34
Kiess W, Mauve M (2007) A survey on real-world implementations of mobile ad-hoc networks. Ad Hoc Netw 5(3):324–339
Lundgren H, Nordström E, Tschudin C (2002) Coping with communication gray zones in IEEE 802.11b based ad hoc networks. In: Proceedings of the 5th ACM international workshop on wireless mobile multimedia (WOWMOM), pp 49–55
Maltz DA, Broch J, Johnson DB (2001) Lessons from a full-scale multihop wireless ad hoc network testbed. IEEE Pers Commun 8(1):8–15
Nordström E (2002) Ape - a large scale ad hoc network testbed for reproducible performance tests. Master’s thesis, Uppsala University
Owada Y, Takahashi Y, Suda T, Terui H, Taki F, Yagi T, Mase K (2005) A large scale wireless mobile ad hoc network testbed. In: IEEE vehicular technology conference, pp 324–328, September 2005
Perkins C, Belding-Royer E, Das S (2003) Ad hoc On-demand distance vector (AODV) Routing. RFC 3561 (Experimental), July 2003
Acknowledgements
This work is supported by a Grant-in-Aid for scientific research of Japan Society for the Promotion of Science (JSPS). The authors would like to thank JSPS for the financial support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hiyama, M., Ikeda, M., Barolli, L. et al. Performance analysis of multi-hop ad-hoc network using multi-flow traffic for indoor scenarios. J Ambient Intell Human Comput 1, 283–293 (2010). https://doi.org/10.1007/s12652-010-0021-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-010-0021-3