Mbiya, Stephanie MwikaHancke, Gerhard P.Silva, Bruno2020-04-072020-04-072020Mbiya, S.M., Hancke, G.P. & Silva, B. 2020, 'An efficient routing algorithm for wireless sensor networks based on centrality measures', Acta Polytechnica Hungarica, vol. 17, no. 1, pp. 83-99.2064-2687 (print)1785-8860 (online)10.12700/APH.17.1.2020.1.5http://hdl.handle.net/2263/74055A routing algorithm for wireless sensor networks with a random distribution in a target observation area is proposed. In practice, selecting a path to route data from a source node to a destination node in a sensor network is very useful. An investigation is carried out on the combination of centrality measures and a routing algorithm to determine whether this can improve the route selected by the network’s decision. Various measures of centrality are used and the network’s response is evaluated with regards to the route selected by the network’s decision when some nodes fail. It is demonstrated through simulations that controlling sensor nodes efficiently with a high measure of centrality gives a network the ability to resist node failures or attacks. Furthermore, this provides the network with high failure tolerance. In this paper, a routing algorithm that uses centrality measures to select the shortest path (a low-energy path between the source and destination node) is implemented.enObuda UniversityGraph theoryRouting algorithmShortest pathLow costWireless sensor network (WSN)Article