Comparisons of handoff complexity among all protocols.

Where n = number of MHs, s = number of BSs, c is the number of bytes used to represent a integer value, k is a predetermined integer parameter, ε is the length of the longest dependency sequence for a MH and li represents the number of messages sent by base station BSi and for which the delivery is not yet confirmed.