Title: An efficient data collection scheme through multi-path routing structures in wireless sensor networks

Authors: Hai Van Luu; Xueyan Tang

Addresses: School of Computer Engineering, Nanyang Technological University, 50 Nanyang Avenue, 639798, Singapore. ' School of Computer Engineering, Nanyang Technological University, 50 Nanyang Avenue, 639798, Singapore

Abstract: An essential method to overcome the high loss rates of wireless communication in sensor data collection is to use multi-path routing. In this paper, we investigate the construction of multi-path routing structures and develop an enhanced scheme for sensor data collection. In constructing multi-path routing structures, we limit the number of messages that each node transmits and receives in data collection to achieve a required energy efficiency level. Then, we design and analyse an enhanced data collection scheme in which sensor nodes exploit the broadcast nature of wireless transmission to overhear their neighbours. This increases the numbers of data propagation paths from sensor nodes to the base station and improves the robustness of data collection without sacrificing the latency of data collection. Experimental results show that our methods achieve significantly better trade-offs among the robustness, latency and energy efficiency of data collection.

Keywords: sensor data collection; wireless sensor networks; WSNs; scheduling; multi-path routing; energy efficiency; robustness; time latency; wireless networks.

DOI: 10.1504/IJSNET.2012.050076

International Journal of Sensor Networks, 2012 Vol.12 No.2, pp.106 - 124

Available online: 26 Oct 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article