Lookahead revisited in wireless network simulations

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 protocol stacks are typically constructed. We show how these observations allow a variety of conservative synchronization protocols to take advantage of lookahead, describe a synchronization method we use, and empirically examine the performance this method offers on a large-scale simulation of a sensor network intended for homeland defense scenarios

[1]  David M. Nicol,et al.  Simulation Modeling of Large-Scale Ad-hoc Sensor Networks , 2001 .

[2]  James Cowie Hongbo Liu Jason Liu David Nicol Andy Ogielski Towards Realistic Million-Node Internet Simulations , 1999 .

[3]  Roy D. Yates,et al.  Scalable parallel simulations of wireless networks with WiPPET: Modeling of radio propagation, mobility and protocols , 2000, Mob. Networks Appl..

[4]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[5]  Deborah Estrin,et al.  Effects of Detail in Wireless Network Simulation , 2001 .

[6]  Mario Gerla,et al.  Efficient Wireless Network Simulations with Detailed Propagation Models , 2001, Wirel. Networks.

[7]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[8]  K M Chandy,et al.  The Conditional-Event Approach to Distributed Simulation , 1989 .

[9]  David M. Nicol,et al.  Towards Realistic Million-Node Internet Simulation , 1999, PDPTA.

[10]  J.H. Cowie,et al.  Modeling the global Internet , 1999, Comput. Sci. Eng..

[11]  Boris D. Lubachevsky,et al.  Efficient distributed event driven simulations of multiple-loop networks , 1988, SIGMETRICS '88.

[12]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[13]  Larry L. Peterson,et al.  A dynamic network architecture , 1992, TOCS.

[14]  Rajive L. Bagrodia,et al.  Path lookahead: a data flow view of PDES models , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).