Adaptive Weighted Clustering for Large Scale Mobile Ad Hoc Networking Systems (original) (raw)

Abstract

Constructing stable and reliable weight-based clusters which can provide faster convergence rates and performance results for dynamic routing is a challenging task in mobile ad hoc networks. In this paper, we propose an adaptive framework for weight estimation and dissemination which considers decisive node properties in determining a node’s suitability for becoming clusterheads and employs adaptive cluster radius and dynamic network constraints as a weight dissemination criterion. It is observed that the proposed algorithm is suitable for scalable ad hoc networks and is adaptable for any cluster formation decisions based on weighted or cost metric approaches. We present a cluster formation and maintenance algorithm that forms well distributed clusters and performs adaptive control to increase the cluster life time so as to optimize routing efficiency. The simulation results corroborate that this protocol is the best suited scheme for adaptive stable clustering and control overhead reduction in large scale mobile ad hoc networks.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Hong, X., Xu, K., Gerla, M.: Scalable Routing Protocols for Mobile Ad Hoc Networks. IEEE Networks Magazine 16(4), 11–21 (2002)
    Article Google Scholar
  2. Nocetti, F.G., Gonzalez, J.S., Stojmenovic, I.: Connectivity Based k-hop Clustering in Wireless Networks. Telecomm. Systems (2003)
    Google Scholar
  3. Yang, S., Wu, J., Cao, J.: Connected k-hop Clustering in Ad Hoc Networks. In: Proceedings of ICCP, pp. 373–380 (June 2005)
    Google Scholar
  4. Basagni, S.: Finding a Maximal Weighted Independent Set in Wireless Networks. Telecomm. Systems 18(1/3), 155–168 (2001)
    Article MATH Google Scholar
  5. McDonald, B., Znati, T.: Design and Performance of Distributed Dynamic Clustering Algorithm for Multimode Routing in Wireless Ad Hoc Networks. Sim: Trans. of the Society of CS&MI 78 (2002)
    Google Scholar
  6. Younis, Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Trans. on Mobile Computing 3, 279–366 (2004)
    Article Google Scholar
  7. Sivavakeesar, S., Pavlou, G.: Scalable Location Services for Hierarchically Organized Mobile Ad Hoc Networks. In: Proceedings of ACM Mobihoc, Illinois, USA (2005)
    Google Scholar
  8. Chatterjee, M., et al.: WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Journal of Cluster Computing 5(2) (April 2002)
    Google Scholar
  9. Lâtré, B., et al.: A Heterogeneity Based Clustering Heuristic for Mobile Ad Hoc Networks. In: Proc. ICC, Paris, pp. 3728–3733 (2004)
    Google Scholar
  10. Reynaud, L., Meddour, J.: An Open Architecture that Manages Quality of Service within Ad Hoc Networks. In: Proc. IEEE IWWAN (2004)
    Google Scholar
  11. Royer, E.M.: Hierarchical Routing in Ad Hoc Mobile Networks. Wireless Communications & Mobile Computing, 515–532 (2002)
    Google Scholar
  12. Rabiner, W., et al.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: Proceedings of ACM Mobicom (1999)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. France Telecom R&D, 2 Avenue Pierre Marzin, 22307, Lannion, France
    Tinku Rasheed, Usman Javaid & Laurent Reynaud
  2. LRI, University of Paris XI, 91405, Orsay, France
    Khaldoun Al Agha

Authors

  1. Tinku Rasheed
  2. Usman Javaid
  3. Laurent Reynaud
  4. Khaldoun Al Agha

Editor information

Editors and Affiliations

  1. Department of Computer Science, The George Washington University, 801 22nd Street NW, Suite 704., 20052, Washington DC, USA
    Xiuzhen Cheng
  2. School of Information Science and Technology, Sun Yat-sen University, 510275, Guangzhou, China
    Wei Li
  3. Computer Science Department, University of Pittsburgh, PA 15260, Pittsburgh, USA
    Taieb Znati

Rights and permissions

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rasheed, T., Javaid, U., Reynaud, L., Agha, K.A. (2006). Adaptive Weighted Clustering for Large Scale Mobile Ad Hoc Networking Systems. In: Cheng, X., Li, W., Znati, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2006. Lecture Notes in Computer Science, vol 4138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814856\_21

Download citation

Keywords

Publish with us