Journal of Digital Convergence (디지털융복합연구)

The Society of Digital Policy and Management (한국디지털정책학회)
권호 표지
DOI QR코드

DOI QR Code

Location-based Clustering for Skewed-topology Wireless Sensor Networks

편향된 토플로지를 가진 무선센서네트워크를 위한 위치기반 클러스터링

  • Choi, Hae-Won (Dept. of Computer Engineering Kyungwoon University) ;
  • Ryu, Myung-Chun (Dept. of Computer Engineering Kyungwoon University) ;
  • Kim, Sang-Jin (Dept. of Computer Engineering Kyungwoon University)
  • 최해원 (경운대학교 컴퓨터공학과) ;
  • 류명춘 (경운대학교 컴퓨터공학과) ;
  • 김상진 (경운대학교 컴퓨터공학과)
  • Received : 2015.11.03
  • Accepted : 2016.01.20
  • Published : 2016.01.28
Download PDF
⟨ Previous Next ⟩

Abstract

The energy consumption problem in wireless sensor networks is investigated. The problem is to expend as little energy as possible receiving and transmitting data, because of constrained battery. In this paper, in order to extend the lifetime of the network, we proposed a location-based clustering algorithm for wireless sensor network with skewed-topology. The proposed algorithm is to deploy multiple child nodes at the sink to avoid bottleneck near the sink and to save energy. Proposed algorithm can reduce control traffic overhead by creating a dynamic cluster. We have evaluated the performance of our clustering algorithm through an analysis and a simulation. We compare our algorithm's performance to the best known centralized algorithm, and demonstrate that it achieves a good performance in terms of the life time.

제한된 배터리를 사용하는 무선 센서 네트워크에서 에너지 소비 문제는 중요한 이슈이다. 이 논문에서는 네트워크의 수명을 연장하기 위해 위치기반 클러스터링 알고리즘을 제안한다. 제안 된 알고리즘은 싱크노드 주변의 병목 현상을 방지하고 에너지를 절약하기 위해 싱크노드에 여러 자식 노드를 분산 배치한다. 알고리즘은 subscription query, query relay, position aware and cluster head selection의 네 단계를 거치면서, 제어 트래픽 오버 헤드를 줄일 수 있는 동적 클러스터를 생성한다. 이를 통해 수명을 연장하고 네트워크의 효율을 증대시킬 수 있다. 알고리즘 검증을 위해 가장 잘 알려진 집중화 알고리즘과 비교 분석 및 시뮬레이션을 통해 성능을 평가하고, 수명의 관점에서 양호한 성능을 달성하는 것을 보여준다.

Keywords

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: a survey," Computer Networks, Vol. 38, pp. 393-422, 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. C. Chong, S.P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," in Proc. of the IEEE, Vol. 9, No. 8, pp. 1247-1256, 2003.
  3. http://en.wikipedia.org/wiki/wireless_sensor _network
  4. I. F. Akyildiz. W. Su. Y. Sankarasubraniam, and E. Cayirci, "Wireless Sensot networks: A survey", Computer Netwoks Elsevier Jornal, Vol 38, No. 4, pp.393-422, 2003.
  5. T. Haensekmann, Sensornetworks, GFDL Wireless Sensor Networks textbook, 2007.
  6. Ian F. Akyildiz, Mehmet Can Vuran, "Wireless Sensor Networks", Wiley, 2010.
  7. H. Chan and A. Perrig, "ACE: An Emergent Algorithm for Highly Uniform Cluster Formation," in Proc. of 1st European Workshop Wireless Sensor Networks, Lecture Note in Computer Science(LNCS), Vol. 2920, pp. 157-171, 2004.
  8. S. Bandyopadhyay and E.J. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," in Proc. of IEEE INFOCOM 2003, Vol. 3, pp. 1713-1723, 2003.
  9. SNico Loose, Hannens Frey, " Accuracy over Energy Metrics for Evaluating Sensor Network MAC Protocols", IEEE 8th International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp. 74-80, 2010.
  10. Pei Huang, Li Xiao, Soroor Soltani, Matt W. Mutka, Ning Xi, " The Evolution of MAC Protocols in Wireless Sensor Networks : A Survey " , IEEE Communications Surveys & Tutorials, Vol. 15, No 1, pp. 101-120, 2013. https://doi.org/10.1109/SURV.2012.040412.00105
  11. O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Trans. on Mobile Computing, Vol. 3, No. 4, pp. 366-379, 2004. https://doi.org/10.1109/TMC.2004.41
  12. Mahapatro. Arunanshu, Khilar. Pabitra, "Energy-efficient distributed approach for clustering-based fault detection and diagnosis in image sensor networks" , IET Wireless Sensor System, Vol. 3, No. 1, 2013.
  13. Bari, A., Chaturvedi, R., Jaekel, A., Bandyopadhyay, S., "Energy Aware Distributed Clustering in Two-Tiered Sensor Networks Computer Communications and Networks", Proceedings of 18th Internatonal Conference on ICCCN , pp. 1-8, 2009.
  14. Potente. Michael, "An energy-sensor network takes center stage during endothelial aging", Circulation research : a journal of the American Heart Association, Vol. 106, No. 8, pp. 1316-1318, 2010. https://doi.org/10.1161/CIRCRESAHA.110.219352
  15. Raje. RadhikaA., Sakhare, ApekshaV., "Routing in Wireless Sensor Network Using Fuzzy Based Trust Model", Communication Systems and Network Technologies (CSNT), 2014 Fourth International Conference on 2014, pp. 529-532, 2014.