The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic Approach
Wireless sensor networks (WSNs) consist of thousands of nodes that need to communicate with each other. However, it is possible that some nodes are isolated from other nodes due to limited communication range. This paper focuses on the influence of communication range on the probability that all nod...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-09-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/482727 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547811829219328 |
|---|---|
| author | Yuanjiang Huang José-Fernán Martínez Juana Sendra Lourdes López |
| author_facet | Yuanjiang Huang José-Fernán Martínez Juana Sendra Lourdes López |
| author_sort | Yuanjiang Huang |
| collection | DOAJ |
| description | Wireless sensor networks (WSNs) consist of thousands of nodes that need to communicate with each other. However, it is possible that some nodes are isolated from other nodes due to limited communication range. This paper focuses on the influence of communication range on the probability that all nodes are connected under two conditions, respectively: (1) all nodes have the same communication range, and (2) communication range of each node is a random variable. In the former case, this work proves that, for 0 < ε < e − 1 , if the probability of the network being connected is 0.36 ε , by means of increasing communication range by constant C ( ε ) , the probability of network being connected is at least 1 − ε . Explicit function C ( ε ) is given. It turns out that, once the network is connected, it also makes the WSNs resilient against nodes failure. In the latter case, this paper proposes that the network connection probability is modeled as Cox process. The change of network connection probability with respect to distribution parameters and resilience performance is presented. Finally, a method to decide the distribution parameters of node communication range in order to satisfy a given network connection probability is developed. |
| format | Article |
| id | doaj-art-d951a691b51741cca1d053158adb6e19 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-09-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-d951a691b51741cca1d053158adb6e192025-02-03T06:43:18ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-09-01910.1155/2013/482727The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic ApproachYuanjiang HuangJosé-Fernán MartínezJuana SendraLourdes LópezWireless sensor networks (WSNs) consist of thousands of nodes that need to communicate with each other. However, it is possible that some nodes are isolated from other nodes due to limited communication range. This paper focuses on the influence of communication range on the probability that all nodes are connected under two conditions, respectively: (1) all nodes have the same communication range, and (2) communication range of each node is a random variable. In the former case, this work proves that, for 0 < ε < e − 1 , if the probability of the network being connected is 0.36 ε , by means of increasing communication range by constant C ( ε ) , the probability of network being connected is at least 1 − ε . Explicit function C ( ε ) is given. It turns out that, once the network is connected, it also makes the WSNs resilient against nodes failure. In the latter case, this paper proposes that the network connection probability is modeled as Cox process. The change of network connection probability with respect to distribution parameters and resilience performance is presented. Finally, a method to decide the distribution parameters of node communication range in order to satisfy a given network connection probability is developed.https://doi.org/10.1155/2013/482727 |
| spellingShingle | Yuanjiang Huang José-Fernán Martínez Juana Sendra Lourdes López The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic Approach International Journal of Distributed Sensor Networks |
| title | The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic Approach |
| title_full | The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic Approach |
| title_fullStr | The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic Approach |
| title_full_unstemmed | The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic Approach |
| title_short | The Influence of Communication Range on Connectivity for Resilient Wireless Sensor Networks Using a Probabilistic Approach |
| title_sort | influence of communication range on connectivity for resilient wireless sensor networks using a probabilistic approach |
| url | https://doi.org/10.1155/2013/482727 |
| work_keys_str_mv | AT yuanjianghuang theinfluenceofcommunicationrangeonconnectivityforresilientwirelesssensornetworksusingaprobabilisticapproach AT josefernanmartinez theinfluenceofcommunicationrangeonconnectivityforresilientwirelesssensornetworksusingaprobabilisticapproach AT juanasendra theinfluenceofcommunicationrangeonconnectivityforresilientwirelesssensornetworksusingaprobabilisticapproach AT lourdeslopez theinfluenceofcommunicationrangeonconnectivityforresilientwirelesssensornetworksusingaprobabilisticapproach AT yuanjianghuang influenceofcommunicationrangeonconnectivityforresilientwirelesssensornetworksusingaprobabilisticapproach AT josefernanmartinez influenceofcommunicationrangeonconnectivityforresilientwirelesssensornetworksusingaprobabilisticapproach AT juanasendra influenceofcommunicationrangeonconnectivityforresilientwirelesssensornetworksusingaprobabilisticapproach AT lourdeslopez influenceofcommunicationrangeonconnectivityforresilientwirelesssensornetworksusingaprobabilisticapproach |