DOI QR코드

DOI QR Code

A Study on Energy Conservative Hierarchical Clustering for Ad-hoc Network

애드-혹 네트워크에서의 에너지 보존적인 계층 클러스터링에 관한 연구

  • 문창민 (한국기술교육대학교 첨단기술연구소) ;
  • 이강환 (한국기술교육대학교)
  • Received : 2012.07.17
  • Accepted : 2012.07.24
  • Published : 2012.12.31

Abstract

An ad-hoc wireless network provides self-organizing data networking while they are routing of packets among themselves. Typically multi-hop and control packets overhead affects the change of route of transmission. There are numerous routing protocols have been developed for ad hoc wireless networks as the size of the network scale. Hence the scalable routing protocol would be needed for energy efficient various network routing environment conditions. The number of depth or layer of hierarchical clustering nodes are analyzed the different clustering structure with topology in this paper. To estimate the energy efficient number of cluster layer and energy dissipation are studied based on distributed homogeneous spatial Poisson process with context-awareness nodes condition. The simulation results show that CACHE-R could be conserved the energy of node under the setting the optimal layer given parameters.

애드-혹 네트워크는 기간망에 의존하지 않고, 노드들끼리 자율적으로 데이터 이동 경로를 형성하는 네트워크이다. 일반적으로 애드-혹 네트워크는 다중-홉 통신을 기반으로 하며 네트워크의 규모가 커질수록 경로 설정을 위한 제어 패킷의 양이 급격히 증가하게 되고 노드의 수명이 단축 된다. 이러한 노드들의 특성으로 인해서 네트워크 크기에 따른 보다 에너지 효율성 적용이 가능한 경로 설정 기법에 대한 연구가 요구되고 있다. 본 논문에서는 특히 계층적인 클러스터 구조 기반의 애드-혹 네트워크 환경에서 노드가 동질적 공간-포아송의 조건에서 노드의 분포 밀도와 속성정보를 고려한 클러스터의 계층 깊이 결정 알고리즘인 CACHE-R(Context-Aware Clustering Hierarchy, Efficient and Resilient)를 제안한다. 제안하고자 하는 CACHE-R기법은 최적화된 계층의 깊이와 속성정보를 적용함으로써 에너지 보존적인 경로를 설정하여, 전체 네트워크의 에너지 소비량을 감소시키고 네트워크 수명을 향상되는 특성을 보여주었다.

Keywords

References

  1. Wendi B. Heinzelman, Anantha P. Chandrakasan, Hari Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor networks", Wireless Communications, IEEE Transactions on, vol.1, No.4, p.660, 2002. https://doi.org/10.1109/TWC.2002.804190
  2. 김영삼, 이강환, "모바일 에드혹 망에서 에너지 효율적인 노드관리를 위한 TICC 알고리즘에 대한 연구", 한국기술교육대학교 대학원, 2010.
  3. Al-Karaki, J.N., Kamal, A.E., "Routing techniques in wireless sensor networks: a survey", Wireless Communications, IEEE, Vol.11, No.6, pp.6∼28, 2004. https://doi.org/10.1109/MWC.2004.1368893
  4. 손상복, "연동노드를 포함하는 MANET에서의 이산사건시스템기반 성능분석 방법론", 인제대학교, 2010.
  5. 김순국, 지삼현, 이강환, "상황인식 기반의 RODMRP 지식기반의 추론망 연구", 한국해양정보통신학회, vol.11, No.6, 2007.
  6. paolo santi, "Topology Control in wireless Ad Hoc and Sensor Netowkrs", Wiley, p.16, 2005.
  7. Kyoung-min Doo, "A study on the Computing System," The Korea Institute of Maritime Information and Communication Sciences, 2007.
  8. Seema Bandyopadhyay et al, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks", Proc. INFOCOM, vol.3, pp.1713-1723, 2003.
  9. S. G. Foss, "On a Voronoi Aggregative Process Related to a Bivariate Poisson Process", Advances in Applied Probability, vol.28, No.4, pp.965-981, 1996. https://doi.org/10.2307/1428159
  10. Jan M. Rabaey, Daniel Burke, Ken Lutz, and John Wawrzynek, "Workloads of the Future", Design & Test of Computers, IEEE, Vol.25, No.4, p.358, 2008. https://doi.org/10.1109/MDT.2008.118