Clustering in Wireless Sensor Networks based on near Optimal bi-partitions

6th Euro NF Conference on Next Generation Internet, NGI 2010 - Proceedings

Volumn , Issue , 2010, Pages

  Elbhiri, Brahim ^a   Fkihi, Sanaa El ^a,b   Saadane, Rachid ^a,c   Aboutajdine, Driss ^a  

^a NATIONAL CENTER FOR SCIENTIFIC AND TECHNICAL RESEARCH   (Morocco)

^b MOHAMMED V UNIVERSITY   (Morocco)

^c EHTP   (Morocco)

Author keywords

Energy consumption; Graph clustering; Spectral classification; Wireless Sensor Networks

Indexed keywords

CLUSTERING IN WIRELESS SENSOR NETWORKS; END USERS; ENERGY CONSUMPTION; ENERGY-CONSTRAINED SENSORS; GRAPH CLUSTERING; LOW POWER; NETWORK LIFETIME; NEW APPROACHES; OPTIMAL CLUSTERING; PHYSICAL PHENOMENA; REDUCING ENERGY CONSUMPTION; SIMULATION RESULT; SINK NODES; SPECTRAL CLASSIFICATION; SPECTRAL GRAPH THEORY; WIRELESS SENSOR;

CLUSTERING ALGORITHMS; ENERGY UTILIZATION; GRAPH THEORY; IMAGE CLASSIFICATION; INTERNET; INTERNET PROTOCOLS; LEACHING; OPTIMIZATION; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77956440742     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NGI.2010.5534469     Document Type: Conference Paper

References (20)

1. F. Akyidiz, Y. Sankarasubramaniam W. Su, and E. Cayirci, "A survey on sensor networks", IEEE Communication, August 2002.
2. C. Intanagonwiwat, R. Govindan and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks", the Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom00), Boston, MA, August 2000.
3. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol. 11, no. 6, pp. 6-28, Dec. 2004.
4. M. J. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchywith deterministic cluster-head selection", Proceedings of the IEEE International Conference on Mobile and Wireless Communications Networks, (MWCN 2002), Stockholm, Sweden, pp. 368-372, Sept. 2002.
5. B. McDonald, T. Znati, Design and performance of a distributed dynamic clustering algorithm for Ad-Hoc networks, in: Proceedings of the Annual Simulation Symposium, 2001.
6. Sze-yao Ni, Yu-chee Tseng, Yuh-shyan Chen, Jang-ping Sheu, "The broadcast storm problem in a mobile Ad Hoc network", in: Proceedings of the Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom99), August 1999, pp. 151162.
7. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. "Energy-efficient communication protocol for wireless microsensor networks". In Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS-33), January 2000.
8. W.R. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks", IEEE Transactions on Wireless Communications 1 (4) (2002) 660-670.
9. V. Mhatre, C. Rosenberg, "Design guidelines for wireless sensor networks: communication, clustering and aggregation," Ad Hoc Network Journal 2 (1) (2004) 45-63.
10. M. Ye, C. Li, G. Chen, J. Wu, "EECS: an energy efficient cluster scheme in wireless sensor networks", IEEE International Workshop on Strategies for Energy Efficiency in Ad Hoc and Sensor Networks" IEEE IWSEEASN2005, Phoenix, Arizona, April 7-9, 2005.
11. A. Depedri, A. Zanella, R. Verdone, "An energy efficient protocol for wireless sensor networks", Autonomous Intelligent Networks and Systems (AINS 2003), Menlo Park, CA, June 30-July 1, 2003.
12. L. Qing, Q. Zhu, M. Wang, "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks". In ELSEVIER, Computer Communications 29 (2006) 22302237.
13. Luxburg, U. von. "A tutorial on spectral clustering". In (MPITechnical Reports No. 149). Tubingen: Max Planck Institute for Biological Cybernetics, August, 2006.
14. Shi, J., Malik, J. "Normalized cuts and image segmentation". IEEE Transactions on Pattern Analysis and Machine Intelligence(PAMI). 2000.
15. Newman, M., Watts, D., Strogatz, S. "Random graph models of social networks". Proc. Natl. Acad. Sci. USA, 99, 25662572.
16. D. Verma, M. Meila, "A comparison of spectral clustering algorithms", University of Washington, technical report, 2001.
17. Andrew Y. Ng, Michael I. Jordan, Yair Weiss "On Spectral Clustering: Analysis and an algorithm", Neural Information Processing Systems: Natural and Synthetic, NIPS, pp:849-856, Vancouver, Canada 2001
18. David A. Tolliver, Gary L. Miller, "Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering," IEEE Computer Society Conference on Computer Vision and Pattern Recognition Volume 1 (CVPR'06), New York 2006.
19. Savvides A, Han C, Srivastava MB. Dynamic fine-grained localization in ad hoc networks of sensors. In Proceeding of ACM International Conference on Mobile Computing and Networking (MOBICOM 01), 2001.
20. Bulusu N, Heidemann J, Estrin D. Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 2000; 7(5): 2834.