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

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

DOI QR Code

An Efficient Node Life-Time Management of Adaptive Time Interval Clustering Control in Ad-hoc Networks

애드혹 네트워크에서 적응적 시간관리 기법을 이용한 클러스터링 노드 에너지 수명의 효율적인 관리 방법

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

Abstract

In the mobile Ad hoc Network(MANET), improving technique for management and control of topology is recognized as an important part of the next generation network. In this paper, we proposed an efficient node life time management of ATICC(Adaptive Time Interval Clustering Control) in Ad-hoc Networks. Ad-hoc Network is a self-configuration network or wireless multi-hop network based on inference topology. This is a method of path routing management node for increasing the network life time through the periodical route alternation. The proposed ATICC algorithm is time interval control technique depended on the use of the battery energy while node management considering the attribute of node and network routing. This can reduce the network traffic of nodes consume energy cost effectively. As a result, it could be improving the network life time by using timing control method in ad-hoc networks.

MANET(Mobile Ad-hoc Network)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 일반적으로 무선 Ad-hoc 네트워크에서는 LEACH와 같은 클러스터 기반의 동적 라우팅 알고리즘이 많이 사용된다. 본 논문에서는 클러스터내의 각 노드가 가지는 속성을 고려하여 클러스터를 생성하고 노드를 관리하는 ATICC(Adaptive Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안한 ATICC은 노드의 속성 중의 하나인 잔여에너지 값으로 노드의 에너지 레벨을 분류한다. 그리고 분류된 에너지 레벨에 대응하는 시간차 컨트롤 기법을 이용하여 클러스터링 과정을 수행하거나 노드들을 관리한다. 특히 제안한 ATICC 알고리즘은 MANET에서 클러스터의 생성, 재생성, 진입 노드 및 이탈 노드의 검출과 관리를 통해 노드의 에너지 관리 효율을 향상시키고 클러스터의 Lifetime을 증가시키는 결과를 보여주었다.

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.
  2. G. Pottie, "Wireless sensor networks," in Proc. Information Theory Workshop, San Diego, CA, pp. 139-140, 1998.
  3. C. E. Perkins and E. M. Royer. "Ad hoc on-demand distance vector Routing," In Proc. of IEEE WMCSA, pp. 90-100, 1999.
  4. Bumjae Lee. Kangwhan Lee, "Construction of an Efficient Overlay Multicast for Multi-layer," The 9th Proceedings of ICEIC2008, pp. 746-750, 2008
  5. C. E. Perkins, and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector Routing (DSDV) for mobile computers," ACM SIG-COMM '94, pp.234-244, 1994.
  6. D. Johnson, D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, Kluwer Academic Publishers, pp. 154-181, 1996
  7. Seema Bandyopadhyay, Edward J. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," IEEE Societies, pp. 1713-1723, 2003.
  8. Stanislava Soro, Wendi B. Heinzelman, "Cluster head election techniques for coverage preservation in wireless sensor networks," Ad Hoc Networks, vol.7, issue 5, pp.955-972, 2009. https://doi.org/10.1016/j.adhoc.2008.08.006
  9. Sunguk Kim , Kangwhan Lee, "A study on the Resilient Ontology-based Dynamic Multicast Routing Protocol," ICKIMICS2007, vol.1, pp. 59-63, 2007.
  10. Y. Chen and K. Lee, "A routing protocol based on Context- Awareness for Energy Conserving in MANET," in proc. on International Journal of Maritime Information and Communication Sciences, 5(2), pp. 104-108, 2007.
  11. Q. Younis, M. Krunz, and S. Ramasubramanian, "Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges," in proc. on the IEEE Network, pp. 20-25, 2006.
  12. Stanislava Soro , Wendi B. Heinzelman, "Cluster head election techniques for coverage preservation in wireless sensor networks," Ad Hoc Networks, vol.7, issue 5, pp.955-972, 2009. https://doi.org/10.1016/j.adhoc.2008.08.006
  13. Paolo santi, "Topology Control in wireless Ad Hoc and Sensor Netowkrs", Wiley, p.16-29, 2005.
  14. B. Schilit, N Adams, R. Want, "Context-Aware Computing Applications," WMCSA '94, pp. 85-90, 1994.
  15. Ossama Younis, Sonia Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approachfor Ad Hoc Sensor Networks," IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 3, NO. 4, 2004.
  16. 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
  17. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient routing protocols for wireless microsensor networks," in Proc. 33rd Hawaii Int. Conf. System Sciences (HICSS), Maui, HI, 2000.
  18. H. T. Friis, "A note on a simple transmission formula," Proc. IRE, pp.254-256, 1946