Abstract
Convergecast is a general communication pattern of wireless sensor networks (WSNs) in which sensed data is collected from outlying sensor nodes and is transmitted to a sink node. In this paper, we consider periodic convergecast, in which data packets are generated and transmitted repeatedly with a certain interval. To support the periodical packet delivery efficiently, we propose a reservation based multi-channel MAC protocol (RM-MAC) which employs a time reservation mechanism. Periodical packet delivery allows receiver nodes to recognize when the next packet is transmitted, which makes the nodes reserve the time for the next packet transmission. Consequently, our proposed mechanism can guarantee minimum delivery latency from source nodes to a sink node. Furthermore, RM-MAC provides a collision resolution mechanism which coordinates the reserved periodical transmissions among multiple sender nodes. It can prevent repeated collisions caused by the multiple-senders-single-receiver problem. We implement RM-MAC by using an ns-2 simulator to compare its performance with other protocols. The simulation results show that RM-MAC outperforms existing protocols in terms of energy efficiency and packet delivery latency.
Similar content being viewed by others
References
Incel, O. (2011). A survey on multi-channel communication in wireless sensor networks. Computer Networks, 55(13), 3081–3099.
Zhou, G., Huang, C., Yan, T., He, T., Stankovic, A., & Abdelzaher, T. (2006). MMSN: Multi-frequency media access control for wireless sensor networks. In Proceedings of IEEE International conference on computer communications (INFOCOM) (pp. 1–13).
Incel, O., 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.
Borms, J., Steenhaut, K., & Lemmens, B. (2010). Low-overhead dynamic multi-channel MAC for wireless sensor networks. In Proceedings of European conference on wireless sensor networks (EWSN) (pp. 81–96).
Kim, Y., Shin, H., & Cha, H. (2008). Y-MAC: An energy-efficient multi-channel MAC protocol for dense wireless sensor networks. In Proceedings of ACM/IEEE international conference on information processing in sensor networks (IPSN) (pp. 53–63).
Tang, L., Sun, Y., Gurewitz, O., & Johonson, D. (2011). EM-MAC: A dynamic multichannel energy-efficient MAC protocol for wireless sensor networks. In Proceedings of ACM international symposium on mobile ad hoc networking and computing (MobiHoc), Article No. 23.
Landsiedel, O., Ghadimi, E., Duquennoy, S., & Johansson, M. (2012). Low power, low delay: Opportunistic routing meets duty cycling. In Proceedings of ACM/IEEE international conference on information processing in sensor networks (IPSN) (pp. 185–196).
Ye, W., Heidemann, J., & Estrin, D. (2004). Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 12(3), 493–506.
Ghosh, A., Incel, O., Kumar, V., & Krishnamachari, B. (2011). Multichannel scheduling and spanning trees: Throughput-delay tradeoff for fast data collection in sensor networks. IEEE/ACM Transactions on Networking, 19(6), 1731–1744.
Luo, C., Wu, F., Sun, J., & Chen, C. (2009). Compressive data gathering for large-scale wireless sensor networks. In Proceedings of ACM international conference on mobile computing and networking (MobiCom) (pp. 145–156).
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., & Anderson, J. (2002). Wireless sensor networks for habitat monitoring, In Proceedings of ACM international workshop on wireless sensor networks and applications (WSNA) (pp. 88–97).
Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., et al. (2004). A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks, 46(5), 605–634.
Yu, L., Wang, N., & Meng, X. (2005). Real-time forest fire detection with wireless sensor networks, In Proceedings of international conference on wireless communications, networking and mobile computing (WiCom) (pp. 1214–1217).
Hong, J., Jang, I., Lee, H., Yang, S., & Yoon, H. (2010). MRMAC: Medium reservation MAC protocol for reducing end-to-end delay and energy consumption in wireless sensor networks. IEEE Communications Letters, 14(7), 614–616.
Buettner, M., Yee, G., Anderson, E., & Han, R. (2006). X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proceedings of ACM international conference on embedded networked sensor systems (SenSys) (pp. 307–320).
Ansari, J., Ang, T., & Mahonen, P. (2010). Spectrum agile medium access control protocol for wireless sensor networks. In Proceedings of IEEE international conference on sensor and mesh and ad hoc communications and networks (SECON) (pp. 1–9).
Cano, C., Bellalta, B., & Oliver, M. (2012). Receiver-initiated vs. short-preamble burst MAC approaches for multi-channel wireless sensor networks. In Proceedings of EUNICE international conference on information and communications technologies (pp. 23–32).
Borbash, S., Ephremides, A., & McGlynn, M. (2007). An asynchronous neighbor discovery algorithm for wireless sensor networks. Ad Hoc Networks, 5(7), 998–1016.
Kandhalu, A., Lakshmanan, K,. & Rajkumar, R. (2010). U-connect: A low-latency energy-efficient asynchronous neighbor discovery protocol. In Proceedings of ACM/IEEE international conference on information processing in sensor networks (IPSN) (pp. 350–361).
Jeon, J., & Ephremides, A. (2012). Neighbor discovery in a wireless sensor network: Multipacket reception capability and physical-layer signal processing. In Proceedings of Allerton conference on communication, control, and computing (Allerton) (pp. 310–317).
Sun, Y., Gurewitz, O., & Johnson, D. (2008). RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of ACM international conference on embedded networked sensor systems (SenSys) (pp. 1–14).
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.
CC2420 Datasheet. http://www.ti.com.cn/cn/lit/ds/symlink/cc2420
Crossbow Technology Inc. MICAz Datasheet. http://bullseye.xbow.com:81/Products/Product_pdf_files/Wireless_pdf/MICAz_Datasheet
Cuomo, F., Luna, S. D,. Monaco, U,. & Melodia, T. (2007). Routing in ZigBee: Benefit from exploiting the IEEE 802.15.4 association tree. In IEEE international conference on communications (ICC) (pp. 3271–3276).
Yoo, S., Chong, P., Kim, D., Doh, Y., Pham, M., Choi, E., et al. (2010). Guaranteeing real-time services for industrial wireless sensor networks with IEEE 802.15.4. IEEE Transactions on Industrial Electronics, 57(11), 3868–3876.
Kredo, K, I. I., & Mohapatra, P. (2007). Medium access control in wireless sensor networks. Elsevier Computer Networks, 51(4), 961–994.
Jang, I., Pyeon, D., Yoon, H., & Kim, D. (2015). Channel-quality-aware multihop broadcast for asynchronous multi-channel wireless sensor networks. Springer Wireless Networks. http://link.springer.com/content/pdf/10.1007
Acknowledgments
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2014R1A2A2-A01006957) and Institute for Information & Communication Technology Promotion (IITP) grant funded by the Korea government (MSIP) (No. 10041244, SmartTV 2.0 Software Platform).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pyeon, D., Jang, I., Yoon, H. et al. RM-MAC: a reservation based multi-channel MAC protocol for wireless sensor networks. Wireless Netw 22, 2727–2739 (2016). https://doi.org/10.1007/s11276-015-1121-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-015-1121-y