1. PEFTOSPRO: A Power-Efficient and Fault-Tolerant Scheme for Permutation Routing in Multi-hop Wireless Sensor Networks.
- Author
-
Bomgni, Alain Bertrand, Sindjoung, Miguel Landry Foko, and Djamegni, Clémentin Tayou
- Subjects
- *
WIRELESS sensor networks , *PERMUTATIONS , *FAULT tolerance (Engineering) , *HIERARCHICAL clustering (Cluster analysis) , *WIRELESS mesh networks - Abstract
Wireless sensors networks (WSN) become more popular in recent years. For their efficient use, it is necessary to define energy-efficient routing protocols. In WSN, it sometimes arrives that some sensors have items that belong or not to them. The aim being to send each item to its real destination. This problem is known as the permutation routing problem. Some sensors may fail during the routing process. These particular cases must not prevent the operation of routing as a whole. Thus, it becomes important to ensure the fault-tolerance of the routing mechanism. In this paper we propose an energy-efficient and fault-tolerant permutation routing protocol for WSN. The proposed PEFTOSPRO protocol is realized in four stages. Firstly, we partition the sensors in cliques within which Cluster Heads (CH) are elected. Secondly, we achieve the hierarchical clustering of CH. Thirdly, we route items to their belonging cliques. And finally, we route each item to it real destination within all the cliques. We use the wake and sleep technique and the fault-tolerance in the data routing process in order to save the sensors' energy. Simulations show that the wake and sleep technique and the fault tolerance management during the data routing process help to save the sensors' energy, and by doing so, prolong the lifetime of the WSN. PEFTOSPRO is a suited protocol to solve the permutation routing problem in a multi-hop environment for wireless sensor networks, because it ensures that sensors efficiently use their energy and takes into account the fault tolerance. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF