Advertisement

Tone-Based Contention Resolution for Multi-hop Wireless Sensor Networks

  • Milica D. JovanovicEmail author
  • Igor Z. Stojanovic
  • Sandra M. Djosic
  • Goran Lj. Djordjevic
Article
  • 4 Downloads

Abstract

Medium access control protocols with common active period (AP MACs) are frequently used in wireless sensor networks (WSNs) with medium-load traffic requirements. In this class of low duty-cycle contention-based protocols, sensor nodes synchronously alternate between active periods (used for data exchange) and sleep periods (used for energy conservation). The key component of AP MAC protocols is the contention resolution mechanism (CRM), which should provide channel access to as many nodes as possible, while eliminating, or at least minimizing the chance of date message collisions. Current AP MAC protocols commonly employ CRMs based on the traditional CSMA scheme, possibly extended with RTS–CTS handshake mechanism, which are known to be energy inefficient under heavy traffic conditions, especially in dense multi-hop WSNs. In this paper, we propose a collision-free and energy-efficient CRM, specially designed for application in AP MACs. The proposed CRM, referred to as AP/TONE protocol, replaces RTS-CTS control packets with short RF tones for exchanging elementary status information among neighbouring nodes. At the top of the tone-based signalling mechanism, AP/TONE implements a distributed two-phase multi-round contention resolution procedure. In the first phase, the network is partitioned into non-interfering clusters by selectively blocking sending/receiving status of contending nodes. In the second phase, the existing intra-cluster tone-based CRM is used to make the final selection. The performance of the proposed approach was evaluated by simulation of a multi-hop WSN with varying traffic parameters and node density. The obtained results show that AP/TONE achieves significantly higher throughput with reduced energy consumption with respect to CSMA-based approaches.

Keywords

Wireless sensor network Medium access control Common active period Tone-based contention resolution 

Notes

Acknowledgements

This research was sponsored in part by the Serbian Ministry of Science and Technological Development, Project No. TR-32009—”Low-Power Reconfigurable Fault-Tolerant Platforms”.

References

  1. 1.
    Akyildiz, F., Sankarasubramaniam, Y., Su, W., & Cayirci, E. (2002). Wireless sensor networks. A survey. Computer Networks, 38(3), 393–422.  https://doi.org/10.1109/WAINA.2009.19210.1109/WAINA.2009.192.CrossRefGoogle Scholar
  2. 2.
    Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.  https://doi.org/10.1016/j.adhoc.2008.06.003.CrossRefGoogle Scholar
  3. 3.
    Demirkol, I., Ersoy, C., & Alagoz, F. (2006). MAC protocols for wireless sensor networks: A survey. IEEE Communications Magazine, 44(4), 115–121.  https://doi.org/10.1109/MCOM.2006.1632658.CrossRefGoogle Scholar
  4. 4.
    Bachi, R. A., Dohler, M., Watteyne, T., & Leung, K. K. (2010). MAC essentials for wireless sensor networks. IEEE Communications Surveys & Tutorials, 12(2), 222–248.  https://doi.org/10.1109/SURV.2010.020510.00058.CrossRefGoogle Scholar
  5. 5.
    Van Hoesel, L., & Havinga, P. (2004). A lightweight medium access protocol (LMAC) for wireless sensor networks: Reducing preamble transmissions and transceiver state switches. In Proceedings of international conference on networked sensing systems (pp. 205–208).Google Scholar
  6. 6.
    Jovanovic, M. D., & Djordjevic, G. Lj. (2007). TFMAC: Multi-channel MAC protocol for wireless sensor networks. In Proceedings of 8-th international conference on telecommunications in modern satellite, cable and broadcasting services (TELSIKS) (pp. 23–26).  https://doi.org/10.1109/TELSKS.2007.4375929.
  7. 7.
    Rajendran, V., Obraczka, K., & Garcia-Luna-Aceves, J. J. (2003). Energy-efficient, collision-free medium access control for wireless sensor networks. In Proceedings of ACM senSys (pp. 181–192).  https://doi.org/10.1145/958491.958513.
  8. 8.
    Doudou, M., Djenouri, D., Badache, N., & Bouabdallah, A. (2014). Synchronous contention-based MAC protocols for delay-sensitive wireless sensor networks: A review and taxonomy. Journal of Network and Computer Applications, 38, 172–184.  https://doi.org/10.1016/j.jnca.2013.03.012.CrossRefGoogle Scholar
  9. 9.
    Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE Infocom (pp. 1567–1576).  https://doi.org/10.1109/INFCOM.2002.1019408.
  10. 10.
    Van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of ACM SenSys (pp. 171–180).  https://doi.org/10.1145/958491.958512.
  11. 11.
    Lu, G., Krishnamachari B., & Raghavendra, C. (2004). An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks. In Proceedings of the WMAN.  https://doi.org/10.1109/IPDPS.2004.1303264.
  12. 12.
    Wang, G., Wu, K., & Ni, L. M. (2014). CSMA/SF: Carrier sense multiple access with shortest first. IEEE Transactions on Wireless Communications, 13(3), 1692–1702.  https://doi.org/10.1109/TWC.2014.020414.131457.CrossRefGoogle Scholar
  13. 13.
    Woo, A., & Culler, D. E. (2001). A transmission control scheme for media access in sensor networks. In Proceedings of the 7th annual international conference on mobile computing and networking (MOBICOM’07) (pp. 221–235).  https://doi.org/10.1145/381677.381699.
  14. 14.
    Texas Instruments. (2018). CC1100 low-power sub-1 GHz RF transceiver. Retrieved July 16, 2018 from, http://www.ti.com.
  15. 15.
    Jiang, H., Zhuang, W., Shen, X., Abdrabou, A., & Wang, P. (2006). Differentiated services for wireless mesh backbone. IEEE Communications Magazine, 44(7), 113–119.  https://doi.org/10.1109/MCOM.2006.1668391.CrossRefGoogle Scholar
  16. 16.
    Christmann, D., Gotzhein, R., Siegmund, S., & Wirth, F. (2013). Realization of try-once-discard in wireless multi-hop networks. IEEE Transaction on Industrial Informatics, 10(1), 17–26.  https://doi.org/10.1109/TII.2013.2281511.CrossRefGoogle Scholar
  17. 17.
    Sobrinho, J. L., & Krishnakumar, A. S. (1999). Quality-of-service in ad hoc carrier sense multiple access wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1353–1368.  https://doi.org/10.1109/49.779919.CrossRefGoogle Scholar
  18. 18.
    Sheu, J.-P., Liu, C.-H., Wu, S.-L., & Tseng, Y.-C. (2004). A priority MAC protocol to support real-time traffic in ad hoc networks. Wireless Networks, 10(1), 61–69.  https://doi.org/10.1023/A:1026292830673.CrossRefGoogle Scholar
  19. 19.
    Pereira, N., Andersson, B., & Tovar, E. (2007). WiDom: A dominance protocol for wireless medium access. IEEE Transactions on Industrial Informatics, 3(2), 120–130.  https://doi.org/10.1109/TII.2007.898461.CrossRefGoogle Scholar
  20. 20.
    You, T., Yeh, C.-H., & Hassanein, H. S. (2003). CSMA/IC: A new class of collision-free MAC protocols for ad hoc wireless networks. In Proceedings of the 28th IEEE international symposium on computers and communications (ISCC’03) (pp. 843–848).  https://doi.org/10.1109/ISCC.2003.1214222.
  21. 21.
    Jovanovic, M. D., Stojanovic, I. Z., Djosic, S. M., & Djordjevic, G. Lj. (2016). Intra-cluster tone-based contention resolution mechanism for wireless sensor networks. Computers & Electrical Engineering, 56, 485–497.  https://doi.org/10.1016/j.compeleceng.2016.10.008.CrossRefGoogle Scholar
  22. 22.
    Pereira, N., Andersson, B., Tovar, E., & Rowe A. (2007). Static-priority scheduling over wireless networks with multiple broadcast domains. In Proceedings of the 28th IEEE international real-time systems symposium (RTSS’07) (pp. 447–458).  https://doi.org/10.1109/RTSS.2007.47.
  23. 23.
    Sohrabi, K., Gao, J., Ailawadhi, V., & Pottie, G. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5), 16–27.  https://doi.org/10.1109/98.878532.CrossRefGoogle Scholar
  24. 24.
    Ergen, S. C., & Varaiya, P. (2010). TDMA scheduling algorithms for wireless sensor networks. Wireless Network, 16(4), 985–997.  https://doi.org/10.1007/s11276-009-0183-0.CrossRefGoogle Scholar
  25. 25.
    Maróti, M., Kusy, B., Simon, G., & Lédeczi, Á. (2004). The flooding time synchronization protocol. In Proceedings of the 2nd international conference on Embedded networked sensor systems SenSys 04 (pp. 39–49).  https://doi.org/10.1145/1031495.1031501.
  26. 26.
    Langendoen, K., & Meier, A. (2010). Analysing MAC protocols for low data-rate applications. ACM Transactions on Sensor Networks, 7(2), 1–40.  https://doi.org/10.1145/1806895.1806905.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Faculty of Electronic EngineeringUniversity of NisNišSerbia

Personalised recommendations