User-Density Dependent Autonomous Clustering for MANET Based on the Laplace Equation

  • Rio KawasakiEmail author
  • Chisa Takano
  • Masaki Aida
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1035)


Forming hierarchies is critical for the scalable route management of MANETs, so autonomous clustering of users is essential if we are to autonomously establish hierarchical structures. Particularly with regard to user movement, autonomous clustering should be able to cope with various movement characteristics, including random movement of users and movement accompanied by user density changes such as commuting. Since movement with user-density changes dramatically changes MANET topology, the conventional autonomous clustering approach fails to offer sufficiently stable cluster structures. Recent studies posit that stable cluster structures are possible even if user density varies significantly, by autonomously generating the cluster heads and then replacing them as needed. This approach is effective only when the cost of cluster head replacement is small. In this paper, we propose an autonomous distributed clustering technology based on the Laplace equation that gives stable cluster structures without changing the cluster heads.



This research was supported by Grant-in-Aid for Scientific Research (B) No. 17H01737 (2017–2019) and (C) No. 18K11271 (2018–2020) from the Japan Society for the Promotion of Science (JSPS).


  1. 1.
    Spielman, D.: Spectral graph theory. In: Combinatorial Scientific Computing, chap. 18. Chapman and Hall/CRC, Boca Raton (2012)CrossRefGoogle Scholar
  2. 2.
    Inoue, K., Takano, C., Aida, M.: User-density dependent autonomous clustering in MANET. In: The 21st International Symposium on Wireless Personal Multimedia Communications (WPMC 2018), Thailand, pp. 369–374 (2018)Google Scholar
  3. 3.
    Aida, M.: Distributed Control and Hierarchical Structure in Information Networks. Corona Publishing Co. Ltd., Tokyo (2015). (in Japanese)Google Scholar
  4. 4.
    Kumar, M.K.J., Rajesh, R.S.: Performance analysis of MANET routing protocols in different mobility models. IJCSNS Int. J. Comput. Sci. Netw. Secur. 9(2) (2009) Google Scholar
  5. 5.
    Sood, M., Kanwar, S.: Clustering in MANET and VANET: a survey. In: Circuits, Systems, Communication and Information Technology Applications (CSCITA), pp. 375–380, April 2014Google Scholar
  6. 6.
    Ramanathan, R., Redi, J.: A brief overview of ad hoc networks: challenges and directions. IEEE Commun. Mag. 40, 20–22 (2002)CrossRefGoogle Scholar
  7. 7.
    Yu, S.M., Kim, S.-L.: Downlink capacity and base station density in cellular networks. In: International Symposium on Modeling Optimization in Mobile Ad Hoc Wireless Networks (WiOpt), pp. 119–124, May 2013Google Scholar
  8. 8.
    Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wirel. Commun. Mob. Comput. 2(5), 483–502 (2002)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Graduate School of Systems DesignTokyo Metropolitan UniversityTokyoJapan
  2. 2.Graduate School of Information SciencesHiroshima City UniversityHiroshimaJapan

Personalised recommendations