research-article

Monitoring Bats in the Wild: On Using Erasure Codes for Energy-Efficient Wireless Sensor Networks

Authors:

Falko Dressler,

Margit Mutschlechner,

Rüdiger Kapitza,

Simon Ripperger,

Christopher Eibel,

Benedict Herzog,

Wolfgang Schröder-PreikschatAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 12, Issue 1

Article No.: 7, Pages 1 - 29

https://doi.org/10.1145/2875426

Published: 11 February 2016 Publication History

Abstract

We explore the advantages of using Erasure Codes (ECs) in a very challenging sensor networking scenario, namely, monitoring and tracking bats in the wild. The mobile bat nodes collect contact information that needs to be transmitted to stationary base stations whenever they are in communication range. We are particularly interested in improving the overall communication reliability of the wireless communication. The mobile nodes are capable of storing a few 100kB of data and to exchange contact information in aggregated form. Due to the continuous flight of the bats and the forest environment, the wireless channel quality varies quickly and, thus, the communication is in general assumed to be highly unreliable. Given the very strict energy constraints of the mobile node and the inherently asymmetric channels, conventional techniques such as full data replication or Automatic Repeat Request to improve the communication reliability are prohibitive. In this work, we investigate the tradeoff between reliability achieved and the cost in form of additional transmissions, that is, the additional energy costs. Our energy measurements on a real platform combined with larger-scale simulation of the wireless communication clearly indicate the advantages of using ECs in our scenario. The results are also applicable in other configurations when unreliable communication channels meet tight energy budgets.

References

[1]

Jorgen Bach Andersen, Thedore S. Rappaport, and Susumu Yoshida. 1995. Propagation measurements and models for wireless communications channels. IEEE Communications Magazine 33, 1 (Jan. 1995), 42--49.

Digital Library

[2]

Georgios Angelopoulos, Arun Paidimarri, Anantha P. Chandrakasan, and Muriel M’edard. 2013. Experimental study of the interplay of channel and network coding in low power sensor applications. In IEEE International Conference on Communications (ICC’13). IEEE, 5126--5130.

[3]

David Anthony, William P. Bennett, Mehmet C. Vuran, Matthew B. Dwyer, Sebastian Elbaum, Anne Lacy, Mike Engels, and Walter Wehtje. 2012. Sensing through the continent: Towards monitoring migratory birds using cellular sensor networks. In 11th ACM/IEEE International Symposium on Information Processing in Sensor Networks (IPSN’12). ACM, 329--340.

Digital Library

[4]

Raphael Arlettaz. 1996. Feeding behaviour and foraging strategy of free-living mouse-eared bats, myotis myotis and myotis blythii. Animal Behaviour 51, 1 (1996), 1--11.

[5]

Doris Audet. 1990. Foraging behavior and habitat use by a gleaning bat, myotis myotis (Chiroptera: Vespertilionidae). Journal of Mammalogy 71, 3 (1990), 420--427. http://www.jstor.org/stable/1381955

[6]

Christian R. Berger, Shengli Zhou, Yonggang Wen, Peter Willett, and Krishna Pattipati. 2008. Optimizing joint erasure- and error-correction coding for wireless packet transmissions. IEEE Transactions on Wireless Communications 7, 11 (Nov. 2008), 4586--4595.

Digital Library

[7]

Johannes Blömer, Malik Kalfane, Richard Karp, Marek Karpinski, Michael Luby, and David Zuckerman. 1995. An XOR-Based Erasure-Resilient Coding Scheme. Technical Report TR-95.048. International Computer Science Institute, Berkeley.

[8]

Lucas N. H. Bunt, Phillip S. Jones, and Jack D. Bedient. 1988. The Historical Roots of Elementary Mathematics. Dover Publications. 336 pages.

[9]

Isabel Dietrich and Falko Dressler. 2009. On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks (TOSN) 5, 1 (Feb. 2009), 1--39.

Digital Library

[10]

Falko Dressler, Bastian Bloessl, Martin Hierold, Chia-Yu Hsieh, Thorsten Nowak, Robert Weigel, and Alexander Koelpin. 2015. Protocol design for ultra-low power wake-up systems for tracking bats in the wild. In IEEE International Conference on Communications (ICC’15). IEEE, 6345--6350.

[11]

Falko Dressler, Simon Ripperger, Martin Hierold, Thorsten Nowak, Christopher Eibel, Björn Cassens, Frieder Mayer, Klaus Meyer-Wegener, and Alexander Koelpin. 2016. From radio telemetry to ultra-low power sensor networks - tracking bats in the wild. IEEE Communications Magazine (2016). to appear.

[12]

Freescale Semiconductor, Inc. 2013. FRDM-KL02Z User Manual, Revision 0. Freescale Semiconductor.

[13]

R. G. Gallager. 1962. Low-density parity-check codes. IRE Transactions on Information Theory 8, 1 (Jan. 1962), 21--28.

[14]

Antonio-Javier Garcia-Sanchez, Felipe Garcia-Sanchez, Fernando Losilla, Pawel Kulakowski, Joan Garcia-Haro, Alejandro Rodriguez, Jose-Vicente Lopez-Bao, and Francisco Palomares. 2010. Wireless sensor network deployment for monitoring wildlife passages. Sensors 10, 8 (2010), 7236--7262.

[15]

Anders Hedenström, L. Christoffer Johansson, and Geoffrey R. Spedding. 2009. Bird or bat: Comparing airframe design and flight performance. Bioinspiration & Biomimetics 4, 1 (2009), 015001.

[16]

Wanja Hofer, Daniel Lohmann, Fabian Scheler, and Wolfgang Schröder-Preikschat. 2009. Sloth: Threads as interrupts. In 30th IEEE Real-Time Systems Symposium (RTSS’09). IEEE, 204--213.

Digital Library

[17]

Timo Hönig, Christopher Eibel, Rüdiger Kapitza, and Wolfgang Schröder-Preikschat. 2011. SEEP: Exploiting symbolic execution for energy-aware programming. In 23nd ACM Symposium on Operating Systems Principles (SOSP 11), 4th Workshop on Power-Aware Computing and Systems (HotPower’11). ACM, 4:1--4:5.

Digital Library

[18]

Timo Hönig, Heiko Janker, Christopher Eibel, Oliver Mihelic, Rüdiger Kapitza, and Wolfgang Schröder-Preikschat. 2014. Proactive energy-aware programming with PEEK. In USENIX Conference on Timely Results in Operating Systems (TRIOS’14). 1--14.

Digital Library

[19]

Philo Juang, Hidekazu Oki, Yong Wang, Margaret Martonosi, Li-Shiuan Peh, and Daniel Rubenstein. 2002. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. ACM SIGOPS Operating Systems Review 36, 5 (Dec. 2002), 96--107.

Digital Library

[20]

Raja Jurdak, Philipp Sommer, Branislav Kusy, Navinda Kottege, Christopher Crossman, Adam Mckeown, and David Westcott. 2013. Camazotz: Multimodal activity-based GPS sampling. In 12th ACM/IEEE International Symposium on Information Processing in Sensor Networks (IPSN’13). ACM, 67--78.

Digital Library

[21]

Sukun Kim, R. Fonseca, and D. Culler. 2004. Reliable transfer on wireless sensor networks. In 1st IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON’04). IEEE, 449--459.

[22]

Andreas Köpke, Michael Swigulski, Karl Wessel, Daniel Willkomm, P. T. Klein Haneveld, Tom Parker, Otto Visser, Hermann Simon Lichte, and Stefan Valentin. 2008. Simulating wireless and mobile networks in OMNeT++ -- The MiXiM vision. In 1st ACM/ICST International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools 08): 1st ACM/ICST International Workshop on OMNeT++ (OMNeT++’08). ACM.

Digital Library

[23]

Jó Agila Bitsch Link, Gregor Fabritius, Muhammad Hamad Alizai, and Klaus Wehrle. 2010. BurrowView   seeing the world through the eyes of rats. In 8th IEEE International Conference on Pervasive Computing and Communications (PERCOM 10), 2nd IEEE International Workshop on Information Quality and Quality of Service for Pervasive Computing (IQ2S’10). IEEE, 56--61.

[24]

Michael Luby. 2002. LT codes. In 43rd Symposium on Foundations of Computer Science (FOCS’02). IEEE, 271--280.

Digital Library

[25]

Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, and Daniel A. Spielman. 2001. Efficient erasure correcting codes. IEEE Transactions on Information Theory 47, 2 (2001), 569--584.

Digital Library

[26]

Alan Mainwaring, Joseph Polastre, Robert Szewczyk, David Culler, and John Anderson. 2002. Wireless sensor networks for habitat monitoring. In 1st ACM Workshop on Wireless Sensor Networks and Applications (WSNA’02).

Digital Library

[27]

Margit Mutschlechner, Patrick Baldemaier, Philipp Handle, and Falko Dressler. 2013. Wireless in the woods: Experimental evaluation of IEEE 802.11a/b/g in forested environments. In 12. GI/ITG KuVS Fachgespräch Drahtlose Sensornetze (FGSN’13). 5--8.

[28]

Margit Mutschlechner, Florian Klingler, Felix Erlacher, Florian Hagenauer, Marcel Kiessling, and Falko Dressler. 2014a. Reliable communication using erasure codes for monitoring bats in the wild. In 33rd IEEE Conference on Computer Communications (INFOCOM’14), Student Activities. IEEE, 189--190.

[29]

Margit Mutschlechner, Bijun Li, Ruediger Kapitza, and Falko Dressler. 2014b. Using erasure codes to overcome reliability issues in energy-constrained sensor networks. In 11th IEEE/IFIP Conference on Wireless on Demand Network Systems and Services (WONS’14). IEEE, 41--48.

[30]

Michael Noisternig. 2004. Tornado-Codes. http://notion.muelln-kommune.net/cgi/tornado-paper.ps.cgi. (2004).

[31]

H. D. Pfister and P. H. Siegel. 2008. Joint iterative decoding of LDPC codes for channels with memory and erasure noise. IEEE Journal on Selected Areas in Communications 26, 2 (Feb. 2008), 320--337.

Digital Library

[32]

Irving S. Reed and Gustave Solomon. 1960. Polynomial codes over certain finite fields. Journal of the Society for Industrial & Applied Mathematics 8, 2 (1960), 300--304.

[33]

Luigi Rizzo. 1997. Effective erasure codes for reliable computer communication protocols. ACM SIGCOMM Computer Communication Review (CCR) 27, 2 (April 1997), 24--36.

Digital Library

[34]

Bernd-Ulrich Rudolph, Alois Liegl, and Otto Von Helversen. 2009. Habitat selection and activity patterns in the greater mouse-eared bat myotis myotis. Acta Chiropterologica 11, 2 (2009), 351--361.

[35]

Danilo Russo, Gareth Jones, and Raphaël Arlettaz. 2007. Echolocation and passive listening by foraging mouse-eared bats myotis myotis and M. blythii. Journal of Experimental Biology 210, 1 (2007), 166--176.

[36]

Christian Rutz, Zackory T. Burns, Richard James, Stefanie M. H. Ismar, John Burt, Brian Otis, Jayson Bowen, and James J. H. St Clair. 2012. Automated mapping of social networks in wild birds. Current Biology 22, 17 (2012), R669--R671.

[37]

Amin Shokrollahi. 2006. Raptor codes. IEEE Transactions on Information Theory 52, 6 (June 2006), 2551--2567.

Digital Library

[38]

Reinald Skiba. 2003. Europäische Fledermäuse: Kennzeichen, Echoortung und Detektoranwendung. Westarp-Wissenschaften. 212 pages.

[39]

Philipp Sommer, Branislav Kusy, Adam McKeown, and Raja Jurdak. 2014. The big night out: Experiences from tracking flying foxes with delay-tolerant wireless networking. In Real-World Wireless Sensor Networks, Koen Langendoen, Wen Hu, Federico Ferrari, Marco Zimmerling, and Luca Mottola (Eds.). Lecture Notes in Electrical Engineering, Vol. 281. Springer International Publishing, 15--27.

[40]

András Varga. 2001. The OMNeT++ discrete event simulation system. In European Simulation Multiconference (ESM’01).

[41]

G. M. Viswanathan, V. Afanasyev, S. V. Buldyrev, E. J. Murphy, P. A. Prince, and H. E. Stanley. 1996. Lévy flight search patterns of wandering albatrosses. Nature 381, 6581 (May 1996), 413--415.

[42]

Mehmet C. Vuran and Ian F. Akyildiz. 2009. Error control in wireless sensor networks: A cross layer analysis. IEEE/ACM Transactions on Networking (TON) 17, 4 (Aug. 2009), 1186--1199.

Digital Library

Cited By

Wu YLiu DChen XRen JLiu RTan YZhang Z(2021)MobileRE: A replicas prioritized hybrid fault tolerance strategy for mobile distributed systemJournal of Systems Architecture10.1016/j.sysarc.2021.102217118(102217)Online publication date: Sep-2021
https://doi.org/10.1016/j.sysarc.2021.102217
Zaraket EMurad NYazdani SRajaoarisoa LRavelo B(2021)An overview on low energy wake-up radio technologyJournal of Network and Computer Applications10.1016/j.jnca.2021.103140190:COnline publication date: 15-Sep-2021
https://dl.acm.org/doi/10.1016/j.jnca.2021.103140
Ripperger SCarter GPage RDuda NKoelpin AWeigel RHartmann MNowak TThielecke JSchadhauser MRobert JHerbst SMeyer-Wegener KWägemann PSchröder-Preikschat WCassens BKapitza RDressler FMayer F(2020)Thinking small: Next-generation sensor networks close the size gap in vertebrate biologgingPLOS Biology10.1371/journal.pbio.300065518:4(e3000655)Online publication date: 2-Apr-2020
https://doi.org/10.1371/journal.pbio.3000655
Show More Cited By

Index Terms

Monitoring Bats in the Wild: On Using Erasure Codes for Energy-Efficient Wireless Sensor Networks
1. Networks
  1. Network protocols

Recommendations

An Improvement on LEACH-C Protocol (LEACH-CCMSN)
Abstract
Wireless sensor networks (WSNs) are composed of tiny sensors nodes with limited resources, and communicating together to monitor the environment. Sensor nodes are usually powered by battery. Consequently, the energy efficiency is critical for the ...
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications

Wireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
Adaptive decentralized re-clustering protocol for wireless sensor networks

Wireless sensor networks are composed of a large number of sensor nodes with limited energy resources. One critical issue in wireless sensor networks is how to gather sensed information in an energy efficient way since the energy is limited. The ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 12, Issue 1

March 2016

215 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2892663

Editor:
Chenyang Lu
Department of Computer Science and Engineering / School of Engineering and Applied Sciences / Washington University / 1 Brookings Drive / St. Louis, MO

Issue’s Table of Contents

Copyright © 2016 ACM.

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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 11 February 2016

Accepted: 01 January 2016

Revised: 01 July 2015

Received: 01 September 2014

Published in TOSN Volume 12, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

German Research Foundation (DFG)

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
387
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu YLiu DChen XRen JLiu RTan YZhang Z(2021)MobileRE: A replicas prioritized hybrid fault tolerance strategy for mobile distributed systemJournal of Systems Architecture10.1016/j.sysarc.2021.102217118(102217)Online publication date: Sep-2021
https://doi.org/10.1016/j.sysarc.2021.102217
Zaraket EMurad NYazdani SRajaoarisoa LRavelo B(2021)An overview on low energy wake-up radio technologyJournal of Network and Computer Applications10.1016/j.jnca.2021.103140190:COnline publication date: 15-Sep-2021
https://dl.acm.org/doi/10.1016/j.jnca.2021.103140
Ripperger SCarter GPage RDuda NKoelpin AWeigel RHartmann MNowak TThielecke JSchadhauser MRobert JHerbst SMeyer-Wegener KWägemann PSchröder-Preikschat WCassens BKapitza RDressler FMayer F(2020)Thinking small: Next-generation sensor networks close the size gap in vertebrate biologgingPLOS Biology10.1371/journal.pbio.300065518:4(e3000655)Online publication date: 2-Apr-2020
https://doi.org/10.1371/journal.pbio.3000655
Kumar ASong J(2020)A scalable, data-driven approach for estimating battery health degradation of IoT devicesProceedings of the 18th Conference on Embedded Networked Sensor Systems10.1145/3384419.3430394(649-650)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.1145/3384419.3430394
Kumar AHoque MNurmi PPecht MTarkoma SSong JPillai PLv Q(2020)Battery Health Estimation for IoT Devices using V-Edge DynamicsProceedings of the 21st International Workshop on Mobile Computing Systems and Applications10.1145/3376897.3377858(56-61)Online publication date: 3-Mar-2020
https://dl.acm.org/doi/10.1145/3376897.3377858
Morsy MAlsayyar A(2020)Performance analysis of OCDMA wireless communication system based on double length modified prime code for security improvementIET Communications10.1049/iet-com.2019.0533Online publication date: 31-Jan-2020
https://doi.org/10.1049/iet-com.2019.0533
Morsy MAlsayyari A(2020)Performance analysis of coherent BPSK-OCDMA wireless communication systemWireless Networks10.1007/s11276-020-02355-726:6(4491-4505)Online publication date: 1-Aug-2020
https://dl.acm.org/doi/10.1007/s11276-020-02355-7
Cassens BHartmann MNowak TDuda NThielecke JKölpin AKapitza RLiu YXing GHe YPicco G(2019)Bursting: Increasing Energy Efficiency of Erasure-Coded Data in Animal-Borne Sensor NetworksProceedings of the 2019 International Conference on Embedded Wireless Systems and Networks10.5555/3324320.3324328(59-70)Online publication date: 25-Feb-2019
https://dl.acm.org/doi/10.5555/3324320.3324328
Aranda JMendez DCarrillo H(2019)MultiModal Wireless Sensor Networks for Monitoring Applications: A reviewJournal of Circuits, Systems and Computers10.1142/S0218126620300032Online publication date: 11-Apr-2019
https://doi.org/10.1142/S0218126620300032
Nabeel MSingh VDressler F(2019)Efficient Data Gathering for Decentralized Diversity Combining in Heterogeneous Sensor Networks2019 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2019.8885669(1-6)Online publication date: Apr-2019
https://doi.org/10.1109/WCNC.2019.8885669
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents