Title :
A complete scheme for distributed LU decomposition on wireless sensor networks
Author :
Abdelhak, Sherine ; Abdelgawad, Ahmed ; Ghosh, Soumik ; Bayoumi, Magdy
Author_Institution :
Center for Adv. Comput. Studies, Univ. of Louisiana at Lafayette, Lafayette, LA, USA
Abstract :
In this work we are proposing a light-weight energy-aware distributed LU decomposition on energy-constrained wireless sensor networks (WSN). This work builds a complete scheme for the distribution; it involves an efficient block-based distribution of the LU decomposition, a simple energy-aware task mapping, a light-weight TDMA transmission schedule where each node can infer its transmission time slot through a temporary code assigned to it. The proposed scheme achieves 4x speedup in computation, and decreases the average energy consumption by a factor of 3.79.
Keywords :
power aware computing; wireless sensor networks; block-based distribution; energy consumption; energy-aware task mapping; energy-constrained wireless sensor networks; light-weight TDMA transmission schedule; light-weight energy-aware distributed LU decomposition; transmission time slot; Computer networks; Distributed computing; Embedded system; Energy consumption; Intelligent sensors; Matrix decomposition; Processor scheduling; Signal processing algorithms; Time division multiple access; Wireless sensor networks;
Conference_Titel :
Circuits and Systems (MWSCAS), 2010 53rd IEEE International Midwest Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-7771-5
DOI :
10.1109/MWSCAS.2010.5548844
