Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Modeling of the Cluster-based Multi-hop Sensor Networks

클거스터 기반 다중 홉 센서 네트워크의 모델링 기법

  • Choi Jin-Chul (Dept. of Electronics Engineerin, Ajou University) ;
  • Lee Chae-Woo (Dept. of Electronics Engineerin, Ajou University)
  • Published : 2006.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper descWireless Sensor Network consisting of a number of small sensors with transceiver and data processor is an effective means for gathering data in a variety of environments. The data collected by each sensor is transmitted to a processing center that use all reported data to estimate characteristics of the environment or detect an event. This process must be designed to conserve the limited energy resources of the sensor since neighboring sensors generally have the data of similar information. Therefore, clustering scheme which sends aggregated information to the processing center may save energy. Existing multi-hop cluster energy consumption modeling scheme can not estimate exact energy consumption of an individual sensor. In this paper, we propose a new cluster energy consumption model which modified existing problem. We can estimate more accurate total energy consumption according to the number of clusterheads by using Voronoi tessellation. Thus, we can realize an energy efficient cluster formation. Our modeling has an accuracy over $90\%$ when compared with simulation and has considerably superior than existing modeling scheme about $60\%.$ We also confirmed that energy consumption of the proposed modeling scheme is more accurate when the sensor density is increased.

센싱, 데이터 가공, 통신이 가능한 소형의 센서 노드로 구성된 무선 센서 네트워크는 다양한 환경 변화를 측정할 수 있는 유용한 수단이다. 센서 노드에서 측정된 데이터는 모든 데이터를 수집, 처리하며 사용자에게 전달하는 기능을 가진 프로세싱 센터에 전송된다. 이러한 과정은 에너지 제약을 가진 센서 노드를 고려하여 설계되어야 한다. 일반적으로 인접한 센서 노드는 유사한 정보를 가지므로, 로컬 클러스터를 형성하고 클러스터 헤드에 의해 집약된 데이터를 프로세싱 센터에 전송하는 클러스터링 기법이 저전력 구동에 효과적이다. 자동 구성능력을 지닌 기존의 다중 홉 클러스터 에너지 소비량 모델링 기법은 개별 센서 노드의 정확한 에너지 소비량을 예측할 수 없는 문제를 가지고 있었다. 따라서 본 논문에서는 이러한 문제를 보완한 새로운 클러스터 에너지 소비량 모델링 기법을 제안한다. 제안된 모델링 기법은 보로노이 배열(Voronoi tessellation)을 이용하여 클러스터 헤드의 수에 따른 에너지 소비량을 모델링한다. 즉, 센서 필드의 면적, 분포된 센서 노드의 수와 통신 범위를 이용하여 전체 네트워크의 에너지 소비량을 클러스터 헤드의 수에 따라 정량적으로 나타낸다. 본 모델링 기법을 통해 전체 네트워크의 에너지 소비량이 최소가 되는 클러스터의 수를 예측함으로써 저전력을 실현할 수 있다. 본 논문에서 제안하는 모델링 기법은 시뮬레이션을 통해 구성한 실제 네트워크의 에너지 소비량과 $90\%$ 이상의 정확도를 가지며, 기존 모델링의 $60\%$대에 비춰볼 때 상당히 우수한 정확도를 지니고 있다. 또한, 센서 노드의 밀도가 증가할수록 에너지 소비량 정확도가 증가하는 효과를 확인하였다.

Keywords

References

  1. I. Akyildiz: W. Su; Y. Sankarasubramaniarn; E. Cayirci, 'A survey on sensor network' IEEE Communications Magazine, 40(4): 102-114, 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. W. Heinzelman; A Chandrakasan H. Balakrishnan 'Energy-Efficient Communication Protocol for Wrreless Microsensor Networks' in Proc. of the 33rd Annual Hawaii International Conference on System Sciences, January 4-7, 2000, Page(s). 3005-3014
  3. S. Toumpis: A.J. Goldsmith, 'Capacity regions for wireless ad hoc networks', Wireless Communications, IEEE Transactions on Volume 2, Issue 4, Jul 2003 Page(s): 736-748 https://doi.org/10.1109/TWC.2003.814342
  4. A. Manjeshwar: D.P. Agrawal, 'TEEN : A routing protocol for enhanced efficiency in wireless sensor networks' Parallel and Distributed Processing Symposium., Proc. 15th International 23-27 Apr.2001 Pager(s): 2009-2015
  5. A. Manieshwar: D.P. Agrawal, 'APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks' Parallel and Distributed Processing Symposium., Proceedings International, IPDPS Apr. 2002 Page(s): 195-202
  6. E. J. Duarte-Melo: M. Liu. 'Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks' In Proc. of IEEE Globecom, Taipei, Taiwan, 2002 https://doi.org/10.1109/GLOCOM.2002.1188034
  7. B. Warneke; M. Last; B. Liebowitz; K. Pister, 'SmartDust : Communicating with a Cubic Millimeter Computer', IEEE Computer, January 2001, Page(s): 2-9 https://doi.org/10.1109/2.895117
  8. S. Toumpis: A.J. Goldsmith, 'Capacity regions for wireless ad hoc networks', Wireless Communications, IEEE Transactions on Volume 2, Issue 4, Jul 2003 Page(s): 736-748 https://doi.org/10.1109/TWC.2003.814342
  9. S.G. Foss and SA Zuvey, 'On a certain segment process with Voronoi clustering'. INRlA, Rapport de Recherche No. 1993
  10. M. Geria: J.T.C. Tsai, 'Multicluster, Mobile, Multimedia Radio Network' ACM/Baltzer Journal of Wireless Networks. vol. 1, (no. 3), 1995, Page(s): 255-265 https://doi.org/10.1007/BF01200845
  11. D. Baker; A. Ephrernides, 'The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm' Communications, IEEE Transactions on Volume 29, Issue 11, Nov 1981 Page(s): 1694-1701
  12. A. Ephremides.; J.E Wieselthier: D,J. Baker 'A design concept for reliable mobile radio networks with frequency hopping signaling' Proceedings of the IEEE Volume 75, Issue 1, Jan. 1987 Page(s): 56-73 https://doi.org/10.1109/PROC.1987.13705
  13. S. Basagni, 'Distributed clustering for ad hoc networks', in: Proc. of International Symposium on Parallel Architectures, Algorithms, and Networks 1999. Page(s) : 310-315
  14. S. Basagni, 'Distributed and Mobility-Adaptive Clustering for Multimedia Support in Multi-Hop Wireless Networks' Proceedings of Vehicular Technology Conference, VTC 1999-Fall, Page(s) : 889-893
  15. M. Chatterjee; S.K Das; D. Turgut, 'WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks', Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking, No.5,2002, Page(s): 193-204 https://doi.org/10.1023/A:1013941929408
  16. W. Heinzelman; A. Chandrakasan ; H Balakrishnan 'Energy-Efficient Communication Protocol for Wireless Microsensor Networks' in Proc. of the 33rd Annual Hawaii International Conference on System Sciences, January 4-7, 2000, Page(s): 3005-3014
  17. W.Heinzelman; A'Chandrakasan; HBalakrishnan, 'An application-specific protocol architecture for wireless microsensor networks', Wireless Communications, IEEE Transactions on Volume 1, Issue 4, Oct. 2002 Page(s) : 660-670 https://doi.org/10.1109/TWC.2002.804190
  18. S. Lindsey; C.S. Raghavendra 'PEGASIS: Power Efficient Gathering in Sensor Information Systems' Aerospace Conference Proc.2002. IEEE Volume 3, 2002 Page(s): 3-1125 - 3-1130 vol.3 https://doi.org/10.1109/AERO.2002.1035242
  19. Seema Bandyopadhyay. E.J. Coyle, 'An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks' Infocom 2003; IEEE Volume 3, 30 March-3 April 2003 Page(s) : 1713-1723 vol.3
  20. D. Stoyan ; W.S. Kendall; J. Mecke (1987) 'Stochastic geometry and its applications', John Wiley & Son
  21. J. Kingman; Poisson Processes, volume 3 of Oxford studies in probability. Oxford University Press, New York, 1993