Farmer Dissemination of Seeds (FDS) Deployment Method Applied to Simulated Leach Protocol
Keywords:wireless sensor network WSN, LEACH protocol, FDS method, deployment method, routing protocol
Recent communication technologies in the Wireless Sensor Networks WSN enable us to implement and construct various physical sensing nodes with electronic circuits for transmitting and receiving tasks. Low-Energy Adaptive Clustering Hierarchy LEACH is a well-known routing protocol used and implemented in researches and articles; also, there are various attempts from the researchers to modify it to achieve the best results. Since almost all of the articles considered deployment either predefined or randomly depleted for the whole reign of interest RoI. A sophisticated random node deployment method is proposed, named Farmer Disseminating the Seeds FDS, the farmer walks with almost uniform steps and parallel lines to cover the whole RoI. A formation of a uniform grid with deviated random local distances from grid crossings considered as a predefined number of normal nodes with one advance node that has double battery energy. FDS is used to improve the importance of deployment methods as an additive parameter in estimating lifetime and energy consumption in routing protocols. Traditional random deployment and FDS methods are compared.
D. Benhaddou, X. Yuan, and M. A. Balakrishnan, “Wireless sensor network (WSN) in space applications,” NSTI-Nanotech 2009, www.nsti.org, ISBN 978-1-4398-1782-7, vol. 1, pp. 513-516, 2009.
N. Kumar, A. Kumar, D. Chaudhry, “A novel approach to use nano-sensor in WSN applications,” International Journal of Computer Applications, vol. 14, no. 2, pp. 31-34, 2011. https://doi.org/10.5120/1814-2349.
R. P. Narayanan, T. V. Sarath, and V. V. Vineeth, “Survey on motes used in wireless sensor networks: Performance & parametric analysis,” Wireless Sensor Network, vol. 8, no. 4, pp. 51-60, 2016. https://doi.org/10.4236/wsn.2016.84005.
J. K. Young, A Practical Guide to Battery Technologies for Wireless Sensor Networking, 2008, [Online]. Available at: https://www.all-electronics.de/wp-content/uploads/migrated/document/156235/411ei1108.pdf.
X. Liu, “A survey on clustering routing protocols in wireless sensor networks sensors,” Sensors, vol. 12, no. 8, pp. 11113-11153, 2012. https://doi.org/10.3390/s120811113.
S. K. Singh, M. P. Singh, and D. K. Singh, “Routing protocols in wireless sensor networks – A survey,” International Journal of Computer Science & Engineering Survey (IJCSES), vol. 1, no. 2, pp. 63-83, 2010. https://doi.org/10.5121/ijcses.2010.1206.
M. Pejanovićðurišić, Z. Tafa, G. Dimić, V. Milutinović, “A survey of military applications of wireless sensor networks,” Proceedings of the Mediterranean Conference on Embedded Computing MECO, Bar, Montenegro, 2012, pp. 1-4. ISBN: 978-1-4673-2366-6.
B. Rashid, M. H. Rehmani, “Applications of wireless sensor networks for urban areas: A survey,” Journal of Network and Computer Applications, vol. 60, pp. 192-219, 2016. https://doi.org/10.1016/j.jnca.2015.09.008.
G. Devi, R. S. Bal, and S. M. Nayak, “Node deployment and coverage in wireless sensor network,” IJIRAE, vol. 2, issue 1, pp. 141-145, 2015.
U. Khyathi, Ch. Subrahmanyam, “An improved LEACH algorithm based on wireless sensor networks,” International Journal of Recent Technology and Engineering, vol. 8, issue 2S8, pp. 1623-1628, 2019. https://doi.org/10.35940/ijrte.B1117.0882S819.
A. C. H. B. Wendi R. Heinzelman, “Energy-efficient communication protocol for wireless microsensor networks,” Proceedings of the Hawaii International Conference on System Sciences, Maui, Hawaii, January 4-7, 2000, vol. 2, pp. 1-10.
N. Saini & J. Singh, “A survey: Hierarchal routing protocol in wireless sensor networks,” Global Journal of Computer Science and Technology: ENetwork, Web & Security, vol. 14, issue 1, version 1.0, pp. 33-39, 2014.
M. Tong, “LEACH-B: An improved LEACH protocol for wireless sensor network,” Proceedings of the IEEE 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Shanghai, China, 2010, pp. 1-4.
V. Loscri, G. Morabito and S. Marano, “A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH),” Proceedings of the IEEE 62nd Vehicular Technology Conference, 2005, vol. 3, pp. 1809–1813.
A. B. Dogar, G. A. Shah, and M. O. Farooq, “MR-LEACH: Multi-hop routing with low energy adaptive clustering hierarchy,” Proceedings of the Fourth International Conference on Sensor Technologies and Applications (SENSORCOMM), 2010, pp. 262-268.
A. Al-Zou’bi, Y. Khamayseh, W. Mardini, and M. B. Yassein, “Improvement on LEACH protocol of wireless sensor network (VLEACH),” International Journal of Digital Content Technology and its Applications, vol. 3, no. 2, pp. 132-136, 2009. https://doi.org/10.4156/jdcta.vol3.issue2.yassein.
A. Karimi, S. M. Abedini, F. Zarafshan, S.A. Ral-Haddad, “Cluster head selection using fuzzy logic and chaotic based genetic algorithm in wireless sensor network,” Journal of Basic and Applied Scientific Research, vol. 3, no. 4, pp. 694-703, 2013.
X. H. Wu and S. Wang, “Performance comparison of LEACH and LEACH-C protocols by NS2,” Proceedings of the 9th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, Hong Kong, China, 2010, pp. 254-258.
A. P. Azad, Enhancing Network Life time in Wireless Sensor Networks Using Multiple Base Stations and Cooperative Diversity, Master Thesis, Faculty of Engineering Department of Electrical Communication Engineering Indian Institute of Science, 2006. [Online]. Available at: http://wwwsop.inria.fr/members/Amar.Azad/thesis_1.pdf.
H. Kim, “An efficient clustering scheme for data aggregation considering mobility in mobile wireless sensor networks,” International Journal of Control and Automation, vol. 6, no. 1, pp, 221-234, 2013.
R. K. Tripathi, Base Station Positioning, Nodes’ Localization and Clustering Algorithms for Wireless Sensor Networks, Ph.D. Thesis, Department of Electrical Engineering in Dian Institute of Technology Kanpur, 2012, [Online]. Available at: http://home.iitk.ac.in/~ynsingh/phd/Y7104097.pdf.
S. Kumar, M. Prateek, N. J. Ahuja, B. Bhushan, “DE-LEACH: distance and energy aware LEACH,” International Journal of Computer Applications, vol. 88, no.9, pp. 36-42, 2014. https://doi.org/10.5120/15384-4072.
P. Giri, Anjalipotnis, P. Tripathi, “Comparative study of LEACH, SEP, TEEN, DEEC, and PEGASIS in wireless sensor network,” International Research Journal of Engineering and Technology (IRJET), vol. 5, issue 6, pp. 822-826, 2018.
K. Latif, M. Jaffar, N. Javaid, M. N. Saqib, U. Qasim, Z. A. Khan, “Performance analysis of hierarchical routing protocols in wireless sensor networks,” Proceedings of the 7th IEEE International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA 2012), Victoria, Canada, 2012, pp. 40-43. https://doi.org/10.1109/BWCCA.2012.108.
H. Zhang and C. Liu, “A review on node deployment of wireless sensor network,” IJCSI International Journal of Computer Science Issues, vol. 9, issue 6, no. 3, pp. 378-383, 2012.
Y. Jiang, S. Xiao, J. Liu, B. Chen, B. Zhang, H. Zhao, and Z. Jiang, “Deterministic sensor deployment method for target coverage,” Hindawi Journal of Sensors, vol. 2018, article 2343891, 2018. https://doi.org/10.1155/2018/2343891.
W. Y. Poe, and J. B. Schmitt, “Node deployment in large wireless sensor networks: Coverage, energy consumption, and worst-case delay,” Proceedings of the AINTEC’09, Bangkok, Thailand, November 18–20, 2009, pp. 77-84. https://doi.org/10.1145/1711113.1711127.
P.-J. Wan, C.-W. Yi, “Coverage by randomly deployed wireless sensor networks,” IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2658-2699, 2006. https://doi.org/10.1109/TIT.2005.862092.
M. Reda, A. Mellouk, A. Aissani, “Random deployment of wireless sensor networks: a survey and approach,” International Journal of Ad Hoc and Ubiquitous Computing, vol. 15, nos. 1/2/3, pp. 1-14, 2014. https://doi.org/10.1504/IJAHUC.2014.059905.
M. Ishizuka, and M, Aida, “Performance study of node placement in sensor networks,” Proceedings of the International Conference on Distributed Computing Systems Workshops, Los Alamitos, CA, USA, 2004, vol. 5, pp. 598–603. https://doi.org/10.1109/ICDCSW.2004.1284093.
A. Sinha, and B. Pal, “Stensor: a novel stochastic algorithm for placement of sensors in a rectangular grid,” Eureka in Kshitij, IIT Kharagpur, 10 pages, 2007.
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102–114, 2002. https://doi.org/10.1109/MCOM.2002.1024422.
S. Mnasri, N. Nasri, and T. Val, “The deployment in the wireless sensor networks: Methodologies, recent works and applications,” Proceedings of the International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN 2014), Sousse, Tunisia, November 2014, pp. 1-7.
X. Yu, N. Liu, W. Huang, X. Qian, and T. Zhang, “A node deployment algorithm based on Van Der Waals force in wireless sensor networks,” Hindawi International Journal of Distributed Sensor Networks, vol. 2013, article id 505710, 2013. https://doi.org/10.1155/2013/505710.
V. Sharmaa, R. B. Patelb, H. S. Bhadauriaa, D. Prasadc, “Deployment schemes in wireless sensor network to achieve blanket coverage in large-scale open area: A review,” Egyptian Informatics Journal, vol. 17, issue 1, pp. 45-56, 2016. A review,” Egyptian Informatics Journal, vol. 17, issue 1, pp. 45-56, 2016.
X. He, X. L. Gui, and J. An, “A deterministic deployment approach of nodes in wireless sensor networks for target coverage,” Journal of XiAn Jiaotong University, vol. 44, no. 6, pp. 6-10, 2010.
X. M. Guo, C. J. Zhao, X. T. Yang et al, “A deterministic sensor node deployment method with target coverage based on grid scan,” Chinese Journal of Sensors and Actuators, vol. 25, no. 1, pp. 104-109, 2012.
A. Thakur, D. Prasad, and A. Verma, “Deployment scheme in wireless sensor network: A review,” International Journal of Computer Applications, vol. 163, no. 5, pp. 12-15, April 2017. https://doi.org/10.5120/ijca2017913521.
Y. Z. Zhang, C. D. Wu, L. Cheng et al, “Research of node deployment strategy for wireless sensor in deterministic space,” Control and Decision, vol. 25, no. 11, pp. 1625-1629, 2010.
T. K. Mishra, A. K. Dass and S. K. Panda, “Enhanced path planning model for anchor-free distributed localization in wireless sensor networks,” Proceedings of the 2018 Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC), Solan Himachal Pradesh, India, 2018, pp. 430-435, https://doi.org/10.1109/PDGC.2018.8745802.
P. D. Dagwar, C. Bawankar, “Enhancement of localization algorithm in wireless sensor networks,” International Journal of Science and Research (IJSR), vol. 4, issue 6, pp. 1334-1337, 2015.
C.-C. Chen, S.-B. Wang, “Node-Gosper curve-based unknown sensor localization using single mobile anchor in wireless sensor networks,” International Journal of Distributed Sensor Networks, pp. 1-13, 2016. [Online]. Available at: https://doi.org/10.1177/155014775780101.
How to Cite
LicenseInternational Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.