skip to main content
10.1145/1497185.1497279acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmommConference Proceedingsconference-collections
research-article

A tool for modeling and simulating mobile ad-hoc networks

Published: 24 November 2008 Publication History

Abstract

Mobile Ad-hoc NETwork (MANET) is an emerging approach for communication among hosts, which does not need any fixed infrastructure. Several tools are available for simulating the behavior of MANETs: the main disadvantages of most of them concern the difficulties in managing the synchronization among the components involved in the simulation. Our research is aimed at building a tool, which is able to both modeling and simulating MANETs, so that synchronization and concurrency can be properly managed. In our research the tool DEMONE has been developed with the aim to build an environment for both modeling and simulating MANETs, and in which synchronization is established by the internal behavior of the hosts. In this paper the tool DEMONE is presented, and it is empirically validated through simulations. The results obtained in 3000 simulations are analogous to the findings reported in literature, but obtained with other simulators. This experience is an evidence of the ability of DEMONE in measuring performance of MANETs.

References

[1]
Abowd, G. D., Mynatt, E. D., 2000 Charting Past, Present, and Future Research in Ubiquitous Computing. ACM Transactions on Computer-Human Interaction. 7, 1.
[2]
Agrawal, D. P. and Zeng, Q. A., 2003 Introduction to Wireless and Mobile Systems. Thomson Brooks/Cole, 2003.
[3]
Basagni S., Mastrogiovanni M., Panconesi A., Petrioli C., 2006. Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison. IEEE Trans. on Parallel and Distributed Systems, 17, 4, 292--306.
[4]
Bianchi, A., and Pizzutilo. S., 2007. A Synchronous Model for Vehicular Ad-hoc Networks: A Preliminary Study, Proc. of the Int. Multiconf. on Computer Science and Information Systems -- Wireless Computing and Applications -- MCSIS WAC2007, Lisboa -- Portugal, 3-- 10.
[5]
Bononi L., D'Angelo G., Donatiello L., 2003. HLA-based Adaptive Distributed Simulation of Wireless Mobile Systems. Proc of the 17th Workshop on Parallel and Distributed Simulation. San Diego, California, 40--49.
[6]
Broch J., Johnson D. B., Maltz D. A., 1999. The Dynamic Source Routing Protocol for Mobile Ad-Hoc NETworks. Internet Draft, draft-ietf-manet---drs-03.txt.
[7]
MONARCH SIMULATOR, developed at the Carnegie Mellon University, http://www.monarch.cs.cmu.edu/
[8]
Das S. R., Castaneda R., and Yan J., 2000. Simulation based performance evaluation of mobile ad hoc network routing protocols. ACM/Baltzer Mobile Networks and Applications Journal, 179--189.
[9]
De Rosis F., De Carolis B., Pizzutilo S., 1998. Formal Description and Evaluation of User-Adapted Interfaces. Int. Journal on Human-Computer Studies. Vol 49, pp. 95--120.
[10]
Jensen, K., 1983.Coloured Petri nets and the invariant method. Proc. of the Application and Theory of Petri Nets, Vol. 66, 166--180.
[11]
Johnson D. B., 1994. Routing in Ad-Hoc Networks of Mobile Hosts. Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, 158--163.
[12]
Johnson D. B., Maltz D. A., Broch J., DSR: 2001. The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. Addison-Wesley, 139--172.
[13]
Khan K. U. R., Zaman R. U., Reddy A. V., 2008. Performance Comparison of On-Demand and Table Driven Ad Hoc Routing Protocols using NCTUns, Proc. of the 10th IEEE Conf on Computer Modeling and Simulation, 336--341
[14]
The Network Simulator ns-2, http://www.isi.edu/nsnam/ns.
[15]
OLSR Web Site: http://www.olsr.org
[16]
Perkins C. E., Belding-Royer E. M., Das S. R., 2001. Ad hoc On-Demand Distance Vector (AODV) Routing, Internet draft, draft-ietf-manet-aodv-09.txt.
[17]
Peterson, J., 1981. Petri Net Theory and the Modelling of Systems, Prentice - Hall
[18]
Pizzutilo S., De Carolis B., 2000. A Formal Model for User-Adapted Interface Design" in Encyclopedia of Microcomputers. Vol. 26, 119--146.
[19]
Ran D. A., and Raghavendra H., 2006. Congestion Adaptive Routing in Mobile Ad Hoc Networks, IEEE Trans. on Parallel and distributed Systems. 17, 11, 1294--1305.
[20]
Weiser M. 1991. The Computer for the 21st Century. Scientific American.
[21]
Wu J., and Dai F., 2006. Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks. IEEE Trans. on Parallel and distributed Systems, 17, 6, 522--535.

Cited By

View all
  • (2010)Studying MANET through a Petri Net-Based ModelProceedings of the 2010 2nd International Conference on Evolving Internet10.1109/INTERNET.2010.44(220-225)Online publication date: 20-Sep-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MoMM '08: Proceedings of the 6th International Conference on Advances in Mobile Computing and Multimedia
November 2008
488 pages
ISBN:9781605582696
DOI:10.1145/1497185
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]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 November 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. mobile ad-hoc NETworks
  2. modeling
  3. petri nets
  4. simulation

Qualifiers

  • Research-article

Conference

MoMM08

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2010)Studying MANET through a Petri Net-Based ModelProceedings of the 2010 2nd International Conference on Evolving Internet10.1109/INTERNET.2010.44(220-225)Online publication date: 20-Sep-2010

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