Browse > Article

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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.43, no.1, 2006 , pp. 57-70 More about this Journal
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.
Keywords
Wireless Sensor Network; Clustering Algorithm; Cluster Modeling; Voronoi Tessell;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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   DOI
3 B. Warneke; M. Last; B. Liebowitz; K. Pister, 'SmartDust : Communicating with a Cubic Millimeter Computer', IEEE Computer, January 2001, Page(s): 2-9   DOI   ScienceOn
4 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
5 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   DOI   ScienceOn
6 J. Kingman; Poisson Processes, volume 3 of Oxford studies in probability. Oxford University Press, New York, 1993
7 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
8 I. Akyildiz: W. Su; Y. Sankarasubramaniarn; E. Cayirci, 'A survey on sensor network' IEEE Communications Magazine, 40(4): 102-114, 2002   DOI   ScienceOn
9 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
10 D. Stoyan ; W.S. Kendall; J. Mecke (1987) 'Stochastic geometry and its applications', John Wiley & Son
11 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   DOI
12 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
13 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   DOI   ScienceOn
14 S. Basagni, 'Distributed clustering for ad hoc networks', in: Proc. of International Symposium on Parallel Architectures, Algorithms, and Networks 1999. Page(s) : 310-315
15 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   DOI
16 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
17 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   DOI   ScienceOn
18 S.G. Foss and SA Zuvey, 'On a certain segment process with Voronoi clustering'. INRlA, Rapport de Recherche No. 1993
19 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
20 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   DOI   ScienceOn
21 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   DOI