Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Traffic-aware Cooperative Binary Exponential Backoff Algorithm for Low Power and Lossy Networks

  • 179 Accesses

  • 2 Citations

Abstract

In Low Power and Lossy Networks (LLNs), not only the transmission qualities between a sender and a receiver, but also the channel contention and resource limitations at the receiver side should be considered. Providing efficient backoff mechanism against channel access collision problem in low-power, low-cost and low data rate networks has received a lot of attention from many researchers in the field. In such networks, the IEEE 802.15.4 Medium Access Control protocol CSMA/CA uses Binary Exponential Backoff (BEB) algorithm to address the channel collision problem. Though BEB reduces collision on the multiple channel access, there is still a high packet drop probability due to the buffer limitation on the receiving node. To overcome this problem, this paper focuses on the BEB issues for LLNs and targets on RPL, which is one of the most popular cooperative routing protocols in LLNs. In RPL, it is not uncommon to have a node with relatively higher traffic than neighbor nodes because children nodes have a tendency to select a good routing metric node as a parent. If traffic concentrates on a good quality parent, it becomes inevitable to get packet loss due to the buffer overflow and channel collision. In this paper we have proposed a Traffic-aware cooperative Binary Exponential Backoff (TBEB) algorithm for LLNs with RPL routing protocol. TBEB handles the multiple channel access issue in such a way that it avoids not only the collision at the sender (child node) side but also the buffer overflow at the receiver (parent node) side without degrading the channel utilization and the throughput efficiency. MATLAB simulator is used to evaluate the performance of the proposed scheme and then compare the result with BEB and Improved BEB. Simulation results show that the TBEB algorithm improves the throughput while minimizing packet discard counts and the channel collision through maintaining good channel utilization.

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

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

References

  1. 1.

    Winter, T., Thubert, P., Brandt, Hui, J., Kelsey, R., Levis, P., et al. (2012). RPL: IPv6 routing protocol for low-power and lossy networks. IETF, RFC6550, Mar. 2012.

  2. 2.

    Khan, B. M., Ali, F. H., & Stipidis, E. (2010). Improved backoff algorithm for IEEE 802.15.4 wireless sensor networks. 2010 IFIP Wireless Days, 20–22 Oct. 2010.

  3. 3.

    Mohammed, A., Mohan, S., Ungarala, S., & Gaffar, A. (2013). Hybrid binary exponential back-off mechanism for wireless sensor networks. International Journal of Engineering and Technology (IJET), 5(3), 2391–2397.

  4. 4.

    Yassien, M. B., Salayma, M., Mardini, W., & Khamayseh, Y. (2012). Fibonacci backoff algorithm for IEEE 802.15.4/ZigBee. Network Protocols and Algorithms, 4(3), 62–78.

  5. 5.

    Manaseer, S. S., Ould-Khaoua, M., & Mackenzie, L. M. (2006). Fibonacci backoff algorithm for mobile ad hoc networks. Technical Report, Department of Computer Science, University of Glasgow.

  6. 6.

    Dahham, Z., Sali, A., & Ali, B. M. (2014). An efficient backoff algorithm for IEEE 802.15.4 wireless sensor networks. Wireless Personal Communication, 75, 2073–2088.

  7. 7.

    Liu, Q., & Li, P. (2014). Backoff algorithm optimization and analysis for IEEE 802.15.4 wireless sensor networks. The 9th International Symposium on Communication Systems, Networks and Digital Sign (CSNDSP), 2014, pp. 411–416.

  8. 8.

    Faridi, A., Palattella, M. R., Lozano, A., Dohler, M., Boggia, G., Grieco, L. A., & Camarda, P. (2010). Comprehensive evaluation of the IEEE 802.15.4 MAC layer performance with retransmissions. IEEE Transactions on Vehicular Technology, 59(8), 3917–3932.

  9. 9.

    Patro, R. K., Raina, M., Ganapathy, V., Shamaiah, M., & Thejaswi, C. (2007). Analysis and improvement of contention access protocol in IEEE 802.15.4 star network. IEEE International Conference on Mobile Adhoc and Sensor Systems, 8–11 Oct., 2007, pp. 1–8.

  10. 10.

    Nefzi, B., & Song, Y. Q. (2010). “CoSens: A collecting and sending burst scheme for performance improvement of IEEE 802.15.4. The 35th Annual IEEE Conference on Local Computer Networks, Denver, Colorado, 2010, pp. 172–175.

  11. 11.

    Yang, J., Yang, L. Q., & Xiong, G. (2013). Performance evaluation of IEEE 802.15.4 MAC layer. IEEE International Conference on Vehicular Electronics and Safety (ICVES), July, 2013, pp. 142–146.

  12. 12.

    Khanafer, M., Guennoun, M., & Mouftah, H. T. (2012). Priority-based CCA periods for efficient and reliable communications in wireless sensor networks. Wireless Sensor Network, 4(2), 45–51.

  13. 13.

    Son, N. D., Tan, D. D., & Kim, D.-S. (2012). Backoff algorithm for time critical sporadic data in industrial wireless sensor networks. International Conference on Advanced Technologies for Communications (ATC), 2012.

  14. 14.

    Lee, H., Lee, K., Ryu, S., Lee, S., Song, K., & Shin, Y. (2011). An efficient slotted CSMA/CA algorithm for the IEEE 802.15.4 LR-WPAN. International Conference on Information Networking (ICOIN 2011), Seoul, South Korea, 26–18 Jan. 2011

  15. 15.

    Bhat, U. (2008). An introduction to queueing theory: Modelling and analysis in application. Boston: Birkhauser.

  16. 16.

    Li, T. J., & Leith, D. (2008). Adaptive buffer sizing for TCP flows in 802.11e WLANs. Ireland: Hamilton Institute, National University of Ireland at Maynooth.

  17. 17.

    MATLAB R2014a. MathWorks. Available at: http://www.mathworks.com/

Download references

Acknowledgments

This research was supported by the MSIP (Ministry of Science, ICT & Future Planning), Korea, under the C-ITRC (Convergence Information Technology Research Center) support program (IITP-2015-H8601-15-1001) supervised by the IITP (Institute for Information & communications Technology Promotion).

Author information

Correspondence to Ki-Hyung Kim.

Ethics declarations

Conflict of interest

The authors declare no conflicts of interest.

Appendix: Computation for the 95 % confidence interval for the simulation

Appendix: Computation for the 95 % confidence interval for the simulation

First, we have to determine the t-value

$${\text{Desired}}\, {\text{confidence}}\, {\text{level}} = 100\left( {1 - \propto } \right)$$
$$95 = 100\left( {1 - \propto } \right)$$

A 95 % CI is equivalent to an alpha level of 0.05 and half of alpha is 0.025

$${\text{That}} \,{\text{is}}, \propto\,= 0.05\, {\text{and}}\, \propto /2 = 0.025$$

The t-value corresponding to an area of 0.025 at either end of the t-distribution for 24 degrees fo freedom is 2.064

$${\text{That}}\, {\text{is}}, t_{{\left( {0.025, 25 - 1} \right)}} = 2.064$$

Then we calculated the 95 % CI as per the following equation

$$CI_{{\left( {L, U} \right)}} = \bar{x} \pm 2.064* \frac{S}{\sqrt n }$$

where \(\bar{x}\) is the sample mean, 2.064 is the t-value, s is the sample standard deviation, n is the sample size, \(\bar{x} - 2.064 \frac{S}{\sqrt n }\) is the lower bound L value of the CI, and \(\bar{x} + 2.064 \frac{S}{\sqrt n }\) is the upper bound U value of the CI.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Hussen, H.R., Teja, C.R., Miao, T. et al. Traffic-aware Cooperative Binary Exponential Backoff Algorithm for Low Power and Lossy Networks. Wireless Pers Commun 86, 1913–1929 (2016). https://doi.org/10.1007/s11277-015-3159-7

Download citation

Keywords

  • LLN
  • RPL
  • Binary Exponential Backoff
  • Buffer overflow
  • Traffic-aware BEB