A Study on an Efficient Routing Scheme for using a priority scheme in Wireless Sensor Networks

무선 센서 네트워크 환경에서 우선순위 기법을 이용한 효율적인 경로 설정에 대한 연구

  • Won, Dae-Ho (School of Electronic Engineering, Kumoh National Inst. of Tech.) ;
  • Yang, Yeon-Mo (School of Electronic Engineering, Kumoh National Inst. of Tech.)
  • Received : 2011.04.22
  • Accepted : 2011.07.01
  • Published : 2011.07.25

Abstract

Wireless Sensor Networks(WSNs) have shown a lot of good outcomes in providing a various functions depending on industrial expectations by deploying ad-hoc networking with helps of light loaded and battery powered sensor nodes. In particular, it is strongly requested to develop an algorithm of cross-layer control between 2-layer and 3-layer to deriver the sensing data from the end node to the sink node on time. In this paper, based on the above observation we have proposed an IEEE802.15.4 based self priority routing scheme under UC Berkely TinyOS platform. The proposed beacon based priority routing (BPR) algorithm scheme utilizes beacon periods in sending message with embedding the high priority data and thus provides high quality of service(QoS) in the given criteria. The performance measures are the packet Throughput, delivery, latency, total energy consumption. Simulation results under TinyOS Simulator(TOSSIM) have shown the proposed scheme outcome the conventional Ad hoc On-Demand Distance Vector(AODV) Routing.

최근 저전력 경량 운영체계 및 다양한 기능을 수행하는 베터리 기반 소형 노드들의 발전 덕분에 센서네트워크(WSNs)는 많은 응용 가능성을 보고 주고 있다. 센서네트워크 환경에서는 종단 센서 노드에서 수집한 데이터를 싱크 노드까지 적절하게 전송하기위하여 계층 2 및 계층 3 사이 혼성 매체 제어 알고리즘을 개발하는 것이 중요하다. 본 논문에서는 IEEE 802.15.4 표준을 기반으로 UC Berkely에서 제공한 TinyOS 환경에서 동작하는 MAC 계층과 NWK 계층을 혼합한 Cross-layer 기반의 우선 순위 기법을 제안하고자 한다. 제안한 비콘 구간 우선순위 경로 설정(BPR) 기법은 센싱 데이터 전송 시 비콘 구간을 이용한 Wibeem protocol을 이용하였고, 데이터 전송 시 제시한 평가 항목 범위에서 기존의 비컨 전송 방식과 비교하여 상대적으로 우수한 성능을 보여 주고 있다. 평가 항목은 패킷 처리량, 전송률, 지연시간 및 에너지 소비 값이다. TOSSIM 환경에서 모의실험 결과는 제안한 BPR을 이용할 경우 기존 AODV방식과 비교하여 개선된 성능을 보고 주고 있다.

Keywords

References

  1. 전호인, "WiBEEM:U-City 핵심 서비스 구현을 위한 최적의 USN 아키텍쳐", 한국통신학회지, 23권, 12호, pp17-36, 2006.
  2. 김동성, 이정일, "실시간 혼합 트래픽 전송을 위한 산업용 IEEE 802.15.4 망의 체계적 전송 기법", 전자공학회논문지, 제45권, 6호, 18-26쪽, 2008년.
  3. (주) 한백전자 기술연구소, "유비쿼터스 센서 네트워크 시스템: Zigbex를 이용한", 도서출판ITC, p60-73, 2006.
  4. J.Zheng, M.Lee, " A Comprehensive performance study of IEEE802.15.4", Sensor Network Operations, IEEE Press, Wiley Interscience, Chapter 4, pp.218-237, 2006.
  5. P.Baronti, P.Pillai, V.Chook, S.Chessa, A.Gotta, Y.Hu, "Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards", Computer Communications In Wired/Wireless Internet Communications, Vol.30, No.7, pp1655-1695, 2007.
  6. V.P.Rao, D.Marandin, "Adaptive Backoff Exponent Algorithm for Zigbee(IEEE802.15.4)", Lecture Notes in Computer Science, Vol4003, pp501-516, 2006.
  7. 김명유, 김기형, "IEEE 802.15.4에서 트래픽 상황을 고려한 CSMA-CA 백오프 알고리즘", 대한전자공학회 학술대회, 1366-1367쪽, 2009년.
  8. 곽원근, 이재용, "IEEE802.15.4 WPAN에서의 Cyclic Contention-Free Access 기법", 한국통신학회논문지, Vol.32, No.7, p455-462, 2007.
  9. ZigBee Alliance, ZigBee Specification, 2008.
  10. A.Koubaa, M.Alves, E.Tovar, "GTS Allocation Analysis in IEEE 802.15.4 for Real-Time Wireless Sensor Networks", IPP-Hurray Technical report TR-060404, 2006.
  11. W.Qiu, E.Skafidas, P.Hao, "Enhanced tree routing for wireless sensor networks", Ad Hoc Networks,No.7,p638-650, 2009.
  12. C.Perkins, E.Royer, "Ad-hoc On-Demand Distance Vector Routing", Proceedings of Second IEEE Workshop Mobile Computing Systems and Applications, p90-100, 1999.
  13. P.Levis, N.Lee, "TOSSIM: A Simulator for TinyOS Networks", 2003.
  14. J.Nielsen, "Zipf Curves and Website Popularity", http://www.useit.com/alertbox/zipf.html.
  15. D.Gay, P.Levis, R.Behren, M.Welsh, E.Brewer, and D.Culler, "The nesC Language: A Holistic Approach to Networked Embedded Systems", PLDI, 2003.
  16. H. Perros, "Computer Simulation Techniques: The definitive introduction!", North Carolina State University, http://www.csc.ncsu.edu/faculty/perros, 2003.
  17. Yang and S. Kim, "An improved self routing scheme by using parent-child relationship and beacon-only period for WSNs",IJICT, Vol. 2, pp. 279-301, 2010. https://doi.org/10.1504/IJICT.2010.034972
  18. IEEE P802.15.4c, Wireless Medium Access Control and Physical Layer specification for Rate Wireless Personal Area Networks, 2009.