CFP last date
20 December 2024
Reseach Article

Energy Aware Algorithm for Clustering in Wireless Network

by Pradipta Ghosh, Sayani Nandy, Nikita Pandey, Mrinal Kanti Naskar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 53 - Number 10
Year of Publication: 2012
Authors: Pradipta Ghosh, Sayani Nandy, Nikita Pandey, Mrinal Kanti Naskar
10.5120/8454-2257

Pradipta Ghosh, Sayani Nandy, Nikita Pandey, Mrinal Kanti Naskar . Energy Aware Algorithm for Clustering in Wireless Network. International Journal of Computer Applications. 53, 10 ( September 2012), 1-10. DOI=10.5120/8454-2257

@article{ 10.5120/8454-2257,
author = { Pradipta Ghosh, Sayani Nandy, Nikita Pandey, Mrinal Kanti Naskar },
title = { Energy Aware Algorithm for Clustering in Wireless Network },
journal = { International Journal of Computer Applications },
issue_date = { September 2012 },
volume = { 53 },
number = { 10 },
month = { September },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume53/number10/8454-2257/ },
doi = { 10.5120/8454-2257 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:53:44.394539+05:30
%A Pradipta Ghosh
%A Sayani Nandy
%A Nikita Pandey
%A Mrinal Kanti Naskar
%T Energy Aware Algorithm for Clustering in Wireless Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 53
%N 10
%P 1-10
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In numerous applications, self-organizing property of Wireless Sensor Networks (WSN) is an important characteristic. It calls for decompositions of the network into clusters of desirable bound. Cluster based WSN can enhance the whole networks lifetime. In every cluster, the cluster head (CH) plays an important role in aggregating and forwarding data sensed by other non-leader nodes. A major issue in the cluster based approach in WSN is the selection of proper cluster head and attainment of desirable cluster size by maximum number of clusters formed, keeping into consideration the inherent constraints such as limited battery energy, failure of nodes, selfish behavior of nodes, limited bandwidth etc, which inhibits superior message efficiency. This research paper presents a clustering approach termed as Sequential Multi-Clustering Protocol (SMCP) incorporating node deployment, which enhances the lifetime of the network. This Protocol is applied on some popular clustering algorithms like 'Expanding Ring', 'Rapid' and 'Persistent' along with our own clustering algorithm 'Message Based Memory Efficient Clustering Algorithm' (MMEC) to cluster an entire topology of the network. Simulation results mainly in MATLAB interpreter shows the effectiveness of clustering using SMCP protocol.

References
  1. Akyildiz, I. F. , Su, W. , Sankarasubramaniam, Y. , and Cayirci, E. , "Wireless sensor networks: a survey," in Computer Networks, Volume 38, Issue 4, Pages 393–422.
  2. Sohrabi, K. , Gao, J. , Ailawadhi, V. , and Pottie, G. J. , "Protocols for self-organization of a wireless sensor network," in IEEE Personal Communications, Volume: 7 Issue: 5, 16–27.
  3. Min, R. , Bhardwaj, M. , Cho, S. H. , Shih, E. , Sinha , A. , Wang, A. , and Chandrakasan , A. , " Low power wireless sensor networks", in Proceedings of International Conference on VLSI Design, Bangalore, India.
  4. Rabaey, J. M. , Ammer, M. J. , Da Silva, J. L. , Jr. , Patel, D. , and Roundy, S. , "PicoRadio supports ad hoc ultra low power wireless networking," in IEEE Computer, Volume: 33, Issue: 7, 42–48.
  5. Katz, R. H. , Kahn, J. M. , and Pister, K. S. J. , "Mobile networking for smart dust," in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom_99), Seattle, WA.
  6. Akyildiz et al. Georgia Institute of Technology. "A Survey on Sensor Networks". IEEE Comunication Magazine.
  7. Sikka, P. , Corke, P. , Valencia, P. , Crossman, C. , Swai,n D. , and Bishop-Hurley, G. , "Wireless adhoc sensor and actuator networks on the farm," in IPSN '06: Proceedings of the 5th International Conference on Information Processing in Sensor Networks, pages 492-499, New York, NY, USA. ACM Press.
  8. Butler, Z. , Corke, P. , Peterson, R. , and Rus, D. , "From robots to animals: Virtual fences for controlling cattle," Int. J. Rob. Res. , 25(5-6):485-508.
  9. Zhang, P. , Sadler, C. M. , Lyon, S. A. , and Martonosi, M. , "Hardware design experiences in ZebraNet," in SenSys '04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pages 227-238, New York, NY, USA. ACM Press.
  10. Hughes, D. , Greenwood, P. , Blair, G. , Coulson, G. , Pappenberger, F. , Smith, P. , and Beven, K. , "An intelligent and adaptable grid-based flood monitoring and warning system," in Proceedings of the 5th UK eScience All Hands Meeting.
  11. Basha, E. A. , Ravela, S. , and Rus, D. , "Model-Based Monitoring for Early Warning Flood Detection," SenSys '08, Raleigh, North Carolina, USA. ACM Press.
  12. Sterbenz, J. P. G. , Krishnan, R. , Hain, R. R. , Jackson, A. W. , Levin, D. , Ramanathan, R. , Zao, J. , "Survivable mobile wireless networks: issues, challenges, and research directions," ACM Workshop on Wireless Security (WiSe), Atlanta, GA, USA, vol. 1, pp. 31–40.
  13. Yang, Y. , Wu, H. H. , and Chen, H. H. ,"SHORT: Shortest Hop Routing Tree for Wireless Sensor Networks", IEEE ICC 2006 proceedings
  14. Lindsey, S. , and Raghavendra, C. S. "PEGASIS: Power Efficient Gathering in Sensor Information Systems," in Proceedings of IEEE Aerospace Conference 2002. Big Sky, Montana. pp. 1125?1130
  15. Seetharam, A. ,Bhattacharyya,A. , Naskar,M. . K. and Mukherjee, A. ," Estimation of Node Density for an Energy Efficient Deployment Scheme in Wireless Sensor Network," In Proceedings of The 3rd International Conference on Communication System Software And Middleware COMSWARE, Bangalore, India
  16. Zheng, R. , Hou, J. C. , and Sha, L. , "Asynchronous wakeup for ad hoc networks," in Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc).
  17. Ye, W. , Heidemann, J. , and Estrin, D. , "An energy-efficient MAC protocol for wireless sensor networks," in Proceedings of the 21st IEEE INFOCOM.
  18. Chang, J. H. , and Tassiulas, L. , "Energy conserving routing in wireless ad-hoc networks," in Proceedings of the 19th IEEE INFOCOM .
  19. Heinzelman, W. R. , Chandrakasan, A. , Balakrishnan, H. , "Energy efficient Communication Protocols for Wireless Microsensor Networks," Proc. Hawaaian Int'l Conf. on Systems Science.
  20. Cadez, I. V. , Ganffey, S. , and Smyth, P. A, "General Probabilistic Framework for Clustering Individuals and Objects," Proceedings of the KDD, 140-149.
  21. Kleinhans, J. M. ; Sigl, G. ; Johannes, F. M. ; Antreich, K. J. GORDIAN: VLSI Placement by Quardratic Programming and Slicing Optimization, IEEE Trans on Computer Aided Design 1991.
  22. Ramamoorthy, C. V. , Bhide, A. , and Srivastava, J. , "Reliable Clustering techniques for large, mobile packet radio networks," in Proceedings of the 6th Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM _87), San Francisco, CA, USA, vol. 1, pp. 218–226.
  23. Krishnan, R. and Starobinski, D. , "Efficient clustering algorithms for self-organizing wireless sensor networks," Ad-Hoc Networks (4) 36-59.
  24. Joydeep Banerjee, Souvik Kumar Mitra, Pradipta Ghosh, Mrinal K. Naskar: Memory based message efficient clustering (MMEC) for enhancement of lifetime in wireless sensor networks using a node deployment protocol. ICCCS 2011: 71-76.
  25. Baker, D. J. , and Ephremides, A. , "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Transactions on Communications, COM-29 (11) 1694–1701.
  26. Xu, K. , Gerla, M. , "A heterogeneous routing protocol based on a new stable clustering scheme," in Proceeding of IEEE Military Communications Conference, Anaheim, CA.
  27. Nagpal, R. , and Coore, D. , An algorithm for group formation in an amorphous computer, in: Proceedings of the 10th International Conference on Parallel and Distributed Systems ,Las Vegas, NV
  28. Baker, D. J. , Ephremides, A. ,and Flynn, J. A. , "The design and simulation of a mobile radio network with distributed control," IEEE Journal on Selected Areas in Communications 226–237.
  29. Lin, C. R. , and Gerla, M. , "Adaptive clustering for mobile wireless networks," IEEE Journal on Selected Areas Communications 15 (7) 1265–1275.
  30. Ephremides, A. , Wieselthier, J. E. , and Baker, D. J. , "A design concept for reliable mobile radio networks with frequency hopping signaling," in Proceedings of IEEE 75 (1) (1987) 56–73.
  31. Banerjee, S. , and Khuller, S. , "A clustering scheme for hierarchical control in multi-hop wireless networks," in Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, AK.
  32. Zhang, H. , and Arora, A. , "GS3: scalable self-configuration and self-healing in wireless networks," in Proceedings of the 21st ACM Symposium on Principles of Distributed Computing, Monterey, CA.
  33. Bandyopadhyay, S. , and Coyle, E. , "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Francisco, California.
  34. Heinzelman, W. B. , Chandrakasan, A. P. , and Balakrishnan, H. , "Application specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Networking.
  35. Demirbas, M. , Arora, A. , and Mittal, V. , "FLOC: a fast local clustering service for wireless sensor networks," in Proceedings of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS'04), Palazzo dei Congressi, Florence, Italy.
  36. Chan, H. , and Perrig, A. , "ACE: an emergent algorithm for highly uniform cluster formation," in Proceedings of the 1st European Workshop on Sensor Networks (EWSN), Berlin, Germany.
  37. Younis, O. , and Fahmy, S. , "HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks," IEEE Transactions on Mobile Computing 3 (4) 366–379.
  38. Ding, P. , Holliday, J. , and Celik, A. , "Distributed energy efficient hierarchical clustering for wireless sensor networks," in Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems(DCOSS'05), Marina Del Rey, CA.
  39. Youssef, A, Younis, M. , M. Youssef, and Agrawala, A. , "Distributed formation of overlapping multi-hop clusters in wireless sensor networks," in Proceedings of the 49th Annual IEEE Global Communication Conference (Globecom'06), San Francisco, CA.
  40. Wang, K. , Abu Ayyash, S. , Little, T. D. C. , and Basu, P. , "Attributebased clustering for information dissemination in wireless sensor networks," in Proceeding of 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'05), Santa Clara, CA.
  41. Li, C. , Ye, M. , Chen, G. and Wu, J. , "EEUC: An energy efficient unequalclustering mechanism for wireless sensor networks," in Proceedings of IEEE MASS 2005, 8 pp. – 604.
  42. Ye, M. , Li, C. , Chen, G. , and Wu, J. , "EECS: an energy efficient clustering scheme in wireless sensor networks", in: Proceedings of 24th IEEE International Performance, Computing, and Communications Conference(IPCCC 2005), Phoenix, Arizona, pp. 535- 540.
  43. Yu, J. , and Chong, P. , "An efficient clustering scheme for large and dense mobile Ad hoc networks," Computer Communications,vol. 30, pp. 5-16.
  44. Wei, D. , and Chan, H. , "Clustering Ad Hoc networks: schemes and classifications," in: Proceedings of 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks(SECON'06), Reston, VA, USA, pp. 920-926.
  45. Wang, D. , "An energy-efficient clusterhead assignment scheme for hierarchical wireless sensor networks," International Journal of Wireless Information Networks,vol. 15, pp. 61-71.
  46. Yi, S. , Heo, J. , Cho, Y. , and Hong, J. , "PEACH: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks,"Computer Communications,vol. 30, pp. 2842-2852.
  47. Basagni, S. , "Distributed clustering algorithm for ad hoc networks," in: Proceedings of International Symposium on Parallel architectures, algorithm, and networks (I-SPAN), Fremantle, Australia, pp. 310-315.
  48. Mallinson, M. , Drane, P. , and Hussain, S. , "Dsicrete Radio Power Level Consumption Model in Wireless Sensor Network," Mobile Ad-Hoc and Sensor Systems', IEEE International Conference pp-1-6.
Index Terms

Computer Science
Information Sciences

Keywords

Clustering Sensor Networking Network Protocol