Skip to main content

Advertisement

SpringerLink
Log in

An Asynchronous Anycast Cross-layer Protocol for WSN Suited to Noisy Environments

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper presents AGA-MAC+: an asynchronous anycast protocol for wireless sensor networks. Latency is a problem for asynchronous MAC due to sleep-delay, since each relay must wait for the receiver to wake-up. Our protocol employs anycast communication to mitigate the one-hop-delay, selecting a group of neighboring nodes (Forwarding Candidate Set—FCS) as possible next hop. The first FCS member to wake up becomes the next relay, reducing latency. This new protocol is an improvement over AGA-MAC, our previous work, which considers data size to determine the number of FCS members. For large packets, small FCS leads to lower latency, whereas the reverse is true for small packets. This work expands this model, considering the quality of communication channels in FCS selection. In order to receive an error-free data packet with a given probability, nodes with a minimum signal-to-interference-plus-noise ratio (SINR) can take part in FCS. The performance of our protocol was evaluated using GrubiX Simulator, considering an environment with noise and interference. AGA-MAC+ was compared with two other well-known protocols, for different packet sizes and SINR values. Comparing energy spent in the communication process, AGA-MAC+ presented a performance gain of at least 5%, in 88% of the cases. When latency is assessed, AGA-MAC+ outperforms both protocols for all scenarios, presenting an improvement of at least 18% in 83% of the tests.

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

Access this article

Log in via an institution

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
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Availability of Data and Material (Data Transparency)

Not applicable.

References

  1. Cano, C., Bellalta, B., Sfairopoulou, A., & Oliver, M. (2011). Low energy operation in WSNs: A survey of preamble sampling MAC protocols. Computer Networks, 55(15), 3351–3363. https://doi.org/10.1016/j.comnet.2011.06.022

    Article  Google Scholar 

  2. Kumar, A., Zhao, M., Wong, K., Guan, Y. L., & Chong, P. H. J. (2018). A comprehensive study of IoT and WSN MAC protocols: Research issues, challenges and opportunities. IEEE Access, 6, 76228–76262. https://doi.org/10.1109/ACCESS.2018.2883391

    Article  Google Scholar 

  3. Singh, R., Rai, B., & Bose, S. (2017). A joint routing and MAC protocol for transmission delay reduction in many-to-one communication paradigm for wireless sensor networks. IEEE Internet of Things Journal, 4(4), 1031–1045. https://doi.org/10.1109/JIOT.2017.2724762

    Article  Google Scholar 

  4. Doudou, M., Djenouri, D., Barcelo-Ordinas, J. M., & Badache, N. (2016). Delay-efficient MAC protocol with traffic differentiation and run-time parameter adaptation for energy-constrained wireless sensor networks. Wireless Networks, 22(2), 467–490. https://doi.org/10.1007/s11276-015-0965-5

    Article  Google Scholar 

  5. Lim, J. B., Jang, B., & Sichitiu, M. L. (2015). Mcas-mac: A multichannel asynchronous scheduled mac protocol for wireless sensor networks. Computer Communications, 56, 98–107. https://doi.org/10.1016/j.comcom.2014.10.008

    Article  Google Scholar 

  6. Vuran, M. C., & Akyildiz, I. F. (2010). XLP: A cross-layer protocol for efficient communication in wireless sensor networks. IEEE Transactions on Mobile Computing, 9(11), 1578–1591. https://doi.org/10.1109/TMC.2010.125

    Article  Google Scholar 

  7. Ashraf, F., Vaidya, N., & Kravets, R. (2011). Any-MAC: Extending any asynchronous mac with anycast to improve delay in wsn. In 2011 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON) (pp. 19–27). IEEE, IEEE-SECON’2011. https://doi.org/10.1109/SAHCN.2011.5984898

  8. Zuo, J., Dong, C., Ng, S. X., Yang, L. L., & Hanzo, L. (2015). Cross-layer aided energy-efficient routing design for ad hoc networks. IEEE Communications Surveys Tutorials, 17(3), 1214–1238. https://doi.org/10.1109/COMST.2015.2395378

    Article  Google Scholar 

  9. Umar, I. A., Hanapi, Z. M., Sali, A., & Zulkarnain, Z. A. (2019). Towards overhead mitigation in state-free geographic forwarding protocols for wireless sensor networks. Wireless Networks, 25(3), 1017–1030. https://doi.org/10.1007/s11276-017-1651-6

    Article  Google Scholar 

  10. Lima, M. M., Oliveira, H. A., Guidoni, D. L., & Loureiro, A. A. (2017). Geographic routing and hole bypass using long range sinks for wireless sensor networks. Ad Hoc Networks, 67, 1–10. https://doi.org/10.1016/j.adhoc.2017.08.010

    Article  Google Scholar 

  11. Heimfarth, T., Giacomin, J., & De Araujo, J. (2015). Aga-MAC: Adaptive geographic anycast mac protocol for wireless sensor networks. In 2015 IEEE 29th international conference on advanced information networking and applications (AINA) (pp. 373–381). https://doi.org/10.1109/AINA.2015.209

  12. Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In Proceedings INFOCOM 2002. Twenty-first annual joint conference of the IEEE computer and communications societies (vol. 3, pp. 1567–1576). IEEE. https://doi.org/10.1109/INFCOM.2002.1019408

  13. Lu, G., Krishnamachari, B., & Raghavendra, C. (2004). An adaptive energy-efficient and low-latency mac for data gathering in wireless sensor networks. In 18th international parallel and distributed processing symposium, 2004. Proceedings (pp. 224–231). https://doi.org/10.1109/IPDPS.2004.1303264

  14. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd international conference on embedded networked sensor systems, ACM, New York, NY, USA, SenSys ’04 (pp. 95–107). https://doi.org/10.1145/1031495.1031508

  15. Buettner, M., Yee, G. V., Anderson, E., & Han, R. (2006). X-MAC: A short preamble mac protocol for duty-cycled wireless sensor networks. In Proceedings of the 4th international conference on Embedded networked sensor systems (pp. 307–320). ACM, SenSys’06. https://doi.org/10.1145/1182807.1182838

  16. Cheng, L., Chen, C., Ma, J., & Shu, L. (2012). Contention-based geographic forwarding in asynchronous duty-cycled wireless sensor networks. International Journal of Communication Systems, 25(12), 1585–1602. https://doi.org/10.1002/dac.1325

    Article  Google Scholar 

  17. Liu, S., Fan, K. W., & Sinha, P. (2007). CMAC: An energy efficient mac layer protocol using convergent packet forwarding for wireless sensor networks. In SECON ’07 4th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, 2007 (pp. 11–20). https://doi.org/10.1109/SAHCN.2007.4292813

  18. Tan, H. X., & Chan, M. C. (2010). A2-MAC: An adaptive, anycast mac protocol for wireless sensor networks. In Proceedings of the IEEE wireless communications and networking conference (pp. 1–6). IEEE. https://doi.org/10.1109/WCNC.2010.5506098

  19. Zeng, K., Lou, W., Yang, J., & Brown, D. (2007). On geographic collaborative forwarding in wireless ad hoc and sensor networks. In WASA 2007 international conference on wireless algorithms, systems and applications, 2007 (pp. 11–18). https://doi.org/10.1109/WASA.2007.29

  20. Zorzi, M., & Rao, R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multihop performance. IEEE Transactions on Mobile Computing, 2(4), 337–348. https://doi.org/10.1109/TMC.2003.1255648

    Article  Google Scholar 

  21. Vuran, M. C., & Akyildiz, I. F. (2009). Error control in wireless sensor networks: A cross layer analysis. IEEE/ACM Transactions on Networking, 17(4), 1186–1199. https://doi.org/10.1109/TNET.2008.2009971

    Article  Google Scholar 

  22. Toklu, S., & Ayhan Erdem, O. (2014). BSC-MAC: Energy efficiency in wireless sensor networks with base station control. Computer Networks, 59, 91–100. https://doi.org/10.1016/j.bjp.2013.12.012

    Article  Google Scholar 

  23. Heimfarth, T., Giacomin, J. C., de Araujo, J .P., & de Freitas, E. P. (2016). Analytical study of anycast asynchronous MAC protocols for wireless sensor networks. In Proceedings of the 31st annual ACM symposium on applied computing (pp. 716–723). ACM, SAC ’16. https://doi.org/10.1145/2851613.2851856

  24. Standard, I. E. E. E. (2003). IEEE standard for information technology—telecommunications and information exchange between systems—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 (lr-wpans). IEEE Standards, 802154–2003, 1–670. https://doi.org/10.1109/IEEESTD.2003.94389

    Article  Google Scholar 

  25. Lessmann, J., Heimfarth, T., & Janacik, P. (2008). Shox: An easy to use simulation platform for wireless networks. In Tenth international conference on computer modeling and simulation, 2008. UKSIM 2008 (pp. 410–415). https://doi.org/10.1109/UKSIM.2008.32

  26. Karp, B., & Kung, H. T. (2000). Gpsr: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking (pp. 243–254). ACM, MobiCom ’00. https://doi.org/10.1145/345910.345953

Download references

Funding

The present work was realized with support of Fundação de Amparo à Pesquisa de Minas Gerais (FAPEMIG) Grant Number APQ-03095-16.

Author information

Authors and Affiliations

  1. Federal University of Lavras (UFLA), Lavras, Brazil

    Tales Heimfarth, João Carlos Giacomin & Bruno de Oliveira Schneider

Authors
  1. Tales Heimfarth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. João Carlos Giacomin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bruno de Oliveira Schneider
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tales Heimfarth.

Ethics declarations

Conflict of interest

Not applicable.

Code Availability (Software Application or Custom Code)

Not applicable.

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

Heimfarth, T., Giacomin, J.C. & de Oliveira Schneider, B. An Asynchronous Anycast Cross-layer Protocol for WSN Suited to Noisy Environments. Wireless Pers Commun 120, 1079–1107 (2021). https://doi.org/10.1007/s11277-021-08505-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08505-0

Keywords

Search

Navigation