Skip to main content

SLEDS: A DSL for Data-Centric Storage on Wireless Sensor Networks

  • Conference paper
  • First Online:
Big Social Data and Urban Computing (BiDU 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 926))

Included in the following conference series:

  • 324 Accesses

Abstract

The dynamicity requirements of urban sensor networks rise new challenges to the development of data management and storage models. Software component techniques allow developers to build a software system from reusable, existing components sharing a common interface. Moreover, the development of urban sensor networks applications would greatly benefit from the existence of a dedicated programming environment. This paper proposes SLEDS, a Domain-Specific Language for Data-Centric Storage on Wireless Sensor Networks. The language includes high-level composition primitives, to promote a flexible coordination execution flow and interaction between components. We present the language specification as well as a case study of data storage coordination on sensor networks. The current specification of the language generates code for the NS2 simulation environment. The case study shows that the language implements a flexible model, which is general enough to be used on a wide variety of sensor network applications.

This research was partially funded by INES 2.0, CNPq grant 465614/2014-0 and Fundação Araucária.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aho, A.V., Lam, M.S., Sethi, R., Ullman, J.D.: Compilers: Principles, Techniques, and Tools, 2nd edn. Addison-Wesley Longman Publishing Co., Inc., Boston (2006)

    MATH  Google Scholar 

  2. Amaxilatis, D., Chatzigiannakis, I., Koninis, C., Pyrgelis, A.: Component based clustering in wireless sensor networks. arXiv preprint arXiv:1105.3864 (2011)

  3. Baker, D.J., Ephremides, A.: A distributed algorithm for organizing mobile radio telecommunication networks. In: Proceedings of the 2nd International Conference on Distributed Computing Systems, Paris, France, pp. 476–483 (1981)

    Google Scholar 

  4. Baumgartner, T., Chatzigiannakis, I., Fekete, S., Koninis, C., Kröller, A., Pyrgelis, A.: Wiselib: a generic algorithm library for heterogeneous sensor networks. In: Silva, J.S., Krishnamachari, B., Boavida, F. (eds.) EWSN 2010. LNCS, vol. 5970, pp. 162–177. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-11917-0_11

    Chapter  Google Scholar 

  5. Carrero, M., Zamproni, K., Musicante, M.A., Santos, A., Hara, C.: Uma máquina de estados para especificação de códigos de simulação para redes de sensores sem fio urbanas. In: Simpósio Brasileiro de Computação Ubíqua e Pervasiva (2018)

    Google Scholar 

  6. Carrero, M.A., da Silva, R.I., dos Santos, A.L., Hara, C.S.: An autonomic in-network query processing for urban sensor networks. In: 20th IEEE Symposium on Computers and Communications (ISCC), pp. 968–973 (2015)

    Google Scholar 

  7. Carrero, M.A., Musicante, M.A., dos Santos, A.L., Hara, C.S.: A reusable component-based model for WSN storage simulation. In: Proceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks, pp. 31–38 (2017)

    Google Scholar 

  8. Chandra, T.B., Dwivedi, A.K.: Programming languages for wireless sensor networks: a comparative study. In: 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 1702–1708, March 2015

    Google Scholar 

  9. D’Angelo, G., Diodati, D., Navarra, A., Pinotti, C.M.: The minimum k-storage problem: complexity, approximation, and experimental analysis. IEEE Trans. Mob. Comput. 15(7), 1797–1811 (2016)

    Article  Google Scholar 

  10. van Deursen, A., Klint, P., Visser, J.: Domain-specific languages: an annotated bibliography. SIGPLAN Not. 35(6), 26–36 (2000)

    Article  Google Scholar 

  11. Diallo, O., Rodrigues, J.J.P.C., Sene, M., Mauri, J.L.: Distributed database management techniques for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 26(2), 604–620 (2015)

    Article  Google Scholar 

  12. Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Kodesh, H., Bahl, V., Imielinski, T., Steenstrup, M. (eds.) MobiCom, pp. 263–270. ACM (1999)

    Google Scholar 

  13. Fangfang, L., Zhibo, F., Chuanwen, L., Jia, X., Ge, Y., Shenyang, C.: A data storage method based on multilevel mapping index in wireless sensor networks. In: International Conference on Wireless Communications, Networking and Mobile Computing, pp. 2747–2750 (2007)

    Google Scholar 

  14. Fischer, J., Majumdar, R., Millstein, T.: Tasks: language support for event-driven programming. In: Proceedings of the 2007 ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation, pp. 134–143. ACM (2007)

    Google Scholar 

  15. Fowler, M.: Domain Specific Languages, 1st edn. Addison-Wesley Professional, Boston (2010)

    Google Scholar 

  16. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: 33rd Annual Hawaii International Conference on System Sciences (HICSS-33), 4–7 January 2000, Maui, Hawaii, USA (2000)

    Google Scholar 

  17. Lee, E.K., Viswanathan, H., Pompili, D.: Distributed data-centric adaptive sampling for cyber-physical systems. TAAS 9(4), 21:1–21:27 (2015)

    Article  Google Scholar 

  18. Louden, K.C.: Compiler Construction: Principles and Practice. PWS Publishing Co., Boston (1997)

    Google Scholar 

  19. Murr, F., Mauerer, W.: MCFSM: globally taming complex systems. In: Proceedings of the 3rd International Workshop on Software Engineering for Smart Cyber-Physical Systems. SEsCPS 2017, pp. 26–29. IEEE Press, Piscataway (2017)

    Google Scholar 

  20. Newton, R., Morrisett, G., Welsh, M.: The regiment macroprogramming system. In: 2007 6th International Symposium on Information Processing in Sensor Networks, pp. 489–498, April 2007

    Google Scholar 

  21. Salman, A.J., Al-Yasiri, A.: Developing domain-specific language for wireless sensor network application development. In: 11th International Conference for Internet Technology and Secured Transactions, ICITST 2016, pp. 301–308 (2016)

    Google Scholar 

  22. Shen, H., Zhao, L., Li, Z.: A distributed spatial-temporal similarity data storage scheme in wireless sensor networks. IEEE Trans. Mob. Comput. 10(7), 982–996 (2011)

    Article  Google Scholar 

  23. Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services, MobiSys 2004, pp. 99–110. ACM (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marcos Aurélio Carrero .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Carrero, M.A., Musicante, M.A., dos Santos, A.L., Hara, C.S. (2019). SLEDS: A DSL for Data-Centric Storage on Wireless Sensor Networks. In: Oliveira, J., Farias, C., Pacitti, E., Fortino, G. (eds) Big Social Data and Urban Computing. BiDU 2018. Communications in Computer and Information Science, vol 926. Springer, Cham. https://doi.org/10.1007/978-3-030-11238-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-11238-7_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-11237-0

  • Online ISBN: 978-3-030-11238-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics