Exploiting sparsity for localisation of large‐scale wireless sensor networks
Abstract Wireless Sensor Network (WSN) localisation refers to the problem of determining the position of each of the agents in a WSN using noisy measurement information. In many cases, such as in distance and bearing‐based localisation, the measurement model is a non‐linear function of the agents�...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-02-01
|
| Series: | IET Wireless Sensor Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/wss2.12074 |
| _version_ | 1827292302910947328 |
|---|---|
| author | Shiraz Khan Inseok Hwang James Goppert |
| author_facet | Shiraz Khan Inseok Hwang James Goppert |
| author_sort | Shiraz Khan |
| collection | DOAJ |
| description | Abstract Wireless Sensor Network (WSN) localisation refers to the problem of determining the position of each of the agents in a WSN using noisy measurement information. In many cases, such as in distance and bearing‐based localisation, the measurement model is a non‐linear function of the agents' positions, leading to pairwise interconnections between the agents. As the optimal solution for the WSN localisation problem is known to be computationally expensive in these cases, an efficient approximation is desired. The authors show that the inherent sparsity in this problem can be exploited to greatly reduce the computational effort of using an Extended Kalman Filter (EKF) for large‐scale WSN localisation. In the proposed method, which the authors call the L‐Banded Extended Kalman Filter (LB‐EKF), the measurement information matrix is converted into a banded matrix by relabelling (permuting the order of) the vertices of the graph. Using a combination of theoretical analysis and numerical simulations, it is shown that typical WSN configurations (which can be modelled as random geometric graphs) can be localised in a scalable manner using the proposed LB‐EKF approach. |
| first_indexed | 2024-04-24T13:01:11Z |
| format | Article |
| id | doaj.art-c6a18d6869b94d1bb49605a283cfd728 |
| institution | Directory Open Access Journal |
| issn | 2043-6386 2043-6394 |
| language | English |
| last_indexed | 2024-04-24T13:01:11Z |
| publishDate | 2024-02-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Wireless Sensor Systems |
| spelling | doaj.art-c6a18d6869b94d1bb49605a283cfd7282024-04-05T13:15:54ZengWileyIET Wireless Sensor Systems2043-63862043-63942024-02-01141-2203210.1049/wss2.12074Exploiting sparsity for localisation of large‐scale wireless sensor networksShiraz Khan0Inseok Hwang1James Goppert2School of Aeronautics and Astronautics Purdue University West Lafayette Indiana USASchool of Aeronautics and Astronautics Purdue University West Lafayette Indiana USASchool of Aeronautics and Astronautics Purdue University West Lafayette Indiana USAAbstract Wireless Sensor Network (WSN) localisation refers to the problem of determining the position of each of the agents in a WSN using noisy measurement information. In many cases, such as in distance and bearing‐based localisation, the measurement model is a non‐linear function of the agents' positions, leading to pairwise interconnections between the agents. As the optimal solution for the WSN localisation problem is known to be computationally expensive in these cases, an efficient approximation is desired. The authors show that the inherent sparsity in this problem can be exploited to greatly reduce the computational effort of using an Extended Kalman Filter (EKF) for large‐scale WSN localisation. In the proposed method, which the authors call the L‐Banded Extended Kalman Filter (LB‐EKF), the measurement information matrix is converted into a banded matrix by relabelling (permuting the order of) the vertices of the graph. Using a combination of theoretical analysis and numerical simulations, it is shown that typical WSN configurations (which can be modelled as random geometric graphs) can be localised in a scalable manner using the proposed LB‐EKF approach.https://doi.org/10.1049/wss2.12074graph theoryKalman filterswireless sensor networks |
| spellingShingle | Shiraz Khan Inseok Hwang James Goppert Exploiting sparsity for localisation of large‐scale wireless sensor networks IET Wireless Sensor Systems graph theory Kalman filters wireless sensor networks |
| title | Exploiting sparsity for localisation of large‐scale wireless sensor networks |
| title_full | Exploiting sparsity for localisation of large‐scale wireless sensor networks |
| title_fullStr | Exploiting sparsity for localisation of large‐scale wireless sensor networks |
| title_full_unstemmed | Exploiting sparsity for localisation of large‐scale wireless sensor networks |
| title_short | Exploiting sparsity for localisation of large‐scale wireless sensor networks |
| title_sort | exploiting sparsity for localisation of large scale wireless sensor networks |
| topic | graph theory Kalman filters wireless sensor networks |
| url | https://doi.org/10.1049/wss2.12074 |
| work_keys_str_mv | AT shirazkhan exploitingsparsityforlocalisationoflargescalewirelesssensornetworks AT inseokhwang exploitingsparsityforlocalisationoflargescalewirelesssensornetworks AT jamesgoppert exploitingsparsityforlocalisationoflargescalewirelesssensornetworks |