Detour path angular information based range-free localization inwireless sensor network

Anup Kumar Paul, Takuro Sato

    Research output: Contribution to journalArticle

    9 Citations (Scopus)

    Abstract

    Range-free localization algorithm continues to be an important and challenging research topic in anisotropic Wireless Sensor Networks (WSNs). Designing range-free localization algorithms without considering obstacles or holes inside the network area does not reflect the real world conditions. In this paper, we have proposed Detour Path Angular Information (DPAI) based sensor localization algorithm to accurately estimate the distance between an anchor node and a sensor node. We utilized the Euclidean distance and transmission path distance among anchor nodes to calculate the angle of the transmission path between them one by one. Then the estimated hop distance is adjusted by the angle between the anchor pairs. Based on the angle of the detoured path (which is the key factor for accuracy), our algorithm determines whether the path is straight or detoured by anisotropic factors. Our proposed algorithm does not require any global knowledge of network topology to tolerate the network anisotropy nor require high sensor node density for satisfactory localization accuracy. Extensive simulations are performed and the results are observed to be in good agreement with the theoretical analysis. DPAI achieved average sensor localization accuracy better than 0.3τ in isotropic network and 0.35r in anisotropic network when the sensor density is above 8.

    Original languageEnglish
    Pages (from-to)25-45
    Number of pages21
    JournalJournal of Sensor and Actuator Networks
    Volume2
    Issue number1
    DOIs
    Publication statusPublished - 2013 Mar 1

    Fingerprint

    Sensor networks
    Sensor Networks
    Path
    Anchors
    sensors
    Sensor
    Range of data
    Sensor nodes
    Vertex of a graph
    Sensors
    Angle
    Euclidean Distance
    Wireless sensor networks
    Anisotropy
    Network Topology
    Straight
    Topology
    Wireless Sensor Networks
    Theoretical Analysis
    Continue

    Keywords

    • Angular information
    • Anisotropic network
    • Detour path
    • Range-free localization

    ASJC Scopus subject areas

    • Instrumentation
    • Computer Networks and Communications
    • Control and Optimization

    Cite this

    Detour path angular information based range-free localization inwireless sensor network. / Paul, Anup Kumar; Sato, Takuro.

    In: Journal of Sensor and Actuator Networks, Vol. 2, No. 1, 01.03.2013, p. 25-45.

    Research output: Contribution to journalArticle

    @article{ed5c094c6663417789c2b87d3134df9b,
    title = "Detour path angular information based range-free localization inwireless sensor network",
    abstract = "Range-free localization algorithm continues to be an important and challenging research topic in anisotropic Wireless Sensor Networks (WSNs). Designing range-free localization algorithms without considering obstacles or holes inside the network area does not reflect the real world conditions. In this paper, we have proposed Detour Path Angular Information (DPAI) based sensor localization algorithm to accurately estimate the distance between an anchor node and a sensor node. We utilized the Euclidean distance and transmission path distance among anchor nodes to calculate the angle of the transmission path between them one by one. Then the estimated hop distance is adjusted by the angle between the anchor pairs. Based on the angle of the detoured path (which is the key factor for accuracy), our algorithm determines whether the path is straight or detoured by anisotropic factors. Our proposed algorithm does not require any global knowledge of network topology to tolerate the network anisotropy nor require high sensor node density for satisfactory localization accuracy. Extensive simulations are performed and the results are observed to be in good agreement with the theoretical analysis. DPAI achieved average sensor localization accuracy better than 0.3τ in isotropic network and 0.35r in anisotropic network when the sensor density is above 8.",
    keywords = "Angular information, Anisotropic network, Detour path, Range-free localization",
    author = "Paul, {Anup Kumar} and Takuro Sato",
    year = "2013",
    month = "3",
    day = "1",
    doi = "10.3390/jsan2010025",
    language = "English",
    volume = "2",
    pages = "25--45",
    journal = "Journal of Sensor and Actuator Networks",
    issn = "2224-2708",
    publisher = "MDPI AG",
    number = "1",

    }

    TY - JOUR

    T1 - Detour path angular information based range-free localization inwireless sensor network

    AU - Paul, Anup Kumar

    AU - Sato, Takuro

    PY - 2013/3/1

    Y1 - 2013/3/1

    N2 - Range-free localization algorithm continues to be an important and challenging research topic in anisotropic Wireless Sensor Networks (WSNs). Designing range-free localization algorithms without considering obstacles or holes inside the network area does not reflect the real world conditions. In this paper, we have proposed Detour Path Angular Information (DPAI) based sensor localization algorithm to accurately estimate the distance between an anchor node and a sensor node. We utilized the Euclidean distance and transmission path distance among anchor nodes to calculate the angle of the transmission path between them one by one. Then the estimated hop distance is adjusted by the angle between the anchor pairs. Based on the angle of the detoured path (which is the key factor for accuracy), our algorithm determines whether the path is straight or detoured by anisotropic factors. Our proposed algorithm does not require any global knowledge of network topology to tolerate the network anisotropy nor require high sensor node density for satisfactory localization accuracy. Extensive simulations are performed and the results are observed to be in good agreement with the theoretical analysis. DPAI achieved average sensor localization accuracy better than 0.3τ in isotropic network and 0.35r in anisotropic network when the sensor density is above 8.

    AB - Range-free localization algorithm continues to be an important and challenging research topic in anisotropic Wireless Sensor Networks (WSNs). Designing range-free localization algorithms without considering obstacles or holes inside the network area does not reflect the real world conditions. In this paper, we have proposed Detour Path Angular Information (DPAI) based sensor localization algorithm to accurately estimate the distance between an anchor node and a sensor node. We utilized the Euclidean distance and transmission path distance among anchor nodes to calculate the angle of the transmission path between them one by one. Then the estimated hop distance is adjusted by the angle between the anchor pairs. Based on the angle of the detoured path (which is the key factor for accuracy), our algorithm determines whether the path is straight or detoured by anisotropic factors. Our proposed algorithm does not require any global knowledge of network topology to tolerate the network anisotropy nor require high sensor node density for satisfactory localization accuracy. Extensive simulations are performed and the results are observed to be in good agreement with the theoretical analysis. DPAI achieved average sensor localization accuracy better than 0.3τ in isotropic network and 0.35r in anisotropic network when the sensor density is above 8.

    KW - Angular information

    KW - Anisotropic network

    KW - Detour path

    KW - Range-free localization

    UR - http://www.scopus.com/inward/record.url?scp=84896866952&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84896866952&partnerID=8YFLogxK

    U2 - 10.3390/jsan2010025

    DO - 10.3390/jsan2010025

    M3 - Article

    VL - 2

    SP - 25

    EP - 45

    JO - Journal of Sensor and Actuator Networks

    JF - Journal of Sensor and Actuator Networks

    SN - 2224-2708

    IS - 1

    ER -