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

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

DOI QR Code

A Study on the Election of Cluster Alternative node for Energy-Efficient in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 효율적인 클러스터의 대체노드 선출 방법에 관한 연구

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

Abstract

One fundamental issue in ad hoc networks is the alternative node election problem, which reflects how well a sensor network is monitored or tracked by sensors. In this paper, we proposed EEAP(Energy-Efficient Alternative Paths). This is a method of selecting an alternative node for path routing management. When some node disconnection on the path routing, using pre-selected backup node provides immediately recover the path recovery. When selecting an alternative node of Step-Parents head node on the path management, the node's energy level and distance information are cared in context-awareness. This is not only increased the system's capacity cost effectively, but also reduce transmission power entire nodes consume energy. As a result, each node could efficiently management and improves the life time for mobile host and extends system coverage.

무선 센서 네트워크에서 효율적인 대체 노드의 관리 및 유지 방법에 관한 문제는 매우 근본적인 문제 중 하나이다. 특히 계층적 클러스터에서 각 그룹 멤버 노드의 대체 기능이 가능한 노드(Alternative node)를 선정하여 임의 노드의 경로 단절시 대체 경로를 찾기 위해서는 대체 노드의 기능이 절차에 따라 실시간으로 경로를 복구 할 수 있어야 하며, 에너지를 최소화하여 네트워크를 유지 관리가 가능해야 한다. 본 논문에서 제안한 EEAP(Energy-Efficient Alternative Paths)는 이러한 양부 헤드 노드를 선정함에 있어서 에너지 잔량과 노드간의 거리등의 노드 속성 정보를 활용하여 각 경로에서 소모되는 비용과 노드의 관리에 있어 경비가 효율적인 경로의 대체 노드를 제공하게 됨으로 효율적인 에너지 관리를 할 수 있게 되어 전체 네트워크의 유지 시간을 향상 시킬 수 있는 결과를 보여주었다.

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. Sunguk Kim , Kangwhan Lee, "A study on the Resilient Ontology-based Dynamic Multicast Routing Protocol," ICKIMICS2007, vol.1, pp. 59-63, 2007.
  3. Bumjae Lee. Kangwhan Lee, "Construction of an Efficient Overlay Multicast for Multi-layer," The 9th Proceedings of ICEIC2008, pp. 746-750, 2008.
  4. 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
  5. 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.
  6. C. E. Perkins and E. M. Royer. "Ad hoc on-demand distance vector Routing," In Proc. of IEEE WMCSA, pp. 90-100, 1999.
  7. 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.
  8. D. Johnson, D.Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, Kluwer Academic Publishers, pp.154-181, 1996.
  9. Seema Bandyopadhyay, Edward J. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," IEEE Societies, pp. 1713-1723, 2003.
  10. B. Schilit, N Adams, R. Want, "Context-Aware Computing Applications," WMCSA '94, pp. 85-90, 1994.
  11. H. T. Friis, "A note on a simple transmission formula," Proc. IRE, pp.254-256, 1946
  12. Paolo santi, "Topology Control in wireless Ad Hoc and Sensor Netowkrs,"Wiley, 2005.
  13. G. Pottie, "Wireless sensor networks," in Proc. Information Theory Workshop, San Diego, CA, pp. 139-140, 1998.