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

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

Data Direction Aware Clustering Method in Sensor Networks

데이터 전송방향을 고려한 센서네트워크 클러스터링 방법

  • 조오형 (국방대학교 국방관리대학원 NGN연구실) ;
  • 권태욱 (국방대학교 국방관리대학원 NGN연구실)
  • Published : 2009.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless Sensor Networks(WSN) make use of low cost and energy constrained sensor nodes. Thus, reaching the successful execution of its tasks with low energy consumption is one of the most important issues. The limitation of existing hierarchical algorithms is that many times the data are transmitted to the opposite direction to the sink. In this paper, DDACM (Data Direction Aware Clustering Method) is proposed. In this method, the nearest node to the sink is elected as cluster head, and when its energy level reaches a threshold value, the cluster head is reelected. We also make a comparison with LEACH showing how this method can reduce the energy consumption minimizing the reverse direction data transmission.

무선 센서 네트워크(WSN)에서는 저가 및 저 전력 센서를 활용하기 때문에 센서의 업무를 성공적으로 수행하면서 적은 에너지를 소모하는 것이 중요한 문제로 부각 된다. 기존의 계층척 WSN 알고리즘들에서 나타나는 제한점은 데이터 진행방향에 대한 역방향 전송이 이루어 질수 있다는 것이다. 본 논문은 데이터 방향성을 고려한 DDACM(Data Direction Aware Clustering Method) 방법을 제안한다. 데이터 역방향 전송 방지를 위해 클러스터헤더는 데이터 전송 방향에서 싱크노드와 가장 가까운 노드가 먼저 임명되고, 에너지 레벨이 일정량 이하 시 클러스터 헤더를 교체하는 방법융 제안한다. 실험을 통하여 LEACH(Low Energy Adaptive Clustering Hierarchy)방식과 비교하여 데이터 역방향 전송올 최소화하여 에너지 소모를 줄일 수 있음을 확인하였다.

Keywords

References

  1. W.R Heinzelman, and A. Chandeakasan, 'Energy Efficient Communication Protocol for wirelessmicrosensor networks', IEEE Proc. HawaiiInt'l. Conf. Sys. pp.1-10, Jan. 2000
  2. C. Intanagonwiwat, R. Govindan and D. Estrin,'Directed Diffusion: A scalable and robust communication paradigm for sensor networks', Proc. of the 6th Annual Int'l. Conf. on Mobile computing and Networks (MobiCom 2000), Boston, pp.56-67, 2000 https://doi.org/10.1145/345910.345920
  3. M. Ettus, 'System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks,' in Proc. Radio and Wireless Conf. (RAWCON), Colorado Springs, CO, pp.55-58, Aug. 1998
  4. W.R Heinzelman, 'Adaptive protocls for information dissemination in wireless sensor networks', Proc. of the 5th annual ACM/IEEE Int'l. Conf. on Mobile computing and Networks (MobiCom 1999), Seatle, WA, pp.174-185, 1999
  5. Manjeshwar and D. Agrawal, 'TEEN: a routing protocol for enhanced efficiency in wireless sensor networks,' Proc. of 15th Int'l. Conf. on Parallel and Distributed Processing Symposium, pp.2009-2015, 2001
  6. Arati Manjeshwar et al., 'APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks,' IEEE Proc. of the Int'l. Parallel and Distributed Processing Symposium(IPDPS'02), pp.1530-2075, Apr. 2002