한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

무선 센서네트워크 환경에서 에너지를 고려한 노드 적응적 데이터 병합 및 전달 기법

Data Aggregation and Transmission Mechanism for Energy Adaptive Node in Wireless Sensor Networks

  • 조영복 (충북대학교 전자계산학과 네트워크 보안연구실) ;
  • 유미경 (충북대학교 전자계산학과 네트워크 보안연구실) ;
  • 이상호 (충북대학교 소프트웨어학과)
  • 투고 : 2011.11.12
  • 발행 : 2011.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이 논문에서는 무선 센서네트워크의 한정된 에너지 사용의 문제점을 해결하기 위해 노드 적응적 데이터 병합 및 전달 기법을 제안한다. 기존 무선 센서네트워크 환경에서 에너지 효율을 위해 사용되었던 계층적 구조 방식의 LEACH나 TEEN 방식을 기반으로 제안된 방법은 모든 라운드에서 전송 데이터가 있는 멤버노드(Member Node:MN)이나 전송 데이터가 없는 MN 모두에게 프레임을 할당하여 전송데이터가 없는 MN도 활성상태 모드(Active Mode)로 에너지를 소비한다. 또한 수집 데이터가 있다해도 이전 전송 데이터와 동일한 경우에도 데이터를 전송함으로 MN의 에너지 소비를 가중시킨다. 대부분의 계층적 방식은 LEACH를 기반으로 제안되었다. 따라서 이 논문에서는 이런 문제를 해결하기 위해 센싱 데이터가 있는 MN에게만 프레임을 할당한다. 또한 센싱 데이터가 있는 MN 중 이전 전송 데이터와 통일한 데이터를 센싱한 MN는 휴지상태 모드(Sleep Mode)로 전환하여 중복 데이터 전송을 피해 클러스터헤드(Cluster Head:CH)의 데이터전송 에너지를 감소하고 CH에서 데이터 병합 에너지를 감소하여 네트워크 전체 에너지 효율성을 제공한다.

In this paper we proposed an energy adaptive data aggregation and transmission mechanism to solve the problem of energy limitation in wireless sensor networks (WSNs). Hierarchical structure methods are wildly used in WSNs to improve the energy efficiency. LEACH and TEEN protocols are the typical techniques. In these methods, all nodes, including nodes who have sensed data to transmit and nodes who haven't, are set frame timeslots in every round. MNs (member nodes) without sensed data keep active all the time, too. These strategies caused energy waste. Furthermore, if data collection in MNs is same to the previous transmission, it increases energy consumption. Most hierarchical structure protocols are developed based on LEACH. To solve the above problems, this paper proposed a method in which only MNs with sensed data can obtain allocated frame to transmit data. Moreover, if the MNs have same sensed data with previous, MNs turn to sleep mode. By this way redundant data transmission is avoided and aggregation in CH is lightened, too.

키워드

참고문헌

  1. W. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks", Proc. 5thACM/IEEE Mobicom, Seattle, WA. pp.174-85, Aug. 1999.
  2. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks", Proc. ACM Mobi-Com 2000, Boston, MA, pp.56-67, 2000.
  3. A. John, R. Peter, "Electric Communication Development", Communications of the ACM, 40, pp. 71-79, May 1997.
  4. W.Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks", Proc. 33rd Hawaii Int'l. Conf. Sys. SCI., Jan. 2000.
  5. Yu, D. Estrin, and R. Govindan, "Geographical and Energy-Aware Routing:A Recursive Data Dissemination Protocol for Wireless Sensor Networks", UCLA Comp. Sci. Dept. tech. rep., UCLA-CSD TR-010023, May 2001.
  6. Seema Bandyopadhyay and Edward J. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks", INFOCOM2003
  7. S. Lindsey and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems", IEEE Aerospace Conf. Proc., vol. 3, 9-16, pp. 1125-30, 2002.
  8. A. Manjeshwar and D. P. Agarwal, "TEEN: a Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks", Parallel and Distributed Processing Symposium, April, 2001
  9. S. Lindsey and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems", IEEE Aerospace Conf. Proc., vol. 3, 9-16, pp. 1125-30, 2002.
  10. Jamal N. Al-Karaki, Ahmed E. Kamal, " Routing Techniques In Wireless Sensor Networks: A Survey", IEEE Wireless Communications, December 2004
  11. W. Ke, P. Basu, S. Abu Ayyash, and T.D.C. Little, "Attribute Based Hierarchical Clustering in Wireless Sensor Networks", MCL Technical Report No. 03-24-2003
  12. Dali Wei, Kaplan, S., Chan, H.A., "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks". Communications Workshops, 2008. ICC Workshops '08. IEEE International Conference on, pp. 236-240, May, 2008
  13. Takehiro Furuta, Mihiro Sasaki, Fumio Ishizaki, "A New Energy-Efficient Clustering Algorithm for Wireless", NANZAN-TR-2006-04
  14. Sajid Hussain, Abdul Wasey Matin, Obidul Islam, "Genetic Algorithm for Hierarchical Wireless Sensor Networks", Journal Of Networks, Vol. 2, NO. 5, Sep. 2007
  15. Sang-Hoon Lee and Jung-Bong Suk, "무선센서 네트워크를 위한 LEACH 프로토콜의 에너지 효율 방안", Journal of Korea information and Communication Society, Vol.33, No.2. pp. 76-81, Feb 2008.
  16. Guan Xin, WuHuaYang, Bi DeGang, "EEHCA:An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks", Information Technology Journal 7(2), pp.245-252, ISSN 1812-5638, 2008. https://doi.org/10.3923/itj.2008.245.252
  17. Kavitha.C, Dr.K.V.Viswanatha, "A Hybrid Reliable Routing Technique (HRR) for Wireless Sensor Network", IJCSNS International Journal of Computer Science and Network Security, Vol.9 No.3, Mar. 2009.
  18. Dae-Young Kim, Jin-sung Cho and Byeong-so Jeong, "Practical Data Transmission in Cluster-Based Sensor Networks", KSII Transaction on internet and Information System Vol.4. No3, June, 2010.
  19. 추영열, 최한조, 권장우, "LEACH 프로토콜 기반 망 수명 개선 알고리즘", 한국통신학회 논문지, Vol .35, No.8.PP 810-819, Aug 2010.
  20. Jiehui Chen, Mariam B.Salim and Mitsuji Matsumoto, In Japan , "A Single Mobile Target Tracking in Voronoi-based Clustered Wireless Sensor Network", KIPS Joumal of Information Processing Systems, Vol.7,No1,pp17-28.Mar 2011. https://doi.org/10.3745/JIPS.2011.7.1.017
  21. 조영복, 김광득, 유미경, 이상호, "클러스터헤더 후보노드를 이용한 에너지 효율적인 클러스터링 방법", 한국컴퓨터정보학회 논문지, Vol, 16, No3.PP 121-129, Mar.2011