research-article

FWB: Funneling Wider Bandwidth Algorithm for High Performance Data Collection in Wireless Sensor Networks

Authors:

Rodrigo C. Tavares,

Marcos Carvalho,

Marcos A. M. Vieira,

Luiz F. M. Vieira,

Bhaskar KrishnamachariAuthors Info & Claims

MSWIM '18: Proceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Pages 9 - 16

https://doi.org/10.1145/3242102.3242112

Published: 25 October 2018 Publication History

Abstract

Many applications in Wireless Sensor Networks (WSNs) require collecting massive data in a coordinated approach. To that end, a many-to-one (convergecast) communication pattern is used in tree-based WSNs. However, traffic near the sink node usually becomes the network bottleneck. In this work, we propose an extension to the 802.15.4 standard for enabling wider bandwidth channels. Then, we measure the speed of data collection in a tree-based WSN, with radios operating in these wider bandwidth channels. Finally, we propose and implement Funneling Wider Bandwidth (FWB), an algorithm that minimizes schedule length in networks. We prove that the algorithm is optimal in regard to the number of time slots. In our simulations and experiments, we show that FWB achieves a higher average throughput and a smaller number of time slots. This new approach could be adapted for other relevant emerging standards, such as WirelessHART, ISA 100.11a and IEEE 802.15.4e TSCH.

References

[1]

Gahng-Seop Ahn, Se Gi Hong, Emiliano Miluzzo, Andrew T. Campbell, and Francesca Cuomo. 2006. Funneling-MAC: A Localized, Sink-oriented MAC for Boosting Fidelity in Sensor Networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys '06). ACM, New York, NY, USA, 293--306.

Digital Library

[2]

Hongsik Choi, Ju Wang, and Esther A. Hughes. 2009. Scheduling for information gathering on sensor network. Wireless Networks, Vol. 15, 1 (01 Jan 2009), 127--140.

Digital Library

[3]

Manjunath Doddavenkatappa and Mun Choon Chan. 2014. P3: A Practical Packet Pipeline using synchronous transmissions for wireless sensor networks. In Information Processing in Sensor Networks, IPSN-14 Proceedings of the 13th International Symposium on. IEEE, 203--214.

Digital Library

[4]

Shashidhar Gandham, Ying Zhang, and Qingfeng Huang. 2006. Distributed minimal time convergecast scheduling in wireless sensor networks. In Distributed Computing Systems, 2006. ICDCS 2006. 26th IEEE International Conference on. IEEE, 50--50.

Digital Library

[5]

Olga Goussevskaia, Luiz F.M. Vieira, and Marcos A.M. Vieira. 2016. Wireless scheduling with multiple data rates: From physical interference to disk graphs. Computer Networks, Vol. 106, Supplement C (2016), 64 -- 76.

Digital Library

[6]

Ozlem Durmaz Incel, Amitabha Ghosh, Bhaskar Krishnamachari, and Krishna Chintalapudi. 2012. Fast data collection in tree-based wireless sensor networks. IEEE Transactions on Mobile computing, Vol. 11, 1 (2012), 86--99.

Digital Library

[7]

Ozlem Durmaz Incel, Amitabha Ghosh, Bhaskar Krishnamachari, and Krishna Kant Chintalapudi. 2008. Multichannel scheduling for fast convergecast in wireless sensor networks. (2008).

[8]

Sukun Kim, Shamim Pakzad, David Culler, James Demmel, Gregory Fenves, Steven Glaser, and Martin Turon. 2007. Health monitoring of civil infrastructures using wireless sensor networks. In Information processing in sensor networks, 2007. IPSN 2007. 6th international symposium on. IEEE, 254--263.

Digital Library

[9]

Philip Levis and David Gay. 2009. TinyOS Programming.

Digital Library

[10]

Ruizhong Lin, Zhi Wang, and Youxian Sun. 2004. Wireless sensor networks solutions for real time monitoring of nuclear power plant. In Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on, Vol. 4. IEEE, 3663--3667.

[11]

Meng-Shiuan Pan and Yi-Hsun Lee. 2016. Fast convergecast for low-duty-cycled multi-channel wireless sensor networks. Ad Hoc Networks, Vol. 40 (2016), 1--14.

Digital Library

[12]

Joseph Polastre, Robert Szewczyk, and David Culler. 2005. Telos: Enabling Ultra-low Power Wireless Research. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN '05). IEEE Press, Piscataway, NJ, USA, Article 48.

Digital Library

[13]

Bhaskaran Raman, Kameswari Chebrolu, Sagar Bijwe, and Vijay Gabale. 2010. PIP: A connection-oriented, multi-hop, multi-channel TDMA-based MAC for high throughput bulk transfer. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. ACM, 15--28.

Digital Library

[14]

Nildo dos Santos Ribeiro Júnior, Rodrigo C. Tavares, Marcos A.M. Vieira, Luiz F.M. Vieira, and Omprakash Gnawali. 2017. CodeDrip. Ad Hoc Netw., Vol. 54, C (Jan. 2017), 42--52.

Digital Library

[15]

Linnyer Beatrys Ruiz, Luiz Henrique A Correia, Luiz Filipe M Vieira, Daniel F Macedo, Eduardo F Nakamura, Carlos MS Figueiredo, Marcos Augusto M Vieira, Eduardo Habib Bechelane Maia, Daniel Câmara, Antonio AF Loureiro, et almbox. 2004. Architectures for wireless sensor networks. Proceedings of the 22nd Brazilian Symposium on Computer Networks (SBRC 04) (May 2004), 167--218.

[16]

C. E. Shannon. 1948. A Mathematical Theory of Communication. Bell System Technical Journal, Vol. 27, 3 (1948), 379--423.

[17]

Wen-Zhan Song, Fenghua Yuan, Richard LaHusen, and Behrooz Shirazi. 2007. Time-optimum packet scheduling for many-to-one routing in wireless sensor networks. The International Journal of Parallel, Emergent and Distributed Systems, Vol. 22, 5 (2007), 355--370.

Digital Library

[18]

Rodrigo C Tavares, Marcos AM Vieira, and Luiz FM Vieira. 2016. Flushmf: A transport protocol using multiple frequencies for wireless sensor network. In Mobile Ad Hoc and Sensor Systems (MASS), 2016 IEEE 13th International Conference on. IEEE, 192--200.

[19]

M. A. M. Vieira, C. N. Coelho, D. C. da Silva, and J. M. da Mata. 2003. Survey on wireless sensor network devices. In EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings, Vol. 1. 537--544 vol.1.

[20]

Chieh-Yih Wan, Shane B. Eisenman, Andrew T. Campbell, and Jon Crowcroft. 2005. Siphon: Overload Traffic Management Using Multi-radio Virtual Sinks in Sensor Networks. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys '05). ACM, New York, NY, USA, 116--129.

Digital Library

[21]

Geoff Werner-Allen, Konrad Lorincz, Jeff Johnson, Jonathan Lees, and Matt Welsh. 2006 a. Fidelity and yield in a volcano monitoring sensor network. In Proceedings of the 7th symposium on Operating systems design and implementation. USENIX Association, 381--396.

Digital Library

[22]

G. Werner-Allen, K. Lorincz, M. Ruiz, O. Marcillo, J. Johnson, J. Lees, and M. Welsh. 2006 b. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, Vol. 10, 2 (March 2006), 18--25.

Digital Library

[23]

Dingwen Yuan and Matthias Hollick. 2012. Tree-based multi-channel convergecast in wireless sensor networks. In World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2012 IEEE International Symposium on a. IEEE, 1--9.

Cited By

Luz GVieira LVieira MGnawali OLoureiro AKanhere SBellavista P(2019)DCTP-A and DCTP-IProceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3345768.3355912(87-94)Online publication date: 25-Nov-2019
https://dl.acm.org/doi/10.1145/3345768.3355912

Index Terms

FWB: Funneling Wider Bandwidth Algorithm for High Performance Data Collection in Wireless Sensor Networks
1. Networks
  1. Network protocols
    1. Link-layer protocols
  2. Network types
    1. Cyber-physical networks
      1. Sensor networks

Recommendations

FWB: Funneling Wider Bandwidth algorithm for high performance data collection in Wireless Sensor Networks
Abstract
Many Wireless Sensor Networks (WSNs) applications demand to collect large volumes of data in a coordinated approach. To do this, a many-to-one pattern (convergecast) communication in tree-based WSN is used, but traffic near the sink ...
Performance Analysis of Modified IEEE 802.15.4e MAC for Wireless Sensor Networks
PE-WASUN '17: Proceedings of the 14th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks

Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) is the most popular channel access mechanism for Wireless Sensor Networks (WSNs). The random backoff and CCAs in CSMA/CA mechanism avoid the collisions. However, inefficient CCAs increase ...
An Experimental Study of Cross-Technology Interference in In-Vehicle Wireless Sensor Networks
MSWiM '16: Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Wireless in-vehicle networks are considered as a flexible and cost-efficient solution for the new generation of cars. One of the candidate wireless technologies for these wireless sensor networks is the IEEE 802.15.4 standard which operates in the 2.4 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWIM '18: Proceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 2018

372 pages

ISBN:9781450359603

DOI:10.1145/3242102

General Chair:
Azzedine Boukerche
University of Ottawa, Canada
,
Program Chairs:
Salil Kanhere
University of New South Wales, Australia
,
Paolo Bellavista
University of Bologna, Italy

Copyright © 2018 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 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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

FAPEMIG
CNPq

Conference

MSWIM '18

Sponsor:

SIGSIM

MSWIM '18: 21st ACM Int'l Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems

October 28 - November 2, 2018

QC, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
85
Total Downloads

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

Reflects downloads up to 30 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Luz GVieira LVieira MGnawali OLoureiro AKanhere SBellavista P(2019)DCTP-A and DCTP-IProceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3345768.3355912(87-94)Online publication date: 25-Nov-2019
https://dl.acm.org/doi/10.1145/3345768.3355912

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents