The effects of random geometric graph structure and clustering on localizability of sensor networks
Yükleniyor...
Tarih
2017
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Sage Publications Inc
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Graph rigidity provides the conditions of unique localizability for cooperative localization of wireless ad hoc and sensor networks. Specifically, redundant rigidity and 3-connectivity are necessary and sufficient conditions for unique localizability of generic configurations. In this article, we introduce a graph invariant for 3-connectivity, called 3-connectivity index. Using this index along with the rigidity and redundancy indices provided in previous work, we explore the rigidity and connectivity properties of two classes of graphs, namely, random geometric graphs and clustered graphs. We have found out that, in random geometric graphs and clustered graphs, it needs significantly less effort to achieve 3-connectivity once we obtain redundant rigidity. In reconsidering the general conditions for unique localizability, the most striking finding in random geometric graphs is that it is unlikely to observe a graph, in which 3-connectivity is satisfied before the graph becomes redundantly rigid. Therefore, in random geometric graphs, it is more likely sufficient to test only 3-connectivity for unique localizability. On the contrary to random geometric graphs, our findings indicate that 3-connectivity may be satisfied before the graph becomes redundantly rigid in clustered graphs, which means that, in clustered graphs, we have to test both redundant rigidity and 3-connectivity for unique localizability.
Açıklama
Eren, Tolga/0000-0001-5577-6752
Anahtar Kelimeler
Unique localizability in cooperative localization of wireless sensor networks, unique localizability of wireless sensor networks, unique network localizability, cooperative localization of sensor networks, graph rigidity
Kaynak
International Journal Of Distributed Sensor Networks
WoS Q Değeri
Q2
Scopus Q Değeri
Q1
Cilt
13
Sayı
12
Künye
Eren T. The effects of random geometric graph structure and clustering on localizability of sensor networks. International Journal of Distributed Sensor Networks. 2017;13(12).
