ANDES: An ANalysis-Based DEsign Tool for Wireless Sensor Networks
2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007)
https://doi.org/10.1109/RTSS.2007.28Abstract
We have developed an analysis-based design tool, ANDES, for modeling a wireless sensor network system and analyzing its performance before deployment. ANDES enables designers to systematically develop a model for the system, refine it iteratively by tuning the system parameters based on existing analysis techniques, and resolve key design decisions according to the required system performance. We also present a realtime communication schedulability analysis for sensor networks based on exact characterization which utilizes information regarding network topology and workload characteristics to analyze the schedulability of a set of periodic streams with realtime constraints. We further demonstrate the use of ANDES for the designers through detailed case studies where we design wireless sensor network applications (for target detection and environmental monitoring) using ANDES and validate the results through simulations.
References (22)
- T. F. Abdelzaher, S. Prabh, and R. Kiran. On Real-Time Capacity Limits of Multihop Wireless Sensor Networks. In Proceedings of the 25th IEEE International Real-Time Systems Symposium(RTSS), 2004.
- Q. Cao, T. Yan, J. Stankovic, and T. Abdelzaher. Analysis of Target Detection Performance for Wireless Sensor Networks. In Proceedings of the International Conference on Distributed Computing in Sensor Networks (DCOSS 2005), pages 84-89. TeX Users Group, June 2005.
- J. Elson and A. Parker. Tinker: A Tool for Designing Data-Centric Sensor Networks. In Proceedings of the Fifth Information Processing in Sensor Networks, Track on Sensor Platform, Tools and Design Methods for Networked Embedded Systems (IPSN SPOTS), April 2006.
- P. H. Feiler, D. P. Gluch, and J. J. Hudak. The Architecture Analysis and Design Language (AADL): An Introduction. Technical Re- port CMU/SEI-2006-TN-011, Software Engineering Institute, Carnegie Mellon University, February 2006.
- N. Fournel, A. Fraboulet, G. Chelius, E. Fleury, B. Allard, and O. Brevet. Worldsens: from lab to sensor network application de- velopment and deployment. In Proceedings of the 6th international conference on Information processing in sensor networks, pages 551- 552. ACM Press, 2007.
- L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin. EmStar: a Software Environment for Developing and Deploying Wireless Sensor Networks. In USENIX General Track, 2004.
- J. Hatcliff, W. Deng, M. Dwyer, G. Jung, and V. Prasad. Cadena: An Integrated Development, Analysis, and Verification Environment for Component-based Systems. In Proceedings of the International Conference on Software Engineering (ICSE), May 2003.
- T. He, P. Vicaire, T. Yan, Q. Cao, G. Zhou, L. Gu, L. Luo, R. Stoleru, J. A. Stankovic, and T. F. Abdelzaher. Achieving Long-Term Surveil- lance in VigilNet. In Proceedings of the IEEE INFOCOM, April 2006.
- B. Henderson-Sellers et al. UML -the Good, the Bad or the Ugly? Perspectives from a panel of experts. Software and System Modeling, 4(1):4-13, February 2005.
- Z. Li. Communication and Schedulability Analysis in Wireless Sensor Network. Master's project report, University of Virginia, 2004.
- L. Luo, T. He, G. Zhou, L. Gu, T. A. Abdelzaher, and J. A. Stankovic. Achieving Repeatability of Asynchronous Events in Wireless Sensor Networks with EnviroLog. In Proceedings of the IEEE INFOCOM, April 2006.
- V. Prasad. ANDES: an ANalysis-based DEsign tool for wireless Sensor networks. Master's thesis, University of Virginia, August 2007.
- R. Ramadan, K. Abdelghany, and H. El-Rewini. SensDep: A Design Tool for the Deployment of Heterogeneous Sensing Systems. In Proceedings of the Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems (DSSNS), pages 44-53, April 2006.
- Rhapsody. http://www.ilogix.com/sublevel.aspx?id=53.
- J. A. Stankovic. VEST: A Toolset for Constructing and Analyzing Component Based Embedded Systems. Lecture Notes in Computer Science, 2001.
- STOOD. http://www.ellidiss.com/stood.shtml.
- The network simulator ns-2. http://www.isi.edu/nsnam/ns/ns- documentation.html.
- TimeWiz Model and Analyze System Performance. http://www.bitpipe.com/detail/res/1103108790 56.h-tml.
- S. Vestal. MetaH Support for Real-Time Multi-Processor Avionics. In Proceedings of the Joint Workshop on Parallel and Distributed Real- Time Systems (WPDRTS/ OORTS), 1997.
- A. Wood, G. Virone, T. Doan, Q. Cao, L. Selavo, Y. Wu, L. Fang, Z. He, S. Lin, and J. Stankovic. ALARM-NET: Wireless Sensor Networks for Assisted-Living and Residential Monitoring. Technical Report CS-2006-11, University of Virginia, 2006.
- T. Yan. Analysis Approaches for Predicting Performance of Wireless Sensor Networks. PhD thesis, University of Virginia, August 2006.
- T. Yan, T. He, and J. A. Stankovic. Differentiated Surveillance for Sensor Networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), November 2003.