S-TSP: a novel routing algorithm for In-network processing of recursive computation in wireless sensor networks

Tingfang Tang; Peng Guo; Xuefeng Liu

doi:10.1117/12.2262052

7 October 2016 S-TSP: a novel routing algorithm for In-network processing of recursive computation in wireless sensor networks

Tingfang Tang, Peng Guo, Xuefeng Liu

Author Affiliations +

Proceedings Volume 9902, Fourth International Conference on Wireless and Optical Communications; 99020A (2016) https://doi.org/10.1117/12.2262052
Event: Fourth International Conference on Wireless and Optical Communications, 2016, Beijing, China

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.

Citation Download Citation

Tingfang Tang, Peng Guo, and Xuefeng Liu "S-TSP: a novel routing algorithm for In-network processing of recursive computation in wireless sensor networks", Proc. SPIE 9902, Fourth International Conference on Wireless and Optical Communications, 99020A (7 October 2016); https://doi.org/10.1117/12.2262052

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available