Interim Election Protocol for Selecting Cluster Head to Mitigate Network Partitioning in NDN WSN
V. P. Singh1 , R. L. Ujjwal2
Section:Research Paper, Product Type: Journal Paper
Volume-6 ,
Issue-8 , Page no. 364-373, Aug-2018
CrossRef-DOI: https://doi.org/10.26438/ijcse/v6i8.364373
Online published on Aug 31, 2018
Copyright © V. P. Singh, R. L. Ujjwal . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
View this paper at Google Scholar | DPI Digital Library
How to Cite this Paper
- IEEE Citation
- MLA Citation
- APA Citation
- BibTex Citation
- RIS Citation
IEEE Style Citation: V. P. Singh, R. L. Ujjwal, “Interim Election Protocol for Selecting Cluster Head to Mitigate Network Partitioning in NDN WSN,” International Journal of Computer Sciences and Engineering, Vol.6, Issue.8, pp.364-373, 2018.
MLA Style Citation: V. P. Singh, R. L. Ujjwal "Interim Election Protocol for Selecting Cluster Head to Mitigate Network Partitioning in NDN WSN." International Journal of Computer Sciences and Engineering 6.8 (2018): 364-373.
APA Style Citation: V. P. Singh, R. L. Ujjwal, (2018). Interim Election Protocol for Selecting Cluster Head to Mitigate Network Partitioning in NDN WSN. International Journal of Computer Sciences and Engineering, 6(8), 364-373.
BibTex Style Citation:
@article{Singh_2018,
author = {V. P. Singh, R. L. Ujjwal},
title = {Interim Election Protocol for Selecting Cluster Head to Mitigate Network Partitioning in NDN WSN},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {8 2018},
volume = {6},
Issue = {8},
month = {8},
year = {2018},
issn = {2347-2693},
pages = {364-373},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=2703},
doi = {https://doi.org/10.26438/ijcse/v6i8.364373}
publisher = {IJCSE, Indore, INDIA},
}
RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i8.364373}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=2703
TI - Interim Election Protocol for Selecting Cluster Head to Mitigate Network Partitioning in NDN WSN
T2 - International Journal of Computer Sciences and Engineering
AU - V. P. Singh, R. L. Ujjwal
PY - 2018
DA - 2018/08/31
PB - IJCSE, Indore, INDIA
SP - 364-373
IS - 8
VL - 6
SN - 2347-2693
ER -
VIEWS | XML | |
589 | 361 downloads | 229 downloads |
Abstract
Immediately Advent of new technologies, such as content centric networking, IoT, smart grids, vehicular networks, machine to machine communication and smart application encourages the researchers to build autonomous, intelligent and self-organizing wireless sensor networks to preserve efficiency and maximize network lifetime. Clustering is considered as one of the most effective method for energy preservation and increasing network up time and it also come with challenges i.e.; selecting optimal nodes to be part of a cluster, fault tolerance and selecting cluster head for every cluster. To make self-organizing WSN, it is necessary to dynamically choose cluster head (CH) in case of accidental or natural death of CH also for preserving energy and mitigating network partitioning. This paper presents a short survey on various lifetime maximizing techniques, self-organization models and also proposed an protocol named IE protocol for selecting cluster head node initially also at the time of node failure to maximize network lifespan and palliate the network partitioning issue in WSN. We have evaluated performance of proposed protocol with previously proposed protocol like LEACH for WSN and NDN-WSN.
Key-Words / Index Term
Clustering, Energy consumption, Sensor nodes, LEACH, IE protocol, Wireless sensor networks, Name data Networking
References
[1] Wendi B. Heinzelman, Member, IEEE, Anantha P. Chandrakasan, Senior Member,IEEE, and Hari Balakrishnan, Member, IEEE, “An Application-Specific Protocol Architecture for Wireless Micro sensor Networks” IEEE transactions on Wireless communications, vol. 1, No. 4, October 2002.
[2] Tian Jing, Yi Shengwei, Yu Bing, Ma Shilong “Study On Wireless Sensor Networks” In the Proceedings of the 20010 International Conference on Intelligent System Design and Engineering Application IEEE 978-0-7695-4212-6/10 / DOI 10.1109/ISDEA39//2/2010.
[3] Liu, Jiangchuan, Jiannong Cao, Xiang-Yang Li, Limin Sun, Dan Wang, and Edith C-H. Ngai. "design, implementation, and evaluation of wireless sensor network systems." (2010): 439890.
[4] C.C. Hsu, H.H. Liu, J.L.G. Gomez, C.F. ChouDelay-sensitive opportunistic routing for underwater sensor networks, IEEE Sens. J., 15 (11) (2015), pp. 6584-6591
[5] Heinzelman, Wendi Rabiner, Anantha Chandrakasan, and Hari Balakrishnan. "Energy-efficient communication protocol for wireless microsensor networks." In System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on, pp. 10-pp. IEEE, 2000.
[6] Wang, Wei, Qianping Wang, Wei Luo, Mengmeng Sheng, Wanrong Wu, and Li Hao. "Leach-H: An improved routing protocol for collaborative sensing networks." In Wireless Communications & Signal Processing, 2009. WCSP 2009. International Conference on, pp. 1-5. IEEE, 2009.
[7] [15] Han, Lei, Lin Qiao, Can Lv, and Xue-Lu Yu. "A competition-based clustering hierarchy routing for wireless sensor networks." In Design, Manufacturing and Mechatronics: Proceedings of the 2015 International Conference on Design, Manufacturing and Mechatronics (ICDMM2015), pp. 580-588. 2016.
[8] Muruganathan, Siva D., Daniel CF Ma, Rolly I. Bhasin, and Abraham O. Fapojuwo. "A centralized energy-efficient routing protocol for wireless sensor networks." IEEE Communications Magazine 43, no. 3 (2005): S8-13.
[9] Natalizio, Enrico, and Valeria Loscrí. "Controlled mobility in mobile sensor networks: advantages, issues and challenges." Telecommunication Systems 52, no. 4 (2013): 2411-2418.
[10] Magno, Michele, David Boyle, Davide Brunelli, Brendan O`Flynn, Emanuel Popovici, and Luca Benini. "Extended wireless monitoring through intelligent hybrid energy supply." IEEE Transactions on Industrial Electronics 61, no. 4 (2014): 1871-1881.
[11] Mini, S., Siba K. Udgata, and Samrat L. Sabat. "Sensor deployment and scheduling for target coverage problem in wireless sensor networks." IEEE sensors journal 14, no. 3 (2014): 636-644.
[12] F. Liu, C.-Y. Tsui, and Y. Zhang, “Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 9, no. 7, pp. 2258–2267, July 2010.
[13] J. Matamoros and C. Antòn-Haro, “Opportunistic power allocation and sensor selection schemes for wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 9, no. 2, pp. 534–539, February 2010
[14] Y. Chen and Q. Zhao, “On the lifetime of wireless sensor networks,” IEEE Communications Letters, vol. 9, no. 11, pp. 976–978, November 2005.
[15] C. V. Phan, Y. Park, H. Choi, J. Cho, and J. G. Kim, “An energyefficient transmission strategy for wireless sensor networks,” IEEE Transactions on Consumer Electronics, vol. 56, no. 2, pp. 597–605, May 2010.
[16] J. Kim, X. Lin, N. B. Shroff, and P. Sinha, “Minimizing delay and maximizing lifetime for wireless sensor networks with anycast,” IEEE/ACM Transactions on Networking, vol. 18, no. 2, pp. 515–528, April 2010
[17] Y. Wu, K. Yang, J. Huang, X. Wang, and M. Chiang, “Distributed robust optimization (DRO) part II: Wireless power control,” Optimization and Engineering, 2010.
[18] A. Kansal, J. Hsu, M. B. Srivastava, and V. Raqhunathan, “Harvesting aware power management for sensor networks,” in 43rd ACM/IEEE Design Automation Conference, San Francisco, CA, July 2006, pp. 651–656
[19] M. Sichitiu, “Cross-layer scheduling for power efficiency in wireless sensor networks,” in IEEE International Conference on Computer Communications (INFOCOM’04), vol. 3, Hong Kong, March 2004, pp. 1740–1750
[20] B. Bejar Haro, S. Zazo, and D. Palomar, “Energy efficient collaborative beamforming in wireless sensor networks,” IEEE Transactions on Signal Processing, vol. 62, no. 2, pp. 496–510, January 2014
[21] Z. Han and H. Poor, “Lifetime improvement of wireless sensor networks by collaborative beamforming and cooperative transmission,” in IEEE International Conference on Communications (ICC’07), Glasgow, June 2007, pp. 3954–3958.
[22] L. Van Hoesel, T. Nieberg, J. Wu, and P. J. M. Havinga, “Prolonging the lifetime of wireless sensor networks by cross-layer interaction,” IEEE Wireless Communications, vol. 11, no. 6, pp. 78–86, December 2004.
[23] Kohonen T. Self-Organization and Associative Memory (3rd
edn). Springer-Verlag: Berlin, Germany, 1989.
[24] W. Xu, Q. Shi, X. Wei, Z. Ma, X. Zhu, and Y. Wang, “Distributed optimal rate-reliability-lifetime tradeoff in time-varying wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 13, no. 9, pp. 4836–4847, September 2014.
[25] J.-H. Jeon, H.-J. Byun, and J.-T. Lim, “Joint contention and sleep control for lifetime maximization in wireless sensor networks,” IEEE Communications Letters, vol. 17, no. 2, pp. 269–272, February 2013.
[26] T. Heo, H. Kim, J.-G. Ko, Y. Doh, J.-J. Park, J. Jun, and H. Choi, “Adaptive dual prediction scheme based on sensing context similarity for wireless sensor networks,” IET Electronics Letters, vol. 50, no. 6, pp. 467–469, March 2014.
[27] W. Liang and Y. Liu, “Online data gathering for maximizing network lifetime in sensor networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 1, pp. 2–11, January 2007.
[28] Kohonen T. Self-Organization and Associative Memory (3rd
edn). Springer-Verlag: Berlin, Germany, 1989.
[29] Hofmeyr S, Forrest S. Architecture for an artificial immune
system. Evolutionary Computation 2000; 8(4): 443–473
[30] Amadeo, Marica, Claudia Campo, Antonella Molinaro, and Nathalie Mitton. "Named data networking: A natural design for data collection in wireless sensor networks." In IEEE Wireless Days (WD). 2013.
[31] Gao, Shuai, Hongke Zhang, and Beichuan Zhang. "Energy efficient interest forwarding in NDN-based wireless sensor networks." Mobile Information Systems 2016 (2016).
[32] M. Bani Yassein, A. Al-zou`bi, Y. Khamayseh, W. Mardini, “Improvement on LEACH Protocol of Wireless Sensor Network (VLEACH)” International Journal of Digital Content Technology and its Applications vol. 3, No. 2, June 2009
[33] Akramul Azim and Mohammad Mahfuzul Islam, “Hybrid LEACH: A Relay Node Based Low Energy Adaptive Clustering Hierarchy for Wireless Sensor Networks” IEEE 9th Malaysia International Conference on Communications, 978-1-4244-5532-4, December 2009.
[34] Muhammad Imran, Mohamed Younis, Abas Md Said, Halabi Hasbullah, “Partitioning Detection and Connectivity Restoration Algorithm for Wireless Sensor Actor Networks ” 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing 978-0-7695-4322-2/2010.
[35] Liu, Jenn-Long, and Chinya V. Ravishankar. "LEACH-GA: Genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks." International Journal of Machine Learning and Computing 1, no. 1 (2011): 79.
[36] Farooq, Muhammad Omer, Abdul Basit Dogar, and Ghalib Asadullah Shah. "MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy." In 2010 Fourth International Conference on Sensor Technologies and Applications, pp. 262-268. IEEE, 2010.
[37] Titaev, Alexander. "Construction of a maximum lifetime route tree in wireless sensor networks for nodes with a two-level transmission power." In 2018 Ural Symposium on Biomedical Engineering, Radioelectronics and Information Technology (USBEREIT), pp. 193-198. IEEE, 2018.