International Journal of Parallel Programming https://doi.org/10.1007/s10766-018-0586-6 Energy Optimization of PR-LEACH Routing Scheme Using Distance Awareness in Internet of Things Networks Fakhri Alam Khan 1 · Awais Ahmad 1 · Muhammad Imran 2 Received: 24 February 2018 / Accepted: 10 July 2018 © Springer Science+Business Media, LLC, part of Springer Nature 2018 Abstract Routing protocols plays a key role in coherent use of resources in Internet of Things (IoT). The more efficient routing scheme is, the more efficiently will nodes communi- cate with each other. In this paper, we present presents an efficient cluster based routing protocol for IoT. The protocol aims at increasing lifetime and stability of networks. The paper introduces a new routing scheme Modified-Percentage LEACH Protocol based on existing protocol namely Percentage LEACH. Extra amount of energy wastage is alleviated by reducing communication between Cluster Heads (CHs) and sink. Thus, it increases the lifetime of sensor nodes in IoT communication networks. It is achieved by introducing threshold calculation on each CH, which is used as basic criteria for CH election and selection. The protocol also takes into account distance parameter of nodes from sink. This protocol helps plummeting energy wastage which results in more lifetime and high throughput. The depicted protocol is compared with its par- ent protocol and simulation results shows high throughput and outperforms its parent protocols. Keywords Wireless sensor networks · Routing protocols · Energy consumption · Hierarchical protocols B Muhammad Imran mimran@aup.edu.pk Fakhri Alam Khan fakhri.alam@imsciences.edu.pk Awais Ahmad awaisahmaad@gmail.com 1 Institute of Management Sciences, Peshawar, Pakistan 2 Institute of Business and Management Sciences, The University of Agriculture, Peshawar, Pakistan 123