Avrora: Scalable Sensor Network Simulation With Precise Timing

DMCA

Avrora: Scalable Sensor Network Simulation With Precise Timing (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ben L. Titzer, et al.

Venue:	IN PROC. OF THE 4TH INTL. CONF. ON INFORMATION PROCESSING IN SENSOR NETWORKS (IPSN
Citations:	270 - 5 self

BibTeX

@INPROCEEDINGS{Titzer05avrora:scalable,
    author = {Ben L. Titzer and et al.},
    title = {Avrora: Scalable Sensor Network Simulation With Precise Timing},
    booktitle = {IN PROC. OF THE 4TH INTL. CONF. ON INFORMATION PROCESSING IN SENSOR NETWORKS (IPSN},
    year = {2005},
    pages = {477--482},
    publisher = {}
}

OpenURL

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 instructionlevel 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 finegrained 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.

Keyphrases

scalable sensor network simulation precise timing wireless sensor network present avrora new light equivalent accuracy previous effort software implementation efficient instruction-level simulation protocol-level issue core synchronization problem sensor network program significant challenge design issue detailed time-critical phenomenon cycle-accurate instructionlevel sensor network simulator hidden parallelism machine code level time-dependent property event queue radio channel utilization important step poor performance microcontroller program intense research previous simulator promising approach sensor network simulation large-scale sensor network past decade

DMCA