The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

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

Limited Contention Scheme(LCS) to Reduce Collision in LR-WPAN

LR-WPAN에서 충돌을 줄이기 위한 제한경쟁 기법

  • 고수환 (한양대학교 컴퓨터공학과 정보통신 연구실) ;
  • 이정규 (한양대학교)
  • Published : 2008.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Data collision in LR-WPAN(Low Rate Wireless Personal Area Network) causes retransmission of which energy consumption may reduce life of the entire network. Furthermore LR-WPAN is very sensitive to collision as it has relatively fewer frequencies of backoff retries. LCS(Limited Contention Scheme) suggested in this study is a way to transmit data by certain groups of the total nodes so that it can reduce possibilities of data collision and retransmission by decreasing the number of competing nodes. As a result LCS can increase a throughput and the life of the entire network. As using LCS in designing LR-WPAN in the future can extend battery life, LCS can be useful in any application that requires low energy consumption.

LR-WPAN(Low Rate Wireless Personal Area Network)에서 데이터 충돌은 재전송의 원인이 되며 이로 인한 에너지 소비는 전체 네트워크의 수명을 감소시킨다. 또한 LR-WPAN은 상대적으로 적은 backoff 재시도 횟수를 가지고 있기 때문에 충돌에 대해 민감하다. 본 논문에서 제안하는 LCS(Limited Contention Scheme)는 전체 노드를 일정한 수의 그룹으로 나누어 데이터를 전송하는 방식으로써 경쟁을 하는 노드의 수를 줄여 데이터의 충돌 발생 확률과 재전송을 감소시킨다. 그 결과 데이터의 처리율과 전체 네트워크의 수명은 증가하게 된다. 향후 LR-WPAN의 설계 시 LCS를 이용한다면 배터리의 수명은 늘어나게 되어 저전력 소모를 필요로 하는 응용분야에 유용하게 사용될 수 있을 것이다.

Keywords

References

  1. Jose A. Gutierrez, Marco Naeve, Ed Callaway, Monique Bourgeois, Vijay Mitter, and. Bob Heile, "IEEE 802.15.4-A Developing Standard for Low-Power, Low-Cost Wireless Personal Area Networks", IEEE Network Magazine, Vol.15, issue 5, pp.12-19, Sep/Oct. 2001
  2. Rose, Bill, "Home Networks : A Standard Perspective", IEEE Communications Magazine, Vol.39, issue 12, pp.78-85, Dec. 2001
  3. Sean Middleton, "IEEE 802.15 WPAN Low Rate Study Group PAR", doc. number IEEE, P802.15-00 /248r3, Sep. 2000
  4. "IEEE Standard Part 15.4:Wireless Medium Access Control(MAC) and Physical Layer(PHY) Specifications for Low-Rate Wireless Personal Area networks (LR-WPANs)", IEEE, Dec. 2003
  5. Jianliang Zheng, Lee, M.J, "Will IEEE 802.15.4 Make Ubiquitous Networking a Reality : a discussion on a potential low power, low bit rate standard?", Communications Magazine IEEE, Vol.42, issue 6, pp.140-146, June. 2004
  6. L.J. Hwang, S.T. Sheu, Y.Y. Shih, Y.C. Cheng, "Grouping Strategy for Solving Hidden Node Problem in IEEE 802.15.4 LR-WPAN", WICON, pp.26-32, July. 2005
  7. Shiann-Tsong Sheu and Yun-Yen Shih, "P-Frozen Contention Strategy (PFCS) for Solving Collision Chain Problem in IEEE 802.15.4 WPANs", IEEE Vehicular Technology Conference, pp.1323-1327, May. 2006
  8. A. Bachir, D. Barthel, M. Heusse, A. Duda, "Hidden Node Avoidance in Wireless Sensor Networks", IEEE Wireless Networks, Vol.1, pp.612-617, June. 2005
  9. P. C. Ng, S. C. Liew, K. C. Sha, and W. T. To, "Experimental Study of Hidden Node Problem in IEEE 802.11 Wireless Networks", IEEE Sigcomm, Aug. 2005
  10. "Data sheet for CC2420 2.4GHz IEEE 802.15.4/ Zigbee RF Tran-sceiver", Chipcon AS, 2006
  11. T.D. Hamalainen, M. Kohvakka, M. Kuorilehto, M. Hannikainen, "Performance analysis of IEEE 802.15.4 and ZigBee for large-scale wireless sensor network applications", ACM International, pp.48-57, Oct. 2006
  12. Sheu, S-T, Shih, Y-Y, "A Collision-free Based Rotational Listening Strategy(RLS) for IEEE 802.15.4 WPAN", Communications, 2007. ICC '07. IEEE International Conference, pp.4535-4541, June. 2007
  13. Anis Koubâa, Mario Alves, Melek Attia, Anneleen Van Nieuwenhuyse, "Collision-Free Beacon Scheduling Mechanisms for IEEE 802.15.4/Zigbee Cluster- Tree Wireless Sensor Networks", ASWN2007, May. 2007