In this era of rapid intelligent transportation system development, sensors are widely applied for detection and surveillance on the road. It is necessary to reduce the cost on the sensor devices by using fewer sensors to cover more roads, which is the prerequisite for its large-scale application. However, the sensors deployment for a network can be proved as a NP-complete problem, so the optimization is intractable. In this paper, two independent solutions for sensors deployment are proposed and analyzed. The comparison shows that one is relatively more suitable for a dense road network while the other is fit for a sparse one. Then, an approximation algorithm based on the combination of the two is proposed and evaluated, which is proved to be reasonable and efficient for engineering applications.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An approximation algorithm for sensor network nodes deployment


    Contributors:
    Ji, Yan (author) / Hu, Jianming (author) / Li, Li (author) / Wang, Fa (author)


    Publication date :

    2008-09-01


    Size :

    896711 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Sensor network nodes deployment based on Artificial Potential Functions

    He, Yingjia / Ye, Shengqi / HU, Jianming et al. | IEEE | 2008


    Sensor Network Nodes Deployment Based on Artificial Potential Functions

    He, Y. / Ye, S. / Hu, J. et al. | British Library Conference Proceedings | 2008


    The Optimization Methods for Wireless Sensor Network Nodes Deployment Based on Hybrid Particle Swarm

    Li, Yan / Dong, Honghui / Jia, Limin et al. | British Library Conference Proceedings | 2016


    Flexible Network Deployment in 5G: Performance of Vehicular Nomadic Nodes

    Sahin, Taylan / Bulakci, Omer / Spapis, Panagiotis et al. | IEEE | 2017


    Unmanned Aerial Vehicles in Wireless Sensor Networks: Automated Sensor Deployment and Mobile Sink Nodes

    Marchal Gomez, Juan / Wiedemann, Thomas / Shutin, Dmitriy | Springer Verlag | 2018