Multi-Core Embedded Wireless Sensor Networks: Architecture and Applications

Technological advancements in the silicon industry, as predicted by Moore's law, have enabled integration of billions of transistors on a single chip. To exploit this high transistor density for high performance, embedded systems are undergoing a transition from single-core to multi-core. Although a majority of embedded wireless sensor networks (EWSNs) consist of single-core embedded sensor nodes, multi-core embedded sensor nodes are envisioned to burgeon in selected application domains that require complex in-network processing of the sensed data. In this paper, we propose an architecture for heterogeneous hierarchical multi-core embedded wireless sensor networks (MCEWSNs) as well as an architecture for multi-core embedded sensor nodes used in MCEWSNs. We elaborate several compute-intensive tasks performed by sensor networks and application domains that would especially benefit from multi-core embedded sensor nodes. This paper also investigates the feasibility of two multi-core architectural paradigms-symmetric multiprocessors (SMPs) and tiled many-core architectures (TMAs)-for MCEWSNs. We compare and analyze the performance of an SMP (an Intel-based SMP) and a TMA (Tilera's TILEPro64) based on a parallelized information fusion application for various performance metrics (e.g., runtime, speedup, efficiency, cost, and performance per watt). Results reveal that TMAs exploit data locality effectively and are more suitable for MCEWSN applications that require integer manipulation of sensor data, such as information fusion, and have little or no communication between the parallelized tasks. To demonstrate the practical relevance of MCEWSNs, this paper also discusses several state-of-the-art multi-core embedded sensor node prototypes developed in academia and industry. We further discuss research challenges and future research directions for MCEWSNs.

[1]  Anoop Gupta,et al.  Parallel computer architecture - a hardware / software approach , 1998 .

[2]  Erfu Yang,et al.  Energy efficiency enhancement in satellite based WSN through collaboration and self-organized mobility , 2009, 2009 IEEE Aerospace conference.

[3]  Ann Gordon-Ross,et al.  Optimization Approaches in Wireless Sensor Networks , 2010 .

[4]  B H Calhoun,et al.  Can Subthreshold and Near-Threshold Circuits Go Mainstream? , 2010, IEEE Micro.

[5]  Yu-Kwong Kwok,et al.  Computation and energy efficient image processing in wireless sensor networks based on reconfigurable computing , 2006, 2006 International Conference on Parallel Processing Workshops (ICPPW'06).

[6]  Ann Gordon-Ross,et al.  Parallelized benchmark-driven performance evaluation of SMPs and tiled multi-core architectures for embedded systems , 2012, 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC).

[7]  L. Mathew,et al.  Physical insights regarding design and performance of independent-gate FinFETs , 2005, IEEE Transactions on Electron Devices.

[8]  Enric Musoll A cost-effective load-balancing policy for tile-based, massive multi-core packet processors , 2010, TECS.

[9]  Vaios Lappas,et al.  Characterising Wireless Sensor Motes for Space Applications , 2007, Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007).

[10]  Kunle Olukotun,et al.  Multicore Processors and Systems , 2009, Integrated Circuits and Systems.

[11]  Deokho Kim,et al.  Network Coding on Heterogeneous Multi-Core Processors for Wireless Sensor Networks , 2011, Sensors.

[12]  Mark Coates,et al.  Distributed particle filters for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[13]  Hiroyuki Morikawa,et al.  A Prototype of a Multi-core Wireless Sensor Node for Reducing Power Consumption , 2008, 2008 International Symposium on Applications and the Internet.

[14]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[15]  M. Bedworth,et al.  The Omnibus model: a new model of data fusion? , 2000 .

[16]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[17]  Aswin C. Sankaranarayanan,et al.  CS-MUVI: Video compressive sensing for spatial-multiplexing cameras , 2012, 2012 IEEE International Conference on Computational Photography (ICCP).

[18]  C FreryAlejandro,et al.  Information fusion for wireless sensor networks , 2007 .

[19]  Alan D. George,et al.  Characterization of Fixed and Reconfigurable Multi-Core Devices for Application Acceleration , 2010, TRETS.

[20]  Garimella Rama Murthy Control, Communication and Computing Units : Converged Architectures , 2010 .

[21]  Ann Gordon-Ross,et al.  High-performance optimizations on tiled many-core embedded systems: a matrix multiplication case study , 2013, The Journal of Supercomputing.

[22]  Scott A. Mahlke,et al.  Diet SODA: A power-efficient processor for digital cameras , 2010, 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED).

[23]  Luca Benini,et al.  Power/Performance Exploration of Single-core and Multi-core Processor Approaches for Biomedical Signal Processing , 2011, PATMOS.

[24]  Tanya Vladimirova,et al.  Space-based wireless sensor networks: Design issues , 2010, 2010 IEEE Aerospace Conference.

[25]  V. Lappas,et al.  Wireless Sensor Motes for Small Satellite Applications , 2006, IEEE Antennas and Propagation Magazine.

[26]  Sajal K. Das,et al.  Information-intensive wireless sensor networks: potential and challenges , 2006, IEEE Communications Magazine.

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

[28]  Roman Bartosiński,et al.  The LEON3 Processor , 2013 .

[29]  Ian F. Akyildiz,et al.  Wireless Multimedia Sensor Networks: Applications and Testbeds , 2008, Proceedings of the IEEE.

[30]  Mohammad S. Obaidat,et al.  Bandwidth-Effective Design of a Satellite-Based Hybrid Wireless Sensor Network for Mobile Target Detection and Tracking , 2008, IEEE Systems Journal.

[31]  Henry Medeiros,et al.  A parallel histogram-based particle filter for object tracking on SIMD-based smart cameras , 2010, Comput. Vis. Image Underst..

[32]  David Blaauw,et al.  Process variation in near-threshold wide SIMD architectures , 2012, DAC Design Automation Conference 2012.

[33]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.