Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

Control Message Transmission Radius for Energy-efficient Clustering in Large Scale Wireless Sensor Networks

스케일이 큰 무선 센서 네트워크에서 에너지 효율적인 클러스터링을 위한 제어 메시지 전송반경

  • 최혜경 (서울시립대학교 전자전기컴퓨터공학과) ;
  • 강상혁 (서울시립대학교 전자전기컴퓨터공학과)
  • Received : 2019.11.27
  • Accepted : 2020.01.06
  • Published : 2020.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks consist of a large number of tiny sensor nodes which have limited battery life. In order to maximize the network life span, we propose an optimal transmission radius, R, for control messages. We analyze the transmission radius as a function of the energy consumption of cluster head nodes and the energy consumption of member nodes to find the optimal value of R. In simulations we apply our proposed optimization of transmission range to LEACH-based single-hop and multi-hop networks to show that our proposed scheme outperforms other existing routing algorithms in terms of network life span.

본 논문은 큰 스케일의 무선센서네트워크(Wireless Sensor Networks: WSN)에서 클러스터링을 위한 제어 메시지의 최적화된 전송반경을 사용하여 전체 네트워크의 수명을 증가시키는 방법을 제안한다. 또한 스케일이 큰 네트워크에서 노드들의 제어 메시지의 최대 전송반경과 에너지 소모에 대하여 고찰한다. 이를 위하여 일반 노드가 소모하는 에너지와 클러스터 헤드가 소모하는 에너지의 함수 형태로 제어 메시지 전송반경을 분석하고, 이를 바탕으로 최적의 전송반경을 구하는 방법을 제시한다. 제안한 방법을 이용하여 싱글 홉 및 멀티 홉 등의 여러 WSN 라우팅 환경에서 시행한 시뮬레이션 성능 분석 결과를 바탕으로, 본 논문에서 제안한 방법이 기존의 방법들에 비하여 전체 네트워크의 수명을 더욱 길게 운용하는 것을 보였다.

Keywords

References

  1. Choi, H. and Kang, S. H. (2014). A Method for Constructing Muiti-hop Routing Tree among Cluster Heads in Wireless Sensor Networks, Korea Information and Communications Society, 39B(11), 763-770.
  2. Choi, Y. H. and Kim, Y. R. (2017). Research Regard to Necessity of Smart Water Management Based on IoT Technology, Journal of the Korea Industrial Systems Research, 22(4), 11-18. https://dx.doi.org./10.9723/jksiis.2017.22.4.011
  3. Gao, F. and Han, L. (2012). Implementing the Nelder-Mead Simplex Algorithm with Adaptive Parameters, Computational Optimization and Applications, 51(1), 259-277. https://doi.org/10.1007/s10589-010-9329-3
  4. Heinzelman, W. (2002). An Application-specific Protocol Architecture for Wireless Micro Sensor Networks, IEEE Transactions on Wireless Communications, 1(4), 660-670. https://doi.org/10.1109/TWC.2002.804190
  5. Kim, H. (2017). Dual Mode-AODV for the Hybrid Wireless Mech Network, Journal of the Korea Industrial Systems Research, 22(1), 1-9. https://dx.doi.org./10.9723/jksiis.2017.22.1.001
  6. Kim, S., Kim, C., Cho, H, Yim, Y. and Kim, S. (2014). Continuos Moving Object Tracking using Query Relaying in Tree-based Sensor Networks, Korea Information and Communications Society, 39B(5), 271-280.
  7. Kodali, R. K. and Aravapalli, N. K. (2014). Multi-level LEACH Protocol Model using NS-3, 2014 IEEE International Advance Computing Conference, Feb. 21-22, Gurgaon, India, pp. 132-137.
  8. Kumar, P., Singh, J. P., Kumar, D., and Singh, M. P. (2015). Energy Efficient Multi-Hop Routing based on Improved LEACH-CE for Wireless Sensor Networks, Tencon 2015-IEEE Region 10 Conference, Nov. 1-4, Macao, China, pp. 1-6.
  9. Lagarias, J. C., Reeds, J. A., Wright, M. H., and Wright, P. E. (1998). Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions, SIAM Journal on Optimization, 9, 112-147. https://doi.org/10.1137/S1052623496303470
  10. Lee, S. H., Kim, J.-Y., and Kim, S.-Y. (2016). Implementation of Indoor Environment Monitoring and Automatic Control System based on Internet of Things, Journal of the Korea Industrial Systems Research, 21(6), 71-80. https://dx.doi.org./10.9723 /jksiis.2016.21.6.071
  11. Park, W. (2014). Fast Link-setup Protocol for Wireless Multimedia Sensor Networks, Korea Information and Communications Society, 39C(3), 247-254. https://doi.org/10.9708/jksci.2014.19.12.247
  12. Singh, S. K,, Kumar, P., Singh, J. P. (2017). A Survey on Successors of LEACH Protocol, IEEE Access, 5, 4298-4328. https://doi.org/10.1109/ACCESS.2017.2666082
  13. Zhang, L., Wang, D., and Sun, Y. (2013). Research on Cluster-based Routing Protocol with Multi-Hop, Third International Conference on Instrument, Measurement, Computer, Communication and Control, Sept. 21-23, Shenyang, China, pp. 1578-1581.