Skip to main content
SpringerLink
Log in

Congestion detection technique for multipath routing and load balancing in WSN

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In WSN, nodes collect the information from the surrounding environment and transferring to base station. Multiple data transmission in a WSN causes the nodes near the base station to get congested. Here we propose to develop a congestion avoidance and mitigation technique. For that, we select routes based on the distance between sender and receiver, relative success rate (RSR) value of node and buffer occupancy of a node. Based on these three parameters, we define a utility function to be applied to each neighbor of a transmitter node. Hence the transmitter node chooses the highest U-valued node as its next hop node among its neighbors in packet forwarding. Thus we avoid congestion by choosing non-congested nodes as its next hop node and then we mitigate congestion based on RSR values.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Jayakumari, R. B., & Senthilkumar, V. J. (2013). Priority based congestion detection and avoidance in wireless sensor networks. Journal of Computer Science, 9(3), 350–357.

    Article  Google Scholar 

  2. Li, M., et al. (2013). A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.

    Article  Google Scholar 

  3. Chilamkurti, N., et al. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors.

  4. Yao, Y., et al. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. MASS, 182–190.

  5. Yao, Y., et al. (2012). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, 23(3).

  6. Khanafer, M., Guennoun, M., & Mouftah, H. T. (2010). Intrusion detection system for WSN-based intelligent transportation systems. In IEEE global telecommunications conference (pp. 1–6).

  7. Han, K., et al. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7).

  8. Sheng, Z., et al. (2013). A survey on the ietf protocol suite for the internet of things: Standards, challenges, and opportunities. Wireless Communications, IEEE, 20(6), 91–98.

    Article  Google Scholar 

  9. Xiao, Y., et al. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.

    Article  Google Scholar 

  10. Ghanavati, S., Abawajy, J., & Izadi, D. (2013). A fuzzy technique to control congestion in WSN. In International joint conference on neural networks (IJCNN) (pp. 1–5). ISSN: 2161-4393, August 2013.

  11. Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  12. Xiang, L., et al. (2011). Compressed data aggregation for energy efficient wireless sensor networks. SECON 46–54.

  13. Sengupta, S., et al. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 42(6), 1093–1102.

    Article  Google Scholar 

  14. Wei, G., et al. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter. Computer Communications, 34(6), 793–802.

    Article  Google Scholar 

  15. Chakravarthi, R., Gomathy, C., Sebastian, S. K., Pushparaj, K., & Mon, V. B. (2010). A survey on congestion control in wireless sensor networks. International Journal of Computer Science & Communication, 1(1), 161–164.

    Google Scholar 

  16. Liu, X.-Y., et al. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197. doi:10.1109/TPDS.2014.2345257.

    Article  Google Scholar 

  17. Song, Y., et al. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.

    Article  Google Scholar 

  18. Liu, Y., et al. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.

    Article  Google Scholar 

  19. Xu, X., et al. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3).

  20. Visweswaraiya, U. S., & Gurumurthy, K. S. (2013). A novel dynamic data dissemination [D3] technique for congestion avoidance/control in high speed wireless multimedia sensor networks. In Fifth international conference on computational intelligence, modeling and simulation (pp. 351–356).

  21. Bhuiyan, M., et al. (2015). Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Transactions on Computers, 64(7), 1968–1982.

    Article  MathSciNet  Google Scholar 

  22. Busch, C., et al. (2012). Approximating congestion + dilation in networks via “Quality of Routing” games. IEEE Transactions on Computers, 61(9), 1270–1283.

    Article  MathSciNet  Google Scholar 

  23. Li, P., et al. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273.

    Article  Google Scholar 

  24. Dvir, A., et al. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 41(4), 405–406.

    MathSciNet  Google Scholar 

  25. Sun, H. (2010). An active congestion detection mechanism based on network tomography. In Proceedings of the 2nd IEEE international conference on information management and engineering (pp. 497–500). April 2010.

  26. Vasilakos, A., et al. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.

    Google Scholar 

  27. Liu, L., et al. (2015). Physarum optimization: A biology-inspired algorithm for the steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 819–832.

    MathSciNet  Google Scholar 

  28. Meng, T., et al. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers. doi:10.1109/TC.2015.2417543.

    Google Scholar 

  29. Lee, J.-H., & Jung, I.-B. (2010). Adaptive-compression based congestion control technique for wireless sensor networks. Sensors, 10, 2919–2945.

    Article  Google Scholar 

  30. Zhou, L., et al. (2010). Context-aware middleware for multimedia services in heterogeneous networks. IEEE Intelligent Systems, 25(2), 40–47.

    Article  Google Scholar 

  31. Acampora, G., et al. (2010). Interoperable and adaptive fuzzy services for ambient intelligence applications. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 5(2), 8.

    Google Scholar 

  32. Zhou, J., et al. (2015). Secure and privacy preserving protocol for cloud-based vehicular DTNs. IEEE Transactions on Information Forensics and Security, 10(6), 1299–1314.

    Article  Google Scholar 

  33. Fadlullah, Z., et al. (2010). DTRAB: Combating against attacks on encrypted protocols through traffic-feature analysis. IEEE/ACM Transactions on Networking, 18(4), 1234–1247.

    Article  Google Scholar 

  34. Jing, Q., et al. (2014). Security of the internet of things: Perspectives and challenges. Wireless Networks, 20(8), 2481–2501.

    Article  Google Scholar 

  35. Yan, Z., et al. (2014). A survey on trust management for Internet of Things. Journal of Network and Computer Applications, 42, 120–134.

    Article  Google Scholar 

  36. Bhuiyan, M. M., Gondal, I., & Kamruzzaman, J. (2010). CAM: Congestion avoidance and mitigation in wireless sensor networks. In IEEE, 71st vehicular technology conference (pp. 1–5). ISSN: 1550-2252, May 2010.

  37. Li, M., & Jing, Y. (2012). Feedback congestion control protocol for wireless sensor networks. In 24th Chinese control and decision conference (CCDC) (pp. 4217–4220). May 2012.

  38. Network Simulator: http://www.isi.edu/nsnam/ns

  39. Bhuiyan, M. M., Gondal, I., & Kamruzzaman, J. (2012). CODAR: Congestion and delay aware routing to detect time critical events in WSNs. In International conference on information networking (pp. 357–362). ISSN: 1976-7684, January 2011.

  40. Misra, S., Tiwari, V., & Obaidat, M. S. (2009). LACAS: Learning automata- based congestion avoidance scheme for healthcare wireless sensor networks. IEEE Journal on Selected Areas in Communications, 27(4), 466–479.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Shepherd School of Engineering and Technology, SHIATS, Naini, Allahabad, 211007, India

    Abdulrauf Montaser Ahmed & Rajeev Paulus

Authors
  1. Abdulrauf Montaser Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajeev Paulus
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdulrauf Montaser Ahmed.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmed, A.M., Paulus, R. Congestion detection technique for multipath routing and load balancing in WSN. Wireless Netw 23, 881–888 (2017). https://doi.org/10.1007/s11276-015-1151-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1151-5

Keywords

Search

Navigation