Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16-C.1.133

An Analytical Model for LR-WPAN Performance in the Presence of Hidden Nodes  

Lee, Kang-Woo (동국대학교 정보통신공학과)
Shin, Youn-Soon (동국대학교 정보통신공학과)
Hyun, Gyu-Wan (동국대학교 정보통신공학과)
Ahn, Jong-Suk (동국대학교 컴퓨터공학과)
Kim, Hie-Cheol (대구대학교 정보통신공학부)
Publication Information
The KIPS Transactions:PartC / v.16C, no.1, 2009 , pp. 133-142 More about this Journal
Abstract
This paper proposes an analytical performance model of IEEE 802.15.4 in the presence of hidden nodes. Conventional 802.15.4 mathematical models assume ideal situations where every node can detect the transmission signal of every other nodes different from the realistic environments. Since nodes can be randomly located in real environments so that some nodes' presence is hidden from other ones, this assumption leads to wrong performance evaluation of 802.15.4. For solving this problem, we develop an extended performance model which combines the traditional 802.15.4 performance model with one for accounting the presence of hidden nodes. The extended model predicts the rapid performance degradation of 802.15.4 due to the small number of hidden nodes. The performance, for example, degrades by 62% at maximum when 5% of the total nodes are hidden. These predictions are confirmed to be equal to those of ns-2 simulations by less than 6% difference.
Keywords
CSMA/CA; Saturation Throughput; Collision; Hidden Node;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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 A. Kahol, S. Khurana, S. K. S. Gupta, and P. K. Srimani, “Performance Evaluation of Distributed Co-ordination Function for IEEE 802.11 LAN Protocol in the Presence of Mobile and Hidden Terminals”, Proc. of MASCOT '99, pp.40-47, 1999   DOI
3 Khurana, S., Kahol, A., Gupta, S. K. S. and Srimani, P. K., “Performance Evaluation of Distributed Co-Ordination Function for IEEE 802.11 Wireless LAN Protocol in Presence of Mobile and Hidden Terminals”, MASCOT'99, pp.40-47, 1999   DOI
4 H-M Manjukumar, B. Tarun, P. J. Anura, “Performance Degradation of IEEE 802.15.4 Slotted CSMA/CA due to Hidden Nodes”, 32nd IEEE Conference on Local Computer Networks (LCN 2007), pp.264-266, 2007   DOI
5 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”, Proc. of AINAW'07, pp.899-904, May 2007   DOI
6 F. Hung and I. Marsic, "Analysis of Non-Saturation and Saturation Performance of IEEE 802.11 DCF in the Presence of Hidden Stations", Proc. of the IEEE 66th Vehicular Technology Conference (VTC-Fall-2007), pp.230-234, 2007   DOI
7 IEEE 802.11 WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, 1999
8 L. Hwang, S. T. Sheu, Y. Y. Shih, and Y. C. Cheng, “Grouping Strategy for Solving Hidden Terminal Problem in IEEE 802.15.4 LR-WPAN”. Proc. of the 1st International Conference on Wireless Internet (WICON'05), pp.26-32, 2005   DOI
9 A. Koubaa, M. Alves, B. Nefzi, and Y. Q. Song, “Improving the IEEE 802.15.4 Slotted CSMA/CA MAC for Time-Critical Events in Wireless Sensor Networks,” Workshop on Real Time Networks RTN'06, 2006
10 Shengzhi Zhang, Sang-Jo Yoo, “Fast Recovery from Hidden Node Collision for IEEE 802.15.4 LR-WPANs”, Computer and Information Technology (CIT 2007), pp.393-398, 2007   DOI
11 F. Hung, S Pai and I. Marsic, “Performance Modeling and Analysis of the IEEE 802.11 Distribution Coordination Function in Presence of Hidden Stations”, IEEE/AFCEA MILCOM, pp.1-7, Oct. 2006   DOI
12 Information Science Institute ISI, “Network simulator ns-2”, http://www.isi.edu/nsnam/ns
13 Pollin S, et al., “Performance analysis of slotted IEEE 802.15.4 medium access layer”, Technical Report, DAWN Project, http://www.soe.ucsc.edu/research/ccrg/DAWN/papers/ZigBee_MACvPV.pdf, Sep. 2005
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”, IEEE Electronics Letters, vol. 41, issue 18, pp.1017-1019, Sep. 2005   DOI   ScienceOn
15 신연순, 안종석, 이강우, “두 개의 우선순위 큐를 적용한 IEEE 802.15.4 GTS 서비스 지연에 대한 분석적 모델”, 정보처리학회논문지 C Vol. 15-C, pp.419-428, Oct. 2008   과학기술학회마을   DOI   ScienceOn
16 J. Zheng and M. J. Lee, “A Comprehensive Performance Study of IEEE 802.15.4”, IEEE Press Book, Wiley Interscience, Chapter 4, 2006