Analytical evaluation of a tradeoff between energy efficiency and responsiveness of neighbor discovery in self-organizing ad hoc networks

Ad hoc networking enables novel communication paradigms which require the definition of new quality-of-service (QoS) parameters and frameworks for QoS support. The relevant QoS requirements are frequently antagonist and, consequently, an appropriate tradeoff has to be determined and achieved to fit all of them. As an example, the spontaneous networking featured by self-organizing ad hoc networks is possible only if neighboring communication nodes discover each other within a short period of time; however, velocity of discovery is paid in terms of energy consumption. In this paper, an analytical framework is derived which allows an evaluation of the tradeoff between energy efficiency and responsiveness in the discovery process. More specifically, the analytical framework allows either to achieve the highest velocity in the discovery process, given that the energy consumption is lower than a certain threshold, or to minimize the energy consumption given that specific requirements in terms of the discovery velocity are satisfied. The analytical framework is applied to significant case studies to derive design implications on neighbor discovery algorithms.