The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Research of LEACH Protocol improved Mobility and Connectivity on WSN using Feature of AOMDV and Vibration Sensor

AOMDV의 특성과 진동 센서를 적용한 이동성과 연결성이 개선된 WSN용 LEACH 프로토콜 연구

  • Lee, Yang-Min (Dong-A University, Dept. of Computer Engineering) ;
  • Won, Joon-We (Dong-A University, Media Device Research Center) ;
  • Cha, Mi-Yang (Dong-A University, Dept. of Computer Engineering) ;
  • Lee, Jae-Kee (Dong-A University, Dept. of Computer Engineering)
  • Received : 2010.12.15
  • Accepted : 2011.03.01
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

As the growth of ubiquitous services, various types of ad hoc networks have emerged. In particular, wireless sensor networks (WSN) and mobile ad hoc networks (MANET) are widely known ad hoc networks, but there are also other kinds of wireless ad hoc networks in which the characteristics of the aforementioned two network types are mixed together. This paper proposes a variant of the Low Energy Adaptive Cluster Hierarchy (LEACH) routing protocol modified to be suitable in such a combined network environment. That is, the proposed routing protocol provides node detection and route discovery/maintenance in a network with a large number of mobile sensor nodes, while preserving node mobility, network connectivity, and energy efficiency. The proposed routing protocol is implemented with a multi-hop multi-path algorithm, a topology reconfiguration technique using node movement estimation and vibration sensors, and an efficient path selection and data transmission technique for a great many moving nodes. In the experiments, the performance of the proposed protocol is demonstrated by comparing it to the conventional LEACH protocol.

유비쿼터스 서비스의 성장과 함께 여러 종류의 애드 혹 네트워크가 등장하게 되었다. 특히 애드 혹 네트워크에는 무선 센서 네트워크와 모바일 애드 혹 네트워크가 많이 알려져 있는데, 앞서 서술한 두 가지 네트워크의 특성을 혼합한 무선 애드 혹 네트워크도 존재한다. 본 논문은 LEACH 라우팅 프로토콜을 혼합 네트워크 환경에 적합하도록 개선한 변형된 LEACH 프로토콜 제안한다. 즉 제안한 라우팅 프로토콜은 대규모 이동 센서 노드로 구성된 네트워크에서 노드 검출과 경로 탐색 및 경로 유지를 제공하며, 동시에 노드의 이동성, 연결성, 에너지 효율성을 유지할 수 있다. 제안한 라우팅 프로토콜은 멀티-홉(multi-hop) 및 멀티-패스(multi-path) 알고리즘을 적용하고, 토플로지 재구성 기법으로는 이동중인 대규모 노드에 대한 노드 이동 평가, 진동 센서, 효율적인 경로 선택과 데이터 전송 기법을 이용하여 구현하였다. 실험에서는 제안한 프로토콜과 기존의 전통적인 LEACH 프로토콜을 비교하여 성능을 나타내었다.

Keywords

References

  1. http://www.etri.re.kr/ : Routing Protocol on wireless Sensor Network
  2. C. Intangagonwiwat et al., "Directed diffusion for Wireless sensor Networking," IEEE/ACM Transaction on Networking, Vol.11, No.1, pp.2-16, Feb., 2003. https://doi.org/10.1109/TNET.2002.808417
  3. Jari Tenhunen et. al., "Stability-Based Multi-Hop Clustering Protocol," IEEE 16th International Symposium on personal, Indoor and Mobile Radio Communication, pp.958-962, 2005. https://doi.org/10.1109/PIMRC.2005.1651583
  4. J.W. Shin, H.Y Kwan, "Flooding Technique on MANET," Trend analysis electronics communication, Vol.18, No.6, pp.8-18, 2003. 12.
  5. Dali Wei, "Clustering Ad Hoc Networks: Schemes and Classifications," IEEE Journal of Communication, pp.920-926, 2006. 9. https://doi.org/10.1109/SAHCN.2006.288583
  6. O.P. Han, S.N. Kim, "Energy aware Hybrid Clustering for wireless sensor Network, " Journal of Telecommunication and Information, Vol.11, pp.57-64, 2007.
  7. M. Ilyas, "The Handbook of ad-hoc Wireless Network," CRC Press, March, 2003.
  8. G. Aggelou, "Mobile Ad Hoc Networking," McGraw-Hill, Nov., 2004.
  9. S. Basagni, "Mobile Ad Hoc Networking," WILEY, July, 2004.
  10. B. S. Manoj, "Ad Hoc Wireless Networks Architectures and Protocol," Prentice Hall, June, 2004.
  11. S. Han, "Efficient Route Maintenance in DSR based Large Sized Wireless ad-hoc Network," Spring Season Scholastic Presentation Contest 2005, Korea Information Processing Society, Vol.12, No.1, pp.1377-1380, May, 2005.
  12. H. Lim and Y. Cha, "Multi-Route Dynamic Source Routing Protocol for Mobile ad-hoc Network," Korea Information Processing Society Journal, Vol.12, No.C, pp.111-120, Feb., 2005. https://doi.org/10.3745/KIPSTC.2005.12C.1.111
  13. S.E. Lee, J.S.Im, S.H. Yang, "Hybrid Cluster-Mesh configuration Technic for Energy Efficient wireless sensor network," Institute of Information technology, Ajou Univ., Journal of Institute of Information technology, Vol.2, No.1, pp.90-94, 2007. 3.
  14. C.S. Nam, "Routing Technique based on cluster for avoiding redundant data on wireless sensor network," Computer Engineering department Soongsil Univ., Paper for master degree, 2006. 12.
  15. HanBack electronics techniques Lab, "Ubiquitous Sensor network system," Info-Tech Corea, 2007. 11. 4.
  16. C.K.K. Toh, "Ad Hoc Mobile Wireless Networks: Protocols and Systems, " Prentice Hall, 2001.
  17. Perkins, "Ad hoc Networking Professional, Addison-Wesley," June, 2001
  18. J. Kim, S. Mo, and I. Jeong, "AODV based Maximum Non-superposed Multi-Route Routing Protocol in Mobile ad-hoc Network," Korea Information Processing Society Journal, Vol.12, No.C, pp.429-436, Aug., 2005.
  19. G. Kim and S. Kim, "Trends of Multi-Route Routing Protocol Researches in MANET," Chungnam University Information & Technology Magazine, pp.201-205, June, 2004.
  20. S.Y. Nam, B.H. Song, "Practical use of Wireless sensor network using MOTE-KIT," published by Sanghackdang, 2006. 2. 25.