Browse > Article

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

Hong, Sung-Hwa (고려대학교 전자컴퓨터공학과 미래정보망 연구실)
Kim, Byoung-Kug (고려대학교 전자컴퓨터공학과 미래정보망 연구실)
Eom, Doo-Seop (고려대학교 전자컴퓨터공학과 미래정보망 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.3B, 2008 , pp. 123-134 More about this Journal
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
Clustering; Ad-Hoc; Sensor Network; Routing; NS2;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 한우영, 인정식, 이종훈, 엄두섭, "멀티홉 무선 센서 네트워크 환경에서 플러딩 레벨 클러스터 기반 라우팅 알고리즘," 한국통신학회 추계종합 학술지, vol. 28, pp. 55, 2003
4 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
5 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   DOI
6 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
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   DOI   ScienceOn
8 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
9 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
10 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
11 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
12 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
13 I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey," Computer Networks 38 (2002)
14 Praveen Rentala, Ravi Musunnuri, Shashidhar Gandham, Udit Saxena, "Survey on Sensor Networks"
15 G. J. Pottie andW. J. Kaiser. "Embedding the internet: wireless integrated network sensors," Communications of the ACM, 43(5), pp. 51-58, May 2000   DOI   ScienceOn