Avrora: scalable sensor network simulation with precise timing
- 15 June 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Simulation can be an important step in the development of software for wireless sensor networks and has been the subject of intense research in the past decade. While most previous efforts in simulating wireless sensor networks have focused on protocol-level issues utilizing models of the software implementation, a significant challenge remains in precisely measuring time-dependent properties such as radio channel utilization. One promising approach, first demonstrated by ATEMU, is to simulate the behavior of sensor network programs at the machine code level with cycle-accuracy, but poor performance has so far limited its scalability. In this paper we present Avrora, a cycle-accurate instruction- level sensor network simulator which scales to networks of up to 10,000 nodes and performs as much as 20 times faster than previous simulators with equivalent accuracy, handling as many as 25 nodes in real-time. We show how an event queue can enable efficient instruction-level simulation of microcontroller programs and allow the hidden parallelism in fine- grained sensor network simulations to be extracted, once two core synchronization problems are identified and solved. Avrora's ability to measure detailed time-critical phenomena can shed new light on design issues for large-scale sensor networks. I. I NTRODUCTION A. BackgroundKeywords
This publication has 11 references indexed in Scilit:
- ATEMU: a fine-grained sensor network simulatorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Simulation validation using direct execution of wireless ad-hoc routing protocolsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- SENS: a sensor, environment and network simulatorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A scalable simulator for TinyOS applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The nesC languagePublished by Association for Computing Machinery (ACM) ,2003
- Simulation of large-scale heterogeneous communication systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- TOSSIMPublished by Association for Computing Machinery (ACM) ,2003
- Simulation of large ad hoc networksPublished by Association for Computing Machinery (ACM) ,2003
- SensorSimPublished by Association for Computing Machinery (ACM) ,2000
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978