Share Email Print

Proceedings Paper

S-TSP: a novel routing algorithm for In-network processing of recursive computation in wireless sensor networks
Author(s): Tingfang Tang; Peng Guo; Xuefeng Liu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In-network processing is an efficient way to reduce the transmission cost in wireless sensor networks (WSNs). The in-network processing of many domain-specific computation tasks in WSNs usually requires to losslessly distribute the computation of the tasks into the sensor nodes, which is however usually not easy. In this paper we are concerned with such kind of tasks whose computation can only be partitioned into recursive computation mode. To distribute the recursive computations into WSNs, it is required to design an appropriate single in-network processing path, along which the intermediate data is forwarded and updated in the WSNs. We address the recursive computation with constant size of computation result, e.g., distributed least square estimation (D-LSE). Finding the optimal in-network processing path to minimize the total transmission cost in WSNs, is a new problem and seldom studied before. To solve it, we propose a novel routing algorithm called as S-TSP, and compare it with some other greedy algorithms. Extensive simulations are conducted, and the results show the good performance of the proposed S-TSP algorithm.

Paper Details

Date Published: 7 October 2016
PDF: 5 pages
Proc. SPIE 9902, Fourth International Conference on Wireless and Optical Communications, 99020A (7 October 2016); doi: 10.1117/12.2262052
Show Author Affiliations
Tingfang Tang, Huazhong Univ. of Science and Technology (China)
Peng Guo, Huazhong Univ. of Science and Technology (China)
Xuefeng Liu, Huazhong Univ. of Science and Technology (China)

Published in SPIE Proceedings Vol. 9902:
Fourth International Conference on Wireless and Optical Communications
Maode Ma, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?