Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Channel-quality-aware multihop broadcast for asynchronous multi-channel wireless sensor networks

  • 308 Accesses

  • 2 Citations

Abstract

In this paper, we propose Multi-channel EMBA (M-EMBA), efficient multihop broadcast for asynchronous multi-channel wireless sensor networks. Our scheme employs two channel-quality-aware forwarding policies of improved forwarder’s guidance and fast forwarding to improve multihop broadcast performance. The improved forwarder’s guidance allows forwarders to transmit broadcast messages with guidance to their receivers through channels with good quality. The guidance indicates how each receiver should forward the broadcast message to its neighbor nodes. The improved forwarder’s guidance tremendously reduces redundant transmissions and collisions. Fast forwarding allows adjacent forwarders to send their broadcast messages simultaneously through different channels that have good quality, which helps to reduce multihop broadcast latency and improve multi-channel broadcast utility. In this work, we evaluate the multihop broadcast performance of M-EMBA through theoretical analysis of the system design and empirical simulation-based analysis. We implement M-EMBA in ns-2 and compare it with the broadcast schemes of ARM, EM-MAC, and MuchMAC. The performance results show that M-EMBA outperforms these protocols in both light and heavy network traffic. M-EMBA reduces message cost in terms of goodput, total bytes transmitted, as well as broadcast redundancy and collision. M-EMBA also achieves a high broadcast success ratio and low multihop broadcast latency. Finally, M-EMBA significantly improves energy efficiency by reducing average duty cycle.

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

References

  1. 1.

    Sadagopan, N., Krishnamachari, B., & Helmy, A. (2005). Active query forwarding in sensor networks. Ad Hoc Networks, 3(1), 91–113.

  2. 2.

    Ma, M., Yang, Y., & Ma, C. (2006). Single-path flooding chain routing in mobile wireless networks. International Journal of Sensor Networks, 1(1), 11–19.

  3. 3.

    Hui, J. W., & Culler, D. (2004). The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd ACM International Conference on Embedded Networked Sensor Systems, (pp. 81–94).

  4. 4.

    Kulkarni, S. S., & Wang, L. (2005). MNP: Multihop network reprogramming service for sensor networks. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, ICDCS 2005, (pp. 7–16).

  5. 5.

    Tseng, Y. C., Ni, S. Y., Chen, Y. S., & Sheu, J. P. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless networks, 8(2–3), 153–167.

  6. 6.

    Zhou, G., Huang, C., Yan, T., He, T., Stankovic, J. A., & Abdelzaher, T. F. (2006). MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks. In Proceedings of IEEE INFOCOM, (PP. 1–13).

  7. 7.

    Incel, O. D., van Hoesel, L., Jansen, P., & Havinga, P. (2011). MC-LMAC: A multi-channel MAC protocol for wireless sensor networks. Ad Hoc Networks, 9(1), 73–94.

  8. 8.

    Kim, Y., Shin, H., & Cha, H. (2008). Y-mac: An energy-efficient multi-channel mac protocol for dense wireless sensor networks. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks, IEEE Computer Society, (pp. 53–63).

  9. 9.

    Ramakrishnan, M., & Ranjan, P. V. (2009). Multi channel MAC for wireless sensor networks. International Journal of Computer Networks & Communications (IJCNC), 1(2), 47–54.

  10. 10.

    Li, J., Zhang, D., Guo, L., Ji, S., & Li, Y. (2010). ARM: An asynchronous receiver-initiated multichannel MAC protocol with duty cycling for WSNs. In Performance Computing and Communications Conference (IPCCC), 2010 IEEE 29th International (pp. 114–121).

  11. 11.

    Yuanyuan, Z., Xiong, N., Park, J. H., & Yang, L. T. (2012). An interference-aware multichannel media access control protocol for wireless sensor networks. The Journal of Supercomputing, 60(3), 437–460.

  12. 12.

    Chowdhury, K. R., Nandiraju, N., Cavalcanti, D., & Agrawal, D. P. (2006). CMAC-A multi-channel energy efficient MAC for wireless sensor networks. In Wireless Communications and Networking Conference, IEEE WCNC, (pp. 1172–1177).

  13. 13.

    Tang, L., Sun, Y., Gurewitz, O., & Johnson, D. B. (2011). EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 20th ACM International Symposium on Mobile Ad Hoc Networking and Computing, (p. 23).

  14. 14.

    Borms, J., Steenhaut, K., & Lemmens, B. (2010). Low-overhead dynamic multi-channel mac for wireless sensor networks. In J. S. Silva, B. Krishnamachari & F. Boavida (Eds.),Wireless Sensor Networks (pp. 81–96). Berlin Heidelberg: Springer.

  15. 15.

    Sun, Y., Gurewitz, O., Du, S., Tang, L., & Johnson, D. B. (2009). ADB: An efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, (pp. 43–56).

  16. 16.

    Zhao, D., Chin, K. W., & Raad, R. (2014). Minimizing broadcast latency and redundancy in asynchronous wireless sensor networks. Wireless networks, 20(3), 345–360.

  17. 17.

    Wang, F., & Liu, J. (2009). Duty-cycle-aware broadcast in wireless sensor networks. In Proceedings of IEEE INFOCOM, (pp. 468–476).

  18. 18.

    Jang, I., Yang, S., Yoon, H., & Kim, D. (2013). EMBA: An efficient multihop broadcast protocol for asynchronous duty-cycled wireless sensor networks. IEEE Transactions on Wireless Communications, 12(4), 1640–1650.

  19. 19.

    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 30th IEEE Real-Time Systems Symposium. RTSS, (pp. 248–257).

  20. 20.

    Toscano, E., & Lo Bello, L. (2008). Cross-channel interference in IEEE 802.15. 4 networks. In IEEE International Workshop on Factory Communication Systems, WFCS, (pp. 139–148).

  21. 21.

    Incel, O. D. (2011). A survey on multi-channel communication in wireless sensor networks. Computer Networks, 55(13), 3081–3099.

  22. 22.

    Soua, R., & Minet, P. (2015). Multichannel assignment protocols in wireless sensor networks: A comprehensive survey. Pervasive and Mobile Computing, 16, 2–21.

  23. 23.

    IEEE 802.11. (1999). Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification. ANSI/IEEE Std. 802.11.

  24. 24.

    Chipcon Inc. CC2420 data sheet. http://www.chipcon.com/.

Download references

Acknowledgments

This work was supported by the National Re- search Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2014R1A2A2-A01006957) and IT R&D program of MKE/KEIT [10041244, SmartTV 2.0 Software Platform].

Author information

Correspondence to Dongwook Kim.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Jang, I., Pyeon, D., Yoon, H. et al. Channel-quality-aware multihop broadcast for asynchronous multi-channel wireless sensor networks. Wireless Netw 22, 2143–2158 (2016). https://doi.org/10.1007/s11276-015-1088-8

Download citation

Keywords

  • Wireless sensor networks
  • Multi-channel
  • Multihop broadcast
  • Asynchronous duty-cycling