An Energy-Efficient MAC Protocol for Linear Sensor Networks with Congestion-Aware Scheduling
| International Journal of Electronics and Communication Engineering |
| © 2025 by SSRG - IJECE Journal |
| Volume 12 Issue 8 |
| Year of Publication : 2025 |
| Authors : Mamta Mann, Rishipal Singh |
10.14445/23488549/IJECE-V12I8P120
How to Cite?
Mamta Mann, Rishipal Singh, "An Energy-Efficient MAC Protocol for Linear Sensor Networks with Congestion-Aware Scheduling," SSRG International Journal of Electronics and Communication Engineering, vol. 12, no. 8, pp. 220-233, 2025. Crossref, https://doi.org/10.14445/23488549/IJECE-V12I8P120
Abstract:
The distinctive linear topology of Linear Sensor Networks (LSNs) has made them a popular area of study because of the many useful applications they have found, including structural health assessment, pipeline monitoring, and border surveillance. Energy efficiency must be a primary design objective for LSNs due to the fact that, despite their potential, their performance is severely limited by the energy resources available to sensor nodes. In this research, Staggered Cooperative Forwarding MAC (SCF-MAC) is designed for LSNs, which improves data flow efficiency and reduces idle listening and collision overheads. A 2-Dimensional Discrete-Time Markov Chain (2D-DTMC) model is proposed in this research to accurately represent and alleviate network bottlenecks, especially in the vicinity of the sink node, where congestion is most probable. The system may optimize transmission plans and buffer management policies by modeling transitions based on both retransmission attempts and queue buildup. This reduces packet drops and improves Throughput. This grid-based state representation allows for more precise energy-aware MAC scheduling by capturing the nodes’ probabilistic behavior in response to traffic load and link reliability. In several metrics, including Throughput, energy consumption, packet delivery ratio, and delay, SCF-MAC-2D-DTMC proves far superior to current state-of-the-art MAC protocols in rigorous discrete-time simulations. Longevity and dependability in linear sensor networks are improved by including the 2D-DTMC model into MAC protocol design, which leads to smarter and more adaptable channel access behavior.
Keywords:
Linear Sensor Network, Medium Access Control, Collision Overheads, Markov Chain, Particle Swarm Optimization.
References:
[1] Wei Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, New York, NY, USA, pp. 1567-1576, 2002.
[CrossRef] [Google Scholar] [Publisher Link]
[2] I. Demirkol, C. Ersoy, and F. Alagoz, “MAC Protocols for Wireless Sensor Networks: A Survey,” IEEE Communications Magazine, vol. 44, no. 4, pp. 115-121, 2006.
[CrossRef] [Google Scholar] [Publisher Link]
[3] Imad Jawhar, Nader Mohamed, and Dharma P. Agrawal, “Linear Wireless Sensor Networks: Classification and Applications,” Journal of Network and Computer Applications, vol. 34, no. 5, pp. 1671-1682, 2011.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Balmukund Mishra, Yashwant Singh, and Vandana Mohindru, “Comparative Analysis of Energy Efficient Secure MAC Protocols for Wireless Sensor Network,” Journal of Basic and Applied Engineering Research, vol. 1, no. 6, pp. 13-18, 2014.
[Google Scholar] [Publisher Link]
[5] Abdelmalek Djimli, Salah Merniz, and Saad Harous, “Energy-Efficient MAC Protocols for Wireless Sensor Networks: A Survey,” TELKOMNIKA (Telecommunication Computing Electronics and Control), vol. 17, no. 5, pp. 2301-2312, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[6] Pei Huang et al., “The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey,” IEEE Communications Surveys & Tutorials, vol. 15, no. 1, pp. 101-120, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[7] J.L. Hill, and D.E. Culler, “Mica: A Wireless Platform for Deeply Embedded Networks,” IEEE Micro, vol. 22, no. 6, pp. 12-24, 2002.
[CrossRef] [Google Scholar] [Publisher Link]
[8] Joseph Robert Polastre, Jason Lester Hill, and David E Culler, “Versatile Low Power Media Access for Wireless Sensor Networks,” Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore MD USA, pp. 95-107, 2004.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Sangsoon Lim et al., “An Ultra Low Power Medium Access Control Protocol with the Divided Preamble Sampling,” Ubiquitous Computing Systems: Third International Symposium, Seoul, Korea, pp. 210-224, 2006.
[CrossRef] [Google Scholar] [Publisher Link]
[10] Xiaolei Shi, and Guido Stromberg, “SyncWUF: An Ultra Low-Power MAC Protocol for Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 1, pp. 115-125, 2007.
[CrossRef] [Google Scholar] [Publisher Link]
[11] Amre El-Hoiydi, and Jean-Dominique Decotignie, “WiseMAC: An Ultra Low Power MAC Protocol for Multi-hop Wireless Sensor Networks,” Algorithmic Aspects of Wireless Sensor Networks: First International Workshop, Turku, Finland, pp. 18-31, 2004.
[CrossRef] [Google Scholar] [Publisher Link]
[12] G. Lu, B. Krishnamachari, and C.S. Raghavendra, “An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Networks,” 18th International Parallel and Distributed Processing Symposium 2004. Proceedings, Santa Fe, NM, USA, 2004.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Yutang Liu, and Qin Zhang, “Modeling and Performance Optimization of Wireless Sensor Network Based on Markov Chain,” IEEE Sensors Journal, vol. 21, no. 22, pp. 25043-25050, 2021.
[CrossRef] [Google Scholar] [Publisher Link]
[14] Atsuhiro Iwaki et al., “Markov-Chain Based Performance Analysis and Evaluation of Harvest-Then-Access Scheduling for Wireless Powered Communication Network,” IEEE Access, vol. 11, pp. 66497-66505, 2023.
[CrossRef] [Google Scholar] [Publisher Link]
[15] Anastasia Impicciatore et al., “Optimal Output-Feedback Control Over Markov Wireless Communication Channels,” IEEE Transactions on Automatic Control, vol. 69, no. 3, pp. 1643-1658, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[16] Radosveta Sokullu, and Eren Demir, “Investigating Energy Efficiency and Timeliness for Linear Wireless Sensor Networks,” Procedia Computer Science, vol. 37, pp. 24-31, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[17] Iclia Villordo-Jimenez et al., “A Selective-Awakening MAC Protocol for Energy-Efficient Data Forwarding in Linear Sensor Networks,” Wireless Communications and Mobile Computing, vol. 2018, no. 1, pp. 1-18, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Iclia Villordo-Jimenez et al., “An Energy-Efficient Hash-Based MAC Protocol for LSN,” 2018 IEEE 10th Latin-American Conference on Communications (LATINCOM), Guadalajara, Mexico, pp. 1-6, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[19] Chen Fang, Hao Liu, and LiLi Qian, “LC-MAC: An Efficient MAC Protocol for the Long-Chain Wireless Sensor Networks,” 2011 Third International Conference on Communications and Mobile Computing, Qingdao, China, pp. 495-500, 2011.
[CrossRef] [Google Scholar] [Publisher Link]
[20] Quanwei Zhang et al., “RDCPF: A Redundancy-Based Duty-Cycling Pipelined-Forwarding MAC for Linear Sensor Networks,” Sensors, vol. 20, no. 19, pp. 1-22, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[21] Theodora Karveli et al., “DiS-MAC: A MAC Protocol for Sensor Networks Used for Roadside and Highway Monitoring,” 2009 International Conference on Ultra Modern Telecommunications & Workshops, St. Petersburg, Russia, pp. 1-6, 2009.
[CrossRef] [Google Scholar] [Publisher Link]
[22] Iclia Villordo-Jimenez et al., “A Scalable and Energy-Efficient MAC Protocol for Linear Sensor Networks,” IEEE Access, vol. 10, pp. 36697-36710, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[23] Chiara Buratti, and Roberto Verdone, “L-CSMA: A MAC Protocol for Multihop Linear Wireless (Sensor) Networks,” IEEE Transactions on Vehicular Technology, vol. 65, no. 1, pp. 251-265, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[24] Nils Morozs, Paul D. Mitchell, and Yuriy Zakharov, “Linear TDA-MAC: Unsynchronized Scheduling in Linear Underwater Acoustic Sensor Networks,” IEEE Networking Letters, vol. 1, no. 3, pp. 120-123, 2019.
[CrossRef] [Google Scholar] [Publisher Link]
[25] Zhenzhen Liu, and Itamar Elhanany, “RL-MAC: A Reinforcement Learning Based MAC Protocol for Wireless Sensor Networks,” International Journal of Sensor Networks, vol. 1, no. 3-4, pp. 117-124, 2006.
[CrossRef] [Google Scholar] [Publisher Link]
[26] Kyung Tae Kim et al., “CA-MAC: Context Adaptive MAC Protocol for Wireless Sensor Networks,” 2009 International Conference on Computational Science and Engineering, Vancouver, BC, Canada, pp. 344-349, 2009.
[CrossRef] [Google Scholar] [Publisher Link]
[27] Alak Roy, and Nityananda Sarma, “AEEMAC: Adaptive Energy Efficient MAC Protocol for Wireless Sensor Networks,” 2011 Annual IEEE India Conference, Hyderabad, India, pp. 1-6, 2011.
[CrossRef] [Google Scholar] [Publisher Link]
[28] Daniele De Caneva, and Pier Luca Montessoro, “A Synchronous and Deterministic MAC Protocol for Wireless Communications on Linear Topologies,” International Journal of Communications, Network and System Sciences, vol. 3, no. 12, pp. 925-933, 2010.
[CrossRef] [Google Scholar] [Publisher Link]
[29] EunJin Lee, Jeong Woo Jwa, and HeungSoo Kim, “MFT-MAC: A Duty-Cycle MAC Protocol Using Multiframe Transmission for Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, vol. 9, no. 9, pp. 1-6, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[30] Sinan Toklu, and O. Ayhan Erdem, “BSC-MAC: Energy Efficiency in Wireless Sensor Networks with Base Station Control,” Computer Networks, vol. 59, pp. 91-100, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[31] Sudeep Varshney, Chiranjeev Kumar, and Abhishek Swaroop, “Linear Sensor Networks: Applications, Issues and Major Research Trends,” International Conference on Computing, Communication & Automation, Greater Noida, India, pp. 446-451, 2015.
[CrossRef] [Google Scholar] [Publisher Link]
[32] Li Hong, and Shunjie Xu, “Energy-Efficient Node Placement in Linear Wireless Sensor Networks,” 2010 International Conference on Measuring Technology and Mechatronics Automation, Changsha, China, pp. 104-107, 2010.
[CrossRef] [Google Scholar] [Publisher Link]
[33] Bardia Safaei et al., “Introduction and Evaluation of Attachability for Mobile IoT Routing Protocols With Markov Chain Analysis,” IEEE Transactions on Network and Service Management, vol. 19, no. 3, pp. 3220-3238, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[34] Sala Surekha, and Md Zia Ur Rahman, “Spectrum Sensing and Allocation Strategy for IoT Devices Using Continuous-Time Markov Chain-Based Game Theory Model,” IEEE Sensors Letters, vol. 6, no. 4, pp. 1-4, 2022.
[CrossRef] [Google Scholar] [Publisher Link]