Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Perkins, C.E.: Ad Hoc Networking. Addison-Wesley, Reading (2001)
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)
Prehofer, C., Bettstetter, C.: Self-Organization in Communication Networks: Principles and Design Paradigms. IEEE Communications Magazine 43(7), 78–85 (2005)
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)
Dixit, S., Yanmaz, E., Tonguz, O.K.: On the design of Self-Organized Cellular Wireless Networks. IEEE Communications Magazine 43(7), 86–93 (2005)
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)
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)
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)
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)
Haas, Z.J., Pearlman, M.: The zone routing protocol (ZRP) for Ad Hoc Networks, Internet Draft, Tech. Rep. (November 1997)
Ibriq, J., Mahgoub, I.: Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges. In: Proc. of the ACM Telecommunications, pp. 759–766 (2004)
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)
Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15(7), 1265–1275 (1997)
Li, C.: Clustering in Packet Radio Networks. In: Proc. of the IEEE International Conference on Communications (ICC 1985), pp. 283–287 (1985)
IEEE, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std. 802.11-99 (August 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Alonso-Zárate, J., Kartsakli, E., Chatzimisios, P., Alonso, L., Verikoukis, C. (2009). Self-organizing Mobile Ad Hoc Networks: Spontaneous Clustering at the MAC Layer. In: Granelli, F., Skianis, C., Chatzimisios, P., Xiao, Y., Redana, S. (eds) Mobile Lightweight Wireless Systems. Mobilight 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 13. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03819-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-03819-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03818-1
Online ISBN: 978-3-642-03819-8
eBook Packages: Computer ScienceComputer Science (R0)