Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Evaluation of the Effects of a Grouping Algorithm on IEEE 802.15.4 Networks with Hidden Nodes

  • Received : 2013.01.11
  • Accepted : 2013.11.28
  • Published : 2014.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes hidden-node aware grouping (HAG) algorithm to enhance the performance of institute of electrical and electronics engineers (IEEE) 802.15.4 networks when they undergo either severe collisions or frequent interferences by hidden nodes. According to the degree of measured collisions and interferences, HAG algorithm dynamically transforms IEEE 802.15.4 protocol between a contention algorithm and a contention-limited one. As a way to reduce the degree of contentions, it organizes nodes into some number of groups and assigns each group an exclusive per-group time slot during which only its member nodes compete to grab the channel. To eliminate harmful disruptions by hidden nodes, especially, it identifies hidden nodes by analyzing the received signal powers that each node reports and then places them into distinct groups. For load balancing, finally it flexibly adapts each per-group time according to the periodic average collision rate of each group. This paper also extends a conventional Markov chain model of IEEE 802.15.4 by including the deferment technique and a traffic source to more accurately evaluate the throughput of HAG algorithm under both saturated and unsaturated environments. This mathematical model and corresponding simulations predict with 6%discrepancy that HAG algorithm can improve the performance of the legacy IEEE 802.15.4 protocol, for example, even by 95% in a network that contains two hidden nodes, resulting in creation of three groups.

Keywords

References

  1. Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks(LR-WPANs), IEEE Standard 802.15.4-2003.
  2. Wireless medium access Control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks(LR-WPANs), IEEE Standard 802.15.4-2006.
  3. P. K. Patro, M. Raina, V. Ganapathy, M. Shamaiah, and C. Thejaswi, "Analysis and improvement of contention access protocol in IEEE 802.15.4 star network," in Proc. MASS, 2007, pp. 1-8.
  4. Y. S. Shin, G. W. Hyun, J. S. Ahn, H. C. Kim, and K. W. Lee, "An analytical model for LR-WPAN performance in the presence of hidden nodes," The KIPS Trans.: Part C, no. 1, pp. 133-142, 2009.
  5. L. J. Hwang, S. T. Sheu, Y. T. Shih, and Y. C. Chen, "Grouping strategy for solving hidden node problem in IEEE 802.15.4 LR-WPAN," in Proc. WICON, July 2005, pp. 26-32.
  6. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, Mar. 2000.
  7. I. Tinnirello, S. Choi, and Y. Kim, "Revisit of RTS/CTS exchange in highspeed IEEE 802.11 networks," in Proc. WOWMOM, 2005.
  8. J. Misic, V. B. Misic, and S. Shafi, "Performance IEEE 802.15.4 beacon enabled PAN with uplink transmissions in non-saturation mode-access delay for finite buffers," in Proc. BROADNETS, Oct. 2004, pp. 416-425.
  9. Y. S. Shin, K. W. Lee, and J. S. Ahn, "Exploring the feasibility of differentiating IEEE 802.15.4 networks to support health-care systems," J. Commun. Netw., vol. 13, no. 2, pp. 132-141, Apr. 2011. https://doi.org/10.1109/JCN.2011.6157412
  10. S. Ray and D. Starobinski, "On false blocking in RTS/CTS-based multihop wireless networks," IEEE Trans. Veh. Technol., vol. 56, no. 2, Mar. 2007.
  11. Z. Abichar, J. Chang, and D. Qiao, "Group-based medium access for nextgeneration wireless LANs," in Proc. WOWMOM, 2006, pp. 35-41.
  12. Z. Chen, C. Lin, H.Wen, and Hao Yin, "An analytical model for evaluating IEEE 802.15.4 CSMA/CA protocol in low-rate wireless application," in Proc. AINAW, May 2007, pp. 899-904.
  13. S. Pollin, M. Ergen, and S. C. Ergen, "Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer," in Proc. GLOBECOM, Nov. 2006.
  14. T. Park, T. Kim, J. Choi, S. Choi, and W. Kwon, "Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA," in IEEE Electron. Lett., vol. 41, issue 18, pp. 1017-1019, Sept. 2005. https://doi.org/10.1049/el:20051662
  15. E. C. Park and M. J. Rim, "Fair coexistence MAC protocol for contentionbased heterogeneous networks," The Comput. J., vol. 54 no. 8, pp. 1382- 1397, Aug. 2011.
  16. IEEE standard for local and metropolitan area networks-specific requirements, Part 11 : wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE Standard 802.11-2007.
  17. R. K Patro, M. Raina, V. Ganapathy, M. Shamaiah, and C. Thejaswi, "Analysis and improvement of contention access protocol in IEEE 802.15.4 star network," in Proc. MASS, 2007, pp. 1-8.
  18. The NS-2 network simulator [Online]. Available: http://www.isi.edu/ nsnam/ns/
  19. G.W. Hyun, Y. S. Shin, J. S. Ahn, K.W. Lee, "Analysis of effects of hidden nodes and CCA deferment algorithm on IEEE 802.15.4 performance using ns-2 simulator," The KIPS Trans.: Part C, vol. 16-C, no. 3, pp. 393-406, June 2009.