Book Chapter or Conference Paper Title

Realization of centrality measure on Wireless Sensor Network

Faculty / School

Faculty of Computer Sciences (FCS)


Department of Computer Science

Was this content written or created while at IBA?


Document Type

Conference Paper

Publication Date


Conference Name

2017 International Conference on Innovations in Electrical Engineering and Computational Technologies (ICIEECT)

Conference Location

Karachi, Pakistan

Conference Dates

5-7 April 2017


85020000446 (Scopus)

First Page


Last Page



Institute of Electrical and Electronics Engineers (IEEE)

Abstract / Description

The routing algorithms for wireless sensor networks (WSN) are in process of optimization for addressing issues like energy conservation, delay and throughput in presence of limited resources in terms of memory, CPU processing power and power source (batteries). Although, it has not been possible to date, a development of routing algorithm addressing all the issues of WSN. Various tradeoffs exists between different routing algorithms. Network analysis metric 'centrality', has been found to be a useful parameter used in judging the importance of a vertex, a network node, for its contribution towards data routing in the network. Betweenness centrality metric has been used in this research paper to develop a routing algorithm for Wireless Sensor Networks and therefore a network structure has been developed on the fly based on Betweenness values of nodes neighbors. The Betweenness centrality allows to identify nodes in the network having brokerage role and hence they can be equipped with extra resources like battery power. The routing algorithm developed has been programmed and tested on real hardware (test bed) and data routing is performed by each node based on the algorithm developed.