A Hybrid Link Quality Assessment for IEEE802.15.4 based Large-scale Multi-hop Wireless Sensor Networks

IEEE802.15.4 기반 대규모 멀티 홉 무선센서네트워크를 위한 하이브리드 링크 품질 평가 방법

  • Received : 2011.04.14
  • Accepted : 2011.07.05
  • Published : 2011.07.25

Abstract

Link quality assessment is a crucial part of sensor network formation to stably operate large-scale wireless sensor networks (WSNs). A stability of path consisting of several nodes strongly depends on all link quality between pair of consecutive nodes. Thus it is very important to assess the link quality on the stage of building a routing path. In this paper, we present a link quality assessment method, Hybrid Link Quality Metric (HQLM), which uses both of LQI and RSSI from RF chip of sensor nodes to minimize set-up time and energy consumption for network formation. The HQLM not only reduces the time and energy consumption, but also provides complementary cooperation of LQI and RSSI. In order to evaluate the validity and efficiency of the proposed method, we measure PDR (Packet Delivery Rate) by exchanging multiple messages and then, compare PDR to the result of HQLM for evaluation. From the research being carried out, we can conclude that the HQLM performs better than either LQI- or RSSI-based metric in terms of recall, precision, and matching on link quality.

대규모 무선센서네트워크 시스템을 안정적으로 운영하기 위해서는 네트워크를 구성하는 각 링크의 링크 품질(link quality)을 기반으로 네트워크를 구성하는 것이 필요하다. 두 노드 사이의 링크 품질은 해당 링크를 포함하는 모든 경로의 품질에 영향을 준다. 따라서 데이터 전송을 위한 경로 수립 과정에서 링크의 품질을 정확히 파악하는 것이 매우 중요하다. 본 연구에서는 대규모 무선센서네트워크를 구성하고, 운영에 들어가기까지 필요한 시간 및 에너지 소비를 최소화하기 위하여 통신 칩에서 제공하는 LQI(Link Quality Indication)와 RSSI(Received Signal Strength Indication)를 동시에 활용하여 각 링크의 링크 품질을 평가할 수 있는 HLQM(Hybrid Link Quality Metric)을 제안한다. HLQM을 사용하여 링크 품질을 평가하면, 다수의 패킷 전송과정을 거친 후 얻어진 결과를 링크 품질 평가에 다시 이용하는 기존의 방법들이 가지는 네트워크를 구성하고 운영에 들어가기까지 많은 set-up time과 비용이 소요되는 문제점과 LQI 또는 RSSI를 각 각 사용하는 방법들이 가지는 문제점도 개선되어 보다 효율적으로 링크 품질을 평가할 수 있게 된다. 제안된 방법의 타당성과 효율성을 검정하기 위하여 실제 다수의 메시지 전송에서 얻어진 PDR과 비교하는 실험을 수행하였다. 실험의 결과에서 HLQM을 사용하면 다른 메트릭을 사용하여 얻어진 결과에 비해 정확도, 재현율 및 일치율이 상대적으로 우수하다는 것을 확인하였다.

Keywords

References

  1. IEEE802.15.4-2006. Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-RateWireless Personal Area Networks (WPANs), 2006.
  2. ZigBee Alliance, ZigBee Specification Version 1.0, http://www.zigbee.org, December 14th, 2004.
  3. R. N. Murty, et al., "CitySense: An urban-scale wireless sensor network and testbed," in IEEE HST'08, Waltham, MA, May 2008, pp. 583--588.
  4. J. Polastre, R. Szewczyk, and D. Culler, "Telos: enabling ultra-low power wireless research," in IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks. Piscataway, NJ, USA: IEEE Press, 2005, pp. 364-369.
  5. Tang, L.; Wang, K-C.; Huang, Y.; Gu, F. Channel Characterization and Link Quality Assessment of IEEE 802.15.4 Compliant Radio for Factory Environments. IEEE Trans. on Industrial Informatics 2007, 3(2), 99-110. https://doi.org/10.1109/TII.2007.898414
  6. K. Srinivasan and P. Levis, "RSSI is Under-Appreciated," in Proceedings of the Third Workshop on Embedded Networked Sensors(EmNetS), 2006.
  7. A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys ''03), Los Angeles, USA, November 2003.
  8. M. D. Yarvis,W. S. Conner, L. Krishnamurthy, A.Mainwaring, J. Chhabra, and B. Elliott, "Real-world experiences with an interactive ad hoc sensor network," in Proceedings of the International Conference on Parallel Processing Workshops, Vancouver, Canada, August 2002.
  9. C. E. Perkins and P. Bhagwat, "Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers," in Proceedings of the ACM Conference on Communications Architectures, Protocols and Applications (SIGCOMM ''94), London, UK, September 1994.
  10. S. J. de Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom '03), SanDiego, USA, September 2003.
  11. K. Kim, S. Daniel Park, G.Montenegro, S. Yoo, and N. Kushalnagar, "6LoWPAN Ad HocOn-Demand Distance Vector Routing (LOAD)," draft-daniel-6lowpan-load-adhocrouting-03.txt, IETF Internet Draft (work in progress), June 2007.
  12. B. Chen, K.-K. Muniswamy-Reddy, and M. Welsh, "Ad-hoc multicast routing on resource limited sensor nodes," in Proceedings of the 2nd International Workshop on Multi-Hop Adhoc Networks: From Theory to Reality (REALMAN ''6), Florence, Italy, May 2006.CC2520
  13. CC2520 DATASHEET 2.4 GHZ IEEE 802.15.4/ZIGBEE${\circledR}$ RF TRANSCEIVER. http://www.ti.com/cn/lit/gpn/cc252033, 2002.