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

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

DOI QR Code

Location Based Load Balancing Method for Cluster Routing in Wireless Sensor Networks

무선 센서 네트워크의 클러스터 라우팅에서 위치기반 부하 균등화 기법

  • Yoo, Woo Sung (University of Seoul, Department of Electrical and Computer Engineering) ;
  • Kang, Sang Hyuk (University of Seoul, Department of Electrical and Computer Engineering)
  • Received : 2016.01.28
  • Accepted : 2016.07.11
  • Published : 2016.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Efficient routing protocols designed for Wireless Sensor Networks (WSN) can be extended and applied to Internet of Things (IoT) data routing, as IoT can be considered to be an extension from WSN. When the size of the data in IoT is often bigger than in conventional WSNs, existing cluster routing protocol such as LEACH may cause high data loss rate due to its incomplete load balancing. We present an enhanced LEACH-based protocol which can minimize the data loss which is an important performance measure in IoT. In our proposed protocol, the base station estimates the location of nodes by the trilateration technique to make sure optimal number of cluster heads and members in a deterministic manner. We evaluate our proposed protocol via computer simulations in terms of data loss rate and average network lifetime.

사물 인터넷 환경 중에서 통신기기들이 필드 안에 무작위의 패턴으로 배치되는 무선 센서네트워크는 효율적인 라우팅 프로토콜을 통한 에너지소모의 최적화가 중요하다. 노드간에 주고받는 데이터의 크기가 다양한 사물 인터넷 환경에서는 클러스터 헤드노드의 버퍼의 크기가 데이터손실율과 네트워크의 수명에 큰 영향을 준다. 유한한 버퍼 상황에서 데이터의 손싱율을 최소화 하기 위하여서는 각 클러스터에 균일한 숫자의 멤버가 할당되는 부하 균등화가 중요하다. 본 논문은 네트워크 구성 직후 싱크 노드와 센서 노드가 몇 차례의 메시지를 교환하고 이를 바탕으로 싱크 노드가 삼변 측량으로 센서 노드의 근사적 위치를 파악하고 클러스터를 구성함으로써, 클러스터 헤드의 수와 멤버수를 결정적(deterministic)으로 구현하였다. 컴퓨터 시뮬레이션을 통하여 데이터의 손실율과 네트워크의 평균 수명에 있어서 성능향상을 확인하였다.

Keywords

References

  1. L. Tan and N. Wand, "Future internet: The internet of things," ICACTE, vol. 5, pp. 376-380, Aug. 2010.
  2. M. Zorzi, A. Gluhak, S. Lange, and A. Bassi, "From today's INTRAnet of things to a future INTERnet of things: A wireless- and mobility-related view," IEEE Wirel. Commun., vol. 17, no. 6, pp. 44-51, Dec. 2010. https://doi.org/10.1109/MWC.2010.5675777
  3. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: A survey," IEEE Wirel. Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004.
  4. K. Jung, H. Yeom, H. Park, J. Lee, and S. Kim, "Flexible disjoint multipath routing protocol using local decision in wireless sensor networks," J. KICS, vol. 38, no. 11, pp. 911-923, Nov. 2013.
  5. H. Cho, S. Kim, C. Kim, S. Kim, and C. Hwang, "Energy-efficient face routing protocol considering radio range in wireless sensor networks," J. KICS, vol. 40, no. 6, pp. 1058-1069, Jun. 2015. https://doi.org/10.7840/kics.2015.40.6.1058
  6. S. Yoo, H. Kim, and W. Choi, "Energy efficient clustering method in wireless sensor networks using cooperative communication," KICS Int. Conf. Commun., pp. 359-360, Seoul, Korea, Nov. 2013.
  7. K. Singh, "WSN LEACH based protocols: a structural analysis," IEMCON 2015, pp. 1-7, Vancouver, Canada, Oct. 2015.
  8. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002. https://doi.org/10.1109/MCOM.2002.1024422
  9. W. B. Heinzelman and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Wirel. Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  10. M. F. K. Abad and M. A. J. Jamali, "Modify LEACH algorithm for wireless sensor network," Int. J. Computer Sci. Issu., vol. 8, no, 5, pp. 219-224, Sept. 2011.
  11. S. I. Abdul and M. R. Dixit, "Energy optimized data routing in wireless sensor network," EESCO, pp. 1-4, Visakhapatnam, India, Oct. 2015.
  12. K. Machado, D. Rosario, E. Cerqueria, A. F. Loureiro, A. Neto, and J. N. Souza, "A routing protocol based on energy and link quality for internet of things applications," Sensors 2013, no. 13, pp 1942-1964, 2013.
  13. A. Mehmood, S. Khan, D. Zhang, J. Llort, and S. H. Ahmed, "IoTEC: IoT based efficient clustering protocol for wireless sensor network," 2014 The Int. Ind. Inf. Sys. Conf., pp. 10-11, 2014.