Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

The Dynamic Allocation Algorithm for Efficient Data Transmission in Wireless Sensor Network

무선 센서 네트워크에서 효율적인 데이터 전송을 위한 동적 할당 알고리즘

  • Received : 2012.03.05
  • Accepted : 2012.04.26
  • Published : 2012.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

IEEE 802.15.4 standard which has low-speed, low-power, low-cost can be efficiently used in wireless sensor network environment. Among various topologies used in IEEE 802.15.4 standard, a cluster-tree topology which has many nodes in it, transmit delay, energy consumption and data loss due to traffic concentration around the sink node. In this paper, we propose the MRS-DCA algorithm that minimizes conflicts between packets for efficient data transmission, and dynamically allocates the active period for efficient use of limited energy. The MRS-DCA algorithm allocates RP(Reservation Period) to the active period of IEEE 802.15.4 and guarantees reliable data transmission by allocating RP and CAP dynamically which is based on prediction using EWMA. The comparison result shows that the MRS-DCA algorithm reduces power consumption by reducing active period, and increasing transmission rate by avoiding collision.

저속, 저전력, 저가의 특징을 갖는 IEEE 802.15.4 standard는 무선 센서 네트워크 환경에서 효율적이다. IEEE 802.15.4 표준에서 사용하는 다양한 토폴로지 중에서도 많은 노드들이 참여하는 클러스터-트리 토폴로지는 싱크 노드 주변에 트래픽이 집중되어 전송 지연과 에너지 소모 증가 및 데이터 손실을 초래하게 된다. 본 논문에서는 효율적인 데이터 전송을 위해 패킷간의 충돌을 최소화하고 제한된 에너지를 효율적으로 사용하기 위해 액티브 구간을 동적으로 할당하는 MRS-DCA알고리즘을 제안한다. 이 알고리즘은 IEEE 802.15.4 standard의 액티브구간에 RP(Reservation Period)를 할당하여 사용한다. 또한, EWMA를 이용한 할당 알고리즘으로 트래픽을 예측하고 이것을 기반으로 RP와 CAP를 동적으로 할당함으로써 안정적인 데이터 전송을 보장한다. 제안하는 MRS-DCA알고리즘의 성능 비교를 위하여 IEEE 802.15.4, DCA scheme과 비교한 결과, 액티브 구간의 단축으로 전력 소모가 적어지고 충돌 회피율의 상승으로 높은 전송률을 보이는 것을 확인하였다.

Keywords

References

  1. 심재창, 김익동, "지그비 기술의 응용과 실습", 홍릉과학출판사, 2007년 6월.
  2. IEEE Standard for 802.15.4, "Part 15.4: Wireless Medium Access Control(MAC) and Physical Layer(PHY) Specifications for Low-Rate Wireless Personal Area Networks(LR-WPANs)," 2006.
  3. J. Misic, S. Shafi, and V. B. Misic, "The impact of MAC parameters on the performance of 802.15.4 PAN," Ad Hoc Networks, vol. 3, no. 5, pp.509-528, Sep. 2005. https://doi.org/10.1016/j.adhoc.2004.08.002
  4. S. Pollin, M. Ergen, S. C. Ergen, B. Bougard, "Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer," IEEE Transaction on Communication, vol. 7, no. 9, Sep. 2008.
  5. B. Bougard, F. Catthoor, D. C. Daly, A. Chandrakasan, and W. Dehaene, "Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: Modeling and improvement perspectives," in Proc. Des. Autom. Test Eur., pp. 196-201, Mar. 2005.
  6. J. S. Lee, "Performance Evaluation of IEEE 802.15.4 for Low_Rate Wireless Personal Area Networks," IEEE Transaction on Consumer Electronics, vol. 52 no. 3, Aug. 2006.
  7. IEEE standards for local area networks "carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications," 1985.
  8. J. Zheng and M. J. Lee, "A comprehensive performance study of IEEE 802.15.4," IEEE Press Book, 2004.
  9. 임정섭, 윤완오, 서장원, 최한림, 최상방, "LR-WPAN에서 충돌회피를 위한 동적 채널할당 알고리즘," 대한전자공학회지, 제47호, TC편, 제6 호, 10-21쪽, 2010년 6월.
  10. J. F. Kurose, Computer Networking: Top-Down Approach 5th Edition, Pearson Education, 2009.
  11. ATMEL, "ATmega128 Datasheet," Rev. M, 2004. Available: http://www.atmel.com/dyn/resources/prod_documents/doc2467.pdf
  12. Chipcon AS. CC2420 datasheet, Available at: http://www.chipcon.com/files/CC2420.