CFP last date
20 May 2024
Reseach Article

An Efficient Clustering Technique for Deterministically Deployed Wireless Sensor Network

by Ankit Kumar Jain, N Purohit, K K Pandey, Akshansh Jain, Harsh Bansal, Harshit
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 59 - Number 6
Year of Publication: 2012
Authors: Ankit Kumar Jain, N Purohit, K K Pandey, Akshansh Jain, Harsh Bansal, Harshit
10.5120/9555-4013

Ankit Kumar Jain, N Purohit, K K Pandey, Akshansh Jain, Harsh Bansal, Harshit . An Efficient Clustering Technique for Deterministically Deployed Wireless Sensor Network. International Journal of Computer Applications. 59, 6 ( December 2012), 35-40. DOI=10.5120/9555-4013

@article{ 10.5120/9555-4013,
author = { Ankit Kumar Jain, N Purohit, K K Pandey, Akshansh Jain, Harsh Bansal, Harshit },
title = { An Efficient Clustering Technique for Deterministically Deployed Wireless Sensor Network },
journal = { International Journal of Computer Applications },
issue_date = { December 2012 },
volume = { 59 },
number = { 6 },
month = { December },
year = { 2012 },
issn = { 0975-8887 },
pages = { 35-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume59/number6/9555-4013/ },
doi = { 10.5120/9555-4013 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:03:29.735530+05:30
%A Ankit Kumar Jain
%A N Purohit
%A K K Pandey
%A Akshansh Jain
%A Harsh Bansal
%A Harshit
%T An Efficient Clustering Technique for Deterministically Deployed Wireless Sensor Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 59
%N 6
%P 35-40
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The deployment mechanism in wireless sensor networks (WSN) affects the coverage, connectivity, bandwidth, packet loss, lifetime of network, etc. features [1]. Depending upon the application, the sensor nodes are deployed in either random or deterministic fashion, accordingly WSN has different requirements and features. In this work, a new clustering technique, Energy Efficient Deterministic Cluster-Head Selection Algorithm (E2DCH), is proposed for deterministically deployed WSN. Better coverage with less number of nodes, minimum traffic from nodes to base station, balanced energy consumption are the main features of E2DCH to improve life time of WSN. The proposed algorithm uses dynamic routing from nodes to respective cluster head by considering the number of nodes and residual node energy of all the involved nodes. It includes an efficient technique for reorganizing the clusters. Analysis and simulation results demonstrate the correctness and effectiveness of the proposed algorithm.

References
  1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102–114, Aug. 2002.
  2. C. F. García-Hernández, P. H. Ibargüengoytia-González, J. García-Hernández, and J. A. Pérez-Díaz, " Wireless Sensor Networks andApplications: a Survey," International Journal of Computer Science and Network Security (IJCSNS), vol. 7 no. 3, Mar. 2007.
  3. Chee-Yee Chong, and S. P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challenges," Proceedings of IEEE, vol. 91, no. 8, Aug. 2003.
  4. A. Alemdar and M. Ibnkahla,"Wireless sensor networks: applications and challenges," ISSPA, 2007, pp. 1-6.
  5. W. B. Heinzelman, A. P. Chandrakasan, and Hari Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks,"IEEE Trans. Wireless Commun, vol. 1.
  6. M. Cardei, M. Thai, L. Yingshu, W. Weili, "Energy-efficient target coverage in wireless sensor networks", INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, Volume: 3, On page(s): 1976- 1984 , March 2005.
  7. M. Cardei and D. Du, "Improving Wireless Sensor Network Lifetime through Power Aware Organization", Wireless Networks , Volume 11 Issue 3, May 2005
  8. M. Cardei, J. Wu, M. Lu, and M. Pervaiz, "Maximum network lifetime in wireless sensor networks with adjustable sensing ranges". In Proceedings of the IEEEInternational Conference on Wireless And Mobile Computing, Networking And Communications (WiMob), 2005.
  9. H. Zhang, H. Wang, and H. Feng, "A Distributed Optimum Algorithm for TargetCoverage in Wireless Sensor Networks", 2009 Asia-Pacific Conference on Information Processing.
  10. A. Howard, M. J. Matari´c, and G. S. Sukhatme, "An incremental self deployment algorithm for mobile sensor networks," Autonomous Robots, vol. 13, no. 2, pp. 113– 126, Sep. 2002.
  11. S. Poduri and G. Sukhatme, "Constrained Coverage for Mobile Sensor Networks", IEEE International Conference on Robotics and Automation, pages 165-172 April 26- May 1, 2004, New Orleans, LA, USA
  12. A. Osmani, M. Dehghan, H. Pourakbar, and P. Emdadi, "Fuzzy-Based Movement Assisted Sensor Deployment Method in Wireless Sensor Networks", 2009 First International Conference on Computational Intelligence, Communication Systems and Networks.
  13. G. Wang, G. Cao, and T. La Porta, "Movement-Assisted Sensor Deployment," in Proc. of the 23rd IEEE INFOCOM, 2004.
  14. X. Bai, Z. Yun, D. Xuan, T. Lai, and W. Jia, "Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks", IEEE Transactions on Mobile Computing, 2008.
  15. Y. Sankarasubramaniam, I. F. Akyildiz, and S. W. McLaughlin,"Energy efficiency based packet size optimization in wirelesssensor networks," IEEE 1st International Workshop on SensorNetwork Protocols and Applications, Alaska, USA, May 2003.
  16. S. Abdel-Mageid, R. A. Ramadan," Efficient deployment algorithms for mobile sensor networks" IEEE international on Autonomous and Intelligent System, Publication Year: 2010, Page(s): 1 – 6
  17. R. Ghosh, S. Basagni. "Napping backbones: energy efficient topologycontrol for wireless sensor networks" Radio and Wireless Symposium, 2006 IEEE Publication Year: 2006 , Page(s): 611 – 614
  18. A. Hossain,P. K. Biswas,S. Chakrabarti " Sensing Models and Its Impact on Network Coveragein Wireless Sensor Network" Third international Conference on Industrial and Information Systems, 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Network Clustering Deterministic topology connectivity coverage