Short Labeling Schemes for Topology Recognition in Wireless Tree Networks (original) (raw)
Related papers
Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels
2021
Optimal radio labellings of complete -ary trees
Discrete Applied Mathematics, 2010
Linear and cyclic radio k-labelings of trees
Discussiones Mathematicae Graph Theory, 2007
Finding the size and the diameter of a radio network using short labels
Theoretical Computer Science, 2021
Optimal radio labellings of block graphs and line graphs of trees
Theoretical Computer Science, 2021
Constant-Length Labeling Schemes for Deterministic Radio Broadcast
The 31st ACM Symposium on Parallelism in Algorithms and Architectures, 2019
Small worlds in the tree topologies of wireless sensor networks
2010
On tree-based convergecasting in wireless sensor networks
… and Networking, 2003. …, 2003
Dynamics in small worlds of tree topologies of wireless sensor networks
Journal of Systems Engineering and Electronics, 2012
Deterministic Communication in Radio Networks with Large Labels
Algorithmica, 2007
On the complexity of edge labelings for trees
Theoretical Computer Science, 1982
Routing in wireless networks with position trees
Ad-Hoc, Mobile, and Wireless Networks, 2007
Topology Discovering Algorithm for Mobile Wireless Networks
5
A Study on Radio Labelling of Evolving Trees for Path P_n$$
2020
Fast Data Collection in Tree-Based Wireless Sensor Networks¨Ozlem
Distributed Broadcast in Wireless Networks with Unknown Topology
Computing Research Repository - CORR, 2001
Finding the Size of a Radio Network with Short Labels
Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018
Locally-constructed trees for ad-hoc routing
Telecommunication Systems, 2007
IEEE Transactions on Computers, 2000
Fast Data Collection in Tree-Based Wireless Sensor Networks
IEEE Transactions on Mobile Computing, 2000
Comparibility And Implementing Analysis Of Neighbourhood Discovery In Wireless Network
Distributed broadcasting and mapping protocols in directed anonymous networks
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing - PODC '07, 2007
Gathering with Minimum Delay in Tree Sensor Networks
Lecture Notes in Computer Science, 2008
The Topology of Wireless Communication
Computing Research Repository, 2011
Spanning Trees With Edge Conflicts and Wireless Connectivity
arXiv (Cornell University), 2018
Energy-aware broadcast trees in wireless networks
Mobile Networks and Applications, 2004
Radio Labelings of Lexicographic Product of Some Graphs
Journal of Mathematics, 2021
ArXiv, 2021
Theoretical Computer Science, 2007
Efficient broadcasting in known topology radio networks with long-range interference
Proceedings of the 28th ACM symposium on Principles of distributed computing - PODC '09, 2009
Perfect broadcasting in unlabeled networks
Discrete Applied Mathematics, 1998
Radio Number for the Cartesian Product of Two Trees
Cornell University - arXiv, 2022