TY - GEN
T1 - Delay minimization of tree-based neighbor discovery in mobile robot networks
AU - Roh, Heejun
AU - Kim, Kyunghwi
AU - Lee, Wonjun
N1 - Funding Information:
This research was jointly supported by MEST, Korea, under WCU (R33-2008-000-10044-0), a KOSEF Grant funded by the Korean Government (MEST) (No. R01-2007-000-11203-0), a KRF Grant (KRF-2008-314-D00354), and MKE, Korea under ITRC NIPA-2010-(C1090-1021-0008).
PY - 2010
Y1 - 2010
N2 - In this paper, delay minimization schemes for tree-based neighbor discovery in mobile robot networks are proposed and analyzed. Depending on the tree construction scheme, the expected value of neighbor discovery delay is changed. In our study, we focus on M-ary and M-Binary tree-based neighbor discovery. Regarding the number of neighboring robots, M-ary tree-based neighbor discovery has low but steady performance whilst M-Binary tree-based neighbor discovery shows better performance for optimal M. The simulation results provide performance comparisons of these schemes.
AB - In this paper, delay minimization schemes for tree-based neighbor discovery in mobile robot networks are proposed and analyzed. Depending on the tree construction scheme, the expected value of neighbor discovery delay is changed. In our study, we focus on M-ary and M-Binary tree-based neighbor discovery. Regarding the number of neighboring robots, M-ary tree-based neighbor discovery has low but steady performance whilst M-Binary tree-based neighbor discovery shows better performance for optimal M. The simulation results provide performance comparisons of these schemes.
UR - http://www.scopus.com/inward/record.url?scp=77958498244&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-14654-1_21
DO - 10.1007/978-3-642-14654-1_21
M3 - Conference contribution
AN - SCOPUS:77958498244
SN - 3642146538
SN - 9783642146534
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 167
EP - 171
BT - Wireless Algorithms, Systems, and Applications - 5th International Conference, WASA 2010, Proceedings
T2 - 5th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2010
Y2 - 15 August 2010 through 17 August 2010
ER -