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.
Similar content being viewed by others
References
Chen, A., Kumar, S., & Lai, T. H. (2010). Local barrier coverage in wireless sensor networks. IEEE Transactions on Mobile Computing, 9(4), 491–504.
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.
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.
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.
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.
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.
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.
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.
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.
Chen, X., Han, P., He, Q., Tu, S., & Chen, Z. (2006). A multi-channel MAC protocol for wireless sensor networks.
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.
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.
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.
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.
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.
Soua, R., & Minet, P. (2011). A survey on multichannel assignment protocols in wireless sensor networks. In Proceedings of the 2011 IFIP. Wireless Days (WD).
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Ji, S., He, J. S., & Cai, Z. (2014). Data gathering in wireless sensor networks. Art Wireless Sensor Networks, 1, 535–565.
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.
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.
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.
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.
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.
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).
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-021-02620-3