Augmented Node Placement Model in t-WSN Through Multiobjective Approach
作者机构:School of Computer Science and EngineeringVIT UniversityChennai CampusTamilnaduIndia Department of Computer Science and EngineeringKoneru Lakshmaiah Education FoundationVaddeswaramGunturIndia Department of Quantitative Methods and Economic InformaticsFaculty of Operation and Economics of Transport and CommunicationsUniversity of Zilina01026 ZilinaSlovakia Department of TelecommunicationsFaculty of Electrical Engineering and Computer ScienceVSB-Technical University of Ostrava70833 Ostrava-PorubaCzech Republic
出 版 物:《Computers, Materials & Continua》 (计算机、材料和连续体(英文))
年 卷 期:2021年第69卷第12期
页 面:3629-3644页
核心收录:
学科分类:0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学]
基 金:This research has been funded with the support of the project SP2021/45 assigned to VSB-Technical University of Ostrava the Ministry of Education Youth and Sports in the Czech Republic
主 题:Focused wireless sensor network m-coverage k-connectivity problem non-dominated sorting NSGA-II
摘 要:In Wireless Sensor Network(WSN),coverage and connectivity are the vital challenges in the target-based *** linear objective is to find the positions to cover the complete target nodes and connectivity between each sensor for data forwarding towards the base station given a grid with target points and a potential sensor placement *** this paper,a multiobjective problem on target-based WSN(t-WSN)is derived,which minimizes the number of deployed nodes,and maximizes the cost of coverage and sensing *** Evolutionary-based Non-Dominated Sorting Genetic Algorithm-II(NSGA-II)is incorporated to tackle this multiobjective problem *** problems are intended to solve different objectives of a problem ***-inspired algorithms address the NP-hard problem most effectively in recent *** NSGA-II,the Non-Dominated sorting preserves the better solution in different objectives simultaneously using dominance *** the diversity maintenance phase,density estimation and crowd comparison are the two components that balance the exploration and exploitation phase of the *** of NSGA-II on this multiobjective problem is evaluated in terms of performance indicators Overall Non-dominated Vector Generation(ONGV)and Spacing(SP).The simulation results show the proposed method performs outperforms the existing algorithms in different aspects of the model.