Self-organizing Mobile Ad Hoc Networks: Spontaneous Clustering at the MAC Layer

  • J. Alonso-Zárate
  • E. Kartsakli
  • P. Chatzimisios
  • L. Alonso
  • Ch. Verikoukis
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 13)


We present in this paper a master-slave, self-organized, spontaneous, passive, and dynamic clustering algorithm embedded into the Medium Access Control (MAC) layer for Mobile Ad hoc Networks. Any mobile station gets access to the channel by executing a contention-based mechanism similar to the IEEE 802.11 Standard. However, once it seizes the channel, it establishes a temporary cluster to which closer neighbors can get synchronized. Within each cluster, any infrastructure-based MAC protocol can be executed. Link-level computer simulations have been carried out to show that this approach can remarkably improve the performance of ad hoc networks at the MAC layer.


MAC DQMAN DQCA Clustering Ad hoc Self-organizing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Perkins, C.E.: Ad Hoc Networking. Addison-Wesley, Reading (2001)Google Scholar
  2. 2.
    Alonso-Zarate, J., Kartsakli, E., Cateura, A., Verikoukis, C., Alonso, L.: A Near-Optimum Cross-Layered Distributed Queuing Protocol for WLAN. IEEE Wireless Communications Magazine Special Issue on Medium Access Control Protocols for Wireless LANs 15(1), 48–55 (2008)Google Scholar
  3. 3.
    Prehofer, C., Bettstetter, C.: Self-Organization in Communication Networks: Principles and Design Paradigms. IEEE Communications Magazine 43(7), 78–85 (2005)CrossRefGoogle Scholar
  4. 4.
    Spilling, A.G., Nix, A.R., Beach, M.A., Harrold, T.J.: Self-organization in future mobile communications. Electronics & Communications Engineering Journal, 133–147 (June 2000)Google Scholar
  5. 5.
    Dixit, S., Yanmaz, E., Tonguz, O.K.: On the design of Self-Organized Cellular Wireless Networks. IEEE Communications Magazine 43(7), 86–93 (2005)CrossRefGoogle Scholar
  6. 6.
    Tobella, J.J.S., Stiemerling, M., Brunner, M.: Towards Self-Configuration of IPv6 Networks. In: IEEE Network Operations and Management Symposium 2004, vol. 1, pp. 895–896 (2004)Google Scholar
  7. 7.
    Yu, J.Y., Chong, P.H.J.: A Survey of Clustering Schemes for Mobile Ad Hoc Networks. IEEE Communications Surveys & Tutorials 7(1), 32–48 (First Quarter 2005)CrossRefGoogle Scholar
  8. 8.
    Krishna, P., Vaidya, N.H., Chatterjee, M., Pradhan, H.K.: A Cluster-based Approach for Routing in Dynamic Networks. In: Proc. of the ACM SIGCOMM Computer Communication Review, pp. 49–65 (1997)Google Scholar
  9. 9.
    McDonald, A.B., Znati, T.F.: A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks. IEEE Journal on Selected Areas in Communications 17(8), 1466–1487 (1999)CrossRefGoogle Scholar
  10. 10.
    Haas, Z.J., Pearlman, M.: The zone routing protocol (ZRP) for Ad Hoc Networks, Internet Draft, Tech. Rep. (November 1997)Google Scholar
  11. 11.
    Ibriq, J., Mahgoub, I.: Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges. In: Proc. of the ACM Telecommunications, pp. 759–766 (2004)Google Scholar
  12. 12.
    Habetha, J., Wiegert, J.: Analytical and simulative performance evaluation of cluster-based multihop ad hoc networks. Journal of Parallel and Distributed Computing 63(2), 166–181 (2003)CrossRefzbMATHGoogle Scholar
  13. 13.
    Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15(7), 1265–1275 (1997)CrossRefGoogle Scholar
  14. 14.
    Li, C.: Clustering in Packet Radio Networks. In: Proc. of the IEEE International Conference on Communications (ICC 1985), pp. 283–287 (1985)Google Scholar
  15. 15.
    IEEE, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std. 802.11-99 (August 1999)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • J. Alonso-Zárate
    • 1
  • E. Kartsakli
    • 2
  • P. Chatzimisios
    • 3
  • L. Alonso
    • 2
  • Ch. Verikoukis
    • 1
  1. 1.Centre Tecnològic de Telecomunicacions de Catalunya (CTTC), Av. del Canal Olímpic s/n, CTTCCastelldefelsSpain
  2. 2.Dept. of Signal Theory and CommunicationsUniversitat Politècnica de Catalunya (EPSC-UPC), Av. del Canal Olímpic s/n, EPSCCastelldefelsSpain
  3. 3.Dept. of Technology ManagementUniversity of MacedoniaNousaGreece

Personalised recommendations