The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Efficient Routing Method with Location-based Clustering in Wireless Sensor Networks

무선센서네트워크에서의 위치기반 클러스터 구성을 통한 효율적인 라우팅 방안 연구

  • 임나은 (상명대학교 컴퓨터과학과) ;
  • 정진우 (상명대학교 컴퓨터과학과)
  • Received : 2015.10.06
  • Accepted : 2015.12.11
  • Published : 2015.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Maintaining efficient energy consumption and elongating network lifetime are the key issues in wireless sensor networks. Existing routing protocols usually select the cluster heads based on the proximity to the sensor nodes. In this case the cluster heads can be placed farther to the base station, than the distance between the sensor nodes and the base station, which yields inefficient energy consumption. In this work we propose a novel algorithm that select the nodes in a cluster and the cluster heads based on the locations of related nodes. We verify that the proposed algorithm gives better performance in terms of network life time than existing solutions.

무선 센서 네트워크에서는 효율적으로 에너지를 사용해서 전체 네트워크의 수명을 연장하는 것이 중요한 이슈이다. 기존의 라우팅 프로토콜에서는 클러스터 헤드를 단순히 센서노드들과 가까운 노드로 선택했기 때문에, 경우에 따라서는 클러스터 헤드와 Base Station(BS) 위치가 센서노드와 BS사이의 위치보다 멀어서 거리에 따른 불필요한 에너지 소모가 생긴다. 따라서 본 논문에서는 클러스터의 구성과 클러스터 헤드를 노드들의 위치 정보에 따라서 선정하는 위치기반 클러스터링 알고리즘을 제안하였다. 시뮬레이션 결과 기존의 알고리즘보다 네트워크 시간이 연장되어 에너지를 효율적으로 사용함을 알 수 있다.

Keywords

References

  1. Yu, Liyang, Neng Wang, and Xiaoqiao Meng. "Real-time forest fire detection with wireless sensor networks." Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on. Vol. 2. IEEE, 2005.
  2. Werner-Allen, Geoffrey, et al. "Deploying a wireless sensor network on an active volcano." Internet Computing, IEEE 10.2 (2006): 18-25.
  3. Surie, Dipak, Olivier Laguionie, and Thomas Pederson. "Wireless sensor networking of everyday objects in a smart home environment." Intelligent Sensors, Sensor Networks and Information Processing, 2008. ISSNIP 2008. International Conference on. IEEE, 2008.
  4. Akyildiz, Ian F., et al. "Wireless sensor networks: a survey." Computer networks 38.4 (2002): 393-422. https://doi.org/10.1016/S1389-1286(01)00302-4
  5. Heinzelman, Wendi Rabiner, Anantha Chandrakasan, and Hari Balakrishnan. "Energy-efficient communication protocol for wireless microsensor networks." System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on. IEEE, 2000.
  6. Lindsey, Stephanie, and Cauligi S. Raghavendra. "PEGASIS: Power-efficient gathering in sensor information systems." Aerospace conference proceedings, 2002. IEEE. Vol. 3. IEEE, 2002.
  7. Karp, Brad, and Hsiang-Tsung Kung. "GPSR: Greedy perimeter stateless routing for wireless networks." Proceedings of the 6th annual international conference on Mobile computing and networking. ACM, 2000.
  8. Gou, Haosong, Younghwan Yoo, and Hongqing Zeng. "A partition-based LEACH algorithm for wireless sensor networks." Computer and Information Technology, 2009. CIT'09. Ninth IEEE International Conference on. Vol. 2. IEEE, 2009.
  9. Hye-bin Park and Jinoo Joung "An Energy Efficient Re-clustering Algorithm in Wireless Sensor Networks." The Journal of The Institute of Internet, Broadcasting and Communication(IIBC), Vol. 15, No. 3, pp. 155-161, 2015. https://doi.org/10.7236/JIIBC.2015.15.3.155
  10. Heinzelman, Wendi Rabiner, Anantha Chandrakasan, and Hari Balakrishnan. "Energy-efficient communication protocol for wireless microsensor networks." System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on. IEEE, 2000.