Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Time-stepped approach for accelerated simulation of mobile ad hoc networks

Time-stepped approach for accelerated simulation of mobile ad hoc networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

  • Author(s): S. Lu 1  and  J.A. Schormans 2
    • View affiliations
    • Affiliations: 1: Automation Research Centre, Northeastern University, Shenyang, People's Republic of China
      2: Networks Research Group, Electronic Engineering Department, Queen Mary University of London, London, UK
  • Source: Volume 2, Issue 5, May 2008, p. 609 – 620
    DOI:  10.1049/iet-com:20070292 , Print ISSN 1751-8628, Online ISSN 1751-8636
© The Institution of Engineering and Technology
Published

Model abstraction techniques have been widely used to accelerate simulations in the context of homogeneous wired networks. However, the application of these techniques to wireless networks is rare. The authors investigate how model abstraction techniques can be applied to simulations of mobile ad hoc networks (MANETS). The authors focus on the time-stepped (TS) simulation technique and its effect on simulation accuracy, analysing the simulation error introduced and providing a formal expression. This technique is implemented in a new simulator, session level simulator (SSIM), a TS session-level MANET simulator developed in the course of this research. The results of experiments conducted using SSIM show that the TS simulation can speedup MANET simulation and improve scalability by reducing the number of events and the simulation running time. Moreover, the study on simulation error illustrates that besides the length of the time step, parameters of mobility and traffic models also have great effect on simulation accuracy.

Inspec keywords: ad hoc networks; mobile radio

Other keywords: homogeneous wired network; mobile ad hoc network; model abstraction techniques; session level simulator; time-stepped simulation technique

Subjects: Mobile radio systems

References

    1. 1)
      • D.R. Cox . (1970) Renewal theory.
    2. 2)
      • Huang, P., Estrin, D., Heidemann, J.: `Enabling large-scale simulations: selective abstraction approach to the study of multicast protocols', Proc. Int. Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 1998, Montreal, Canada, p. 241–248.
    3. 3)
      • Gadde, S., Chase, J., Vahdat, A.: `Coarse-grained network simulation for wide-area distributed systems', Proc. Communication Networks and Distributed Systems Modeling and Simulation Conf., 2001.
    4. 4)
      • Henderson, S.G.: `Input model uncertainty: why do we care and what should we do about it?', Proc. 2003 Winter Simulation Conf., 2003.
    5. 5)
      • Lu S., Schormans J.A.: ‘Simulation acceleration of MANETs’. MPhil thesis, Queen Mary, University of London, 2004.
    6. 6)
      • J.M. Pitts . Cell-rate modelling for accelerated simulation of ATM at the burst level. IEE Proc. Commun. , 6 , 379 - 385
    7. 7)
      • Kim, H., Hou, J.C.: `A fast simulation framework for IEEE 802.11-operated wireless LANs', SIGMETRICS/Performances, 2004, NY, USA.
    8. 8)
      • B.P. Zeigler , H. Parehofer , T.G. Kim . (2000) Theory of modeling and simulation.
    9. 9)
      • Ji, Z., Zhou, J., Takai, M., Bagrodia, R.: `Scalable simulation of large-scale wireless networks with bounded inaccuracies', Proc. 7th ACM Int. Symp. Modeling, 2004, Venezia, Italy, p. 62–69.
    10. 10)
      • J.A. Schormans , E. Liu , L. Cuthbert , J. Pitts . A hybrid technique for accelerated simulation of ATM networks and network elements. ACM Trans. Modeling Comput. Simul. , 2 , 182 - 205
    11. 11)
      • Heidemann, J., Bulusu, N., Elson, J.: `Effects of detail in wireless network simulation', Proc. SCS Multiconference on Distributed Simulation, 2001, Phoenix, AZ, USA, p. 3–11.
    12. 12)
      • A. Yan , W. Gong . Time-driven fluid simulation for high-speed networks. IEEE Trans. Inf. Theory , 5 , 1588 - 1599
    13. 13)
      • Wu, Y., Gong, W.: `Accuracy study of time-stepped simulation of high speed networks', Proc. IEEE Int. Conf. Communications, 2003, Alaska, USA.
    14. 14)
      • A.H.I. Ma , J.A. Schormans . Fast, stable simulation of power-law packet traffic using concatenated acceleration techniques. IEE Proc. Commun. , 4 , 420 - 426
    15. 15)
      • Y. Liu , F.L. Presti , V. Misra , D.F. Towsley , Y. Gu . Scalable fluid models and simulations for large-scale IP networks. ACM Trans. Model. Comput. Simul. , 3 , 305 - 324
    16. 16)
      • Lu, S., Schormans, J.A.: `A time-stepped and fluid simulation approach for mobile ad hoc networks', London Communication Symp., 2004, London, UK.
    17. 17)
      • Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y., Jecheva, J.: `A performance comparison of multi-hop wireless ad hoc network routing protocols', ACM/IEEE Int. Conf. Mobile Computing and Networking (MobiCom'98), 25–30 October 1998, Dallas, TX, USA, p. 85–97.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com_20070292
Loading

Related content

content/journals/10.1049/iet-com_20070292
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address