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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An approximation algorithm for sensor network nodes deployment


    Beteiligte:
    Ji, Yan (Autor:in) / Hu, Jianming (Autor:in) / Li, Li (Autor:in) / Wang, Fa (Autor:in)


    Erscheinungsdatum :

    01.09.2008


    Format / Umfang :

    896711 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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