Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Localized Positioning method for Optimal path Hierarchical clustering algorithm in Ad hoc network

에드 혹 네트워크에서 노드의 국부 위치 정보를 이용한 최적 계층적 클러스터링 경로 라우팅 알고리즘

  • 오영준 (한국기술교육대학교 첨단기술연구소) ;
  • 이강환 (한국기술교육대학교)
  • Received : 2012.10.05
  • Accepted : 2012.10.25
  • Published : 2012.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

We proposed the energy-efficient routing algorithm ALPS (Ad hoc network Localized Positioning System) algorithm that is range-free based on the distance information. The routing coordinate method of ALPS algorithm consists of hierarchical cluster routing that provides immediately relative coordinate location using RSSI(Received Signal Strength Indication) information. Existing conventional DV-hop algorithm also to manage based on normalized the range free method, the proposed hierarchical cluster routing algorithm simulation results show more optimized energy consumption sustainable path routing technique to improve the network management.

본 논문에서는 노드의 위치정보를 측정함에 있어 거리정보에 기반을 두지 않은 방식(range-free)에서의 라우팅 에너지 효율성을 개선한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 RSSI(Received signal strength indication)에 의해 상대적 위치정보를 제공하는 방법이다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 평균 위치정보를 사용한 경우보다 계층적 좌표 방식에 의한 제안된 방식이 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 제공하게 된다. 제공된 알고리즘의 성능 분석을 위해 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교 하였고, 이로부터 보다 최적화된 에너지 경로 관리가 되는 결과를 보여주었다.

Keywords

References

  1. I. A. Akyildiz, W. Su, Y. sankarasubramaniam, and Erdal Cayirci, " A Survey on Sensor Networks" IEEE Communication magazine, Vol. 40, no 8, pp. 102-114, 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. D. Niculescu and B. Nat,. "Ad hoc positioning system,". Global Communications Conference, IEEE, pp. 2926-2931, 2001.
  3. Wei-Wei Ji and Zhong Liu., "An improvement of DV-Hop algorithm in wireless sensor networks.Wireless Communications," Networking and Mobile Computing, pp, 22-24, 2006.
  4. Xie Chuan, "Research on Improved DV-HOP Localization Algorithm Based on Weighted Least Square Method," IEEE International Symposium, pp. 21-22, 2008.
  5. Wendi B. Heinzelman, Anantha P. Chandrakasan, Hari Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor networks," Wireless Communications, IEEE Transactions, vol.1, no.4, pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  6. P. Santi, "Topology Control in Wireless Ad Hoc and Sensor Networks," pp.27-36, 2005
  7. Wei Feng, Jaafar M. H. Elmirghani, "Energy Effi ciency in the Cluster-based Linear Ad-hoc Wireless networks," International Conference on Next Generation Mobile Applications, Services and Technologies, pp. 15-18, 2009.
  8. H. T. Friis, "A note on a simple transmission formula," Proc. IRE, pp.254-256, 1946.
  9. T. Rappaport, Wireless Communications: Principles & Prac-tice. Englewood Cliff s, NJ: Prentice-Hall, 1996.
  10. Soheil Ghiasi, Ankur Srivastava, Xiaojian yang, and Majid Sarrafzadeh, "Optimal Energy Aware Clustering in Sensor Networks", Sensors 2, no. 7, pp. 258-269, 2002. https://doi.org/10.3390/s20700258
  11. S. Capkun, M. Hamdi and J.P. Hubaux, "GPS-free positioning in mobile Ad-Hoc networks," Hawaii International Conference On System Sciences, 2001.