CARTA: Coding-Aware Routing via Tree-Based Address
Joint Authors
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-07-20
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Information Technology and Computer Science
Abstract EN
Network coding-aware routing has become an effective paradigm to improve network throughput and relieve network congestion.
However, to detect coding opportunities and make routing decision for a data flow, most existing XOR coding-aware routing methods need to consume much overhead to collect overhearing information on its possible routing paths.
In view of this, we propose low-overhead and dynamic Coding-Aware Routing via Tree-based Address (CARTA) for wireless sensor networks (WSNs).
In CARTA, a Multi-Root Multi-Tree Topology (MRMTT) with a tree-based address allocation mechanism is firstly constructed to provide transmission paths for data flows.
Then, a low-overhead coding condition judgment method is provided to detect real-time coding opportunities via tree address calculation in the MRMTT.
Further, CARTA defines routing address adjustments caused by encoding and decoding to ensure the flows’ routing paths can be adjusted flexibly according to their real-time coding opportunities.
It also makes additional constraints on congestion and hop count in the coding condition judgment to relieve network congestion and control the hop counts of routing paths.
The simulation results verify that CARTA can utilize more coding opportunities with less overhead on coding, and this is ultimately beneficial for promoting network throughout and balancing energy consumption in WSNs.
American Psychological Association (APA)
He, Xingyu& Yang, Guisong. 2020. CARTA: Coding-Aware Routing via Tree-Based Address. Wireless Communications and Mobile Computing،Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1214423
Modern Language Association (MLA)
He, Xingyu& Yang, Guisong. CARTA: Coding-Aware Routing via Tree-Based Address. Wireless Communications and Mobile Computing No. 2020 (2020), pp.1-16.
https://search.emarefa.net/detail/BIM-1214423
American Medical Association (AMA)
He, Xingyu& Yang, Guisong. CARTA: Coding-Aware Routing via Tree-Based Address. Wireless Communications and Mobile Computing. 2020. Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1214423
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214423