Barrier coverage of wireless sensor networks is an important issue in the detection of intruders who are attempting to cross a region of interest.However,in certain applications,barrier coverage cannot be satisfied af...Barrier coverage of wireless sensor networks is an important issue in the detection of intruders who are attempting to cross a region of interest.However,in certain applications,barrier coverage cannot be satisfied after random deployment.In this paper,we study how mobile sensors can be efficiently relocated to achieve k-barrier coverage.In particular,two problems are studied:relocation of sensors with minimum number of mobile sensors and formation of k-barrier coverage with minimum energy cost.These two problems were formulated as 0–1 integer linear programming(ILP).The formulation is computationally intractable because of integrality and complicated constraints.Therefore,we relax the integrality and complicated constraints of the formulation and construct a special model known as RELAX-RSMN with a totally unimodular constraint coefficient matrix to solve the relaxed 0–1 ILP rapidly through linear programming.Theoretical analysis and simulation were performed to verify the effectiveness of our approach.展开更多
Constellations of regional satellite navigation systems are usually constituted of geostationary satellites (GEO) and inclined geostationary satellites (IGSO) for better service availability. Analysis of real data sho...Constellations of regional satellite navigation systems are usually constituted of geostationary satellites (GEO) and inclined geostationary satellites (IGSO) for better service availability. Analysis of real data shows that the pseudorange measurements of these two types of satellites contain significant multipath errors and code noise, and the multipath for GEO is extremely serious, which is harmful to system services. In contrast, multipath error of carrier phase measurements is less than 3 cm, which is smaller than the multipath of pseudorange measurements by two orders of magnitude. Using a particular combination of pseudorange and dual-frequency carrier phase measurements, the pseudorange multipath errors are detected, and their time varying features are analyzed. A real-time multipath correction algorithm is proposed in this paper, which is called CNMC (Code Noise and Multipath Correction). The algorithm decreases the influence of the multipath error and therefore ensures the performance of the system. Data processing experiments show that the multipath error level may be reduced from 0.5 m to 0.15 m by using this algorithm, and 60% of GEO multipath errors and 42% of IGSO multipath errors are successfully corrected with CNMC. Positioning experiments are performed with a constellation of 3 GEO plus 3 IGSO satellites. For dual-frequency users the East-West position accuracy is improved from 1.31 m to 0.94 m by using the CNMC algorithm, the South-North position accuracy is improved from 2.62 m to 2.29 m, and the vertical position accuracy is improved from 4.25 m to 3.05 m. After correcting multipath errors, the three-dimensional position accuracy is improved from 5.16 m to 3.94 m.展开更多
基金supported by the NSFC(U1536206,61232016,U1405254,61373133,61502242,71401176)BK20150925the PAPD fund
文摘Barrier coverage of wireless sensor networks is an important issue in the detection of intruders who are attempting to cross a region of interest.However,in certain applications,barrier coverage cannot be satisfied after random deployment.In this paper,we study how mobile sensors can be efficiently relocated to achieve k-barrier coverage.In particular,two problems are studied:relocation of sensors with minimum number of mobile sensors and formation of k-barrier coverage with minimum energy cost.These two problems were formulated as 0–1 integer linear programming(ILP).The formulation is computationally intractable because of integrality and complicated constraints.Therefore,we relax the integrality and complicated constraints of the formulation and construct a special model known as RELAX-RSMN with a totally unimodular constraint coefficient matrix to solve the relaxed 0–1 ILP rapidly through linear programming.Theoretical analysis and simulation were performed to verify the effectiveness of our approach.
基金supported by the National High Technology Research and Development Program of China (863) (Grant Nos.2009Z12A324 and 2009AA12Z328)the National Natural Science Foundation of China (Grant Nos. 10703011, 11073047 and 11033004)the Science and Technology Commission of Shanghai (Grant No. 06DZ22101)
文摘Constellations of regional satellite navigation systems are usually constituted of geostationary satellites (GEO) and inclined geostationary satellites (IGSO) for better service availability. Analysis of real data shows that the pseudorange measurements of these two types of satellites contain significant multipath errors and code noise, and the multipath for GEO is extremely serious, which is harmful to system services. In contrast, multipath error of carrier phase measurements is less than 3 cm, which is smaller than the multipath of pseudorange measurements by two orders of magnitude. Using a particular combination of pseudorange and dual-frequency carrier phase measurements, the pseudorange multipath errors are detected, and their time varying features are analyzed. A real-time multipath correction algorithm is proposed in this paper, which is called CNMC (Code Noise and Multipath Correction). The algorithm decreases the influence of the multipath error and therefore ensures the performance of the system. Data processing experiments show that the multipath error level may be reduced from 0.5 m to 0.15 m by using this algorithm, and 60% of GEO multipath errors and 42% of IGSO multipath errors are successfully corrected with CNMC. Positioning experiments are performed with a constellation of 3 GEO plus 3 IGSO satellites. For dual-frequency users the East-West position accuracy is improved from 1.31 m to 0.94 m by using the CNMC algorithm, the South-North position accuracy is improved from 2.62 m to 2.29 m, and the vertical position accuracy is improved from 4.25 m to 3.05 m. After correcting multipath errors, the three-dimensional position accuracy is improved from 5.16 m to 3.94 m.
