Browse > Article

Message Complexity Analysis of TDMA Ad-hoc Network MAC Protocols  

Kim, Sang-Chul (국민대학교 전자정보통신대학 컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.8B, 2009 , pp. 768-776 More about this Journal
Abstract
This paper analyses the message complexity of TDMA ad hoc MAC protocols. Since the network resource of ad hoc networks is limited due to the multiple interferences and the contention-based wireless channel, the scalability issue is one of the main research topics in developing ad hoc algorithms. Simulation demonstrates that SMACS protocol has the lowest message complexity, whereas TMMAC has the highest. In addition, it is found that since the effect of unicast dominates in the message complexity compared to other factors with an increasing number of nodes, Z-MAC tends to have the property of linearity, whereas BMA and TMMAC show exponential increases in their complexities.
Keywords
Message Complexity; TDMA; Ad hoc MAC Protocols; Scalability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Rajendran, K .Obraczka, and J.J. Garcia- Luna-Aceves, "Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks," Wireless Networks, 2006, vol. 12, no. 1, pp. 63-78, Feb. 2006.   DOI   ScienceOn
2 J. Li and G. Y. Lazarou, 'A bit-map-assisted energy-efficient MAC scheme for wireless sensor networks,' Proceedings of the 3rd international symposium on Information processing in sensor networks table of contents, pp. 55-60, 2004.   DOI
3 I. Rhee, A. Warrier, M. Aia, J. Min, and M.L. Sichitiu, 'Z-MAC: A Hybrid MAC for Wireless Sensor Networks,' IEEE/ACM Transactions on Networking, vol. 16, iss. 3, pp. 511-524, Jun 2008   DOI   ScienceOn
4 K. Arisha, M. Youssef, and M. Younis, 'Energy- Aware TDMA-Based MAC for Sensor Networks,' IEEE IMPACCT, pp. 21-40, 2002   DOI
5 K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie, "Protocols for selforganization of a wireless sensor network," IEEE Personal Communications, vol. 7, iss. 5, pp. 16-27, Oct. 2000.   DOI   ScienceOn
6 C-. C. Shen, C. Srisathapornphat, R. L. Z. Huang, C. Jaikaeo, and E.L. Lloyd, "CLTC: A cluseter-based topology control framework for ad hoc networks," IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 18-32, Jan.-Mar. 2004.   DOI   ScienceOn
7 J.Zhang, G. Zhou, C. Huang, S.-H. Son, and J.-A. Stankovic, 'TMMAC: An Energy Efficient Multi-Channel MAC Protocol for Ad Hoc Networks,' ICC '07, pp. 3554-3561, 2007.   DOI