Journal of the Institute of Convergence Signal Processing (융합신호처리학회논문지)

The Korea Institute of Convergence Signal Processing (한국융합신호처리학회)
권호 표지

A Cluster-based Routing Protocol with Energy Consumption Balance in Distributed Wireless Sensor Networks

분산 무선센서 네트워크의 클러스터-기반 에너지 소비 균형 라우팅 프로토콜

  • Received : 2014.09.15
  • Accepted : 2014.11.02
  • Published : 2014.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a cluster-based routing protocol in distributed sensor network is proposed, which enable the balanced energy consumption in the sensor nodes densely deployed in the sensor fields. This routing protocol is implemented based on clusters with hierarchical scheme. The clusters are formed by the closely located sensor nodes. A cluster node with maximum residual energy in the cluster, can be selected as cluster head node. In routing, one of the nodes in the intersection area between two clusters is selected as a relay-node and this method can extend the lifetime of all the sensor nodes in view of the balanced consumption of communication energy.

본 논문에서는 비교적 밀도가 높게 전개되는 무선 센서네트워크에서 센서노드들의 에너지를 균형있게 소비할 수 있는 클러스터-기반 에너지 소비 균형을 위한 라우팅 프로토콜을 제안하였다. 본 프로토콜은 계층적 구조를 가지는 클러스터-기반으로 구현된다. 클러스터는 위치적으로 가까운 거리에 있는 센서노드들로 형성되며, 해당 클러스터 멤버들 중에서 잔류 에너지가 가장 높은 노드가 헤드노드로 선정된다. 경로 선정에서, 이웃하는 클러스터와 통신의 범위가 중첩되게 하여 그 공통영역 내에 있는 하나의 노드를 중계노드로 선택하여, 통신에너지 소비의 균형을 고려하여 노드들의 수명을 연장할 수 있게 하였다.

Keywords

References

  1. Akyildiz, I. F. Akyildiz, Su. Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survay. Computer Networks, 38(4), pp. 393-422, March, 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. C. Siva Ram Murthy and B. S. Manoj, Ad Hoc Wireless Networks Architectures and Protocols, Prentice Hall, pp. 365-446, 2004.
  3. W. R. Heinzelman, A. Chandrakasan, H.Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks, Proc. of IEEE Hawaii Int. Conf. on System Sciences, pp. 1-10, Maui, HI, Jan. 2000.
  4. S. Lindsey, C. S. Raghavendra, "Data Gathring Algorithms in Sensor Networks Using Energy Metrics, IEEE Trans. on Parallel and Distributed Systems, vol. 13, no. 9, September 2002.
  5. Liu Ya-nan, Wang Jian, Du He, ShaLi-jun, "Intracluster Key Sharing in Hierachical Sensor Networks, IET on Wireless Sensor Systems, pp. 172-182, FEB., 2013.
  6. W. Ye. J. Heidenmann, D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, June, 2002.
  7. B. Chen, K. Jamieson, H. Balakrishnan, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Routing," ACM Wireless Networks, vol.8, no. 5, Sep. 2002.
  8. N. M. Abdul Latiff, C. C. Tsimenidis, B. S. Sharif, "Energy-Aware Clustering for Wireless Sensor Net works Using Particle Swarm Optimization," The 18Th IEEE Int. Sympo. on Personal, Indoor and Mobile Comm., 2007.
  9. Yin Wu, Wenbo Liu, "Routing Protocol Based on Genetic Algorithm for Energy Harvesting-Wireless Sensor Networks, Proc. IET of Wireless Sensor Systems, Vol. 3, Issue 2, pp. 112-118, 2013. https://doi.org/10.1049/iet-wss.2012.0117
  10. 송재민, 하찬성, 황지홍, 김태효, "정보 융합 칼만-Consensus 필터를 이용한 분산 센서네트워크 구현," 한국신호처리.시스템학회논문지, 14권 4호, pp. 243-248, 2013.