Enhanced Double Cluster Head Selection using Ant-Colony Optimization for Energy-Efficient Routing in Wireless Sensor Network
Main Article Content
Abstract
The energy-efficient routing strategies regulate the network lifetime for wireless sensor networks (WSNs). The researchers have continuously improved the WSN lifetime using their algorithms and strategies since the sensor world. Clustering significantly improves the network lifetime and energy efficiency in WSN. In this paper, the concept of double cluster heads (CHs) is introduced in a single cluster of the WSN and Ant Colony Optimization as the nature-inspired algorithm is applied for a CH selection between double CHs. The Ant Colony Optimization is based on the natural behavior of the ant. The simulation result presents that the proposed algorithm enhances the network lifetime and residual energy because a double cluster head significantly reduces the workload of a single cluster head. The other nature-inspired algorithms can be applied for the energy efficiency of WSN in the future.
Downloads
Download data is not yet available.
Article Details
How to Cite
Sahu, M. K., & Patil, S. (2021). Enhanced Double Cluster Head Selection using Ant-Colony Optimization for Energy-Efficient Routing in Wireless Sensor Network. SAMRIDDHI : A Journal of Physical Sciences, Engineering and Technology, 13(01), 35-41. https://doi.org/10.18090/samriddhi.v13i01.7
Section
Research Article
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
References
[1] K. Sohraby, D. Minoli, and T. Znati, Wireless Sensor Networks:
Technology, Protocols, and Applications. Wiley-Interscience,
2007.
[2] H. M. A. Fahmy, WSN Applications. Cham: Springer International
Publishing, 2021, pp. 67–232. doi: https://doi.org/10.1007/978-
3-030-58015-5_3
[3] M. Kuorilehto, M. Hannikainen, and T. D. Hamalainen, “A survey
of application distribution in wireless sensor networks,”
EURASIP Journal on Wireless Communications and Networking,
vol. 2005, no. 5, pp. 1–15, 2005.
[4] L. Lombardo, S. Corbellini, M. Parvis, A. Elsayed, E. Angelini, and S.
Grassini, “Wireless sensor network for distributed environmental
monitoring,” IEEE Transactions on Instrumentation and
Measurement, vol. 67, no. 5, pp. 1214–1222, May 2018.
[5] P. Corke, T. Wark, R. Jurdak, W. Hu, P. Valencia, and D. Moore,
“Environmental wireless sensor networks,” Proceedings of the
IEEE, vol. 98, no. 11, pp. 1903–1917, Nov 2010.
[6] H. Saboonchi, D. Ozevin, and M. Kabir, “Mems sensor fusion:
Acoustic emission and strain,” Sensors and Actuators A:
PhysicalVolume, vol. 247, no. 15, pp. 566–578, August 2016.
[7] B. A. Warneke and K. S. J. Pister, “Mems for distributed wireless
sensor networks,” in Electronics, Circuits and Systems, 2002. 9th
International Conference on, vol. 1. IEEE, 2002, pp. 291–294 vol.1.
[8] N. M. Boers, P. Gburzy’nski, I. Nikolaidis, and W. Olesi’nski,
“Developing wireless sensor network applications in a virtual
environment,” Telecommunication Systems, vol. 45, no. 2, pp.
165–176, 2010.
[9] Y. Gui, Z.-g. Tao, C.-j. Wang, and X. Xie, “Study on remote
monitoring system for landslide hazard based on wireless
sensor network and its application,” Journal of Coal Science and
Engineering (China), vol. 17, no. 4, pp. 464–468, 2011.
[10] S. Emami, “Parallel battery configuration for coin cell
operated wireless sensor networks,” in 2013 IEEE 24th Annual
International Symposium on Personal, Indoor, and Mobile Radio
Communications (PIMRC), Sept 2013, pp. 2317–2320.
[11] C. Ma and Y. Yang, “Battery-aware routing for streaming data
transmissions in wireless sensor networks,” in 2nd International
Conference on Broadband Networks, 2005. IEEE, Oct 2005, pp.
464–473 Vol. 1.
[12] D. Eid, A. Yousef, and A. Elrashidi, “ECG signal transmissions
performance over wearable wireless sensor networks,” Procedia
Computer Science, vol. 65, pp. 412–421, 2015.
[13] L. Brisolara, P. R. Ferreira, and L. S. Indrusiak, “Application
modeling for performance evaluation on event-triggered
wireless sensor networks,” Design Automation for Embedded
Systems, pp. 1–19, 2016.
[14] S. K. Chong, M. M. Gaber, S. Krishnaswamy, and S. W. Loke,
“Energy conservation in wireless sensor networks: a rule-based
approach,” Knowledge and Information Systems, vol. 28, no. 3,
pp. 579–614, 2011.
[15] R. Yueqing and X. Lixin, “A study on topological characteristics
of wireless sensor network based on complex network,” in
2010 International Conference on Computer Application and
System Modeling (ICCASM 2010), vol. 15. IEEE, Oct 2010, pp.
V15–486–V15–489.
[16] L. Jian-qi, C. Bin-fang, W. Li, and W. Wen-Hu, “Energy optimized
approach based on clustering routing protocol for wirelesssensor networks,” in 2013 25th Chinese Control and Decision
Conference (CCDC). IEEE, May 2013, pp. 3710–3715.
[17] S. Pandey and R. Mahapatra, “A centralized comparison of energy
e cient routing protocol for mobile and static wireless sensor
network,” Procedia Computer Science, vol. 48, pp. 467–471, 2015.
[18] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan,
“Energy efficient communication protocol for wireless
micro sensor networks,” in Proceedings of the 33rd Hawaii
International Conference on System Sciences (HICSS-33). New
York, USA: IEEE, 2010, pp. 1–10.
[19] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan,
“An application-specific protocol architecture for wireless
microsensor networks,” IEEE Transactions on Wireless
Communications, vol. 1, no. 4, pp. 660–670, Oct 2002.
[20] L. Qing, Q. Zhu, and M. Wang, “Design of a distributed energy
efficient clustering algorithm for heterogeneous wireless
sensor networks,” Computer Communications, vol. 29, no. 12,
pp. 2230–2237, August 2006.
[21] B. Elbhiri, R. Saadane, S. E. fldhi, and D. Aboutajdine,
“Developed distributed energy-e cient clustering (ddeec)
for heterogeneous wireless sensor networks,” in I/ V
Communications and Mobile Network (ISVC), 2010 5th
International Symposium on. IEEE, Sept 2010, pp. 1–4.
[22] P. Saini and A. K. Sharma, “E-deec- enhanced distributed energy
e cient clustering scheme for heterogeneous wsn,” in Parallel
Distributed and Grid Computing (PDGC), 2010 1st International
Conference on. IEEE, Oct 2010, pp. 205–210.
[23] N. Javaid, M. B. Rasheed, M. Imran, M. Guizani, Z. A. Khan, T.
A. Alghamdi, and M. Ilahi, “An energy-e cient distributed
clustering algorithm for heterogeneous wsns,” EURASIP Journal
on Wireless Communications and Networking, vol. 2015, no. 1,
pp. 1 – 11, June 2015.
[24] A. Manjeshwar and D. P. Agrawal, “APTEEN: a hybrid protocol
for e cient routing and comprehensive information retrieval
in wireless,” 01 2001, p. 8. doi: https://doi.org/10.1109/
IPDPS.2002.1016600
[25] J. Ma, S. Wang, and Y. Ge, “Ant-colony based double cluster
heads adaptive periodic threshold-sensitive energy e cient
network protocol in wsn,” in Communications, Signal
Processing, and Systems, Q. Liang, J. Mu, W. Wang, and B. Zhang,
Eds. Singapore: Springer Singapore, 2018, pp. 309–317. doi:
https://doi.org/10.1007/978-981-10-3229-5_34
[26] M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization
by a colony of cooperating agents,” IEEE Transactions on
Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 26,
no. 1, pp. 29–41, Feb 1996.
[27] Nalluri, S. K., & Parasaram, V. K. B. (2015). Automating Software
Builds with Jenkins: Design Patterns and Failure Handling.
International Journal of Technology, Management and
Humanities, 1(01), 16-33. https://doi.org/10.21590/ijtmh.01.02.03
Technology, Protocols, and Applications. Wiley-Interscience,
2007.
[2] H. M. A. Fahmy, WSN Applications. Cham: Springer International
Publishing, 2021, pp. 67–232. doi: https://doi.org/10.1007/978-
3-030-58015-5_3
[3] M. Kuorilehto, M. Hannikainen, and T. D. Hamalainen, “A survey
of application distribution in wireless sensor networks,”
EURASIP Journal on Wireless Communications and Networking,
vol. 2005, no. 5, pp. 1–15, 2005.
[4] L. Lombardo, S. Corbellini, M. Parvis, A. Elsayed, E. Angelini, and S.
Grassini, “Wireless sensor network for distributed environmental
monitoring,” IEEE Transactions on Instrumentation and
Measurement, vol. 67, no. 5, pp. 1214–1222, May 2018.
[5] P. Corke, T. Wark, R. Jurdak, W. Hu, P. Valencia, and D. Moore,
“Environmental wireless sensor networks,” Proceedings of the
IEEE, vol. 98, no. 11, pp. 1903–1917, Nov 2010.
[6] H. Saboonchi, D. Ozevin, and M. Kabir, “Mems sensor fusion:
Acoustic emission and strain,” Sensors and Actuators A:
PhysicalVolume, vol. 247, no. 15, pp. 566–578, August 2016.
[7] B. A. Warneke and K. S. J. Pister, “Mems for distributed wireless
sensor networks,” in Electronics, Circuits and Systems, 2002. 9th
International Conference on, vol. 1. IEEE, 2002, pp. 291–294 vol.1.
[8] N. M. Boers, P. Gburzy’nski, I. Nikolaidis, and W. Olesi’nski,
“Developing wireless sensor network applications in a virtual
environment,” Telecommunication Systems, vol. 45, no. 2, pp.
165–176, 2010.
[9] Y. Gui, Z.-g. Tao, C.-j. Wang, and X. Xie, “Study on remote
monitoring system for landslide hazard based on wireless
sensor network and its application,” Journal of Coal Science and
Engineering (China), vol. 17, no. 4, pp. 464–468, 2011.
[10] S. Emami, “Parallel battery configuration for coin cell
operated wireless sensor networks,” in 2013 IEEE 24th Annual
International Symposium on Personal, Indoor, and Mobile Radio
Communications (PIMRC), Sept 2013, pp. 2317–2320.
[11] C. Ma and Y. Yang, “Battery-aware routing for streaming data
transmissions in wireless sensor networks,” in 2nd International
Conference on Broadband Networks, 2005. IEEE, Oct 2005, pp.
464–473 Vol. 1.
[12] D. Eid, A. Yousef, and A. Elrashidi, “ECG signal transmissions
performance over wearable wireless sensor networks,” Procedia
Computer Science, vol. 65, pp. 412–421, 2015.
[13] L. Brisolara, P. R. Ferreira, and L. S. Indrusiak, “Application
modeling for performance evaluation on event-triggered
wireless sensor networks,” Design Automation for Embedded
Systems, pp. 1–19, 2016.
[14] S. K. Chong, M. M. Gaber, S. Krishnaswamy, and S. W. Loke,
“Energy conservation in wireless sensor networks: a rule-based
approach,” Knowledge and Information Systems, vol. 28, no. 3,
pp. 579–614, 2011.
[15] R. Yueqing and X. Lixin, “A study on topological characteristics
of wireless sensor network based on complex network,” in
2010 International Conference on Computer Application and
System Modeling (ICCASM 2010), vol. 15. IEEE, Oct 2010, pp.
V15–486–V15–489.
[16] L. Jian-qi, C. Bin-fang, W. Li, and W. Wen-Hu, “Energy optimized
approach based on clustering routing protocol for wirelesssensor networks,” in 2013 25th Chinese Control and Decision
Conference (CCDC). IEEE, May 2013, pp. 3710–3715.
[17] S. Pandey and R. Mahapatra, “A centralized comparison of energy
e cient routing protocol for mobile and static wireless sensor
network,” Procedia Computer Science, vol. 48, pp. 467–471, 2015.
[18] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan,
“Energy efficient communication protocol for wireless
micro sensor networks,” in Proceedings of the 33rd Hawaii
International Conference on System Sciences (HICSS-33). New
York, USA: IEEE, 2010, pp. 1–10.
[19] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan,
“An application-specific protocol architecture for wireless
microsensor networks,” IEEE Transactions on Wireless
Communications, vol. 1, no. 4, pp. 660–670, Oct 2002.
[20] L. Qing, Q. Zhu, and M. Wang, “Design of a distributed energy
efficient clustering algorithm for heterogeneous wireless
sensor networks,” Computer Communications, vol. 29, no. 12,
pp. 2230–2237, August 2006.
[21] B. Elbhiri, R. Saadane, S. E. fldhi, and D. Aboutajdine,
“Developed distributed energy-e cient clustering (ddeec)
for heterogeneous wireless sensor networks,” in I/ V
Communications and Mobile Network (ISVC), 2010 5th
International Symposium on. IEEE, Sept 2010, pp. 1–4.
[22] P. Saini and A. K. Sharma, “E-deec- enhanced distributed energy
e cient clustering scheme for heterogeneous wsn,” in Parallel
Distributed and Grid Computing (PDGC), 2010 1st International
Conference on. IEEE, Oct 2010, pp. 205–210.
[23] N. Javaid, M. B. Rasheed, M. Imran, M. Guizani, Z. A. Khan, T.
A. Alghamdi, and M. Ilahi, “An energy-e cient distributed
clustering algorithm for heterogeneous wsns,” EURASIP Journal
on Wireless Communications and Networking, vol. 2015, no. 1,
pp. 1 – 11, June 2015.
[24] A. Manjeshwar and D. P. Agrawal, “APTEEN: a hybrid protocol
for e cient routing and comprehensive information retrieval
in wireless,” 01 2001, p. 8. doi: https://doi.org/10.1109/
IPDPS.2002.1016600
[25] J. Ma, S. Wang, and Y. Ge, “Ant-colony based double cluster
heads adaptive periodic threshold-sensitive energy e cient
network protocol in wsn,” in Communications, Signal
Processing, and Systems, Q. Liang, J. Mu, W. Wang, and B. Zhang,
Eds. Singapore: Springer Singapore, 2018, pp. 309–317. doi:
https://doi.org/10.1007/978-981-10-3229-5_34
[26] M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization
by a colony of cooperating agents,” IEEE Transactions on
Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 26,
no. 1, pp. 29–41, Feb 1996.
[27] Nalluri, S. K., & Parasaram, V. K. B. (2015). Automating Software
Builds with Jenkins: Design Patterns and Failure Handling.
International Journal of Technology, Management and
Humanities, 1(01), 16-33. https://doi.org/10.21590/ijtmh.01.02.03