Chapter 7. Clustering in Wireless Sensor Networks: A Graph Theory Perspective

  1. Dr. Azzedine Boukerche PhD Professor Research Chair Founding Director Faculty Senior Scientist member recipient General Chair Vice General Chair Program Chair Security Associate Editor Steering Committee Chair
  1. Nidal Nasser and
  2. Liliana M. Arboleda

Published Online: 26 MAR 2008

DOI: 10.1002/9780470396360.ch7

Algorithms and Protocols for Wireless Sensor Networks

Algorithms and Protocols for Wireless Sensor Networks

How to Cite

Nasser, N. and Arboleda, L. M. (2008) Clustering in Wireless Sensor Networks: A Graph Theory Perspective, in Algorithms and Protocols for Wireless Sensor Networks (ed A. Boukerche), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470396360.ch7

Editor Information

  1. School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario K1N 6N5, Canada

Author Information

  1. Department of Computing and Information Sciences, University of Guelph, Guelph, Ontario N1G 2W1, Canada

Publication History

  1. Published Online: 26 MAR 2008
  2. Published Print: 9 OCT 2008

Book Series:

  1. Wiley Series on Parallel and Distributed Computing

Book Series Editors:

  1. Albert Y. Zomaya

ISBN Information

Print ISBN: 9780471798132

Online ISBN: 9780470396360

SEARCH

Keywords:

  • wireless sensor network clustering;
  • wireless sensor networks and graph theory;
  • mobile environment - cluster construction and maintenance

Summary

This chapter contains sections titled:

  • Introduction

  • Fundamental Corresponding between Wireless Sensor Networks and Graph Theory

  • Graph-Based Approaches for Clustering in WSN

  • Cluster's Construction and Maintenance in Mobile Environments

  • Summary and Open Research Problems

  • Exercises

  • Bibliography