Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.8.702

A Hidden-Node-Aware Grouping Algorithm for Improving Throughput of IEEE 802.15.4  

Um, Jin-Yeong (동국대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Ahn, Jong-Suk (동국대학교 컴퓨터공학과 컴퓨터네트워크 연구실)
Lee, Kang-Woo (동국대학교 정보통신공학과 컴퓨터 구조와 시뮬레이션 기술 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.8A, 2011 , pp. 702-711 More about this Journal
Abstract
This paper proposes a HAG(Hidden-Node-Aware Grouping) algorithm for IEEE 802.15.4 networks to enhance the performance by eliminating collisions resulted from the hidden node problem without adopting the RTS/CTS packet exchanges. To solve the hidden node problem, the HAG algorithm organizes nodes into disjoint transmission groups by dynamically allocating hidden nodes into separate groups which take turns in a round robin way for their transmission. For dynamic group adjustment, it periodically evaluates the presence of hidden nodes based on subordinate nodes' receipt reports. To accurately measure its behavior, this paper also builds an analytical model to estimate its throughput fluctuation over various network topologies. The mathematical model along with simulation results confirmed that the HAG technique gracefully degraded the throughput of IEEE 802.15.4 networks whereas the standard IEEE 802.15.4 networks suffer severe throughput fallout as hidden nodes become populated.
Keywords
IEEE 802.15.4; USN; hidden node; grouping algorithm; analytical performance model;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. G. Gallager, "A Perspective on Multiaccess Channels", IEEE Transactions on Information Theory, vol. IT-31, no. 2, 1985.
2 S. Pollin, M. Ergen, et al., "Performance analysis of slotted IEEE 802.15.4 medium access layer", Technical Report, Sept. 2005.
3 ns-2 official Site, http://www.isi.edu/nsnam/ns
4 H. T. Friis, Proc. IRE, vol. 34, p. 254. 1946.   DOI
5 S. Zhang and S. J. Yoo, "Fast Recovery from Hidden Node Collision for IEEE 802.15.4 LR-WPANs", In Computer and Information Technology, pp.393-398, 2007.
6 Jianliang Zheng and Myung J. Lee, "A comprehensive Performance Study of IEEE 802.15.4", IEEE Press Book, 2004.
7 Z. Abichar, J. Chang, and D. Qiao, "Group-Based Medium Access for Next- Generation Wireless LANs", Procedings of the 2006 International Symposium on World of Wireless, Mobile and Multimedia Networks table of contents, pp.35-41, 2006.
8 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 proceedings of Wireless Internet Conference, WICON, pp.26-32, Jul. 2005.
9 R. K Patro, M. Raina, V. Ganapathy, M. Shamaiah, C. Thejaswi, "Analysis and improvement of contention access protocol in IEEE 802.15.4 star network", Mobile Adhoc and Sensor Systems, 2007. IEEE Internatonal Conference on, Page(s): 1-8, 2007.
10 S. T. Sheu and Y. Y. Shih, "P-Frozen Contention Strategy for solving Collision Chain Problem in IEEE 802.15.4 WPANs", Vehicular Technology Conference 2006-Spring, pp.1323- 1327, 2006.
11 S. M. Kim and Y. J. Cho, "A virtual Grouping Scheme for Improving the Performance of IEEE 802.11 Distributed Coordination Function", Proceedings of Wireless Networks and Emerging Technologies, pp.535-544, 2004.
12 F. Cali, M. Conti, and E. Gregori, "Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit", IEEE/ACM Transactions on Networking, vol. 8, no. 6, 2000.
13 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 Transactions: Part C, no. 1, pp.133-142, 2009.
14 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.
15 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.