Scalability analysis of stateful and stateless MANET address auto-configuration protocols

This paper investigates the message complexity of stateless and stateful methods that are used in every mobile ad-hoc networks (MANETs) address auto-configuration protocol (AAP). It is important to understand the performance difference between stateless and stateful methods in AAPs since stateless and stateful methods have been installed in every AAPs as the basic module. The purpose of this paper is giving a clear guidance in selecting AAP methods. It is investigated that that due to the term of O(tN) in the stateful method, the overall message complexity of stateful method is 13.2% a nd 3 4.8% higher than that of stateless method with conflict probabilities(p) 0.1 and 0.3.