Main Article Content
Abstract
The growth of networks such as the Internet and wireless cellular systems, over the last decade has surpassed many expectations. Indeed, going back in time to the origins, it would have been hard to imagine the importance and scale to which these networks have developed. Now, projecting into the future, they strongly believed that this trend will continue, if not accelerate. Hence, the communication devices and protocols of today must be capable of operating with the same efficiency in the very large-scale networks of the future. This highlights the need for asymptotic analysis on a network and its corresponding protocol design, which characterizes the asymptotic behaviors of network performance as its size grows. This is especially the case for wireless ad hoc networks (WANETs).