Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2668332.2668335acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

From rateless to distanceless: enabling sparse sensor network deployment in large areas

Published: 03 November 2014 Publication History

Abstract

This paper presents a distanceless networking approach for wireless sensor networks sparsely deployed in large areas. By leveraging rateless codes, we provide distanceless transmission to expand the communication range of sensor motes and fully exploit network diversity. We address a variety of practical challenges to accommodate rateless coding on resource-constrained sensor motes and devise a communication protocol to efficiently coordinate the distanceless link transmissions. We propose a new metric (expected distanceless transmission time) for routing selection and further adapt the distanceless transmissions to low duty-cycled sensor networks. We implement the proposed scheme in TinyOS on the TinyNode platform and deploy the sensor network in a real-world project, in which 12 wind measurement sensors are installed around a large urban reservoir of 2.5km * 3.0km to monitor the field wind distribution. Extensive experiments show that our proposed scheme significantly outperforms the state-of-the-art approaches for data collection in sparse sensor networks.

References

[1]
Y. Agarwal, B. Balaji, S. Dutta, R. K. Gupta, and T. Weng. Duty-cycling buildings aggressively: The next frontier in hvac control. In ACM/IEE IPSN, 2011.
[2]
G. Barrenetxea, F. Ingelrest, G. Schaefer, and M. Vetterli. The hitchhiker's guide to successful wireless sensor network deployments. In ACM SenSys, 2008.
[3]
V. Bioglio, M. Grangetto, R. Gaeta, and M. Sereno. On the fly gaussian elimination for lt codes. IEEE Commun. Lett., 2009.
[4]
N. Burri, P. Von Rickenbach, and R. Wattenhofer. Dozer: ultra-low power data gathering in sensor networks. In ACM/IEEE IPSN, 2007.
[5]
J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege. A digital fountain approach to reliable distribution of bulk data. In ACM SIGCOMM, 1998.
[6]
Q. Cao, T. Abdelzaher, T. He, and R. Kravets. Cluster-based forwarding for reliable end-to-end delivery in wireless sensor networks. In IEEE INFOCOM, 2007.
[7]
O. Chipara, C. Lu, T. C. Bailey, and G.-C. Roman. Reliable clinical monitoring using wireless sensor networks: experiences in a stepdown hospital unit. In ACM SenSys, 2010.
[8]
P. Corke, T. Wark, R. Jurdak, W. Hu, P. Valencia, and D. Moore. Environmental wireless sensor networks. Proceedings of the IEEE, 2010.
[9]
W. Du, Z. Xing, M. Li, B. He, L. H. C. Chua, and H. Miao. Optimal sensor placement and measurement of wind for urban ecological studies. In ACM/IEEE IPSN, 2014.
[10]
H. Dubois-Ferrière, D. Estrin, and M. Vetterli. Packet combining in sensor networks. In ACM SenSys, 2005.
[11]
H. Dubois-Ferrire, R. Meier, L. Fabre, and P. Metrailler. Tinynode: A comprehensive platform for wsn applications. In ACM/IEEE IPSN, 2006.
[12]
S. Duquennoy, O. Landsiedel, and T. Voigt. Let the tree bloom: scalable opportunistic routing with ORPL. In ACM SenSys, 2013.
[13]
P. Dutta, S. Dawson-Haggerty, Y. Chen, C.-J. M. Liang, and A. Terzis. Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless. In ACM SenSys, 2010.
[14]
P. Dutta, J. Hui, J. Jeong, S. Kim, C. Sharp, J. Taneja, G. Tolle, K. Whitehouse, and D. Culler. Trio: enabling sustainable and scalable outdoor wireless sensor network deployments. In ACM/IEEE IPSN, 2006.
[15]
R. K. Ganti, P. Jayachandran, H. Luo, and T. F. Abdelzaher. Datalink streaming in wireless sensor networks. In ACM SenSys, 2006.
[16]
Y. Gao, J. Bu, W. Dong, C. Chen, L. Rao, and X. Liu. Exploiting concurrency for efficient dissemination in wireless sensor networks. IEEE Trans. on Parallel and Distributed Systems, 2013.
[17]
O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In ACM SenSys, 2009.
[18]
Y. Gu and T. He. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In ACM SenSys, 2007.
[19]
A. Gudipati and S. Katti. Strider: automatic rate adaptation and collision handling. In ACM SIGCOMM.
[20]
T. He, P. Vicaire, T. Yan, Q. Cao, G. Zhou, L. Gu, L. Luo, R. Stoleru, J. Stankovic, and T. Abdelzaher. Achieving long-term surveillance in vigilnet. In IEEE INFOCOM, 2006.
[21]
X. Jiang, M. Van Ly, J. Taneja, P. Dutta, and D. Culler. Experiences with a high-fidelity wireless building energy auditing network. In ACM SenSys, 2009.
[22]
Y. Kim, T. Schmid, Z. M. Charbiwala, J. Friedman, and M. B. Srivastava. NAWMS: nonintrusive autonomous water monitoring system. In ACM SenSys, 2008.
[23]
J. Ko, C. Lu, M. B. Srivastava, J. A. Stankovic, A. Terzis, and M. Welsh. Wireless sensor networks for healthcare. Proceedings of the IEEE, 2010.
[24]
O. Landsiedel, E. Ghadimi, S. Duquennoy, and M. Johansson. Low power, low delay: opportunistic routing meets duty cycling. In ACM/IEEE IPSN, 2012.
[25]
K. Langendoen, A. Baggio, and O. Visser. Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture. In IEEE IPDPS, 2006.
[26]
T. Le Dinh, W. Hu, P. Sikka, P. Corke, L. Overs, and S. Brosnan. Design and deployment of a remote robust sensor network: Experiences from an outdoor water quality monitoring network. In IEEE LCN, 2007.
[27]
P. A. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self regulating algorithm for code propagation and maintenance in wireless sensor networks. In USENIX NSDI, 2004.
[28]
F. Li, T. Xiang, Z. Chi, J. Luo, L. Tang, L. Zhao, and Y. Yang. Powering indoor sensing with airflows: a trinity of energy harvesting, synchronous duty-cycling, and sensing. In ACM SenSys, 2013.
[29]
C.-J. M. Liang, J. Liu, L. Luo, A. Terzis, and F. Zhao. RACNet: a high-fidelity data center sensing network. In ACM SenSys, 2009.
[30]
K. C.-J. Lin, N. Kushman, and D. Katabi. ZipTx: Harnessing partial packets in 802.11 networks. In ACM MobiCom, 2008.
[31]
D. Liu, Z. Cao, J. Wang, Y. He, M. Hou, and Y. Liu. DOF: Duplicate detectable opportunistic forwarding in duty-cycled wireless sensor networks. In IEEE ICNP, 2013.
[32]
K. Liu, M. Li, Y. Liu, M. Li, Z. Guo, and F. Hong. Passive diagnosis for wireless sensor networks. In ACM SenSys, 2008.
[33]
Y. Liu, Y. He, M. Li, J. Wang, K. Liu, L. Mo, W. Dong, Z. Yang, M. Xi, J. Zhao, et al. Does wireless sensor network scale? a measurement study on greenorbs. In IEEE INFOCOM, 2011.
[34]
H. Lu, F. Lu, C. Foh, and J. Cai. LT-W: Improving LT decoding with Wiedemann solver. IEEE Trans. on Information Theory, 2013.
[35]
M. Luby. LT codes. In IEEE FOCS, 2002.
[36]
D. Moss and P. Levis. Box-macs: Exploiting physical and link layer boundaries in low-power networking. Technical Report Technical Report SING-08-00, Stanford University, 2008.
[37]
R. Musaloiu-E, C.-J. M. Liang, and A. Terzis. Koala: Ultra-low power data retrieval in wireless sensor networks. In ACM/IEEE IPSN, 2008.
[38]
J. Perry, P. A. Iannucci, K. E. Fleming, H. Balakrishnan, and D. Shah. Spinal codes. In ACM SIGCOMM, 2012.
[39]
M. Rossi, G. Zanca, L. Stabellini, R. Crepaldi, A. Harris, and M. Zorzi. SYNAPSE: A network reprogramming protocol for wireless sensor networks using fountain codes. In IEEE SECON, 2008.
[40]
G. Simon, M. Maróti, Á. Lédeczi, G. Balogh, B. Kusy, A. Nádas, G. Pap, J. Sallai, and K. Frampton. Sensor network-based countersniper system. In ACM SenSys, 2004.
[41]
K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis. An empirical study of low-power wireless. ACM Trans. on Sensor Networks, 2010.
[42]
I. Talzi, A. Hasler, S. Gruber, and C. Tschudin. PermaSense: investigating permafrost with a WSN in the Swiss Alps. In ACM EmNets, 2007.
[43]
A. D. Wood and J. A. Stankovic. Online coding for reliable data transfer in lossy wireless sensor networks. In IEEE DCOSS, 2009.
[44]
X. Wu, M. Liu, and Y. Wu. In-situ soil moisture sensing: Optimal sensor placement and field estimation. ACM Trans. Senor Netw., 2012.

Cited By

View all
  • (2024)Combating BLE Weak Links with Adaptive Symbol Extension and DNN-based DemodulationProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699362(619-632)Online publication date: 4-Nov-2024
  • (2022)LLDPCProceedings of the 20th ACM Conference on Embedded Networked Sensor Systems10.1145/3560905.3568547(193-206)Online publication date: 6-Nov-2022
  • (2020)AdapLoRa: Resource Adaptation for Maximizing Network Lifetime in LoRa networks2020 IEEE 28th International Conference on Network Protocols (ICNP)10.1109/ICNP49622.2020.9259398(1-11)Online publication date: 13-Oct-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SenSys '14: Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems
November 2014
380 pages
ISBN:9781450331432
DOI:10.1145/2668332
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. environmental monitoring
  2. rateless codes
  3. sparse deployment
  4. wireless sensor network

Qualifiers

  • Research-article

Conference

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)1
Reflects downloads up to 23 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Combating BLE Weak Links with Adaptive Symbol Extension and DNN-based DemodulationProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699362(619-632)Online publication date: 4-Nov-2024
  • (2022)LLDPCProceedings of the 20th ACM Conference on Embedded Networked Sensor Systems10.1145/3560905.3568547(193-206)Online publication date: 6-Nov-2022
  • (2020)AdapLoRa: Resource Adaptation for Maximizing Network Lifetime in LoRa networks2020 IEEE 28th International Conference on Network Protocols (ICNP)10.1109/ICNP49622.2020.9259398(1-11)Online publication date: 13-Oct-2020
  • (2019)Accurate Corruption Estimation in ZigBee under Cross-Technology InterferenceIEEE Transactions on Mobile Computing10.1109/TMC.2018.287574418:10(2243-2256)Online publication date: 1-Oct-2019
  • (2019)Maximizing Energy Efficiency of Period-Area Coverage with UAVs for Wireless Rechargeable Sensor Networks2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2019.8824918(1-9)Online publication date: Jun-2019
  • (2019)When Wireless Charging Meets Fresnel Zones: Even Obstacles Can Enhance Charging Efficiency2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2019.8824816(1-9)Online publication date: Jun-2019
  • (2019)Minimizing Charging Delay for Directional Charging in Wireless Rechargeable Sensor NetworksIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737589(1819-1827)Online publication date: Apr-2019
  • (2019)CoDoC: A Novel Attack for Wireless Rechargeable Sensor Networks through Denial of ChargeIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737403(856-864)Online publication date: Apr-2019
  • (2019)Near Optimal Charging Scheduling for 3-D Wireless Rechargeable Sensor Networks with Energy Constraints2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2019.00068(624-633)Online publication date: Jul-2019
  • (2018)RePageWireless Communications & Mobile Computing10.1155/2018/29409522018Online publication date: 1-Jan-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media