Abstract
Power management is an important problem in battery powered sensor networks as the sensors are required to operate for a long time (usually, several weeks to several months). One of the challenges in developing power management protocols for sensor networks is prototyping. Specifically, existing programming platforms for sensor networks (e.g., nesC/TinyOS) use an event-driven programming model and, hence, require the designers to be responsible for stack management, buffer management, flow control, etc. Therefore, the designers simplify prototyping their solutions either by implementing their own discrete event simulators or by modeling them in specialized simulators. To enable the designers to prototype power management protocols in target platform (e.g., nesC/TinyOS), in this paper, we use ProSe, a programming tool for sensor networks. ProSe enables the designers to specify their programs in simple abstract models while hiding low-level challenges of sensor networks and programming-level challenges. As a case study, in this paper, we specify a power management protocol with ProSe, automatically generate the corresponding nesC/TinyOS code, and evaluate its performance. Based on the performance results, we expect that ProSe enables the designers to rapidly prototype, quickly deploy, and easily evaluate their protocols.
This work was partially sponsored by NSF CAREER CCR-0092724, DARPA Grant OSURS01-C-1901, ONR Grant N00014-01-1-0744, NSF Equipment Grant EIA-0130724, and a grant from Michigan State University.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hill, J., Culler, D.E.: Mica: A wireless platform for deeply embedded networks. IEEE Micro. 22(6) (2002)
Dutta, P., Grimmer, M., Arora, A., Bibyk, S., Culler, D.: Design of a wireless sensor network platform for detection of rare, random, and ephemeral events. In: Proceedings of the Conference on Information Processing in Sensor Networks (IPSN) (April 2005)
Polastre, J., Szewczyk, R., Culler, D.: Telos: Enabling ultra-low power wireless research. In: Proceedings of the Fourth International Conference on Information Processing in Sensor Networks, SPOTS track (2005)
Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesC language: A holistic approach to networked embedded systems. In: Proceedings of Programming Language Design and Implementation (2003)
Adya, A., Howell, J., Theimer, M., Bolosky, W.J., Douceur, J.R.: Cooperative task management without manual stack management or, event driven programming is not the opposite of threaded programming. In: Proceedings of 2002 USENIX Annual Technical Conference (June 2002)
Kasten, O., Römer, K.: Beyond event handlers: Programming sensor networks with attributed state machines. In: Proceedings of the Fourth Internation Conference on Information Processing in Sensor Networks (IPSN) (2005)
Yan, T., He, T., Stankovic, J.A.: Differentiated surveillance for sensor networks. In: Proceedings of the First ACM Conference on Embedded Networked Sensing Systems (SenSys) (November 2003)
Ye, F., Zhong, G., Cheng, J., Lu, S.W., Zhang, L.X.: PEAS: A robust energy conserving protocol for long-lived sensor networks. In: Proceedings of the International Conference on Distributed Computing Systems (2003)
Tian, D., Georganas, N.D.: A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing Journal (May 2003)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of the Conference on Embedded Networked Sensing Systems (2003)
Gui, C., Mohapatra, P.: Power conservation and quality of surveillance in target tracking sensor networks. In: Proceedings of the Tenth Annual International Conference on Mobile Computing and Networking (2004)
Ren, S., Li, Q., Wang, H., Chen, X., Zhang, X.: Analyzing object detection quality under probabilistic coverage in sensor networks. In: de Meer, H., Bhatti, N. (eds.) IWQoS 2005. LNCS, vol. 3552, pp. 107–122. Springer, Heidelberg (2005)
Wang, L., Kulkarni, S.S.: Sacrificing a little coverage can substantially increase network lifetime. In: Proceedings of Third Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON) (September 2006) (to appear)
Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim: A library for parallel simulation of large scale wireless networks. In: Proceedings of the Workshop on Parallel and Distributed Simulations (May 2002)
Arumugam, M., Kulkarni, S.S.: Programming sensor networks made easy. Technical Report MSU-CSE-05-25, Department of Computer Science, Michigan State University (September 2005)
Kulkarni, S.S., Arumugam, M.: Transformations for write-all-with-collision model. Computer Communications (Elsevier) 29(2), 183–199 (2006)
Herman, T.: Models of self-stabilization and sensor networks. In: IWDC 2003. LNCS, vol. 2918, pp. 205–214. Springer, Heidelberg (2003)
Dijkstra, E.W.: A Discipline of Programming. Prentice Hall PTR, Englewood Cliffs (1997)
Gouda, M.G., McGuire, T.M.: Accelerated heartbeat protocols. In: Proceedings of the International Confernece on Distributed Computing Systems (ICDCS) (1998)
Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: A neighborhood abstraction for sensor networks. In: Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (2004)
Kulkarni, S.S., Arumugam, M.: SS-TDMA: A self-stabilizing MAC for sensor networks. In: Phoha, S., La Porta, T.F., Griffin, C. (eds.) Sensor Network Operations. Wiley-IEEE Press (May 2006)
Herman, T., Tixeuil, S.: A distributed TDMA slot assignment algorithm for wireless sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol. 3121, pp. 45–58. Springer, Heidelberg (2004)
Woo, A., Culler, D.: A transmission control scheme for media access in sensor networks. In: Proceedings of the Seventh Annual International Conference on Mobile Computing and Networking, pp. 221–235 (2001)
Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: Accurate and scalable simulation of entire tinyOS applications. In: Proceedings of the Conference on Embedded Networed Sensor Systems (2003)
Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: An empirical study of epidemic algorithms in large scale multihop wireless networks. Technical Report IRB-TR-02-003, Intel Research (2002)
Kulkarni, S.S., Ebnenasir, A.: A framework for automatic synthesis of fault-tolerance. Technical Report MSU-CSE-03-16, Michigan State University (2003)
Liu, J., Chu, M., Liu, J., Reich, J., Zhao, F.: State-centric programming for sensor-actuator network systems. Pervasive Computing 2(4), 50–62 (2003)
Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI) (March 2004)
Newton, R., Welsh, M.: Region streams: Functional macroprogramming for sensor networks. In: Proceedings of the First Workshop on Data Management for Sensor Networks (DMSN) (August 2004)
Whitehouse, K., Zhao, F., Liu, J.: Semantic streams: A framework for declarative queries and automatic data interpretation. Technical Report MSR-TR-2005-45, Microsoft Research (April 2005)
Levis, P., Culler, D.: Maté: A tiny virtual machine for sensor networks. ACM SIGOPS Operating Systems Review 36(5), 85–95 (2002)
Abdelzaher, T., et al.: EnviroTrack: Towards an environmental computing paradigm for distributed sensor networks. In: Proceedings of the International Conference on Distributed Computing Systems (2004)
Greenstein, B., Kohler, E., Estrin, D.: A sensor network application construction kit (SNACK). In: Proceedings of the Second ACM Conference on Embedded Networked Sensing Systems (SenSys) (November 2004)
Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TinyDB: An acquisitional query processing system for sensor networks. In: ACM Transactions on Database Systems (TODS) (2005)
Newton, R., Arvind, Welsh, M.: Building up to macroprogramming: An intermediate language for sensor networks. In: Proceedings of the International Conference on Information Processing in Sensor Networks (2005)
Gummadi, R., Gnawali, O., Govindan, R.: Macro-programming wireless sensor networks using kairos. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 126–140. Springer, Heidelberg (2005)
Arumugam, M., Wang, L., Kulkarni, S.S.: Rapid prototyping of power management protocols for sensor networks: A case study. Technical Report MSU-CSE-06-26, Department of Computer Science, Michigan State University (July 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arumugam, M., Wang, L., Kulkarni, S.S. (2006). A Case Study on Prototyping Power Management Protocols for Sensor Networks. In: Datta, A.K., Gradinariu, M. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2006. Lecture Notes in Computer Science, vol 4280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49823-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-49823-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49018-0
Online ISBN: 978-3-540-49823-0
eBook Packages: Computer ScienceComputer Science (R0)