Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic


eISSN: 1178-5608



VOLUME 8 , ISSUE 4 (December 2015) > List of articles


Mingxin Yang *

Keywords : wireless sensor networks, data aggregation, cluster head number, information entropy.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 8, Issue 4, Pages 1,935-1,955, DOI: https://doi.org/10.21307/ijssis-2017-837

License : (CC BY-NC-ND 4.0)

Received Date : 10-September-2015 / Accepted: 07-November-2015 / Published Online: 01-December-2015



In-network data aggregation plays an important role on energy consumption from
the point of reducing the amount of communication in cluster-based wireless sensor networks.
The selection of cluster heads is usually based on two criteria which are the number of cluster heads network needed and the times of every node serving as the cluster head. Too much or too little cluster head number will shorten the network lifetime for the energy premature depletion of some sensor nodes, so it has a great significance to select the optimal cluster heads number for wireless sensor networks. Based on the information rate-distortion function and network energy model, we propose an algorithm OCHN which calculates the optimal cluster head number for the minimal energy consumption, and further gets the optimal cluster head ratio in the process of data aggregation. Simulation results demonstrate that our proposed algorithm is energy efficient, and the comprehensive performances of network lifetime and data transmission are good for data aggregation in wireless sensor network.

Content not available PDF Share



[1] J. Yick, B. Mukherjee, and D. Ghosal, “Wireless Sensor Network Survey,” Computer
Networks, vol.52, no.12, pp.2292–2330, 2008.
[2] M. Liu, N. Patwari, and A. Terzis, “Scanning the issue,” in Proceedings of IEEE, vol. 98, no.
11, pp. 1804–1807, 2010.
[3] T. Ko, J. Hyman, E. Graham, M. Hansen, S. Soatto, and D. Estrin,“Embedded imagers:
Detecting, localizing, and recognizing objects and events in natural habitats,” in Proceedings
of IEEE, vol. 98, no. 11, pp. 1934–1946, 2010.
[4] S. L. Xiao, J. C. Huang, L.B. Pan, Y.B. Cheng, and J.P. Liu “On centralized and distributed
algorithms for minimizing data aggregation time in duty-cycled wireless sensor networks,”
Wireless Networks, vol. 20, no.7, pp.1729–1741, 2014.
[5] S. Roy, M. Conti, S. Setia, and S. Jajodia. “Secure Data Aggregation in Wireless Sensor
Networks: Filtering out the Attacker’s Impact,” IEEE Transactions on Information Forensics
and Security, vol.9, no.4, pp.681-694, 2014.
[6] A. De San Bernabe, J. R. Martinez-de Dios, and A. Ouero, “Entropy-aware Cluster-based
Object Tracking for Camera Wireless Sensor Networks,” in Proceedings of the 25th
IEEE\RSJ International Conference on Intelligent Robots and Systems (IROS) , pp. 3985-
3992, Algarve, PORTUGAL, October, 2012.
[7] F. Bajaber and I. Awan, “An efficient cluster-based communication protocol for wireless
sensor networks,” Telecommunication Systems, vol.55, no.3 pp. 387-401, 2014.
[8] J. Y. Lee, K. Jung, H. Jung, and D. Lee, “Improving the Energy Efficiency of a Cluster Head
Election for Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, vol.2014, pp.1-6, 2014.
[9] T. K. Jain, D. S. Saini, and S. V. Bhooshan, “Cluster Head Selection in a Homogeneous
Wireless Sensor Network Ensuring Full Connectivity with Minimum Isolated Nodes,”
Journal of Sensors, vol.2014, pp.1-8, 2014.
[10] F. Hashikawa and K. Morioka, “An Assistance System for Building Intelligent Spaces Based
on Mapsharing Among a Mobile Robot and Distributed Sensors” International Journal on
Smart Sensing and Intelligent Systems, vol.8, no.1 pp. 1-25, 2015.
[11] K. Morioka, S. Kovacs, J. Lee, and P. Korondi, “ A Cooperative Object Tracking System
with Fuzzy-Based Adaptive Camera Selection”, International Journal on Smart Sensing and
Intelligent Systems, vol.3, no.3, pp.338-358, 2010.
[12] K. Morioka, F. Hashikawa, T. Takigawa, “Human Identification Based on Walking
Detection with Acceleration Sensor and Networked Laser Range Sensors in Intelligent
Space”, International Journal on Smart Sensing and Intelligent Systems, vol.6, no.5,
[13] B. Manzoor, N. Javaidl, O. Rehman, M. Akbar, Q. Nadeem, A.Lqbal, and M. Lshfaq,“QLEACH:
A New Routing Protocol for WSNs,” Procedia Computer Science, vol.16, no.9, pp.
926 - 931, 2013.
[14] C. Ranhotigamage and S. C. Mukhopadhyay, “Field Trials and Performance Monitoring of
Distributed Solar Panels Using a Low Cost Wireless Sensors Network for Domestic
Applications”, IEEE Sensors Journal, Vol. 11, No. 10, October 2011, pp. 2583-2590.
[15] K. Muthumeenakshi and S. Radha,“Optimal Techniques for Sensing Error Minimization
with Improved Energy Detection in Cognitive Radios,” International Journal on Smart
Sensing and Intelligent Systems, vol.7, no.4, pp.2014-2034, 2014.
[16] S. Banerjee and S. Khuller, “Coverage Holes Recovery Algorithm Based on Nodes Balance
Distance of Underwater Wireless Sensor Network,” International Journal on Smart Sensing
and Intelligent Systems, vol.7, no.4, pp.1890-1907, 2014.
[17] H. C. Jing, “A time-based cluster-head selection algorithm for LEACH,” in Proceedings of
the 13th IEEE Symposium on Computers and Communications, pp. 1172-1176, Marrakech,
Morocco, July 2008.
[18] B. Y. Wang, “Optimized LEACH protocol based on cluster-head option and number of
nodes,” Journal of Changchun University of Technology (Natural Science Edition), vol.34,no.6, pp.704-709, 2013.
[19] V. Pal, G. Singh, and R. P. Yadav, “Optimizing Number of Cluster Heads in Wireless Sensor
Networks for Clustering Algorithms,” in Proceedings of the 2nd International Conference on
Soft Computing for Problem Solving (SocProS), pp.1267-1274,Jaipur, INDIA, December
[20] Federico Castanedo, “A Review of Data aggregation Techniques,” The Scientific World
Journal, vol. 2013, Article ID 704504, pp. 1-19, 2013.
[21] D.L. Hall and J. Llinas, “An Introduction to Multisensory Data aggregation,” in Proceeding
of the IEEE, vol.85, no.1, pp. 6-23, 1997.
[22] H.P. Huang, L. Chen, X. Cao, R.C. Wang and Q.Y. Wang, “Weight-Based Clustering
Decision Fusion Algorithm for Distributed Target Detection in Wireless Sensor Networks,”
International Journal of Distributed Sensor Networks, vol. 2013, Article ID 192675, pp. 1-9,
[23] J.A. Nazabal, F. Falcone, C. Fernandez-Valdivielso, S.C. Mukhopadhyay and I.R. Matias,
“Accessing KNX Devices using USB/KNX Interfaces for Remote Monitoring and Storing
Sensor Data”, International Journal of Smart Homes, Vol. 7, No. 2, March 2013, pp. 101-110.
[24] H.M. Abdulsalam and B.A. Ali, “W-LEACH Based Dynamic Adaptive Data Aggregation
Algorithm for Wireless Sensor Networks,” International Journal of Distributed Sensor
Networks, vol. 2013, Article ID 289527, pp. 1-11, 2013.
[25] E. Ahvar, S. Ahvar, G.M. Lee and N. Crespi, “An Energy-Aware Routing Protocol for
Query-Based Applications in Wireless Sensor Networks,” The Scientific World Journal, vol.
2014, Article ID 359897, pp. 1-9, 2014.
[26] K. Yang, Y.M. Wu and H.B. Zhou, “Research of Optimal Energy Consumption Model in
Wireless Sensor Network Computer Engineering and Technology,” in Proceeding of
Computer Engineering and Technology (ICCET), pp. 421-424, 2010.
[27] R.Y. Yu, X.W. Wang and X.S. Yi, “Energy-Balancing Data Collection based on the
Multiplicatively Weighted Voronoi Diagram in Sensor Networks,” Journal of Northeastern
University (Natural Science), vol. 30, no. 12, pp. 1718-1722, 2009.
[28] J. Yang, S.Q. Zhang, X.L. Zhang, and F. Ding, “Study on Method of Determining Data
Aggregators Number for Wireless Sensor Network,” Microcomputer Information (Control &
Automation), vol. 22, no. 9-1, pp. 161-163, 2006.
[29] X.Y. Deng and J. Huang, “Optimal Data Acquisition Scheme about LEACH,” Journal of
Southeast University (Natural Science Edition), vol. 42, no.1, pp. 20-24, 2012.
[30] D. B. Gu and H. S. Hu, “spatial Gaussian Process Regression with Mobile Sensor
Networks,” IEEE Transactions on Neural Networks and Learning Systems, vol.23, no.8,
pp.1279-1290, 2012.
[31] A. Sinha and D. K. Lobiyal, “A Multi-Level Strategy for Energy Efficient Data Aggregation
in Wireless Sensor Networks,” Wireless Personal Communications, vol.72, no.2, pp.1513-
1531, 2013.
[32] Z. Sheng and S.Q. Xie, Probability Theory and Mathematical Statistics, Beijing: Higher
Education Press, 1979.
[33] M.Q. Zhou, Information Theory (3), Beijing: Beijing Aerospace University Press, 2006.