ABSTRACT
In this paper, we focus on TinyOS, an event-based operating system for networked sensor motes. We show how to model TinyOS as a hybrid automata with HyTech and verify the correct operation of the system by using safety verification feature of HyTech. Since lifetime is an important metric for sensor nodes that are planned to be deployed once and unattended for long periods of time without maintenance, we perform power analysis of a sensor node by using trace generation feature of HyTech. Furthermore, we simulate a tree sensor network of TinyOS motes by using the programming language SHIFT to determine the lifetime of the network as a function of the distance from the central data collector.
- K. S. J. Pister, J. M. Kahn and B. E. Boser, Smart Dust: Wireless Networks of Millimeter-Scale Sensor Nodes, Highlight Article in 1999 Electronics Research Laboratory Research Summary.Google Scholar
- J. M. Kahn, R. H. Katz and K. S. J. Pister, Mobile Networking for Smart Dust, ACM/IEEE Intl. Conf. on Mobile Computing and Networking(MobiCom 99), Seattle, WA, August 17-19, 1999. Google ScholarDigital Library
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, System Architecture directions for network sensors, ASPLOS 2000. Google ScholarDigital Library
- T. A. Henzinger, P. H. Ho and H. Wong-Toi, Hytech: a model checker for hybrid systems, Software Tools for Technology Transfer 1: 110--122, 1997.Google ScholarDigital Library
- E. J. Riedy and R. Szewczyk, Power and Control in Networked Sensors, today.cs.berkeley.edu/tos.Google Scholar
- S. Lindsey, C. S. Raghavendra. PEGASIS: Power-Efficient Gathering in Sensor Information Systems, IEEEAC, 2001.Google Scholar
- W. Heinzelman, A. Chandrakasan, and H.Balakrishan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks., Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 4-7 Jan. 2000. Google ScholarDigital Library
- SHIFT The Hybrid System Simulation Programming Language http://www.path.berkeley.edu/shiftGoogle Scholar
- R. Alur, T. A. Henzinger and P. H. Ho, Automatic Symbolic Verification of Embedded Systems, IEEE Transactionson Software Engineering 22: 181--201, 1996. Google ScholarDigital Library
- T. A. Henzinger and H. Wong-Toi, Using Hytech to Synthesize Control Parameters for a Steam Boiler, Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, Lecture Notes in Computer Science 1165, Springer-Verlag, 1996, pp. 265--282 Google ScholarDigital Library
Index Terms
- Lifetime analysis of a sensor network with hybrid automata modelling
Recommendations
On Prolonging the Lifetime for Wireless Video Sensor Networks
This paper investigates strategies for prolonging the system lifetime for wireless video sensor networks, by adopting a mobile sink and solar-powered video sensors. Issues of tracking moving objects in wireless video sensor networks are studied, and the ...
On the lifetime of large scale sensor networks
Network lifetime is an important metric for battery operated sensor networks. In this paper, we study the lifetime of a large scale sensor network with n randomly deployed sensors communicating with a base station (BS), where each sensor node has the ...
Efficient distributed lifetime optimization algorithm for sensor networks
One of the main design challenges in Wireless Sensor Networks (WSN) is to prolong the system lifetime, while achieving acceptable quality of service for applications. In WSN, each sensor node is battery powered and it is not convenient to recharge or ...
Comments