CFP last date
20 January 2025
Reseach Article

Energy and Density Aware Clustering (EDAC) to Improve Lifetime and Connectivity in Multi Level Heterogeneous Wireless Sensor Network

by Ajit Singh Negi, Neha Garg, Devesh Pratap Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 120 - Number 14
Year of Publication: 2015
Authors: Ajit Singh Negi, Neha Garg, Devesh Pratap Singh
10.5120/21297-4335

Ajit Singh Negi, Neha Garg, Devesh Pratap Singh . Energy and Density Aware Clustering (EDAC) to Improve Lifetime and Connectivity in Multi Level Heterogeneous Wireless Sensor Network. International Journal of Computer Applications. 120, 14 ( June 2015), 29-35. DOI=10.5120/21297-4335

@article{ 10.5120/21297-4335,
author = { Ajit Singh Negi, Neha Garg, Devesh Pratap Singh },
title = { Energy and Density Aware Clustering (EDAC) to Improve Lifetime and Connectivity in Multi Level Heterogeneous Wireless Sensor Network },
journal = { International Journal of Computer Applications },
issue_date = { June 2015 },
volume = { 120 },
number = { 14 },
month = { June },
year = { 2015 },
issn = { 0975-8887 },
pages = { 29-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume120/number14/21297-4335/ },
doi = { 10.5120/21297-4335 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:06:14.069259+05:30
%A Ajit Singh Negi
%A Neha Garg
%A Devesh Pratap Singh
%T Energy and Density Aware Clustering (EDAC) to Improve Lifetime and Connectivity in Multi Level Heterogeneous Wireless Sensor Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 120
%N 14
%P 29-35
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Network lifetime and connectivity are the key parameters to guarantee quality of service (QoS). As a result it becomes our top most priority to preserve the energy of sensor nodes which have limited initial energy at the time of deployment and it is impossible to recharge the battery due to out of reach deployment. Heterogeneous wireless sensor network consists of more than one type of sensor nodes which differs from one another in terms of initial energy, computing power, performance, etc. In order to reduce unwanted energy dissipation and congestion during long distance data transmission, fixed number of relay nodes are selected and placed as a router to maintain connectivity. Relay nodes receive aggregated data from cluster head and send it back to base station . In this paper, we have proposed an (EDAC) Energy and Density Aware clustering scheme to optimize the selection and placement of cluster heads (CH) and relay Nodes (RN) to enhance the connectivity and network lifetime of network. The proposed centralized protocol enables the base station to select the cluster head and relay node on the basis of residual energy, distance from base station and relay node, node density , overlapping ratio of nodes, etc. The results of simulation using Matlab proves that our proposed algorithm, EDAC increases the overall connectivity , 100% coverage ratio by 80. 21% and network lifetime by 131. 61%.

References
  1. Ian F. Akyildiz et al. ,"A Survey on Sensor Networks", IEEE Communications Magazine August ,2009.
  2. J. N. Al-Karaki and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey", IEEE Wireless Communication Vol. 11, No. 6, Dec. 2004.
  3. Capone, Antonio, Matteo Cesana, Danilo De Donno, and Ilario Filippini. "Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: An optimization approach. " Computer Communications 33, no. 10 (2010): 1151-1161.
  4. Ian F Akyildiz, Tommaso Melodia, and Kaushik R. Chowdhury,"Wireless multimedia sensor networks: Applications and testbeds ", Proceedings of the IEEE, vol 96, pp. 1588-1605,2008.
  5. W. R. Heinzelman A. Chandrakasan, and H. Balkrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks", IEEE Trans. Wireless Communication, Vol. 1, No. 4, pp. 660-670,October 2002.
  6. Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan,"Energy-efficient communication protocol for wireless microsensor networks", 2000,Proceedings of the 33rd annual Hawaii international conference on In System sciences, IEEE, 2000.
  7. Georgios S. et al. ,"SEP: A stable election protocol for clustered heterogeneous wireless sensor networks", Boston University Computer Science Department , 2004.
  8. Said Benkirane et al. "Distance-based Stable Election Protocol (DB-SEP) for Heterogeneous Wireless Sensor Network", IJCA, vol. 58, pp. 9-15, 2012.
  9. Li Qing , Qingxin Zhu and Mingwen Wang,"Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks" ,Computer communications, Elsevier, vol. 29,pp. 2230-2237, 2006.
  10. Mark Yarvis et al. ,"Exploiting heterogeneity in sensor networks",24th Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE. Vol. 2, 2005.
  11. Stanislava Soro and Wendi B. Heinzelman, "Cluster head election techniques for coverage preservation in wireless sensor networks", Ad Hoc Networks, Elsevier,vol. 7, pp. 955-972,2009.
  12. Joe Air Jiang et al. ,"A QoS-guaranteed coverage precedence routing algorithm for wireless sensor networks. ", Sensors vol. 11,pp. 3418-3438,2011.
  13. Said Ben Alla and Abdellah Ezzati ,"Coverage and connectivity preserving routing protocol for heterogeneous wireless sensor networks", In Next Generation Networks and Services (NGNS), 2012, pp. 141-148,IEEE, December, 2012.
  14. Jie Jia, Xueli Wu, Jian Chen, and Xingwei Wang, "Exploiting sensor redistribution for eliminating the energy hole problem in mobile sensor networks", EURASIP, Journal on Wireless Communications and Networking, Springer vol. 1,2012.
  15. Matlab Simulator, URL , https://www. mathworks. com/ products/ matlab /
  16. Prachi Uplap et al. ,"Review of Heterogeneous/ Homogeneous Wireless Sensor Networks and Intrusion Detection System Techniques ", ACEEE, Association of Computer Electronics and Electrical Engineers, 2014.
  17. Basit Manzoor et al. ,"Q-LEACH: A new routing protocol for WSNs. ", Procedia Computer Science , Elsevier, vol. 19, pp. 926-931, 2013.
  18. Kavi K. Khedo , Rajiv Perseedoss, and Avinash Mungur, "A Wireless Sensor Network Air Pollution Monitoring System", International Journal of Wireless & Mobile Networks vol. 2, no. 2 ,pp. 31-45,2010.
  19. Singh, Shio Kumar, M. P. Singh, and D. K. Singh. , "Energy-efficient Homogeneous Clustering Algorithm for Wireless Sensor Network", International Journal of Wireless & Mobile Networks , pp. 49-61, vol 2. 3, 2010.
  20. A. Ahmad et al, "Density controlled divide-and-rule scheme for energy efficient routing in Wireless Sensor Networks", In 26th Annual IEEE Canadian Conference of Electrical and Computer Engineering, IEEE ,2013.
  21. Abrar Haider, Nadeem Javaid, N. Amjad, A. A. Awan, Ajmal Khan, and Noel Khan, "REECH-ME: Regional energy efficient cluster heads based on maximum energy routing protocol for WSNs. " In 8th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), pp. 88-92, IEEE, 2013.
  22. Ajit Singh Negi, Neha Garg, and Akhand Pratap Singh, "Role of Clustering in Achieving Energy Efficient Coverage in Wireless Sensor Network: A Short Review", IRJET , vol 2, issue 2, May , 2015.
Index Terms

Computer Science
Information Sciences

Keywords

Network Lifetime Connectivity Heterogeneous Wireless Sensor Network Energy Efficiency Cluster Head Relay Node Routing Static Clustering.