Skip to main content

Advertisement

SpringerLink
Log in

SYN-MAC: A Distributed Medium Access Control Protocol for Synchronized Wireless Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In this paper, we propose a novel medium access control (MAC) protocol, called SYN-MAC (for SYNchronized MAC), based on a binary countdown approach tailored for wireless networks. SYN-MAC has several attractive features such as simplicity, robustness, high efficiency, fairness, and quality of service capability. We evaluate SYN-MAC in terms of collision probability, system throughput, and packet delay, via both analysis and simulation. Our results show that, with properly chosen parameters, SYN-MAC can achieve a very low collision probability, packet delay tolerance, and extremely high channel efficiency (of > 90%) under a wide range of traffic load. As a result, SYN-MAC may serve as an alternative to IEEE 802.11 for the wireless stations in synchronized networks.

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

Similar content being viewed by others

References

  1. R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, B. Park, and H. Song, PARSEC: A parallel simulation environment for complex systems, Computer (Oct. 1998) 77–85.

  2. L. Bao and J.J. Garcia-Luna-Aceves, Transmission scheduling in ad hoc networks with directional antennas,” in: Proceedings of ACM/IEEE the 8th Annual International Conference on Mobile Computing and Networking (MobiCom’02) (September 2002) pp. 48–58.

  3. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: A media access protocol for wireless lan’s, in: Proceedings of ACM SIGCOMM ‘94 (1994) pp. 212–225.

  4. F. Borgonovo, A. Capone, M. Cesana, and L. Fratta, ADHOC MAC: A new, flexible and reliable MAC architecture for ad-hoc networks, in: Proceedings of IEEE Wireless Communications and Networking Conference (IEEE WCNC’03) (March 2003).

  5. R. Choudhury, X. Yang, R. Ramanathan, and N. H. Vaidya, Using directional antennas for medium access control in ad hoc networks,” in: Proceedings of ACM/IEEE the 8th Annual International Conference on Mobile Computing and Networking (MobiCom’02) (September 2002) pp. 59–70.

  6. J. Deng and Z. Haas, Dual busy tone multiple access (DBTMA): A new medium access control for packet radio networks, in: Proceedings of IEEE Internaltional Conference on Universal Personal Communications (ICUPC’98) (Oct. 1998) pp. 973–977.

  7. ETSI, Hiperlan Functional Specification, ETSI Draft Standard, 1995.

  8. J.J. Garcia-Luna-Aceves and Chane L. Fullmer, “Floor acquisition multiple Access (FAMA) in single-channel wireless networks,” ACM Mobile Networks & Applications Journal (MONET) 4(3) (1999) 157–174.

    Google Scholar 

  9. V.K. Garg and J.E. Wilkes, Wireless and Personal Communications Systems (Prentice Hall, 1996).

  10. IEEE, IEEE std 802.11–Wireless LAN media access control (MAC) and physical layer (PHY) specifications, 1997.

  11. E. Jung and N.H. Vaidya, A power control MAC protocol for ad hoc networks,” in: Proceedings of ACM/IEEE the 8th Annual International Conference on Mobile Computing and Networking (MobiCom’02) (Sept. 2002) pp. 36–47.

  12. P. Karn, MACA: A new channel access method for packet radio, in: Proceedings of ARRL/CRRL Amateur Radio 9th Computer Networking Conference (Sept. 1990) pp. 134–140.

  13. Y. Ko, V. Shankarkumar, and N.H. Vaidya, “Medium access control protocols using directional antennas in ad hoc networks,” in: Proceedings of IEEE Conference on Computer Communication (INFOCOM’00) (March 2000) pp. 13–21.

  14. Y.D Lin and Y.C Hsu, Multihop cellular: A new architecture for wireless communication, in: Proceedings of IEEE Conference on Computer Communications (INFOCOM’00) (March 2000) pp. 1273–1282.

  15. J. Monks, V. Bharghavan, and W. Hwu, “A power controlled multiple access protocol for wireless packet networks,” in: Proceedings of IEEE Conference on Computer Communication (INFOCOM’01) (April 2001) pp. 219–228.

  16. A. Nasipuri and S. Das, Multichannel CSMA with signal power-based channel selection for multihop wireless networks, in: Proceedings of IEEE Fall Vehicular Technology Conference (VTC Fall 2000) (September 2000) pp. 211–218.

  17. A. Nasipuri and S. Das, Multichannel CSMA with signal power-based channel selection for multihop wireless networks, in: Proceedings of IEEE Fall Vehicular Technology Conference (VTC Fall 2000) (September 2000) pp. 211–218.

  18. A. Nasipuri, J. Zhuang, and S. Das, A multichannel CSMA MAC protocol for multihop wireless networks, in: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC’99), September 1999.

  19. A. Tanenbaum, Computer Networks (Prentice Hall, 2003).

  20. F. Tobagi and L. Klienrock, Packet scheduling in radio channel: Part II—The hidden terminal problem in carrier sense multiple access and the busy tone solution,” IEEE Tranctions on Communications 23, (1975) 1417–1433.

    Article  Google Scholar 

  21. Wei Ye, John Heidemann, and Deborah Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of IEEE Conference on Computer Communication (INFOCOM’02) (2002) pp. 1567–1576.

  22. S.L. Wu, C.Y. Lin, Y.C. Tseng, and J.P. Sheu, A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Mobile Ad Hoc Networks, in: Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (Dec. 2000) pp. 232–237.

  23. X.-X. Wu, B. Mukerjee, and S.-H. Chan, MACA—An efficient channel allocation scheme in cellular networks, in: Proceedings of IEEE Global Telecommunications Conference (Globecom’00) (Nov. 2000) vol. 3, pp. 1385–1389.

  24. Y. Li, H. Wu, D. Perkins, N. Tzeng, and M. Bayoumi, MAC-SCC: Medium Access Control with a Separate Control Channel for Multihop Wireless Networks, in: Proceedings of Workshop on Mobile and Wireless Networks (MWN 2003) (May 2003).

  25. H. Wu, C. Qiao, S. De, and O. Tonguz, Integrated cellular and ad-hoc relay systems: iCAR, IEEE Journal on Selected Areas in Communications Special Issue on Mobility and Resource Management in Next Generation Wireless System 19(10) (Oct. 2001).

  26. S. Wu and Y. Tseng, Intelligent medium access for mobile ad hoc networks with busy tones and power control, IEEE Journal on Selected Areas in Communications, 18(9) (2000) 1647–1657.

    Article  Google Scholar 

  27. S. Xu and T. Saadawi, Revealing the Problems with 802.11 MAC protocol in multi-hop wireless ad hoc networks,” Journal of Computer Networks 38(4) (2002) 531–548.

    Article  Google Scholar 

  28. T. You, C.-H. Yeh, and H. Hassanein, A new class of collision-prevention MAC protocols for ad hoc wireless networks, in: Proceedings of IEEE International Conference on Communications (IEEE ICC’03), May 2003.

Download references

Author information

Authors and Affiliations

  1. The Center for Advanced Computer Studies, University of Louisiana at Lafayette, P.O. Box 44330, Lafayette, LA, 70504-4330

    Hongyi Wu, Anant Utgikar & Nian-Feng Tzeng

Authors
  1. Hongyi Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anant Utgikar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nian-Feng Tzeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongyi Wu.

Additional information

This work is supported in part by National Science Foundation CAREER Award under Award Number CNS-0347686, by U.S. Department of Energy (DoE) under Award Number DE-FG02-04ER46136, and by Board of Regents, State of Louisiana under Contract Number No. DOE/LEQSF(2004-07)-ULL and LEQSF(2003-06)-RD-A-37. Part of this work was presented in the student poster session of IEEE International Conference on Network Protocols (ICNP) 2003, Atlanta, GA.

Hongyi Wu is currently a tenure-track Assistant Professor in the Center for Advanced Computer Studies (CACS), University of Louisiana (UL) at Lafayette. He received his Ph.D. degree in computer science and M.S. degree in electrical engineering from State University of New York (SUNY) at Buffalo in 2002 and 2000, respectively. He received his B.S. degree in scientific instruments from Zhejiang University in 1996. His research interests include wireless mobile ad hoc networks, wireless sensor networks, next generation cellular systems, and integrated heterogeneous wireless systems. He has served as symposium chair, session chair, and technical committee member of several IEEE conferences, and a guest editor of ACM MONET special issue on Integration of Heterogeneous Wireless Technologies. He has published more than two dozens of technical papers in leading journals and conference proceedings.

Anant P. Utgikar (S’03) graduated with B.Tech. in Electrical Engineering from IIT—Bombay in 2001. He received M.S. in Computer Engineering from Univ. of Louisiana at Lafayette (UL Lafayette) in 2003. Presently he is working towards Ph.D. at UL Lafayette. His research interests include computer networking, logic design, software, simulation, mobile computing and distributed systems. His contributions to network simulator NS2 were ranked in top-5 of over 240,000 pages by Google. He has won many programming competitions, IEEE, IEE technical paper presentation contests as undergraduate and High School Science-Math Olympiads in India. He was honored by Govt. of India for outstanding performance at national level in XII-th. He has authored a book chapter on Reservation Based MAC protocols. He has published in IEEE ICNP’03, IEEE SiPS’03 and IEEE CAMP’03. He was invited with travel grant to NS2 workshop’02 at USC/ISI, ICNP’03 and SiPS’03. He has been in organizing team of IEEE CAMP 2003 and CyberSecurity Workshop 2003. He has served as Reviewer for IEEE-VTC and ACM-MONET. He has held positions of Student Government Senator and Secretary, Graduate Students Organization at UL Lafayette. He has contributed as volunteer to National Science-Technology-Math ESTME Week organised by NSF and DoE, USA.

Nian-Feng Tzeng received the Ph.D. degree in Computer Science from the University of Illinois at Urbana-Champaign. Since 1987, he has been with Center for Advanced Computer Studies, the University of Louisiana at Lafayette, where he is currently a professor. His current research interest is in the areas of computer communications and networks, high-performance computer systems, parallel and distributed processing and fault-tolerant computing. He was on the editorial board of the IEEE Transactions on Parallel and Distributed Systems, 1998–2001, and on the editorial board of the IEEE Transactions on Computers, 1994–1998. He served as a Distinguished Visitor of the IEEE Computer Society, 1994–1997, and was the Chair of Technical Committee on Distributed Processing, the IEEE Computer Society, from 1999 till 2002. He has been on the technical program committees of various conferences and will serve as the Technical Program Chair of the 10th International Conference on Parallel and Distributed Systems, July 2004.

Dr. Tzeng is the recipient of the outstanding paper award of the 10th International Conference on Distributed Computing Systems, May 1990. He received the University Foundation Distinguished Professor Award in 1997.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, H., Utgikar, A. & Tzeng, NF. SYN-MAC: A Distributed Medium Access Control Protocol for Synchronized Wireless Networks. Mobile Netw Appl 10, 627–637 (2005). https://doi.org/10.1007/s11036-005-3358-7

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-005-3358-7

Keywords

Search

Navigation