Browse > Article
http://dx.doi.org/10.5391/JKIIS.2007.17.1.032

Design of Modified Flooding Algorithm Applicable to Sensor Network  

Kim, Sung-Ho (군산대학교 전자정보 공학부)
Kim, Si-Hwan (군산대학교 전자정보 공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.17, no.1, 2007 , pp. 32-38 More about this Journal
Abstract
Wireless Ad-Hoc network which doesn't utilize any established infrastructure requires different communication protocols. Among them, Flooding algorithm is generally used in wireless Ad-Hoc network for packet transmission. However, Flooding algorithm has many drawbacks such as energy consumption according to the increase of nodes. Therefore, a modified flooding algorithm which can effectively overcome the aforementioned drawbacks is proposed in this paper. The performance of the proposed scheme is shown by various simulation studies.
Keywords
Sensor Network; Ad Hoc Network; Routing Protocol; Flooding Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. R Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy Efficient Communication Protocol for Wireless Microsensor Networks', 33rd International Conference on System Sciences(HICSS), January 2000
2 W. R Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'An Application Specific Protocol Architecture for Wirelss Microsensor Networks', IEEE Transactions on Wireless Communication, October 2002
3 W. Heinzelman, J. Kulik, and H. Balakrishnan, 'Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks,' Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp.169-185, Aug. 1999
4 김재현, 김석규, 이재용, '무선 센서 네트워크에서의 에너지 효율을 고려한 MAC/라우팅 프로토콜', 2005년 7월 전자공학회지 제32권 제7호
5 S.-Y. Ni, Y-C. Tseng, Y-S. Chen, and J.-P. Sheu 'The Broadcast Storm Problem in a Mobile Ad Hoc Network,' in proc. of ACM Mobicom '99, Aug. 1999
6 K Akkaya, and M, Younis, 'A Survey on Routing Protocols for Wireless Sensor Networks', Ad Hoc Networks, 2005
7 Young-Bae Ko, Jong-Mu Choi, and jai-Hoon Kim, 'A New Directional Flooding Protocol for Wireless Sensor Networks', Lecture Notes in Computer Science, Vol. 3090 (Proc, of ICOIN 2004), pp. 93-102 : Sep. 2004
8 A. Manjeshwar and D.P. Agrawal, 'TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,' Proceedings of the 1st International Workshop Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pp.2009-2015, Apr. 2001
9 C. Intanagonwiwat, RGovindan, D. Estrin, J. Heidemann, and F. Silva, 'Directed Diffusion for Wireless Sensor Networking', IEEE/ ACM Transactions on Networking, February 2003
10 D. Braginsky and D. Estrin, 'Rumor Routing Algorithm for Sensor Networks,' Proceedings of the 1st Workshop Sensor Networks and Applications, pp.1-12, Oct. 2002
11 A. Manjeshwar and D.P. Agrawal, 'APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks,' Proceedings of the international Parallel and Distributed Processing Symposium, pp.195-202, Apr. 2002
12 C. Intanagonwiwat, R.Govindan, and D. Estrin, 'Directed Diffusion: A Scalable and Robust Communication', ACM MobiCOM'00, August 2000