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

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

Flooding Level Cluster-based Hierarchical Routing Algorithm For Improving Performance in Multi-Hop Wireless Sensor Networks

멀티홉 무선 센서 네트워크 환경에서 성능 향상을 위한 플러딩 레벨 클러스터 기반 계층적 라우팅 알고리즘

  • 홍성화 (고려대학교 전자컴퓨터공학과 미래정보망 연구실) ;
  • 김병국 (고려대학교 전자컴퓨터공학과 미래정보망 연구실) ;
  • 엄두섭 (고려대학교 전자컴퓨터공학과 미래정보망 연구실)
  • Published : 2008.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a routing algorithm for wireless sensor networks is proposed to improve the efficiency of energy consumption in sensor nodes. Each sensor node has the value called ‘Flooding Level’ obtained through the initial flooding from a sink node instead of sending beacon messages in multi-hop sensor field. This value can be used for guaranteeing the sensor nodes to connect with a sink node and determining the roles of cluster-head and cluster-gateway node efficiently and simply during the clustering. If different algorithms are added to our protocol, it will work better in the side of energyefficiency. This algorithm is evaluated through analysis and extensive simulations.

본 논문에서는 센서 노드의 에너지 소모의 효율성을 증대시키는 무선 센서 네트워크에 대한 라우팅 알고리즘을 제안한다. 각 센서 노드는 멀티 홉 센서 필드에서 최초의 플러딩 과정을 통해 싱크 노드로의 최소 홉수를 나타내는 플러딩 레벨 값을 얻는다. 이 값은 싱크 노드로의 연결을 보장하고 클러스터를 구성하는 동안 사용되며 라우팅 과정에서 효과적으로 사용되어 에너지 효율성을 증가시킨다. 이 알고리즘은 분석과 많은 실험을 통해 성능평가가 이루어진다.

Keywords

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey," Computer Networks 38 (2002)
  2. Praveen Rentala, Ravi Musunnuri, Shashidhar Gandham, Udit Saxena, "Survey on Sensor Networks"
  3. K. Sohrabi, Jay Gao, V. Ailawadhi, Gregory J. Pottie, "Protocols for Self-Organization of a Wireless Sensor Network." IEEE Personal Communications, Vol. 7 Issue 5, pp. 16-27, 2000 https://doi.org/10.1109/98.878532
  4. C. Perkins. Ad hoc on demand distance vector (AODV) routing. Internet-Draft, draft-ietf-manetaodv-04.txt, pp. 3-12, October 1999, Work in progress
  5. V. Park and S. Corson. "Temporally-ordered routing algorithm (TORA) version 1 functional specification," INTERNET-DRAFT, draft-ietf-manettora-spec-02.txt, October 1999. Work in progress
  6. W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks" Proceedings of the Hawaii International Conference on System Science, pp. 1-10, Jan, 2000
  7. W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks" IEEE Transactions on Wireless Communications ,Vol. 1 No,4, pp. 660, Oct, 2002 https://doi.org/10.1109/TWC.2002.804190
  8. A. Manjeshwar, D. P. Agrawal, "TEEN: a routing protocols for enhanced efficiency on wireless sensor networks." International Proceedings of 15th Parallel and Distributed Processing Symposium, pp. 2009-2015, 2001
  9. A. Manjeshwar, D. P. Agrawal, "APTEEN: A Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks," Proceedings of the 2nd Int. Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, April 2002
  10. W. R. Heinzelman, J. Kulik, H. Balakrishnan, "Adaptive Protocols for Information Disseminaion in Wireless Sensor Networks" Proceedings of ACM MobiCom 99, Seatle, WA, pp. 174-185, 1999
  11. G. J. Pottie andW. J. Kaiser. "Embedding the internet: wireless integrated network sensors," Communications of the ACM, 43(5), pp. 51-58, May 2000 https://doi.org/10.1145/332833.332838
  12. S. Singh and C. Raghavendra. "PAMAS: Power aware multi-access protocol with signaling for adhoc networks," ACM Computer Communication Review, 28(3), pp. 5-26, July 1998
  13. S. Singh, M. Woo, and C. Raghavendra. "Power aware routing in mobile ad hoc networks," In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pp. 181-190, October, 1998
  14. W. Ye, J. Heidemann, and D. Estrin. "An energy- efficient mac protocol for wireless sensor networks," In Proceedings of the IEEE Infocom, pp. 3-12, New York, USA, June 2002
  15. 한우영, 인정식, 이종훈, 엄두섭, "멀티홉 무선 센서 네트워크 환경에서 플러딩 레벨 클러스터 기반 라우팅 알고리즘," 한국통신학회 추계종합 학술지, vol. 28, pp. 55, 2003