Conference item icon

Conference item

TreeExplorer: a coding algorithm for rooted trees with application to wireless and ad hoc routing

Abstract:

Routing tables in ad hoc and wireless routing protocols can be represented using rooted trees. The constant need for communication and storage of these trees in routing protocols demands an efficient rooted tree coding algorithm. This efficiency is defined in terms of the average code length, and the optimality of the algorithm is measured by comparing the average code length with the entropy of the source. In this work, TreeExplorer is introduced as an easy-to-implement and nearly optimal al...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1109/VTC2022-Fall57202.2022.10012749

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Engineering Science
Oxford college:
Mansfield College
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Engineering Science
Role:
Author
ORCID:
0000-0003-1581-5598
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Engineering Science
Oxford college:
Oriel College;Oriel College;Oriel College;Oriel College;Oriel College;Oriel College;Oriel College;Oriel College;Oriel College
Role:
Author
ORCID:
0000-0002-9623-5087
More from this funder
Name:
Engineering and Physical Sciences Research Council
Grant:
EP/T02612X/1
Publisher:
IEEE
Host title:
Proceedings of the 96th Vehicular Technology Conference (VTC 2022)
Volume:
2022-September
Publication date:
2023-01-18
Acceptance date:
2022-08-18
Event title:
96th Vehicular Technology Conference (VTC 2022)
Event location:
London, UK
Event website:
https://events.vtsociety.org/vtc2022-fall/
Event start date:
2022-09-26
Event end date:
2022-09-29
DOI:
EISSN:
2577-2465
ISSN:
1550-2252
EISBN:
9781665454681
ISBN:
9781665454698
Language:
English
Keywords:
Pubs id:
1275716
Local pid:
pubs:1275716
Deposit date:
2023-03-12

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP