Evaluation of Network Parameters of a Sensor Node Deployment Strategy in Wireless Sensor Network for Hilly Terrains

Full Text (PDF, 858KB), PP.31-38

Views: 0 Downloads: 0


Sunita Saha 1,*

1. Department of Computer Science and Engineering, NERIST, Nirjuli, 791109, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2019.01.04

Received: 28 Sep. 2018 / Revised: 25 Oct. 2018 / Accepted: 18 Nov. 2018 / Published: 8 Jan. 2019

Index Terms

Localization, Terrains, Superimposed area, covered sensing area, Sensor count, Wireless Sensor Network


The localization of sensor nodes in a Wireless Sensor Network (WSN) can be examined by the resultant network parameters of covered sensing area and superimposed area. The measurement of covered sensing area is out of the total surface area how much geographical area can be sensed by the placed sensors and superimpose area is out of the total coverage area how much area is sensed or covered by more than one sensor node. A Wireless Sensor Network can be claimed to be productive only if it produces a good degree of coverage area with respect to less superimposing area and with the use of minimum sensor count also a degree of connectivity. To ensure the performance it is important to place the sensor nodes in a Wireless Sensor Network in its appropriate location. The placement of sensor nodes in 3D Wireless Sensor Network deals with complex mathematical modeling and higher sensor count compared to 2D Wireless Sensor Network. In this paper computation of actual covered area and superimposing area are highlighted after designing a network with a particular node placement method for Hilly Surfaces.

Cite This Paper

Sunita Saha, "Evaluation of Network Parameters of a Sensor Node Deployment Strategy in Wireless Sensor Network for Hilly Terrains", International Journal of Information Technology and Computer Science(IJITCS), Vol.11, No.1, pp.31-38, 2019. DOI:10.5815/ijitcs.2019.01.04


[1]Anvesha Katti, D.K.Lobiyal, “Node Deployment Strategies and Coverage Prediction in 3D Wireless Sensor Network with Scheduling”, Advances in Computational Science and Technology, ISSN: 0973-6107, Volume 10, November 2017, 2243-2255.

[2]Avantika Thakur, Landran Devendra Prasad, Landran Amit Verma, “Deployment Scheme in Wireless Sensor Network: A Review”, International Journal of Computer Applications (0975 – 8887) Volume 163 – No 5, pp-12-15, April 2017.

[3]Chih-Yung Chang, Chao-Tsun Chang, Yu-Chieh Chen, Hsu-Ruey Chang, “Obstacle Resident Deployment Algorithms for Wireless Sensor Network”, IEEE, Volume 58, No. 6, Page No. 2925-2941, 2009.

[4]Chinh T. Vu, Yingshu Li, “Delaunay-triangulation based complete coverage in wireless sensor networks”, Pervasive Computing and Communication: IEEE International Conference on, ISBN: 978-1-4244-3304-9, Page No. 1-5, Venue: Galveston, TX, USA, 9-13th March 2009.

[5]Chun-Hsien Wu, Kuo-Chuan Lee, Yeh-Ching Chung, “A Delaunay Triangulation based method for wireless sensor network deployment”, ISSN: 0140-3664, Volume 30, Issues 14–15, 15 October 2007, Pages 2744-2752.

[6]Gaojuan Fan, Ruchuan Wang, Haiping Huang, Lijuan Sun, Chao Sha, “Coverage Guaranteed Sensor Node Deployment Strategies for Wireless Sensor Network”, IEEE, ISSN: 1424-8220, Volume 10, Page No. 2064-2087, 2010.

[7]Guneet Kaur, ParikshitSingla, “Strategy Used to Solve Coverage on Wireless Sensor Network”, International Journal of Emerging Research in Management & Technology, ISSN: 2278-9359, Volume 3, Issue 4, Page No. 187-193, April 2014.

[8]Hassan Chizari, Majid Hosseini, ShukarAbd Razak, Abdul Hanan Abdullah, “Triangle Area Segmentation for Coverage Measurement in Wireless Sensor Network”, International Journal of Computer Communications and Network (IJCCN), Volume 1, Issue 1, December 2011. 

[9]Hassan Chizari, MajidHosseini, Timothy Poston, ShukarAbd Razak, Abdul Hanan Abdullah, “Delaunay Triangulation as a New Coverage Measurement Method in Wireless Sensor Network”, IEEE, ISSN: 1424-8220, Page no. 3163-3176, March 2011.

[10]Haitao Zhang, Cuiping Liu, “A Review on Node Deployment of Wireless Sensor Network”, International Journal of Computer Science, ISSN (online): 1694-0814, Issue 6, No. 3, Volume 9, November 2012, 378-383.

[11]Ji Li, L. H. Andrew, Chuan Heng Foh, Moshe Zukerman, Hsiao-Hwa Chen, “Connectivity, Coverage, and Placement in Wireless Sensor Networks”, IEEE, ISSN: 1424-8220, Volume 9, pp. 7664-7693, 2009. 

[12]Mark De Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars, “Computational Geometry: Algorithms and Applications”, Third Edition, Chapter 7, Page no. 147-170 and Chapter 9, Page no. 191-215, Springer Berlin Heidelberg.

[13]Miao Jin, Guodong Rong, Hongyi Wu, Liang Shuai, XiaohuGuo, “Optimal Surface Deployment Problem in Wireless Sensor Networks”, 2012 Proceedings IEEE INFOCOM, and ISSN: 4673-0775, Issue 1, Volume 8; Page No. 2345-2353, Venue: Orlando, FL, USA, 25-30th March 2012.

[14]Numan Unaldi, SamilTemel, “Wireless Sensor Deployment Method on 3D Environments to Maximize Quality of Coverage and Quality of Network Connectivity”, Proceedings of the World Congress Engineering and Computer science, Volume 2, WCECS 2014, ISSN: 2078-0966, 22-24 October 2014, Venue: San Francisco, USA.

[15]Renan Nespolo, Leandro AlvesNeves, Guilherme Roberto, Matheus Ribeiro, “Method Based on Triangulation for Sensor Deployment on 3D Surfaces”, IEEE, 29th SIBGRAPI Conference on Graphics, Patterns and Images, ISBN: 9781509035694, Venue: Sao Paulo, Brazil, Volume 1, Pages 464, 4-7th October 2016.

[16]Samil Temel, NumanUnaldi, OkyayKaynak, “On Deployment of Wireless Sensors on 3D Terrains to Maximize Sensing Coverage by Utilizing Cat Swarm Optimization with Wavelet Transform”, IEEE, ISSN: 2168-2216, Volume 44, No. 1, Page No. 111-120,  January 2014.

[17]Sema Oktug, AnarKhailov, HakanTezcan, “3D Coverage Analysis under Heterogeneous Deployment Strategies in Wireless Sensor Networks”, the Fourth Advanced International Conference on Telecommunications, IEEE, ISBN: 978-0-7695-3162-5, Page No. 199-204, Venue: Athens, Greece, 8-13th June 2008.

[18]S. Surekha, M.  KalyanRam, “Coverage of total Target Field to Form WSN using Delaunay Triangulation”, International Journal of Computer Science and Information Technologies (IJCSNT), ISSN: 0975-9646, Volume 4, Issue 6, Page no. 796-799, 2013.

[19]Steven Roman, “Advanced Linear Algebra: Graduate Text in Mathematics”, Third Edition, ©Springer 2008. 

[20]Usman Mansoor and Habib M. Ammari, “Coverage and Connectivity in 3D Wireless Sensor Networks”, Signals and Communication Technology, DOI: 10.1007/978-3-642-40066.

[21]Abhik Maiti and Debashish Chakraborty, “Performance analysis of different surface reconstruction algorithms for 3D reconstruction of outdoor objects from their digital images, Springerplus. 2016 Jun 30; 5(1):932. doi: 10.1186/s40064-016-2425-9. eCollection 2016. 

[22]Ahmed Abed Alhameed Alkhatib, Gurvinder Singh Baicher, “ Wireless Sensor Network Architecture”, 2012 International Conference on Computer Networks and Communication Systems (CNCS 2012), IPCSIT, Volume 35, Venue: Kuala Lumpur, Malaysia, 7-8th April 2012.

[23]A. K. Patil & A. J. Patil, “ISSUES OF CONNECTIVITY AND COVERAGE IN WIRELESS SENSOR NETWORKS”, International Journal of Electrical and Electronics Engineering Research (IJEEER) ,ISSN 2250-155X, Vol. 3, Issue 1, pp. 249-258, Mar 2013.

[24]Parveen Kumari, Yudhvir Singh, “Comparative Analysis of Delaunay Triangulation and Square Grid Coverage Strategy for Wireless Sensor Network”, International Journal of Advance Research in Computer Science, ISSN: 0976-5697, Volume 2, No. 4, July-August 2011.

[25]Ramnesh Dubey, “Constrained Delaunay Triangulation for Wireless Sensor Network”, ISSN: 2278-0661, ISBN: 2278-8727, Volume 8, Issue 4, Page No. 46-53, Jan-Feb 2013.

[26]SANGEETHA S, RAMA LAKSHMI K,  “A  Survey on Coverage Problems in Wireless Sensor Networks”, ISSN: 2278 – 1323, International Journal of Advanced Research in Computer Engineering & Technology  (IJARCET) ,Vol. 1, Issue 10, December 2012.

[27]Zbigniew H. Nitecky,”Calculus in 3D: Geometry, Vectors and Multivariate Calculus”, Tufts University, August 19, 2012.