Energy Efficient Node Deployment for Heterogeneous Wireless Sensor Networks

Shahzad Hassan, Shahida Khanam, Maria Ahmad, Imtiaz Alam


Wireless Sensor nodes are power-constrained devices and the lifetime of the nodes is significantly influenced by the deployment of the nodes. In the appropriate deployment of the nodes leads to inefficient network energy utilization which results in a minimized network lifetime. To enhance the network lifetime within the limited battery power, hierarchical heterogeneous routing has been proposed by various researchers and have significantly prolonged the network lifetime. In heterogeneous wireless sensor networks, the researchers have addressed mainly energy efficiency of the network but node deployment has been rarely addressed. Node deployment is a critical issue in heterogeneous wireless sensor networks since the nodes in these networks are energized with different energy levels. The simulation results obtained proved that the appropriate deployment of nodes can lead to a substantial amount of energy conservation.


WSN, Heterogenous, nodes, deployment, energy

Full Text:



Jamal, N. and A., Amjad G. 2017. The Optimal Deployment, Coverage, and Connectivity Problems in Wireless Sensor Networks: Revisited IEEE Access 5, (August 2017), 18051 – 18065. DOI: 10.1109/ACCESS.2017.2740382

Padmalaya, N. and Anurag, D. 2016. A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime. IEEE Sensors Journal 16,1 (Jan. 2016), 137 – 144. DOI: 10.1109/JSEN.2015.2472970

Jiguo, Y. Shengli W. Xiuzhen, and C. Dongxiao, Y. 2017. Coverage Contribution Area Based k -Coverage for Wireless Sensor Networks IEEE Transactions on Vehicular Technology 66,9(Sep. 2017), 8510 – 8523. DOI: 10.1109/TVT.2017.2681692

Aderohunmu, F.A. and Deng, J.D. 2010. An Enhanced Stabel Election Protocol (SEP) for Clustered Heterogeneous WSN. Discussion Paper Series, No. 2009/07. Department of Information Science, University of Ontago (2010)

Ameer, A. A., and Mohamed Y.2007. A survey on clustering algorithms for wireless sensor networks, Network Coverage, and Routing Schemes for Wireless Sensor Networks, 30,14-15 (Oct. 2007), 2826–2841.DOI: 10.1016/j.comcom.2007.05.024

S. Tanwara, N. Kumarb, J.P.C. Rodriguesc, “A systematic review on heterogeneous routing protocols for wireless sensor network”, Journal of Network and Computer Applications, Vol.53, pp. 39-56, Jul. 2015

D. Gupta and R. Verma, "An enhanced cluster-head selection scheme for distributed heterogeneous wireless sensor network", International Conference on Advances in Computing, Communications, and Informatics (2014)

Smaragdakis, I. Matta and A. Bestavros, "SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks", in Second International Workshop on Sensor and Actor Network Protocols and Applications, (2004)

Kenan, X., Hossam, H., Glen, T. and Quanhong, W. 2010 Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks, IEEE Transactions on Mobile Computing 9,12 (Feb. 2010),149-159. DOI: 10.1109/TMC.2009.105

Chen Wang, Hongbo Jiang, Yan Dong. Connectivity-based Space Filling Curve Construction Algorithms in High Genus 3D Surface WSNs. ACM Transactions on Sensor Networks. 2016, 12(3): 22:1-22:29. Hamid, M. Kaveh, M., Amir, G. A. and Kamran, S.2017. Distributed Sensor Coordination Algorithms for Efficient Coverage in a Network of Heterogeneous Mobile Sensors, IEEE Transactions on Automatic Control, 62,11 (Nov. 2017). DOI: 10.1109/TAC.2017.2714102

Halder, S., and Bit, S. D. 2014. Enhancement of wireless sensor network lifetime by deploying heterogeneous nodes. Journal of Network and Computer Applications, 38, (Feb. 2014) 106–124. DOI: /10.1016/j.jnca.2013.03.008

Li, J., and Mohapatra, P. 2007. Analytical modeling and mitigation techniques for the energy hole problem in sensor networks, Pervasive and Mobile Computing, 3,3 (June 2007), 233-254.DOI: 10.1016/j.pmcj.2006.11.001

Li, S., Ma, D., Li, Q., Zhang, J., and Zhang, X. 2013. Nodes Deployment Algorithm Based on Perceived Probability of Heterogeneous Wireless Sensor Advanced Mechatronic Systems (ICAMechS), 2013 International Conference on (Luoyang, China 25-27 Sept. 2013). 374-378. DOI: 10.1109/ISIT.2017.8007056

Zhang, H.; Hou, J.C. Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks? In Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM 2006), Barcelona, Spain, 23–29 April 2006.

Zalyubovskiy, V.; Erzin, A.; Astrakov, S.; Choo, H. Energy-efficient Area Coverage by Sensors with Adjustable Ranges. Sensors 2009, 9, 2446–2460. [CrossRef] [PubMed]

Gao, J., Li, J., Cai, Z., and Gao, H.2015.Composite event coverage in wireless sensor networks with heterogeneous sensors[C] Computer Communications (INFOCOM), IEEE Conference on (Kowloon, Hong Kong, 26 April-1 May 2015).217-225. DOI: 10.1109/INFOCOM.2015.7218385

Ahmad, A., Slim, Z., Sofiène, A., and Nahi, K., Low-Cost Localization for Multihop Heterogeneous Wireless Sensor Networks 2016, IEEE Transactions on Wireless Communications 15,1 (Jan. 2016) 472 – 484. DOI: 10.1109/TWC.2015.2475255

Yong, K., Chan, K., Dong, Y., Young, and Oh., Youn, H. 2012 Regular sensor deployment patterns for p-coverage and q-connectivity in wireless sensor networks, Information Networking (ICOIN), International Conference on (Bali, Indonesia 1-3 Feb. 2012) DOI: 0.1109/ICOIN.2012.6164394


Creative Commons License
Journal of Applied and Emerging Sciences by BUITEMS is licensed under a Creative Commons Attribution 4.0 International License.
Based on a work at
Permissions beyond the scope of this license may be available at

Contacts | Feedback
© 2002-2014 BUITEMS