NDLI: Wireless Sensor Network deployment using stochastic optimization techniques

Content Provider	IEEE Xplore Digital Library
Author	Deif, Dina Gadallah, Yasser
Copyright Year	2015
Description	Author affiliation: Department of Electronics and Communications Engineering, The American University in Cairo, Egypt (Deif, Dina; Gadallah, Yasser)
Abstract	For over a decade, the Minimum Cost Coverage Deployment Problem (MCCDP) has been an active research topic in the field of Wireless Sensor Networks (WSNs). The MCCDP is modeled as a combinatorial constrained optimization problem which was proven to be NP-Complete. Consequently, many of the existing deployment algorithms designed to solve the MCCDP are based on stochastic optimization techniques. These techniques can be heuristic such as Greedy Heuristics (GHs) or metaheuristic such as Genetic Algorithms (GAs) and Ant Colony Optimization (ACO). However, the performance of these algorithms has not been evaluated thoroughly, especially for solving MCCDPs of large scales, i.e. for deploying large-scale WSNs. Moreover, quantitative comparisons of the different algorithms that belong to these techniques are yet to be conducted, to the best of our knowledge. These comparisons are quite important in providing some insights into the suitability of a technique for a specific WSN deployment problem at hand. In this paper, we present a comparative performance evaluation of four of the existing algorithms designed to solve the MCCDP which are based on the aforementioned stochastic optimization techniques. Performance is evaluated in terms of quality of obtained results, computational cost, convergence speed and deployment scalability. Based on the statistical analysis of the experimental results, a comparison is conducted to highlight the comparative strengths and shortcomings of each algorithm.
Starting Page	131
Ending Page	138
File Size	612975
Page Count	8
File Format	PDF
e-ISBN	9781467373098
DOI	10.1109/CoCoNet.2015.7411178
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-12-16
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Performance evaluation Greedy heuristic Metaheuristic optimization Ant colony optimization Stochastic processes Heuristic optimization Sensor node deployment Variable-length genetic algorithm Optimization Biological cells Genetic algorithms Wireless sensor networks Topology construction Fixed-length genetic algorithm Mathematical model
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An Ant Colony Optimization Approach for the Deployment of Reliable Wireless Sensor Networks

Wireless Sensor Network deployment using a variable-length genetic algorithm

The optimization algorithm of wireless sensor network node based on improved ant colony (2013).

Energy efficient Connected Dominating Set construction using Ant Colony Optimization technique in Wireless Sensor Network

Data Aggregation and Routing in Wireless Sensor Networks Using Improved Ant Colony Algorithm

Ant-Colony Optimization Based In-Network Data Aggregation in Wireless Sensor Networks

Coverage control in wireless sensor network based on improved ant colony algorithm

Ant Colony Based Node Deployment and Search in Wireless Sensor Networks

A Novel Uneven Clustering Algorithm Based on Ant Colony Optimization for Wireless Sensor Networks

Wireless Sensor Network deployment using stochastic optimization techniques - a comparative study

Similar Documents

An Ant Colony Optimization Approach for the Deployment of Reliable Wireless Sensor Networks

Wireless Sensor Network deployment using a variable-length genetic algorithm

The optimization algorithm of wireless sensor network node based on improved ant colony (2013).

Energy efficient Connected Dominating Set construction using Ant Colony Optimization technique in Wireless Sensor Network

Data Aggregation and Routing in Wireless Sensor Networks Using Improved Ant Colony Algorithm

Ant-Colony Optimization Based In-Network Data Aggregation in Wireless Sensor Networks

Coverage control in wireless sensor network based on improved ant colony algorithm

Ant Colony Based Node Deployment and Search in Wireless Sensor Networks

A Novel Uneven Clustering Algorithm Based on Ant Colony Optimization for Wireless Sensor Networks

Wireless Sensor Network deployment using stochastic optimization techniques - a comparative study