Extraction of disjoint paths in heterogeneous wireless sensor networks with mobile supernodes to enhance fault tolerance | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقاله 18، دوره 15، شماره 5، مرداد 2024، صفحه 213-224 اصل مقاله (1.34 M) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2023.30488.4414 | ||
| نویسندگان | ||
| Fariborz Ahmadi؛ Omid Abedi* ؛ Sima Emadi | ||
| Department of Computer Science, Yazd Branch, Islamic Azad University, Yazd, Iran | ||
| چکیده | ||
| Heterogeneous wireless sensor networks with mobile supernodes consist of n sensors and m mobile supernodes. Disjoint paths are used in these networks to enhance fault tolerance, improve the network lifetime, and implement an effective load distribution. The network topology is disrupted because disjoint paths disappear when a supernode changes its location to improve the network lifetime and avoid the death of adjacent nodes. This paper proposes a distributed method for finding disjoint paths from ordinary sensors to mobile supernodes when supernodes move to new locations. The proposed algorithm will have a message complexity of O(n2Δ) and an execution time of O(n2Δ2), in which n denotes the number of nodes, and Δ indicates the highest node degree. According to evaluation results, mobile supernodes led to a 96% longer lifetime than static supernodes, and the network fault tolerance with mobile supernodes was 7.1 times higher than the fault tolerance with static supernodes. | ||
| کلیدواژهها | ||
| disjoint paths؛ fault tolerance؛ heterogeneous wireless sensor networks؛ mobile supernodes؛ distributed algorithms | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 32,678 تعداد دریافت فایل اصل مقاله: 23,140 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,838,899 |
| تعداد دریافت فایل اصل مقاله | 64,535,494 |