Holes Detection in Anisotropic Sensornets: Topological Methods
Wireless sensor networks (WSNs) are tightly linked with the practical environment in which the sensors are deployed. Sensor positioning is a pivotal part of main location-dependent applications that utilize sensornets. The global topology of the network is important to both sensor network applicatio...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/135054 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547918714765312 |
|---|---|
| author | Wei Wei Xiao-Lin Yang Pei-Yi Shen Bin Zhou |
| author_facet | Wei Wei Xiao-Lin Yang Pei-Yi Shen Bin Zhou |
| author_sort | Wei Wei |
| collection | DOAJ |
| description | Wireless sensor networks (WSNs) are tightly linked with the practical environment in which the sensors are deployed. Sensor positioning is a pivotal part of main location-dependent applications that utilize sensornets. The global topology of the network is important to both sensor network applications and the implementation of networking functionalities. This paper studies the topology discovery with an emphasis on boundary recognition in a sensor network. A large mass of sensor nodes are supposed to scatter in a geometric region, with nearby nodes communicating with each other directly. This paper is thus designed to detect the holes in the topological architecture of sensornets only by connectivity information. Existent edges determination methods hold the high costs as assumptions. Without the help of a large amount of uniformly deployed seed nodes, those schemes fail in anisotropic WSNs with possible holes. To address this issue, we propose a solution, named PPA based on Poincare-Perelman Theorem, to judge whether there are holes in WSNs-monitored areas. Our solution can properly detect holes on the topological surfaces and connect them into meaningful boundary cycles. The judging method has also been rigorously proved to be appropriate for continuous geometric domains as well as discrete domains. Extensive simulations have been shown that the algorithm even enables networks with low density to produce good results. |
| format | Article |
| id | doaj-art-5f14ae4bda554b8a90be90b284756851 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-5f14ae4bda554b8a90be90b2847568512025-02-03T06:42:58ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-10-01810.1155/2012/135054Holes Detection in Anisotropic Sensornets: Topological MethodsWei Wei0Xiao-Lin Yang1Pei-Yi Shen2Bin Zhou3 School of Computer Science and Engineering, Xi'an University of Technology, Xi'an 710048, China College of Management Science, Chengdu University of Technology, Chengdu 610059, China National School of Software, Xidian University, Xi'an 710071, China College of Science, Xi'an University of Science and Technology, Xi'an 710054, ChinaWireless sensor networks (WSNs) are tightly linked with the practical environment in which the sensors are deployed. Sensor positioning is a pivotal part of main location-dependent applications that utilize sensornets. The global topology of the network is important to both sensor network applications and the implementation of networking functionalities. This paper studies the topology discovery with an emphasis on boundary recognition in a sensor network. A large mass of sensor nodes are supposed to scatter in a geometric region, with nearby nodes communicating with each other directly. This paper is thus designed to detect the holes in the topological architecture of sensornets only by connectivity information. Existent edges determination methods hold the high costs as assumptions. Without the help of a large amount of uniformly deployed seed nodes, those schemes fail in anisotropic WSNs with possible holes. To address this issue, we propose a solution, named PPA based on Poincare-Perelman Theorem, to judge whether there are holes in WSNs-monitored areas. Our solution can properly detect holes on the topological surfaces and connect them into meaningful boundary cycles. The judging method has also been rigorously proved to be appropriate for continuous geometric domains as well as discrete domains. Extensive simulations have been shown that the algorithm even enables networks with low density to produce good results.https://doi.org/10.1155/2012/135054 |
| spellingShingle | Wei Wei Xiao-Lin Yang Pei-Yi Shen Bin Zhou Holes Detection in Anisotropic Sensornets: Topological Methods International Journal of Distributed Sensor Networks |
| title | Holes Detection in Anisotropic Sensornets: Topological Methods |
| title_full | Holes Detection in Anisotropic Sensornets: Topological Methods |
| title_fullStr | Holes Detection in Anisotropic Sensornets: Topological Methods |
| title_full_unstemmed | Holes Detection in Anisotropic Sensornets: Topological Methods |
| title_short | Holes Detection in Anisotropic Sensornets: Topological Methods |
| title_sort | holes detection in anisotropic sensornets topological methods |
| url | https://doi.org/10.1155/2012/135054 |
| work_keys_str_mv | AT weiwei holesdetectioninanisotropicsensornetstopologicalmethods AT xiaolinyang holesdetectioninanisotropicsensornetstopologicalmethods AT peiyishen holesdetectioninanisotropicsensornetstopologicalmethods AT binzhou holesdetectioninanisotropicsensornetstopologicalmethods |