Abstract

It is more practical and efficient to deploy sensors in critical areas rather than common areas to ensure indoor positioning accuracy and reduce deployment cost. This study focused on the sensor placement optimization for critical-grid coverage problem with two objectives: accuracy and cost. After reviewing some related works, this article proposed a multi-objective optimization model for critical-grid coverage problem of indoor positioning considering k-coverage problem as well as the topological rationality of sensor distribution. Then, NSGA-II algorithm was used to solve the optimizing model of sensor placement. At last, the simulation experiment and real environment validation were conducted for proposed method. The results showed that the optimized schemes obtain a lower error (1.13, 1.21 m) and a higher reduction of sensor deployment cost than the uniform deployment scheme (1.44 m). As a conclusion, the proposed method could reduce the cost of sensor deployment while ensuring the accuracy of indoor positioning for critical areas. It also provides a new direction for improving the accuracy of indoor positioning.

Highlights

  • The applications of indoor positioning are becoming more and more important; typical examples are resource searching, tourism navigation, meeting guides, looking for the elderly and children,[1,2,3] and so on

  • This indicates that the optimization of sensor placement for critical-grid coverage can reduce the error of indoor positioning

  • There is a great demand for indoor positioning

Read more

Summary

Introduction

The applications of indoor positioning are becoming more and more important; typical examples are resource searching, tourism navigation, meeting guides, looking for the elderly and children,[1,2,3] and so on These applications benefit from the technology of Wireless Sensor Networks (WSNs), mobile communication, location-aware computing,[4] and location-based services.[5] These services cannot be separated from the support of local position system (LPS). The section ‘‘Optimizing model of sensor placement’’ introduces optimizing model of sensor placement for critical-grid coverage problem of indoor positioning and its computing method. The ‘‘Conclusion’’ section concludes the article and presents future work

Related works
Method of indoor positioning calculation
Introduction of optimization experiment
Findings
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.