An Efficient Location Verification Scheme for Static Wireless Sensor Networks
In wireless sensor networks (WSNs), the accuracy of location information is vital to support many interesting applications. Unfortunately, sensors have difficulty in estimating their location when malicious sensors attack the location estimation process. Even though secure localization schemes have...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2017-01-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/17/2/225 |
| _version_ | 1828151927838343168 |
|---|---|
| author | In-hwan Kim Bo-sung Kim JooSeok Song |
| author_facet | In-hwan Kim Bo-sung Kim JooSeok Song |
| author_sort | In-hwan Kim |
| collection | DOAJ |
| description | In wireless sensor networks (WSNs), the accuracy of location information is vital to support many interesting applications. Unfortunately, sensors have difficulty in estimating their location when malicious sensors attack the location estimation process. Even though secure localization schemes have been proposed to protect location estimation process from attacks, they are not enough to eliminate the wrong location estimations in some situations. The location verification can be the solution to the situations or be the second-line defense. The problem of most of the location verifications is the explicit involvement of many sensors in the verification process and requirements, such as special hardware, a dedicated verifier and the trusted third party, which causes more communication and computation overhead. In this paper, we propose an efficient location verification scheme for static WSN called mutually-shared region-based location verification (MSRLV), which reduces those overheads by utilizing the implicit involvement of sensors and eliminating several requirements. In order to achieve this, we use the mutually-shared region between location claimant and verifier for the location verification. The analysis shows that MSRLV reduces communication overhead by 77% and computation overhead by 92% on average, when compared with the other location verification schemes, in a single sensor verification. In addition, simulation results for the verification of the whole network show that MSRLV can detect the malicious sensors by over 90% when sensors in the network have five or more neighbors. |
| first_indexed | 2024-04-11T22:04:26Z |
| format | Article |
| id | doaj.art-b56c7cc2e73942a7a7d68f3f7d8d8e4f |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T22:04:26Z |
| publishDate | 2017-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-b56c7cc2e73942a7a7d68f3f7d8d8e4f2022-12-22T04:00:46ZengMDPI AGSensors1424-82202017-01-0117222510.3390/s17020225s17020225An Efficient Location Verification Scheme for Static Wireless Sensor NetworksIn-hwan Kim0Bo-sung Kim1JooSeok Song2Department of Computer Science, College of Engineering, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 03722, KoreaDepartment of Computer Science, College of Engineering, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 03722, KoreaDepartment of Computer Science, College of Engineering, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 03722, KoreaIn wireless sensor networks (WSNs), the accuracy of location information is vital to support many interesting applications. Unfortunately, sensors have difficulty in estimating their location when malicious sensors attack the location estimation process. Even though secure localization schemes have been proposed to protect location estimation process from attacks, they are not enough to eliminate the wrong location estimations in some situations. The location verification can be the solution to the situations or be the second-line defense. The problem of most of the location verifications is the explicit involvement of many sensors in the verification process and requirements, such as special hardware, a dedicated verifier and the trusted third party, which causes more communication and computation overhead. In this paper, we propose an efficient location verification scheme for static WSN called mutually-shared region-based location verification (MSRLV), which reduces those overheads by utilizing the implicit involvement of sensors and eliminating several requirements. In order to achieve this, we use the mutually-shared region between location claimant and verifier for the location verification. The analysis shows that MSRLV reduces communication overhead by 77% and computation overhead by 92% on average, when compared with the other location verification schemes, in a single sensor verification. In addition, simulation results for the verification of the whole network show that MSRLV can detect the malicious sensors by over 90% when sensors in the network have five or more neighbors.http://www.mdpi.com/1424-8220/17/2/225sensorlocation verificationstatic wireless sensor networks (WSNs) |
| spellingShingle | In-hwan Kim Bo-sung Kim JooSeok Song An Efficient Location Verification Scheme for Static Wireless Sensor Networks Sensors sensor location verification static wireless sensor networks (WSNs) |
| title | An Efficient Location Verification Scheme for Static Wireless Sensor Networks |
| title_full | An Efficient Location Verification Scheme for Static Wireless Sensor Networks |
| title_fullStr | An Efficient Location Verification Scheme for Static Wireless Sensor Networks |
| title_full_unstemmed | An Efficient Location Verification Scheme for Static Wireless Sensor Networks |
| title_short | An Efficient Location Verification Scheme for Static Wireless Sensor Networks |
| title_sort | efficient location verification scheme for static wireless sensor networks |
| topic | sensor location verification static wireless sensor networks (WSNs) |
| url | http://www.mdpi.com/1424-8220/17/2/225 |
| work_keys_str_mv | AT inhwankim anefficientlocationverificationschemeforstaticwirelesssensornetworks AT bosungkim anefficientlocationverificationschemeforstaticwirelesssensornetworks AT jooseoksong anefficientlocationverificationschemeforstaticwirelesssensornetworks AT inhwankim efficientlocationverificationschemeforstaticwirelesssensornetworks AT bosungkim efficientlocationverificationschemeforstaticwirelesssensornetworks AT jooseoksong efficientlocationverificationschemeforstaticwirelesssensornetworks |