Mingyue Feng, Xianqing Yi, Guohui Li, Zhanshuai Du, Xiangneng Wang
{"title":"基于改进粒子群算法的无线传感器网络目标跟踪传感器调度","authors":"Mingyue Feng, Xianqing Yi, Guohui Li, Zhanshuai Du, Xiangneng Wang","doi":"10.1109/ISCSCT.2008.198","DOIUrl":null,"url":null,"abstract":"Sensor scheduling for target tracking in a sensor network is a research hotspot for its effectiveness in improving performance of the network. If numbers of targets and sensors are very large, the scale of the problem may be too large to solve using traditional methods. A method based on modified particle swarm optimization algorithm (MPSO) is proposed to solve the problem. Firstly, extended Kalman filter (EKF) is adopted for target tracking, and based on the tracking model, a mathematical model is founded to formulate the problem. Then MPSO is designed based on operator redefinition that modifies standard PSO to suit with this problem. Finally, feasibility and efficiency of the method presented are verified through numerical experiments by comparing it with a genetic algorithm (GA) based method and a rule-based method.","PeriodicalId":228533,"journal":{"name":"2008 International Symposium on Computer Science and Computational Technology","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Sensor Scheduling for Target Tracking in a Wireless Sensor Network Using Modified Particle Swarm Optimization\",\"authors\":\"Mingyue Feng, Xianqing Yi, Guohui Li, Zhanshuai Du, Xiangneng Wang\",\"doi\":\"10.1109/ISCSCT.2008.198\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Sensor scheduling for target tracking in a sensor network is a research hotspot for its effectiveness in improving performance of the network. If numbers of targets and sensors are very large, the scale of the problem may be too large to solve using traditional methods. A method based on modified particle swarm optimization algorithm (MPSO) is proposed to solve the problem. Firstly, extended Kalman filter (EKF) is adopted for target tracking, and based on the tracking model, a mathematical model is founded to formulate the problem. Then MPSO is designed based on operator redefinition that modifies standard PSO to suit with this problem. Finally, feasibility and efficiency of the method presented are verified through numerical experiments by comparing it with a genetic algorithm (GA) based method and a rule-based method.\",\"PeriodicalId\":228533,\"journal\":{\"name\":\"2008 International Symposium on Computer Science and Computational Technology\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-12-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 International Symposium on Computer Science and Computational Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCSCT.2008.198\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 International Symposium on Computer Science and Computational Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCSCT.2008.198","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Sensor Scheduling for Target Tracking in a Wireless Sensor Network Using Modified Particle Swarm Optimization
Sensor scheduling for target tracking in a sensor network is a research hotspot for its effectiveness in improving performance of the network. If numbers of targets and sensors are very large, the scale of the problem may be too large to solve using traditional methods. A method based on modified particle swarm optimization algorithm (MPSO) is proposed to solve the problem. Firstly, extended Kalman filter (EKF) is adopted for target tracking, and based on the tracking model, a mathematical model is founded to formulate the problem. Then MPSO is designed based on operator redefinition that modifies standard PSO to suit with this problem. Finally, feasibility and efficiency of the method presented are verified through numerical experiments by comparing it with a genetic algorithm (GA) based method and a rule-based method.