Skip to main content
SpringerLink
Log in

A Scalability Analysis of TDMA-Based Ad Hoc MAC Protocols

  • Conference paper
Computational Science and Its Applications – ICCSA 2009 (ICCSA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5592))

Included in the following conference series:

Abstract

This paper proposes a novel method to perform quantitative analysis of message complexity. It applies this method to compare message complexity of TDMA-based ad hoc MAC protocols. Since the network resource of ad hoc networks is limited due to the wireless communication channel, the scalability issue is a major research topic in developing ad-hoc algorithms.

Simulation demonstrates the TDMA-based MAC protocol has the lowest message complexity and Z-MAC has the highest message complexity of the TDMA-based ad-hoc MAC protocols. Based on these results, this research can be further developed to distinguish the relationship between the message exchanges and improve performance for the collision-free time schedule.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rhee, I., Warrier, A., Aia, M., Min, J., Sichitiu, M.L.: Z-MAC: A Hybrid MAC for Wireless Sensor Networks. IEEE/ACM Transactions on Networking 16(3), 511–524 (2008)

    Article  Google Scholar 

  2. Li, J., Lazarou, G.Y.: A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks. In: Proceedings of the 3rd international symposium on Information processing in sensor networks table of contents, pp. 55–60 (2004)

    Google Scholar 

  3. Arisha, K., Youssef, M., Younis, M.: Energy-Aware TDMA-Based MAC for Sensor Networks. IEEE Impacct, 21–40 (2002)

    Google Scholar 

  4. Zhang, J., Zhou, G., Huang, C., Son, S.-H., Stankovic, J.-A.: TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks. In: ICC 2007, pp. 3554–3561 (2007)

    Google Scholar 

  5. Rajendran, V., Obraczka, K., Garcia-Luna-Aceves, J.J.: Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks. Wireless Networks 12(1), 63–78 (2006)

    Article  Google Scholar 

  6. Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7(5), 16–27 (2000)

    Article  Google Scholar 

  7. Shen, C.-C., Srisathapornphat, C., Huang, R.L.Z., Jaikaeo, C., Lloyd, E.L.: CLTC: A cluseter-based topology control framework for ad hoc networks. IEEE Trans. Mobile Computing 3(1), 18–32 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Kookmin University, 861-1, Chongnung-dong, Songbuk-gu, Seoul, 136-702, Korea

    Sang-Chul Kim & Chong-Woo Woo

Authors
  1. Sang-Chul Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chong-Woo Woo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

  2. School of Business Systems, Monash University, 3800, Clayton, Victoria, Australia

    David Taniar

  3. L.I.S.U.T. - D.A.P.I.T., University of Basilicata, Viale dell’Ateneo Lucano 10, 85100, Potenza, Italy

    Beniamino Murgante

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, 06123, Perugia, Italy

    Antonio Laganà

  5. School of Computing, Computer Communication Laboratory, SoongSil University, 1-1 Sang-do 5 Dong, Dong-jak Ku, 156-743, Seoul, Korea

    Youngsong Mun

  6. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, SC., Woo, CW. (2009). A Scalability Analysis of TDMA-Based Ad Hoc MAC Protocols. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02454-2_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02454-2_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02453-5

  • Online ISBN: 978-3-642-02454-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation