higher bound for i
id of node ___