Hardware and Software Platforms for Distributed Computing on Resource Constrained Devices

The basic idea of distributed computing is that it is possible to solve a large problem by using the resources of various computing devices connected in a network. Each device interacts with each other in order to process a part of a problem, contributing to the achievement of a global solution. Wireless sensor networks (WSNs) are an example of distributed computing on low resources devices. WSNs encountered a considerable success in many application areas. Due to the constraints related to the small sensor nodes capabilities, distributed computing in WSNs allows to perform complex tasks in a collaborative way, reducing power consumption and increasing battery life. Many hardware platforms compose the ecosystem of WSNs and some lightweight operating systems have also been designed to ease application deployment, to ensure efficient resources management, and to decrease energy consumption. In this chapter we focus on distributed computing from several points of view emphasizing important aspects, ranging from hardware platforms to applications on resource constrained devices.

[1]  Ramesh Govindan,et al.  TOSThreads: thread-safe and non-invasive preemption in TinyOS , 2009, SenSys '09.

[2]  Lei Tang,et al.  PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[3]  David E. Culler,et al.  Hood: a neighborhood abstraction for sensor networks , 2004, MobiSys '04.

[4]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[5]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[6]  Dirk Westhoff,et al.  Tinypeds: Tiny Persistent Encrypted Data Storage 3 in Asynchronous Wireless Sensor Networks 4 , 2006 .

[7]  Stergios I. Roumeliotis,et al.  SOI-KF: Distributed Kalman Filtering With Low-Cost Communications Using the Sign of Innovations , 2006, IEEE Trans. Signal Process..

[8]  Tarek F. Abdelzaher,et al.  The LiteOS Operating System: Towards Unix-Like Abstractions for Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[9]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[10]  Weiming Shen,et al.  Collaborative wireless sensor networks: A survey , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[11]  Giuseppe Lo Re,et al.  Secure random number generation in wireless sensor networks , 2011, SIN '11.

[12]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[13]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[14]  Thang Vu Chien,et al.  A comparative study on operating system for Wireless Sensor Networks , 2011 .

[15]  Giuseppe Lo Re,et al.  An efficient distributed algorithm for generating multicast distribution trees , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

[16]  Toufik Ahmed,et al.  On Energy Efficiency in Collaborative Target Tracking in Wireless Sensor Network: A Review , 2013, IEEE Communications Surveys & Tutorials.

[17]  Amit P. Sheth,et al.  The SSN ontology of the W3C semantic sensor network incubator group , 2012, J. Web Semant..

[18]  Giuseppe Lo Re,et al.  A distributed Bayesian approach to fault detection in sensor networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[19]  Felix C. Freiling,et al.  Cooperative Intrusion Detection in Wireless Sensor Networks , 2009, EWSN.

[20]  Massimo Banzi,et al.  Getting Started with Arduino , 2008 .

[21]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[22]  Masaki Shuzo,et al.  Collaborative Processing of Wearable and Ambient Sensor System for Blood Pressure Monitoring , 2011, Sensors.

[23]  Giuseppe Lo Re,et al.  Sensor9k : A testbed for designing and experimenting with WSN-based ambient intelligence applications , 2012, Pervasive Mob. Comput..

[24]  Adrian Burns,et al.  SHIMMER™ – A Wireless Sensor Platform for Noninvasive Biomedical Research , 2010, IEEE Sensors Journal.

[25]  Tobias Reusing,et al.  Comparison of Operating Systems TinyOS and Contiki , 2012 .

[26]  Anupam Joshi,et al.  Ontology-driven adaptive sensor networks , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[27]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[28]  Networks Shio,et al.  A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor , 2010 .

[29]  Thomas Kunz,et al.  Operating Systems for Wireless Sensor Networks: A Survey , 2011, Sensors.

[30]  Kerry L. Taylor,et al.  Reasoning about Sensors and Compositions , 2009, SSN.

[31]  Carlos León,et al.  Implementing a Distributed WSN Based on IPv6 for Ambient Monitoring , 2013, Int. J. Distributed Sens. Networks.

[32]  Jeff Rose,et al.  MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms , 2005, Mob. Networks Appl..

[33]  Peter Langendörfer,et al.  tinyDSM: A highly reliable cooperative data storage for Wireless Sensor Networks , 2009, 2009 International Symposium on Collaborative Technologies and Systems.

[34]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[35]  Marco Zennaro,et al.  Long distance wireless sensor networks: simulation vs reality , 2010, NSDR '10.

[36]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[37]  Abdelsalam Helal,et al.  Atlas: A Service-Oriented Sensor Platform: Hardware and Middleware to Enable Programmable Pervasive Spaces , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[38]  Xue Wang,et al.  Distributed Visual-Target-Surveillance System in Wireless Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[39]  Christine Jardak,et al.  Distributed Information Storage and Collection for WSNs , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[40]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[41]  Girts Strazdins,et al.  MansOS: easy to use, portable and resource efficient operating system for networked embedded devices , 2010, SenSys '10.