Intersection and Complement Set (IACS) Method to Reduce Redundant Node in Mobile WSN Localization
The majority of the Wireless Sensor Network (WSN) localization methods utilize a large number of nodes to achieve high localization accuracy. However, there are many unnecessary data redundancies that contributes to high computation, communication, and energy cost between these nodes. Therefore, we...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2018-07-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/18/7/2344 |
| _version_ | 1828273131412783104 |
|---|---|
| author | Muhammad Zar Mohd. Zaid Harith Noorzaily Mohamed Noor Mohd. Yamani Idna Idris Emran Mohd. Tamil |
| author_facet | Muhammad Zar Mohd. Zaid Harith Noorzaily Mohamed Noor Mohd. Yamani Idna Idris Emran Mohd. Tamil |
| author_sort | Muhammad Zar Mohd. Zaid Harith |
| collection | DOAJ |
| description | The majority of the Wireless Sensor Network (WSN) localization methods utilize a large number of nodes to achieve high localization accuracy. However, there are many unnecessary data redundancies that contributes to high computation, communication, and energy cost between these nodes. Therefore, we propose the Intersection and Complement Set (IACS) method to reduce these redundant data by selecting the most significant neighbor nodes for the localization process. Through duplication cleaning and average filtering steps, the proposed IACS selects the normal nodes with unique intersection and complement sets in the first and second hop neighbors to localize the unknown node. If the intersection or complement sets of the normal nodes are duplicated, IACS only selects the node with the shortest distance to the blind node and nodes that have total elements larger than the average of the intersection or complement sets. The proposed IACS is tested in various simulation settings and compared with MSL* and LCC. The performance of all methods is investigated using the default settings and a different number of degree of irregularity, normal node density, maximum velocity of sensor node and number of samples. From the simulation, IACS successfully reduced 25% of computation cost, 25% of communication cost and 6% of energy consumption compared to MSL*, while 15% of computation cost, 13% of communication cost and 3% of energy consumption compared to LCC. |
| first_indexed | 2024-04-13T06:16:22Z |
| format | Article |
| id | doaj.art-85087f3b697a408f8cf9239102aba95e |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T06:16:22Z |
| publishDate | 2018-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-85087f3b697a408f8cf9239102aba95e2022-12-22T02:58:48ZengMDPI AGSensors1424-82202018-07-01187234410.3390/s18072344s18072344Intersection and Complement Set (IACS) Method to Reduce Redundant Node in Mobile WSN LocalizationMuhammad Zar Mohd. Zaid Harith0Noorzaily Mohamed Noor1Mohd. Yamani Idna Idris2Emran Mohd. Tamil3Department of Computer System and Technology, Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur 50603, MalaysiaDepartment of Computer System and Technology, Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur 50603, MalaysiaDepartment of Computer System and Technology, Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur 50603, MalaysiaDepartment of Computer System and Technology, Faculty of Computer Science and Information Technology, University of Malaya, Kuala Lumpur 50603, MalaysiaThe majority of the Wireless Sensor Network (WSN) localization methods utilize a large number of nodes to achieve high localization accuracy. However, there are many unnecessary data redundancies that contributes to high computation, communication, and energy cost between these nodes. Therefore, we propose the Intersection and Complement Set (IACS) method to reduce these redundant data by selecting the most significant neighbor nodes for the localization process. Through duplication cleaning and average filtering steps, the proposed IACS selects the normal nodes with unique intersection and complement sets in the first and second hop neighbors to localize the unknown node. If the intersection or complement sets of the normal nodes are duplicated, IACS only selects the node with the shortest distance to the blind node and nodes that have total elements larger than the average of the intersection or complement sets. The proposed IACS is tested in various simulation settings and compared with MSL* and LCC. The performance of all methods is investigated using the default settings and a different number of degree of irregularity, normal node density, maximum velocity of sensor node and number of samples. From the simulation, IACS successfully reduced 25% of computation cost, 25% of communication cost and 6% of energy consumption compared to MSL*, while 15% of computation cost, 13% of communication cost and 3% of energy consumption compared to LCC.http://www.mdpi.com/1424-8220/18/7/2344computation costcommunication costenergylocalizationMonte CarloWSN |
| spellingShingle | Muhammad Zar Mohd. Zaid Harith Noorzaily Mohamed Noor Mohd. Yamani Idna Idris Emran Mohd. Tamil Intersection and Complement Set (IACS) Method to Reduce Redundant Node in Mobile WSN Localization Sensors computation cost communication cost energy localization Monte Carlo WSN |
| title | Intersection and Complement Set (IACS) Method to Reduce Redundant Node in Mobile WSN Localization |
| title_full | Intersection and Complement Set (IACS) Method to Reduce Redundant Node in Mobile WSN Localization |
| title_fullStr | Intersection and Complement Set (IACS) Method to Reduce Redundant Node in Mobile WSN Localization |
| title_full_unstemmed | Intersection and Complement Set (IACS) Method to Reduce Redundant Node in Mobile WSN Localization |
| title_short | Intersection and Complement Set (IACS) Method to Reduce Redundant Node in Mobile WSN Localization |
| title_sort | intersection and complement set iacs method to reduce redundant node in mobile wsn localization |
| topic | computation cost communication cost energy localization Monte Carlo WSN |
| url | http://www.mdpi.com/1424-8220/18/7/2344 |
| work_keys_str_mv | AT muhammadzarmohdzaidharith intersectionandcomplementsetiacsmethodtoreduceredundantnodeinmobilewsnlocalization AT noorzailymohamednoor intersectionandcomplementsetiacsmethodtoreduceredundantnodeinmobilewsnlocalization AT mohdyamaniidnaidris intersectionandcomplementsetiacsmethodtoreduceredundantnodeinmobilewsnlocalization AT emranmohdtamil intersectionandcomplementsetiacsmethodtoreduceredundantnodeinmobilewsnlocalization |