ABSTRACT
We advocate a novel programming approach we call slotted programming that not only addresses the specific hardware capabilities of sensor nodes, but also facilitates coding through a truly modular design. The approach is based on the temporal decoupling of the different tasks of a sensor node such that at any time at most one task is active. In contrast to traditional sensor network programming, slotted programming guarantees that each of these tasks can be implemented as an independent software module, simplifying not only the coding and testing phase, but also the code reuse in a different context. In addition, we believe that the proposed approach is highly qualified for energy efficient and real time applications. To substantiate our claims, we have implemented slotos, an extension to TinyOS that supports slotted programming. Within this framework, we demonstrate the advantages of the slotted programming paradigm.
- H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng, and R. Han. MANTIS: System Support for Multimodal Networks of In-Situ Sensors. In WSNA, 2003. Google ScholarDigital Library
- N. Brouwers, P. Corke, and K. Langendoen. A Java Compatible Virtual Machine for Wireless Sensor Nodes. In SenSys, 2008. Google ScholarDigital Library
- N. Burri, P. von Rickenbach, and R. Wattenhofer. Dozer: Ultra-Low Power Data Gathering in Sensor Networks. In IPSN, April 2007. Google ScholarDigital Library
- N. Cooprider, W. Archer, E. Eide, D. Gay, and J. Regehr. Efficient Memory Safety for TinyOS. In SenSys, 2007. Google ScholarDigital Library
- A. Dunkels, B. Grönvall, and T. Voigt. Contiki -- a Lightweight and Flexible Operating System for Tiny Networked Sensors. In Emnets, 2004. Google ScholarDigital Library
- A. Dunkels, O. Schmidt, T. Voigt, and M. Ali. Protothreads: Simplifying Event-Driven Programming of Memory-Constrained Embedded Systems. In SenSys, 2006. Google ScholarDigital Library
- A. El-Hoiydi and J.-D. Decotignie. WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks. In Computers and Communications, 2004. Google ScholarDigital Library
- A. Eswaran, A. Rowe, and R. Rajkumar. Nano-RK: An Energy-Aware Resource-Centric RTOS for Sensor Networks. In RTSS, 2005. Google ScholarDigital Library
- L. Gu and J. A. Stankovic. t-kernel: Providing Reliable OS Support to Wireless Sensor Networks. In SenSys, 2006. Google ScholarDigital Library
- C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava. A Dynamic Operating System for Sensor Nodes. In MobiSys, 2005. Google ScholarDigital Library
- T. Harbaum. NanoVM. http://www.harbaum.org/till/nanovm, March 2009.Google Scholar
- J. W. Hui and D. E. Culler. IP is Dead, Long Live IP for Wireless Sensor Networks. In SenSys, 2008. Google ScholarDigital Library
- E. Lee. Computing Needs Time. Communications of the ACM, 52(5):70--79, 2009. Google ScholarDigital Library
- C. Lenzen, P. Sommer, and R. Wattenhofer. Optimal Clock Synchronization in Networks. In SenSys, November 2009. Google ScholarDigital Library
- K. Lorincz, B. Chen, J. Waterman, G. Werner-Allen, and M. Welsh. Resource Aware Programming in the Pixie OS. In SenSys, 2008. Google ScholarDigital Library
- M. Maróti, B. Kusy, G. Simon, and A. Lédeczi. The Flooding Time Synchronization Protocol. In SenSys, 2004.Google ScholarDigital Library
- W. P. McCartney and N. Sridhar. Abstractions for Safe Concurrent Programming in Networked Embedded Systems. In SenSys, 2006. Google ScholarDigital Library
- J. Polastre, J. Hill, and D. Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In SenSys, 2004. Google ScholarDigital Library
- Sentilla. Sentilla Perk. http://sentilla.com/perk, July 2009.Google Scholar
- Shockfish SA. TinyNode. http://www.tinynode.com, November 2008.Google Scholar
- Y. Sun, O. Gurewitz, and D. B. Johnson. RI-MAC: a Receiver-Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks. In SenSys, 2008. Google ScholarDigital Library
- TinyOS Alliance. TinyOS. http://www.tinyos.net, July 2009.Google Scholar
Index Terms
- Slotted programming for sensor networks
Recommendations
Retransmission cut-off half-duplex slotted aloha for wireless ad hoc and sensor networks
MobiWac '08: Proceedings of the 6th ACM international symposium on Mobility management and wireless accessCommunication in wireless Ad Hoc and sensor networks may be achieved without a central entity (base station) and nodes communicate with each other in a half-duplex manner. In those kinds of networks each node either will be in a transmitting mode or in ...
Functional programming, object-oriented programming and algebras!
WGP '14: Proceedings of the 10th ACM SIGPLAN workshop on Generic programmingFunctional and Object-Oriented (OO) abstractions provide dual views on programming. Functional languages, like ML or Haskell, use algebraic datatypes as the main structuring abstraction. Algebraic datatypes require programmers to think about all the ...
A Slotted-FAMA based MAC Protocol for Underwater Wireless Sensor Networks with Data Train
Underwater wireless sensor networks are significantly different from terrestrial wireless sensor networks in that sound is mainly used as the communication medium. The limited bandwidth, long propagation delay and high bit error rate pose great ...
Comments