Abstract
We consider a joint routing and scheduling scheme for data collection in wireless sensor networks leveraging compressive sensing under the protocol interference model. We propose the construction of a connected dominating set as a network backbone for efficient routing. A hybrid compressive sensing technique, which combines conventional and compressive data gathering schemes, is used to aggregate data over the backbone. Pipelined scheduling is developed for fast aggregation of compressed data over the backbone. We set the communication range of sensor nodes to an appropriate value to control the size of the backbone and demonstrate that the proposed scheme can achieve order-optimal latency for data gathering. We extend the proposed scheme to the physical interference model and show that comparable latency is achievable under physical interference model. In addition, the proposed scheme is shown to be energy-efficient, in that it can achieve order-optimal energy consumption given that the sensor data sparsity is of constant order. Simulation results show the effectiveness of the proposed scheme in terms of latency and energy consumption.
Original language | English |
---|---|
Pages (from-to) | 1-13 |
Number of pages | 13 |
Journal | International Journal of Distributed Sensor Networks |
Volume | 13 |
Issue number | 10 |
DOIs | |
Publication status | Published - 2017 Oct 1 |
Bibliographical note
Funding Information:The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This work was supported in part by the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (MSIP) of the Republic of Korea, No. NRF-2016R1A2B1014934; Institute for Information & Communications Technology Promotion (IITP) grant funded by the MSIP (No. B0126-17-1046, Research of Network Virtualization Platform and Service for SDN 2.0 Realization); National Nature Science Foundation of China (NSFC) No. 61701441.
Publisher Copyright:
© 2017, © The Author(s) 2017.
Keywords
- Wireless sensor networks
- compressive sensing
- connected dominating set
- data aggregation
- graph theory
ASJC Scopus subject areas
- General Engineering
- Computer Networks and Communications