Internet of things have emerged enough due to its applications in a wide range of fields such as governance, industry, healthcare, and smart environments (home, smart, cities, and so on). Internet of thingsābased networks connect smart devices ubiquitously. In such scenario, the role of wireless sensor networks becomes vital in order to enhance the ubiquity of the Internet of things devices with lower cost and easy deployment. The sensor nodes are limited in terms of energy storage, processing, and data storage capabilities, while their radio frequencies are very sensitive to noise and interference. These factors consequently threaten the energy consumption, lifetime, and throughput of network. One way to cope with energy consumption issue is energy harvesting techniques used in wireless sensor networkābased Internet of things. However, some recent studies addressed the problems of clustering and routing in energy harvesting wireless sensor networks which either concentrate on energy efficiency or quality of service. There is a need of an adequate approach that can perform efficiently in terms of energy utilization as well as to ensure the quality of service. In this article, a novel protocol named energy-efficient multi-attribute-based clustering scheme (E2-MACH) is proposed which addresses the energy efficiency and communication reliability. It uses selection criteria of reliable cluster head based on a weighted function defined by multiple attributes such as link statistics, neighborhood density, current residual energy, and the rate of energy harvesting of nodes. The consideration of such parameters in cluster head selection helps to preserve the nodeās energy and reduce its consumption by sending data over links possessing better signal-to-noise ratio and hence ensure minimum packet loss. The minimized packet loss ratio contributes toward enhanced network throughput, energy consumption, and lifetime with better service availability for Internet of things applications. A set of experiments using network simulator 2 revealed that our proposed approach outperforms the state-of-the-art low-energy adaptive clustering hierarchy and other recent protocols in terms of first-node death, overall energy consumption, and network throughput.