Detecting the Boundary of Sensor Networks from Limited Cyclic Information
We address the problem of finding the boundaries of a set of points by using a limited range-cyclic order detector. This sensor, denoted by lrcod, is able to detect nearby objects and enumerate them by their cyclic order; neither distance nor the angular position of each object is provided. Boundari...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/401838 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850179367958740992 |
|---|---|
| author | Carlos Lara-Alvarez Juan J. Flores Chieh-Chih Wang |
| author_facet | Carlos Lara-Alvarez Juan J. Flores Chieh-Chih Wang |
| author_sort | Carlos Lara-Alvarez |
| collection | DOAJ |
| description | We address the problem of finding the boundaries of a set of points by using a limited range-cyclic order detector. This sensor, denoted by lrcod, is able to detect nearby objects and enumerate them by their cyclic order; neither distance nor the angular position of each object is provided. Boundaries are important in many applications such as detecting the breakdown of networks, insufficient coverage or connectivity, abnormal functioning sensors, and virtual coordinates for routing. We studied the information space of the lrcod sensors and established their capabilities to find inner and outer boundaries. Our proposed approach uses local information to recognize points on the boundary. To discover the complete boundary we define the Right Hand Without Crossings (RHWoC) rule. We also provide a correctness proof of this rule. The experimental evaluation confirms the effectiveness to find the boundary of large sensor networks. |
| format | Article |
| id | doaj-art-9f36bc01e2634366ba081940c90357d0 |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-07-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-9f36bc01e2634366ba081940c90357d02025-08-20T02:18:32ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-07-011110.1155/2015/401838401838Detecting the Boundary of Sensor Networks from Limited Cyclic InformationCarlos Lara-Alvarez0Juan J. Flores1Chieh-Chih Wang2 Centro de Investigacion en Matematicas (CIMAT), Unidad Zacatecas, 98068 Zacatecas, ZAC, Mexico Division de Estudios de Posgrado, Facultad de Ingenieria Electrica, Universidad Michoacana, 58390 Morelia, MICH, Mexico Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, TaiwanWe address the problem of finding the boundaries of a set of points by using a limited range-cyclic order detector. This sensor, denoted by lrcod, is able to detect nearby objects and enumerate them by their cyclic order; neither distance nor the angular position of each object is provided. Boundaries are important in many applications such as detecting the breakdown of networks, insufficient coverage or connectivity, abnormal functioning sensors, and virtual coordinates for routing. We studied the information space of the lrcod sensors and established their capabilities to find inner and outer boundaries. Our proposed approach uses local information to recognize points on the boundary. To discover the complete boundary we define the Right Hand Without Crossings (RHWoC) rule. We also provide a correctness proof of this rule. The experimental evaluation confirms the effectiveness to find the boundary of large sensor networks.https://doi.org/10.1155/2015/401838 |
| spellingShingle | Carlos Lara-Alvarez Juan J. Flores Chieh-Chih Wang Detecting the Boundary of Sensor Networks from Limited Cyclic Information International Journal of Distributed Sensor Networks |
| title | Detecting the Boundary of Sensor Networks from Limited Cyclic Information |
| title_full | Detecting the Boundary of Sensor Networks from Limited Cyclic Information |
| title_fullStr | Detecting the Boundary of Sensor Networks from Limited Cyclic Information |
| title_full_unstemmed | Detecting the Boundary of Sensor Networks from Limited Cyclic Information |
| title_short | Detecting the Boundary of Sensor Networks from Limited Cyclic Information |
| title_sort | detecting the boundary of sensor networks from limited cyclic information |
| url | https://doi.org/10.1155/2015/401838 |
| work_keys_str_mv | AT carloslaraalvarez detectingtheboundaryofsensornetworksfromlimitedcyclicinformation AT juanjflores detectingtheboundaryofsensornetworksfromlimitedcyclicinformation AT chiehchihwang detectingtheboundaryofsensornetworksfromlimitedcyclicinformation |