@inproceedings{2ee2e51b5e684a3db3df9ed0de5ec6c5,
title = "Efficient matrix multiplication on wireless sensor networks",
abstract = "Wireless Sensor Networks (WSN for short) have been widely used for data collecting and processing in various applications. This paper studies the problem of how to efficiently realize matrix multiplication on a WSN. Based on a widely accepted model of WSNs, we show the lower bound on the number of parallel steps needed by any algorithm for nxn matrix multiplication on a WSN of n2 sensors with transmission radius r. We then present two parallel algorithms for matrix multiplication on a WSN which have the same time complexity as the lower bound. For both algorithms we analyze their main performance parameters including time cost, memory cost and energy-efficiency in detail.",
keywords = "Energy efficiency, Matrix mulplication, Parallel algorithms, Space complexity, Time complexity, Wireless sensor network",
author = "Hong Shen and Jing Chen",
year = "2008",
doi = "10.1109/GCC.2008.91",
language = "English",
isbn = "9780769534497",
series = "Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008",
pages = "331--341",
booktitle = "Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008",
note = "7th International Conference on Grid and Cooperative Computing, GCC 2008 ; Conference date: 24-10-2008 Through 26-10-2008",
}