μSETL: A set based programming abstraction for wireless sensor networks

Programming wireless sensor networks is a major challenge, even for experienced programmers. To alleviate this problem, prior work has proposed a paradigm shift from node-level microprogramming to macroprogramming, where the user specifies a distributed application using a single macroprogram that i...

Full description

Saved in:
Bibliographic Details
Published in:2011 10th International Conference on Information Processing in Sensor Networks pp. 354 - 365
Main Authors: Hossain, M S, Alim Al Islam, A B M, Kulkarni, M, Raghunathan, V
Format: Conference Proceeding
Language:English
Published: IEEE 01.04.2011
Subjects:
Base stations
Monitoring
Program processors
Programming
Programming Abstractions
Set theory
Temperature sensors
Wireless sensor networks
ISBN:9781612848549, 1612848540
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Programming wireless sensor networks is a major challenge, even for experienced programmers. To alleviate this problem, prior work has proposed a paradigm shift from node-level microprogramming to macroprogramming, where the user specifies a distributed application using a single macroprogram that is automatically translated into a set of node-level microprograms. This paper makes the case that node-level microprogramming itself can be made much easier by using the right set of programming abstractions. To support this claim, this paper presents μSETL, a programming abstraction for sensor networks based on set theory. Sets offer a powerful formalism and high expressiveness, yet are a natural way of thinking about resource abstraction in sensor networks. In addition to the set abstraction, μSETL features programming constructs that enable event-driven programming at a high level of abstraction, thereby significantly simplifying node-level microprogramming. μSETL consists of a set-based programming language, a compiler that translates μSETL programs into node-specific application code, and a runtime environment that provides various services to support the set-based programming abstraction. μSETL has been implemented using the Contiki operating system and runs on the Telos motes. Experimental results demonstrate that μSETL enables programmers to write various sensor network applications in a natural and highly compact manner with minimal overheads.
AbstractList Programming wireless sensor networks is a major challenge, even for experienced programmers. To alleviate this problem, prior work has proposed a paradigm shift from node-level microprogramming to macroprogramming, where the user specifies a distributed application using a single macroprogram that is automatically translated into a set of node-level microprograms. This paper makes the case that node-level microprogramming itself can be made much easier by using the right set of programming abstractions. To support this claim, this paper presents μSETL, a programming abstraction for sensor networks based on set theory. Sets offer a powerful formalism and high expressiveness, yet are a natural way of thinking about resource abstraction in sensor networks. In addition to the set abstraction, μSETL features programming constructs that enable event-driven programming at a high level of abstraction, thereby significantly simplifying node-level microprogramming. μSETL consists of a set-based programming language, a compiler that translates μSETL programs into node-specific application code, and a runtime environment that provides various services to support the set-based programming abstraction. μSETL has been implemented using the Contiki operating system and runs on the Telos motes. Experimental results demonstrate that μSETL enables programmers to write various sensor network applications in a natural and highly compact manner with minimal overheads.
Author Raghunathan, V
Hossain, M S
Kulkarni, M
Alim Al Islam, A B M
Author_xml – sequence: 1
  givenname: M S
  surname: Hossain
  fullname: Hossain, M S
  email: sajjad@purdue.edu
  organization: Sch. of ECE, Purdue Univ., West Lafayette, IN, USA
– sequence: 2
  givenname: A B M
  surname: Alim Al Islam
  fullname: Alim Al Islam, A B M
  email: abmalima@purdue.edu
  organization: Sch. of ECE, Purdue Univ., West Lafayette, IN, USA
– sequence: 3
  givenname: M
  surname: Kulkarni
  fullname: Kulkarni, M
  email: milind@purdue.edu
  organization: Sch. of ECE, Purdue Univ., West Lafayette, IN, USA
– sequence: 4
  givenname: V
  surname: Raghunathan
  fullname: Raghunathan, V
  email: vr@purdue.edu
  organization: Sch. of ECE, Purdue Univ., West Lafayette, IN, USA
BookMark eNotj8FKxDAYhCMq6K59Ai95gULyN0kTb8uyukLBg70vafJniW7TJSksvpvP4DNZ0LnMfDAMzIrcpCnhFVlxIVnDJAd-TSrTaq44aKGlMHekKuWDLVLKgGzuyf7n-33Xd090QwvOdLAFPT3n6ZjtOMZ0pHYoc7ZujlOiYcr0EjOesJSlnsrCCefLlD_LA7kN9lSw-vc16Z93_XZfd28vr9tNV0fD5tpo2SpugrPSe8-kNBJb0GgcoPUAmoETXvBg_JKU8zgMyLVDCAEGF5o1efybjYh4OOc42vx1kG1rlsPNL_c1S1c
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1450305121
9781450305129
EndPage 365
ExternalDocumentID 5779051
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-9857619fca5ddd05595e728e9c2ead22802c4d41f9d02c6cdebbe18ce2ff2bcf3
IEDL.DBID RIE
ISBN 9781612848549
1612848540
IngestDate Wed Aug 27 02:53:16 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-9857619fca5ddd05595e728e9c2ead22802c4d41f9d02c6cdebbe18ce2ff2bcf3
PageCount 12
ParticipantIDs ieee_primary_5779051
PublicationCentury 2000
PublicationDate 2011-April
PublicationDateYYYYMMDD 2011-04-01
PublicationDate_xml – month: 04
  year: 2011
  text: 2011-April
PublicationDecade 2010
PublicationTitle 2011 10th International Conference on Information Processing in Sensor Networks
PublicationTitleAbbrev IPSN
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000669253
Score 1.522666
Snippet Programming wireless sensor networks is a major challenge, even for experienced programmers. To alleviate this problem, prior work has proposed a paradigm...
SourceID ieee
SourceType Publisher
StartPage 354
SubjectTerms Base stations
Monitoring
Program processors
Programming
Programming Abstractions
Set theory
Temperature sensors
Wireless sensor networks
Title μSETL: A set based programming abstraction for wireless sensor networks
URI https://ieeexplore.ieee.org/document/5779051
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH5sw4MnlU38TQ4eraxpuyTeRDZ2kDFwh91GmrzAQDtZu_11_g3-Tb6ktSJ48ZaUB6VtyPvy9b3vA7g1I6NMTIvXCemilABCJLVLIu3NCjkB9FFsgtmEmM3kcqnmHbhre2EQMRSf4b0fhn_5dmN2niqjw3uQk-pCVwhR92q1fAqlTsUzb9tAGIb2XElQpJF0-p6rXw4qIYFMjv5362MY_HTisXmbY06gg0Ufpp8fL-PF8wN7ZCVWzCciy5pCqzcKYzr3BEboWGAESpnXI36lLY3Ci5LmRV37XQ5gMRkvnqZR44gQrdWwipTMPOvgjM6stUM6DGQouERlOC0IL2zDTWrT2ClLo5GxmOcYS4PcOZ4bl5xCr9gUeAaMcILMNWplVJYKrmXqpLKxV8-jyCw5h75_Cav3WvNi1Tz_xd-XL-Gw5lp9RcsV9KrtDq_hwOyrdbm9CR_qC2czlV8
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dS8MwFL3MKeiTyiZ-mwcfraxZsia-iWxMnGNgH_Y20nzAQLuxdv46f4O_yZu0TgRffEvKhdI25J6c3nsOwLXuaaljXLwuES5iCBAioVw3Ut6skCJA78U6mE0k47GYTuWkATebXhhrbSg-s7d-GP7lm4Vee6oMD-9BTmoLtjljNK66tTaMCiZPSbk3bkAUg7uuQDBSizp9z-UvD5WQQgb7_7v5AbR_evHIZJNlDqFh8xYMPz9e-unojtyTwpbEpyJD6lKrNwwjKvMURuhZIAhLiVckfsVNDcPzAud5Vf1dtCEd9NOHYVR7IkRz2SkjKbjnHZxW3BjTweMAtwkVVmqKS8JL21DNDIudNDjqaWOzzMZCW-oczbTrHkEzX-T2GAgiBZEpq6SWnCVUCeaENLHXz8NI3j2Bln8Js2WlejGrn__078tXsDtMn0ez0eP46Qz2KubV17ecQ7Ncre0F7Oj3cl6sLsNH-wJcFJim
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+10th+International+Conference+on+Information+Processing+in+Sensor+Networks&rft.atitle=%CE%BCSETL%3A+A+set+based+programming+abstraction+for+wireless+sensor+networks&rft.au=Hossain%2C+M+S&rft.au=Alim+Al+Islam%2C+A+B+M&rft.au=Kulkarni%2C+M&rft.au=Raghunathan%2C+V&rft.date=2011-04-01&rft.pub=IEEE&rft.isbn=9781612848549&rft.spage=354&rft.epage=365&rft.externalDocID=5779051
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612848549/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612848549/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781612848549/sc.gif&client=summon&freeimage=true