Lookahead revisited in wireless network simulations

@article{Liu2002LookaheadRI,
  title={Lookahead revisited in wireless network simulations},
  author={Jason Liu and D. Nicol},
  journal={Proceedings 16th Workshop on Parallel and Distributed Simulation},
  year={2002},
  pages={70-79}
}
  • Jason Liu, D. Nicol
  • Published 2002
  • Computer Science
  • Proceedings 16th Workshop on Parallel and Distributed Simulation
Rapid growth in wireless communication systems motivates the development of technology supporting the simulation of large-scale wireless systems. However, it is widely recognized that wireless communications do not have substantial "lookahead" needed by conservative synchronization protocols. This paper focuses on identifying and exploiting lookahead for such models. We find lookahead in three ways, exploiting characteristics of low power networks, the transceiver logic, and the way in which… Expand
An event-synchronization protocol for parallel simulation of large-scale wireless networks
  • IV ClintonKelly, R. Manohar
  • Computer Science
  • Proceedings Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications
  • 2003
TLDR
A new conservative event-synchronization protocol, a time-based synchronization, for parallel discrete-event simulation of mobile ad hoc wireless networks, that can maintain a constant execution time even as the sizes of the networks that they simulate grow. Expand
Improving the speed and scalability of distributed simulations of sensor networks
TLDR
Two novel techniques that significantly reduce such overheads by minimizing the number of sensor node synchronizations during simulations by exploiting radio and MAC specific characteristics without reducing simulation accuracy are presented. Expand
Good news for parallel wireless network simulations
TLDR
This method combines new ideas with established approaches and gains considerable speedups over sequential simulations in scenarios commonly used in wireless network simulation studies, and yields superlinear speedup on up to 6 processor cores without affecting simulation accuracy. Expand
LazySync: A New Synchronization Scheme for Distributed Simulation of Sensor Networks
TLDR
This paper implements and evaluates LazySync, a novel conservative synchronization scheme that can significantly reduce synchronization overheads by minimizing the number of clock synchronizations during simulations by implementing and evaluating this scheme in a cycle accurate distributed simulation framework that is developed based on Avrora, a popular parallel sensor network simulator. Expand
Expanding the Event Horizon in Parallelized Network Simulations
TLDR
This paper shows how to augment discrete events with durations to identify a much larger horizon of independent simulation events and efficiently schedule them on multi-core systems and shows that this approach can significantly cut down the runtime of simulations, in particular for complex and accurate models of wireless networks. Expand
Improved Distributed Simulation of Sensor Networks Based on Sensor Node Sleep Time
TLDR
A novel technique is presented that could significantly reduce overheads in synchronizing sensor nodes during distributed simulations of sensor networks result in a significant increase in simulation time by minimizing the number of sensor node synchronizations during simulations. Expand
Empirical Validation of Wireless Models in Simulations of Ad Hoc Routing Protocols
TLDR
The authors present an approach of coupling direct-execution simulation and traces from real outdoor experiments to validating simple wireless models that are used commonly in simulations of wireless ad hoc networks. Expand
Impacts of application lookahead on distributed network emulation
TLDR
It is found that application lookahead can greatly reduce synchronization overhead and improve speed by up to 3 times in this system, but incorrect lookahead may affect application fidelity to different degrees, depending on application sensitivity to timing. Expand
Efficient Parallel Simulation of Mobile Wireless Networks by Run-time Prediction of Multi-hop Propagation Delay
  • H. Yamaguchi, K. Konishi, T. Higashino
  • Computer Science
  • 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities
  • 2007
TLDR
The basic idea of the approach is to predict the lower bounds of timestamps of "potential" upcoming events which cause inter-process messages based on the timestamp of the currently scheduled events plus minimum multi-hop propagation delay estimated in run-time. Expand
Optimizing parallel execution of detailed wireless network simulation
TLDR
Various optimization techniques to address three major concerns in achieving efficient parallel execution of wireless network simulation are proposed, i.e., reducing communication and computation overhead of simulating signal propagation across multiple logical processes, reducing synchronization overhead among logical processes and minimizing event scheduling overhead within individual logical processes. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 25 REFERENCES
GloMoSim: A Scalable Network Simulation Environment
TLDR
A scalable simulation environment called GloMoSim (for Global Mobile Information System Simulator) is described that effectively utilizes parallel execution to reduce the simulation time of detailed high-fidelity models of large communication networks. Expand
Scalable parallel simulations of wireless networks with WiPPET: Modeling of radio propagation, mobility and protocols
TLDR
The techniques for modeling radio propagation and protocols that promote scalability of parallel simulations at session and packet time‐scales and the efficiency of the simulator under two partitioning schemes are described. Expand
Simulation Modeling of Large-Scale Ad-hoc Sensor Networks
TLDR
The architecture of this framework, comprised of inter-operating sub-models for terrain, dispersion of hazardous substance, radio propagation, and the actual source code of ad-hoc networking protocols, is described and experiments that confirm its usefulness in the study of routing algorithms are presented. Expand
Effects of Detail in Wireless Network Simulation
TLDR
The trade-offs associated with adding detail to simulation models for protocol design are described and visualization techniques that can help pinpoint incorrect details and manage detail overload are suggested. Expand
Efficient distributed event driven simulations of multiple-loop networks
TLDR
A new distributed simulation algorithm is demonstrated on two examples of asynchronous multiple-loop networks: a stylized queuing system and an Ising model, which has achieved substantial speed-ups. Expand
Efficient Wireless Network Simulations with Detailed Propagation Models
TLDR
The impact of the accuracy of the wireless channel model on the accuracyof the results and on the execution time of large-scale network models is described and means to reduce the runtime execution when deploying such detailed propagation models are introduced. Expand
Towards Realistic Million-Node Internet Simulations
This paper describes the Scalable Simulation Framework (SSF), a discrete event modeling API designed for the construction and simulation of very large networks. SSF can execute detailed simulationsExpand
The Conditional-Event Approach to Distributed Simulation
TLDR
A new conservative approach to distributed simulation that appears to be efficient is proposed, and the use of conditional events, and extension of the concept that forms the basis for sequential simulation are extended. Expand
A dynamic network architecture
TLDR
This paper describes a new way to organize network software that differs from conventional architectures in all three of these properties; the protocol graph is complex, individual protocols encapsulate a single function, and the topology of the graph is dynamic. Expand
Modeling the global Internet
A new scalable modeling framework and scalable parallel simulations make it possible to analyze the detailed behaviour of large, multidomain multiprotocol Internet models. The article focuses onExpand
...
1
2
3
...