무선 저속 PAN에서 연속된 충돌 회피를 위한 그룹 노드 경쟁 알고리즘

Group Node Contention Algorithm for Avoiding Continuous Collisions in LR-WPAN

  • 이주현 (인하대학교 정보통신대학원 멀티미디어통신망 연구실) ;
  • 유상조 (인하대학교 정보토신대학원)
  • Published : 2008.12.31

Abstract

본 논문에서는 충돌이 잦은 무선 저속 Personal Area Network에서 펄스 (pulse) 신호를 이용한 효율적인 그룹폴링 알고리즘을 제안한다. 현재 IEEE 802.15.4 (LR-WPAN) 표준은 저속, 저가, 저 전력 소모를 목표로 한다. 하지만, 최근 LR-WPAN (Low Rate Wireless PAN)의 응용범위가 확대되고 이에 따라 잦은 충돌이 발생하는 상황 또한 늘어나고 있다. 여기서 충돌의 대부분은 '히든노드 문제'로 인하여 발생되고 이는 CSMA/CA 만으로 해결하기 어렵고 연속해서 일어날 경우 네트워크 성능을 크게 저하시킨다. 또한, 현재 히든노드 충돌에 관한 대부분의 연구는 연속된 충돌이 잦은 상황에서 많은 채널 낭비를 유발한다. 본 논문에서 제안한 알고리즘은 잦은 충돌 상황이 발생하였을 때 이미 그룹핑 되어 있는 PAN을 전제로 펄스신호를 이용하여 각 그룹에게 채널 할당과 순서를 정해주고 할당 받은 그룹의 노드들만 경쟁 시킨다. 이에 따라 데이터를 보내기 위해 경쟁하는 노드의 수가 현저히 줄어 연속된 충돌을 줄이고, 충돌로 인한 채널낭비와 낮은 데이터 전송률이 보다 향상되어, 잦은 충돌로 인한 네트워크의 손상을 막는다. 이러한 성능 향상을 NS-2 시뮬레이션을 통해 확인하였다.

In this paper, we proposed an efficient algorithm using pulse signal based on group-node-contention in LR-WPAN. The purpose of IEEE 802.15.4 is low speed, low cost and low power consumption. Recently, as applications of LR-WPAN have been extended, there is a strong probability of collision as well and almost collision occurs because of hidden node problem. Moreover, if the collision continuously occurs due to hidden node collision, network performance could be decreased. Nowadays, although several papers focus on the hidden node collision, algorithms waste the channel resource if continuous collisions frequently occur. In this paper, we assume that PAN has been already formed groups, and by using pulse signal, coordinator allocates channel and orders, and then, nodes in the allocated group can compete each other. Hence, contention nodes are reduced significantly, channel wastage caused by collision is decreased, and data transmission rate is improving. Finally, this algorithm can protect the network from disruption caused by frequent collisions. Simulation shows that this algorithm can improve the performance.

Keywords

References

  1. Sung-Su Choi and Young-Sun Kim, "IEEE 802.15 WPAN", Journal, Vol.34, No.3, Korea Information and Communications Society, KICS pp.284-297, March 2007
  2. IEEE 802.15.4 - 2003, "IEEE Standard for Information technology- Telecommunications and information exchange between systems- Local and metropolitan area networks- Specific requirements" Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), October 2003
  3. Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra. "Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks." In Proceedings of the 23rd IEEE International Performance, Computing and Communications Conference(IPCCC 2004), April 2004
  4. IEEE 802.11, Part11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE, Aug.1999
  5. Jianliang Zheng and Myung J. Lee, "A comprehensive performance study of IEEE 802.15.4", IEEE Press Book, 2004
  6. Shengzhi Zhang and Sang-Jo Yoo, "Effective hidden node collision recovery protocol for low rate wireless personal area networks", IEEE Computers and Information Technology, (IEEE CIT),October 2007
  7. Lain-Jinn Hwang, Shiann-Tsong Sheu, Yun-Yen Shih, and Yen-Chieh 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, July 2005
  8. Li-chun Ko, Yung-chih Liu, Hua-wei Fang, "Design and implementation of IEEE 802.15.4 beacon-enabled network Devices", Proceedings of the Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOMW'06, March 2006
  9. Yu-Kai Huang, Ai-Chun Pang and Hui-Nien Hung, "An adaptive GTS allocation scheme for IEEE 802.15.4", IEEE Transactions on Parallel and Distributed Systems, Vol.19, No.4, pp. 641-651, April 2008 https://doi.org/10.1109/TPDS.2007.70769
  10. http://www.isi.edu/nsnam/ns