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

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

DOI QR Code

Adaptable PANID Generation Scheme for Resolving Address Conflict Based on Hash Mechanism in IoT Environment

IoT 환경을 위한 Hash 기반 동적 Zigbee PANID 생성 및 충돌 회피 방안

  • Lee, Jaeho (Dept. Information and Communications, Seowon University)
  • Received : 2015.09.16
  • Accepted : 2015.11.23
  • Published : 2015.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

Zigbee, which was a representative standard technology for dealing low energy and mesh networks in large deployment area such as smart home, smart building, and massive sensor networks, has been developed and deployed for increasing communication area by using Ad hoc method. It has been originally developed based on IEEE 802.15.4 standard so every node needs 48bit unique address defined by IEEE. However, it is absolutely inefficient to assign an unique address to every communication node where it would be deployed through large-scale network area, e.g., smart lighting and massive sensor networks, because there could be variously multiple companies to deploy network infrastructure and they could have different policy to assign node ID. To prevent the problem, this paper proposes a method of dynamic PANID assignment in overall Personal Coordinators, and also proposes a method for addressing PANID conflict problem which could be derived from dynamic PANID assignment.

무선 저전력 통신과 매쉬 네트워크 기술로 대표되는 Zigbee 표준 기술은 스마트 홈과 스마트 빌딩, 대규모 센서 네트워크 등의 환경에서 Ad hoc 방식에 의하여 통신거리 확장을 목표로 개발되어왔다. 또한 Zigbee 표준 기술은 기본적으로 IEEE 802.15.4 표준 기술을 기반으로 개발되었으며, 네트워크를 구성하는 전체 노드는 IEEE에서 정의하는 48bit의 Unique한 노드 주소를 사용하여 매쉬 통신을 구성한다. 하지만 스마트 라이팅이나 넓은 지역의 센서 네트워크와 같이 광범위한 지역을 대상으로 동작하는 Zigbee 환경에서는 매우 많은 수의 노드가 필요하고 경우에 따라 설치를 담당하는 시공사가 다를 수 있으며, 이 경우 많은 수의 노드에 대하여 Unique한 노드 ID를 제공하기 힘들 수 있다. 이러한 문제를 해결하기 위하여 본 고에서는 넓은 지역에 대규모로 설치되는 많은 노드들에 대하여 각각의 Personal Coordinator 들이 해쉬 기반으로 동적 PANID를 설정하고, 이에 따라 발생될 수 있는 PANID 충돌 문제를 해결하는 기법을 제안하며 이에 대한 성능을 검증한다.

Keywords

References

  1. Zigbee Specification, Zigbee Alliance Inc., Sept. 2012.
  2. http://www.ieee.org
  3. IEEE, IEEE Standard for Local and Metropolitan Area Networks, Part 15.4 (Low-Rate Wireless Personal Area Networks), Sept. 2011.
  4. C.-C. Chiang, H.-K. Wu, W. Liu, and M. Gerla, "Routing in clustered multihop, mobile wireless networks with fading channel," in Proc. IEEE SICON, pp. 197-211, Apr. 1997.
  5. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. IEEE WMCSA '99, pp. 90-100, Feb. 1999.
  6. Z. J. Haas, M. R. Pearlman, and P. Samar, The zone routing protocol (ZRP) for ad hoc networks, Internet Draft, draftietf-manet-zonezrp-04, 2002.
  7. D. B. Johnson and D. A. Maltz, "Dynamic source routing in Ad-Hoc wireless networks," Mob. Comput., vol. 353, pp. 153-81, 1996. https://doi.org/10.1007/978-0-585-29603-6_5
  8. J. Lee, "A new routing scheme to reduce traffic in large scale mobile ad-hoc networks through selective on-demand method," Wirel. Netw., vol. 20, no. 5, pp. 1067-1083, 2014. https://doi.org/10.1007/s11276-013-0668-8
  9. L. Wang and S. Olariu, "A two-zone hybrid routing protocol for mobile ad hoc networks," IEEE Trans. Parallel Distrib. Syst., vol. 15, pp. 1105-1116, 2004. https://doi.org/10.1109/TPDS.2004.73
  10. C. Busch, et al., "Approximating congestion + dilation in networks via "Quality of routing" games," IEEE Trans. Comput., vol. 61, no. 9, pp. 1270-1283, 2012. https://doi.org/10.1109/TC.2011.145
  11. J. Lee, "A traffic-aware energy efficient scheme for WSN employing an adaptable wakeup period," Wirel. Pers. Commun., vol. 71, no. 3, pp. 1879-1914, Aug. 2013. https://doi.org/10.1007/s11277-012-0914-x
  12. N. Saxena, A. Roy, and J. Shin, "A qos-based energy-aware MAC protocol for wireless multimedia sensor networks," in Proc. VTC, pp. 183-187, May 2008.
  13. C. Lu, B. Blum, T. Abdelzaher, J. Stankovic, and H. Tian, "RAP: A real-time communication architecture for large-scale wireless sensor networks," in Proc. IEEE RTSS, pp. 55-66, Dec. 2001.
  14. J. Lee, "A massive transmission scheme in contention-based MAC for wireless multimedia sensor networks," Wirel. Pers. Commun., vol. 71, no. 3, pp. 2079-2095, Aug. 2013. https://doi.org/10.1007/s11277-012-0924-8
  15. K. Weniger, "PACMAN: passive autoconfiguration for mobile ad hoc networks," IEEE JSAC, Wireless Ad Hoc Networks, vol. 23, pp. 507-519, 2005.

Cited by

  1. LoRaWAN을 이용한 가로등 관리 시스템 vol.42, pp.3, 2015, https://doi.org/10.7840/kics.2017.42.3.677