Skip to main content
Log in

EMCSS: efficient multi-channel and time-slot scheduling

  • Original paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In wireless network multiple nodes can simultaneously transmit intrusion event that can be avoid-ed from being reported to the sink in real-time which may also lead to collision or channel inferences. To address these problems a multichannel wireless sensor networks has been deployed to achieve collision-free and efficient data transfer between nodes. The proposed solution considers channel interference, channel optimization, and efficient time slot management. In this paper, two algorithms have been proposed forward routing tree, namely VMFMCRT and AGLSBT that established the sink connectivity of multiple convergent nodes. Additionally, the interference caused by packet transmission among sensors have been reduced by implementing an Efficient scheduling in the relay routing tree that is called Efficient multi-channel and time-slot scheduling. To benchmark the proposed study IEEE 802.15.4 module is used to simulate the performance. Results obtained from simulation show that the proposed algorithms effectively reduces packet interference, packet drop rate, delay and improves throughput. The statistical validations shows the correctness and tolerance of the model.

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

Access this article

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Chen, A., Kumar, S., & Lai, T. H. (2010). Local barrier coverage in wireless sensor networks. IEEE Transactions on Mobile Computing, 9(4), 491–504.

    Article  Google Scholar 

  2. Liu, B., Dousse, O., Wang, J., & Saipulla, A. (2008). Strong barrier coverage of wireless sensor networks. In Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 411–420.

  3. Saipulla, A., Westphal, C., Liu, B., & Wang, J. (2009). Barrier coverage of line-based deployed wireless sensor networks. In INFOCOM 2009 (pp. 127–135). IEEE.

  4. Kumar, S., Lai, T. H., & Arora, A. (2005). Barrier coverage with wireless sensors. In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 284–298.

  5. Lai, Y. L., & Jiang, J. R. (2011). Sink-connected barrier coverage optimization for wireless sensor networks. In ICWMC 2011, the Seventh International Conference on Wireless and Mobile Communications, pp. 198–203.

  6. Zhou, G., Huang, C., Yan, T., He, T., Stankovic, J. A., & Bdelzaher, T. F. (2006). Multi-frequency media access control for wireless sensor networks (MMSN). In Proceedings of the 25th IEEE International Conferences on Computer Communications, Vol. 6, pp. 1–3.

  7. So, J., & Vaidya, N. H. (2004). Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 222–233.

  8. Li, J., Haas, Z. J., Sheng, M., & Chen, Y. (2003). Performance evaluation of modified IEEE 802.11 MAC for multi-channel multi-hop ad hoc network. In Proceedings of the 17th International Conference on Advanced Information Networking and Applications, pp. 345–359.

  9. Nasipuri, A., Zhuang, J., & Das, S. R. (1999). A multichannel CSMA MAC protocol for multihop wireless networks. In Proceedings of the IEEE, Wireless Communications and Networking Conference, Vol. 3, pp. 1402–1406.

  10. Chen, X., Han, P., He, Q., Tu, S., & Chen, Z. (2006). A multi-channel MAC protocol for wireless sensor networks.

  11. Zhuo, S., Wang, Z., Song, Y., Wang, Z., & Almeida, L. (2016). A traffic adaptive multi-channel MAC protocol with dynamic slot allocation for WSNs. IEEE Transactions on Mobile Computing, 15(7), 1600–1613.

    Article  Google Scholar 

  12. Zhang, J., Zhou, G., Huang, C., Son, S., & Stankovic, J. A. (2007). TMMAC: an energy efficient multi-channel MAC protocol for ad hoc networks. In Proceedings of the IEEE International Conference on Communications, pp. 3554–3561.

  13. Jayaraman, R., Raja, G., Ghosal, D., Arul, R., & Kumar, S. (2017). A compatibility vector technique for cooperative scheduling and channel assignment algorithm in broadband wireless networks. Mobile Networks and Applications, 22(4), 730–742.

    Article  Google Scholar 

  14. Wu, S., Lin, C., Tseng, Y., & Sheu, J. (2000). A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, pp. 232–237.

  15. Ren, J., Zhang, Y., Zhang, N., Zhang, D., & Shen, X. (2016). Dynamic channel access to improve energy efficiency in cognitive radio sensor networks. IEEE Transactions on Wireless Communications, 15(5), 3143–3156.

    Article  Google Scholar 

  16. Soua, R., & Minet, P. (2011). A survey on multichannel assignment protocols in wireless sensor networks. In Proceedings of the 2011 IFIP. Wireless Days (WD).

  17. Abdulaziz, M., & Simon, R. (2015). Multi-channel network coding in tree-based wireless sensor networks. In Proceedings of the International Conference on Computing Networking and Communications (ICNC), pp. 924–930.

  18. Yigit, M., Incel, O. D., & Gungor, V. C. (2014). On the interdependency between multi-channel scheduling and tree-based routing for WSNs in smart grid environments. Computer Networks, 65, 1–20.

    Article  Google Scholar 

  19. Wu, Y., Stankovic, J. A., He, T., & Lin, S. (2008). Realistic and efficient multi-channel communications in wireless sensor networks. In Proceedings of the IEEE 27th Conference on Computer Communications, pp. 1193–1201.

  20. Meng, M., Yujun, Z., Dadong, Z., & Fan, C. (2017). Scheduling for data transmission in multi-hop IEEE 802.15.4e TSCH networks. Mobile Networks and Applications, 23(1), 119–125.

    Article  Google Scholar 

  21. Torregoza, J. P. M., & Hwang, W. (2007). Multi-channel multi-transceiver routing protocol for wireless mesh network. In Proceedings of the 9th International Conference on Advanced Communication Technology, pp. 484–488.

  22. Nasipuri, A., & Das, S. R. (2000). Multichannel CSMA with signal power-based channel selection for multihop wireless networks. In Proceedings of the IEEE Vehicular Technology Conference, Vol. 1, pp. 211–218.

  23. Tzamaloukas, A., & Garcia-Luna-Aceves, J. J. (2001). A receiver-initiated collision-avoidance protocol for multi-channel networks. In Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1, pp. 189–198.

  24. Xu, W., Trappe, W., & Zhang, Y. (2007). Channel surfing: Defending wireless sensor networks from interference. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks, pp. 499–508.

  25. Xing, G., Sha, M., Huang, J., Zhou, G., Wang, X., & Liu, S. (2009). Multi-channel interference measurement and modeling in low-power wireless networks. In Proceedings of the 30th IEEE Real-Time Systems Symposium, pp. 248–257.

  26. Bagaa, M., Younis, M., Ksentini, A., & Badache, N. (2014). Reliable multi-channel scheduling for timely dissemination of aggregated data in wireless sensor networks. Journal of Network and Computer Applications, 46, 293–304.

    Article  Google Scholar 

  27. Wu, Y., Liu, K. S., Stankovic, J. A., He, T., & Lin, S. (2016). Efficient multichannel communications in wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 12(1), 3–23.

    Article  Google Scholar 

  28. Xiao, S., Li, B., & Yuan, X. (2015). Maximizing precision for energy-efficient data aggregation in wireless sensor networks with lossy links. Ad Hoc Networks, 26(C), 103–113.

    Article  Google Scholar 

  29. Ji, S., He, J. S., & Cai, Z. (2014). Data gathering in wireless sensor networks. Art Wireless Sensor Networks, 1, 535–565.

    Google Scholar 

  30. Ghosh, A., Incel, O. D., Kumar, V. S. A., & Krishnamachari, B. (2009). Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks. In IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, pp. 363–372.

  31. Chen, X., Hu, X., & Zhu, J. (2005). Improved algorithm for minimum data aggregation time problem in wireless sensor networks. Journal of Systems Science and Complexity, 21(4), 626–636.

    MathSciNet  MATH  Google Scholar 

  32. Luo, S., Yongmei, S., & Yuefen, J. (2015). Data collection for time-critical applications in the low-duty-cycle wireless sensor networks. International Journal of Distributed Sensor Networks, 11(8), 9–23.

    Google Scholar 

  33. Nordin, N., Clegg, R. G., & Rio, M. (2016). Multichannel cross-layer routing for sensor networks. In Proceedings of the 23rd International Conference on Telecommunications (ICT), pp. 1–6.

  34. Zhang, H., Soldati, P., & Johansson, M. (2013). Performance bounds and latency-optimal scheduling for convergecast in WirelessHART networks. IEEE Transactions on Wireless Communications, 12(6), 2688–2696.

    Article  Google Scholar 

  35. IEEE standard for information technology-local and metropolitan area networks—Specific requirements—Part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low rate wireless personal area networks (WPANs) (2006).

  36. Lai, Y. L., & Jiang, J. R. (2017). Optimizing detection quality and transmission quality of barrier coverage in heterogeneous wireless sensor networks. Mobile Networks and Applications, 22(5), 959–969.

    Article  Google Scholar 

  37. Karthik, K., Abdul, J., Andreas, W., Rolf, K. (2016). Parallel sequence spread spectrum system simulation with RAPP model. 01-07. https://doi.org/10.5121/csit.2016.61201.

  38. Ghosh, A., Incel, O. D., Kumar, V. S. A., & Krishnamachari, B. (2011). Multichannel scheduling and spanning trees: Throughput-delay tradeoff for fast data collection in sensor networks. IEEE/ACM Transactions on Networking, 19, 1731–1744.

    Article  Google Scholar 

  39. Ru, A. B., Dobrota, V., Vedinas, A., Boanea, G., & Barabas, M. (2010). Modified Dijkstra’s algorithm with cross-layer QoS. ACTA TECHNICA NAPOCENSIS, Electronics and Telecommunications, 51(3), 75–80.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nadhem Sultan Ebrahim.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ebrahim, N.S., Quasim, M.T. EMCSS: efficient multi-channel and time-slot scheduling. Wireless Netw 27, 2879–2890 (2021). https://doi.org/10.1007/s11276-021-02620-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02620-3

Keywords

Navigation