Performance Analysis of Collision of Exponential Jitter Mechanism in Wireless Networks

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.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Notes

  1. 1.

    This formula is picked arbitrarily for convenient. In fact, any equation that allows us to maximize \(\pi _{(0,0,1)}\) and minimize \(\pi _{(0,0,0)}\) at the same time can be used here.

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.

    Article  Google Scholar 

  2. 2.

    Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. Internet RFC 3561.

  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.

  4. 4.

    Clausen, T., Dearlove, C., & Adamson, B. (2008). Jitter Considerations in MANETs. IETF Inf. RFC 5148.

  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).

  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.).

  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.

    Article  Google 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.

  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).

  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.

    Article  Google 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.

    Article  Google 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.

  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.

  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.

  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.

    Article  Google 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.

    Article  Google Scholar 

  17. 17.

    Trivedi, K. S. (2008). Probability and statistics with reliability, queuing and computer science applications. New York: Wiley.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Shahbaz Rezaei.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Rezaei, S. Performance Analysis of Collision of Exponential Jitter Mechanism in Wireless Networks. Wireless Pers Commun 97, 2037–2052 (2017). https://doi.org/10.1007/s11277-017-4594-4

Download citation

Keywords

  • Markov model
  • Jitter mechanism
  • Wireless routing protocol