skip to main content
10.1145/3345768.3355912acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

DCTP-A and DCTP-I: Collection Tree Protocols for Dual Radio Platforms

Published: 25 November 2019 Publication History

Abstract

The use of two radios per node increases the energy efficiency of wireless sensor networks. Given that data collection is one of the most important functions in wireless sensor networks, this paper presents and compares two new data collection protocols for wireless sensor networks with two radios, DCTP-A and DCTP-I. DCTP-A builds the collection tree alternating the radio band each node while DCTP-I builds two independent collection trees. The protocols were implemented in TinyOS and evaluated experimentally in a testbed in the physical world using the 900MHz and 2.4GHz radio bands, compared to the state of the art (CTP and CTP-Multi) and to each other, considering the metrics delivery rate, latency, throughput in a saturated network scenario, total number of messages and the cost of maintaining routes. The results show the gain of the protocols for wireless sensor networks with two radios. DCTP-A achieved almost 100% of delivery rate, while DCTP-I achieved up to 90% delivery rate with less number of beacons messages.

References

[1]
R. Anguswamy, M. Zawodniok, and S. Jagannathan. 2009. A Multi-Interface Multi-Channel Routing (MMCR) Protocol for Wireless Ad Hoc Networks. In 2009 IEEE Wireless Communications and Networking Conference . 1--6. https://doi.org/10.1109/WCNC.2009.4917512
[2]
G. Ekbatanifard, P. Sommer, B. Kusy, V. Iyer, and K. Langendoen. 2013. FastForward: High-Throughput Dual-Radio Streaming. In 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems. 209--213. https://doi.org/10.1109/MASS.2013.41
[3]
Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, and Philip Levis. 2009. Collection Tree Protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys'09).
[4]
Nildo Santos Ribeiro Júnior, Luiz Filipe Menezes Vieira, and Marcos Augusto Menezes Vieira. 2017. Maximizando a Vaz ao Através de Múltiplos Caminhos em Plataformas de Dois Rádios. In Simpósio Brasileiro de Redes de Computadores e Sistemas Distribu'idos (SBRC) . SBRC.
[5]
Raja Jurdak, Kevin Klues, Brano Kusy, Christian Richter, Koen Langendoen, and Michael Brünig. 2011. Opal: A multiradio platform for high throughput wireless sensor networks. Embedded Systems Letters, IEEE, Vol. 3, 4 (2011), 121--124.
[6]
B. Kusy, C. Richter, W. Hu, M. Afanasyev, R. Jurdak, M. Brünig, D. Abbott, C. Huynh, and D. Ostry. 2011. Radio diversity for reliable communication in wsns. In Information Processing in Sensor Networks (IPSN),2011 10th International Conference . IEEE, 270--281.
[7]
P Levis, N Patel, David Culler, and S Shenker. 2004. Trickle: A selfregulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the first USENIX/ACM symposium on networked systems design and implementation (NSDI) (01 2004), 15--28.
[8]
Di Mu, Mo Sha, Kyoung-Don Kang, and Hyungdae Yi. 2019. Energy-Efficient Radio Selection and Data Partitioning for Real-Time Data Transfer.
[9]
Bruna Peres, Bruno P. Santos, Otavio A. de O. Souza, Olga Goussevskaia, Marcos A. M. Vieira, Luiz F. M. Vieira, and Antonio A. F. Loureiro. 2018. Matrix: Multihop Address allocation and dynamic any-To-any Routing for 6LoWPAN. Computer Networks, Vol. 140 (2018), 28 -- 40. https://doi.org/10.1016/j.comnet.2018.04.017
[10]
A. Phokaew, C. Tanwongvarl, and S. Chantaraskul. 2014. Adaptive multi-channel CTP for Wireless Sensor Networks. In 2014 International Electrical Engineering Congress (iEECON). 1--4. https://doi.org/10.1109/iEECON.2014.6925917
[11]
Bruno P. Santos, Olga Goussevskaia, Luiz F.M. Vieira, Marcos A.M. Vieira, and Antonio A.F. Loureiro. 2018. Mobile Matrix: Routing under mobility in IoT, IoMT, and Social IoT. Ad Hoc Networks, Vol. 78 (2018), 84 -- 98. https://doi.org/10.1016/j.adhoc.2018.05.012
[12]
B. P. Santos, M. A. M. Vieira, and L. F. M. Vieira. 2015. eXtend collection tree protocol. In 2015 IEEE Wireless Communications and Networking Conference (WCNC). 1512--1517. https://doi.org/10.1109/WCNC.2015.7127692
[13]
Rodrigo C. Tavares, Marcos Carvalho, Marcos A. M. Vieira, Luiz F. M. Vieira, and Bhaskar Krishnamachari. 2018. FWB: Funneling Wider Bandwidth Algorithm for High Performance Data Collection in Wireless Sensor Networks. In Proceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM '18). ACM, New York, NY, USA, 9--16. https://doi.org/10.1145/3242102.3242112
[14]
R. C. Tavares, M. A. M. Vieira, and L. F. M. Vieira. 2016. FlushMF: A Transport Protocol Using Multiple Frequencies for Wireless Sensor Network. In 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS). 192--200. https://doi.org/10.1109/MASS.2016.033
[15]
Marcos Augusto M. Vieira, Claudionor N Coelho Jr., Diógenes Cecilio da Silva Jr., and José M da Mata. 2003. Survey on wireless sensor network devices. In Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA'03. IEEE Conference, Vol. 1. 537--544.
[16]
S. Yin, O. Gnawali, P. Sommer, and B. Kusy. 2014. Multi channel performance of dual band low power wireless network. In 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems. 345--353. https://doi.org/10.1109/MASS.2014.120

Cited By

View all
  • (2021)On Self-configuring IoT with Dual Radios: A Cross-Layer ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2021.3066441(1-1)Online publication date: 2021

Index Terms

  1. DCTP-A and DCTP-I: Collection Tree Protocols for Dual Radio Platforms

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MSWIM '19: Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
    November 2019
    340 pages
    ISBN:9781450369046
    DOI:10.1145/3345768
    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: 25 November 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. ctp
    2. dual radio
    3. routing
    4. throughput
    5. wireless sensors networks

    Qualifiers

    • Research-article

    Funding Sources

    • Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
    • Fundação de Amparo à Pesquisa do Estado de Minas Gerais
    • Conselho Nacional de Desenvolvimento Científico e Tecnológico

    Conference

    MSWiM '19
    Sponsor:

    Acceptance Rates

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

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)On Self-configuring IoT with Dual Radios: A Cross-Layer ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2021.3066441(1-1)Online publication date: 2021

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media