Skip to main content

Advertisement

Springer Nature Link
Log in

Performance analysis of multi-hop ad-hoc network using multi-flow traffic for indoor scenarios

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

Notes

  1. That is the probability that broadcast messages are received by all nodes in the network.

  2. GW node ID is #1.

  3. As far as we know the latest kernel include rt2500usb driver. However, this driver does not work for ad-hoc mode.

  4. 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

Download references

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

  1. Graduate School of Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka, 811-0295, Japan

    Masahiro Hiyama

  2. Center for Asian and Pacific Studies, Seikei University, 3-3-1 Kichijoji-Kitamachi, Musashino, Tokyo, 180-8633, Japan

    Makoto Ikeda

  3. Department of Information and Communication Engineering, FIT, 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka, 811-0295, Japan

    Leonard Barolli

  4. Department of Computers and Information Science, Seikei University, 3-3-1 Kichijoji-Kitamachi, Musashino, Tokyo, 180-8633, Japan

    Makoto Takizawa

Authors
  1. Masahiro Hiyama
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Makoto Ikeda
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Leonard Barolli
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Makoto Takizawa
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Makoto Ikeda.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-010-0021-3

Keywords