DOI QR코드

DOI QR Code

Design and Implementation of Location Information System and User Mapping System using DSDV Routing Algorithm in Ad-hoc Network Environment

Ad-hoc 네트워크 환경에서 DSDV 라우팅 알고리즘을 이용한 위치 정보 시스템 및 사용자 맵핑 시스템의 설계 및 구현

  • 곽종욱 (영남대학교 컴퓨터공학과)
  • Received : 2013.12.12
  • Accepted : 2014.02.20
  • Published : 2014.03.31

Abstract

In this paper, we design and implement location information system and user mapping system using DSDV(Destination Sequenced Distance Vector) routing algorithm in ad-hoc network environment to efficient manage a number of mobile devices. The software part in proposed system construct ad-hoc network using DSDV routing algorithm and it activate alarm system, such as vibration, when one of devices disappears in the network. The hardware system, called u_LIN (User Location Information Node) construct ad-hoc network and it helps to find a disappeared device by using warning system. When we evaluate the performance of our prototype system, we have checked a correct operation, within the range of 250m in case of 1:1 communication and within the range of 100m in case of 1:N communication. The implemented system in this paper is highly expected to flexibly use in juvenile protection system, stray-child protection system, tourist guide system and so on.

본 논문에서는 다수의이동 가능한 관리 대상을소수의 관리자가 효율적으로 관리하기위하여 Ad-hoc 네트워크 환경에서 DSDV(Destination Sequenced Distance Vector) 라우팅 알고리즘을 활용하는 위치 정보 시스템을 구현하며, 또한 이를 효율적으로 제어하기 위한 사용자 맵핑 시스템을 설계하고 구현한다. 제안된 시스템의 소프트웨어 부분에서는 다수의 위치 정보 노드들이 Ad-hoc 네트워크 환경에서 DSDV 라우팅 알고리즘으로 네트워크를 구축하고, 구축된 네트워크에서 하나 이상의 위치 정보 노드가 사라지면 진동과 같은 경고 시스템을 활성화한다. 하드웨어로 구현된사용자 맵핑시스템은 사용자위치 정보노드(u_LIN, User Location Information Node)라 명명된 장치들이 네트워크를 구축한 뒤, 그 네트워크에서 하나 이상의 u_LIN이 사라지면 경고 시스템을 활성화 하여 사라진 u_LIN을 찾도록 도와주는 시스템이다. 본 시스템의 설계로 구현된 프로토타입으로 성능 평가를 수행한 결과, 사용자 위치 정보 노드 간 1:1 통신을 직선거리에서 수행하였을 때, 약 250m까지 통신이 가능하였으며, 1:N 통신의 경우 약 100m 이내의 거리에서 정상적으로 통신이 이루어지는 것을 확인하였다. 본 논문에서 구현된 시스템은 유치원 아동 관리 시스템, 놀이공원 미아 방지 시스템, 관광객 관리 시스템 등 여러 시스템에 매우 유연하게 적용이 가능하여 그 활용도가 높을 것으로 예상된다.

Keywords

References

  1. William Stalling, "Data and Computer Communications", 10th edition, 2013
  2. B. A. Forouzan, "Data Communications and Networking", McGraw-Hill, 2013
  3. Thomas Kunz, S. S. Ravi, "Ad-hoc, Mobile, And Wireless Networks", Springer-Verlag New York Inc, 2006
  4. David Coudert, Ad-Hoc, Mobile and Wireless Networks, Springer, 2012
  5. Frikha, Mounir, "Ad Hoc Networks : Routing, QoS and Optimization", Wiley-Iste, January 2011
  6. O. Kwon et al., "Design and Implementation of Location Information System using Indoor Wi-Fi", The journal of digital policy & management, Vol. 11, No. 4, April, 2013
  7. H. Kwak et al., "Design and Implementation of Pedestrian Position Information System in GPS-disabled Area", Journal of academiandustrial technology, Vol. 13, No. 9, September, 2012
  8. C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing F(DSDV) for Mobile Computers," Proc. of ACMSIGCOMM, 1994
  9. Maddipour, E, Rahman A.M. and Aminian E, "Performance Evaluation of Destination-equenced Distance-Vector (DSDV) Routing Protocol", 2009 international conference on future networks, pp 186-190, 2009
  10. http://developer.android.com/resources/samples/BluetoothChat/index.html
  11. Frank Ableson, Charlie Collins, Robi Sen, "Unlocking Android - A developer's guide", Manning, 2010
  12. D. Torres Milano, "Android Application Testing Guide", PACKT, 2012
  13. Mitzner, Kraig, "Complete PCB Design Using OrCAD Capture and PCB Editor", Newnes, 2009