Advertisement

Wireless Personal Communications

, Volume 97, Issue 2, pp 2037–2052 | Cite as

Performance Analysis of Collision of Exponential Jitter Mechanism in Wireless Networks

  • Shahbaz Rezaei
Article

Abstract

Jittering, a small delay imposed before forwarding a packet, has been used in wireless communication for many purposes. For instance, AODV routing protocol uses jitter mechanism to prevent simultaneous transmission of nodes in route discovery stage, which reduces collisions. Recently, many works have studied possibility of using different random variables with different parameters for jittering rather than a simple uniform random variable. It has been shown that other random variables including Exponential and Pareto distributions can also be beneficial. In this paper, we first propose a discrete time Markov model to capture the behavior of nodes in route discovery stage when they use exponential distribution for their jitter mechanism. With this model, we obtain the number of collisions and route discovery time mathematically, which is proven to be accurate by simulation. We also use our model to find the optimum value of \(\lambda\), exponential distribution parameter, which somehow minimize the probability of collision and route discovery time. We further obtain some equations that give us the relation between parameters of different jitter mechanisms such that their route discovery stage takes almost equal time, which is used for fair comparison. Finally, we show that the exponential jitter mechanism using our optimum \(\lambda\) outperform other jitter mechanisms.

Keywords

Markov model Jitter mechanism Wireless routing protocol 

References

  1. 1.
    Reina, D. G., Toral, S. L., Johnson, P., & Barrero, F. (2015). A survey on probabilistic broadcast schemes for wireless ad hoc networks. Ad Hoc Networks, 25, 263–292.CrossRefGoogle Scholar
  2. 2.
    Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. Internet RFC 3561.Google Scholar
  3. 3.
    Cordero, J. A., Jacquet, P., & Baccelli, E. (2012). Impact of jitter-based techniques on flooding over wireless ad hoc networks: Model and analysis. In Proceedings of the 31st IEEE international conference on computer communications (INFOCOM 2012) (p. 2530), Orlando, FL, USA.Google Scholar
  4. 4.
    Clausen, T., Dearlove, C., & Adamson, B. (2008). Jitter Considerations in MANETs. IETF Inf. RFC 5148.Google Scholar
  5. 5.
    Chung, J. M., Soo, H. M., & Jeong, W. C. (2004). Jitter analysis of homogeneous traffic in wireless differentiated services networks. In Proceedings of the 13th IEEE workshop on local and metropolitan area networks (LANMAN 2004) (pp. 187–192).Google Scholar
  6. 6.
    Daniel, E. J., White, C. M., & Teague, K. A. (2003). An interarrival delay jitter model using multistructure network delay characteristics for packet networks. In Proceedings of the 37th IEEE Asilomar conference on signals, systems and computers (pp. 1738–1742), New York, NY (U.S.).Google Scholar
  7. 7.
    Oliveira, R., Bernardo, L., & Pinto, P. (2009). The influence of broadcast traffic on IEEE 802.11 DCF networks. Computer Communications, 32(2), 439–452.CrossRefGoogle Scholar
  8. 8.
    Clausen, T., de Verdiere A. C., Yi, J., Niktash, A., Igarashi, Y., Satoh, H., & Herberg, U. (2014). The LLN on-demand ad hoc distance-vector routing protocol-next generation. IETF Internet Draft (work in process) draft-clausen-lln-loadng. 3 July 2014.Google Scholar
  9. 9.
    Rezaei, S., & Hemmatyar, A. M. (2016). Study of uniform jitter mechanism for metric-based wireless routing. In 1st international conference on new research achievements in electrical and computer engineering (ICNRAECE).Google Scholar
  10. 10.
    Cordero, J. A., Jiazi, Y., & Thomas, C. (2014). An adaptive jitter mechanism for reactive route discovery in sensor networks. Sensors, 14(8), 14440–14471.CrossRefGoogle Scholar
  11. 11.
    Cordero, J. A. (2013). A probabilistic study of the delay caused by jittering in wireless flooding. Wireless Personal Communications, 73(3), 415–439.CrossRefGoogle Scholar
  12. 12.
    Jiazi, Y., Cordero, J. A., & Thomas, C. (2013). Jitter considerations in on-demand route discovery for mobile ad hoc networks. In Proceedings of the 16th international conference on network-based information systems (NBiS) (pp. 170–177), Gwanju, South Korea.Google Scholar
  13. 13.
    Cordero, J. A., Juan, A., Jiazi, Y., & Thomas, C. (2013). Optimization of jitter configuration for reactive route discovery in wireless mesh networks. In The 11th international symposium on modeling and optimization in mobile, ad hoc and wireless networks (WiOpt) (pp. 452–459), Tsakuba City of Science, Japan.Google Scholar
  14. 14.
    Rezaei, S., & Hemmatyar, A. M. (2016). Impact of jitter mechanisms on metricbased wireless routing protocols. In IEEE international conference on wireless communications, signal processing and networking.Google Scholar
  15. 15.
    Viswanath, K., & Obraczka, K. (2006). Modeling the performance of flooding in wireless multi-hop ad hoc networks. Computer Communications, 29(8), 949–956.CrossRefGoogle Scholar
  16. 16.
    Heni, M., Bouallegue, A., & Bouallegue, R. (2015). Collision avoidance in a power controller and reactive routing protocol in wireless mobile network. Wireless Personal Communications, 85(3), 825–840.CrossRefGoogle Scholar
  17. 17.
    Trivedi, K. S. (2008). Probability and statistics with reliability, queuing and computer science applications. New York: Wiley.MATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Department of Computer EngineeringSharif University of TechnologyTehranIran

Personalised recommendations