Abstract
Scalability and efficiency are two important indicators of a large-scale ad-hoc network. Multi-hop clustering is an effective mechanism to enhance the scalability by adjusting the inner-cluster hop number as a decisive factor. Compared to conventional schemes, Statistical Priority Multiple Access (SPMA) scheduling guaranties quality of service within high priority by its channel monitoring and back-off mechanism in large-scale networks. In this paper, a novel framework consist of SPMA multi-hop clustering is proposed where the mechanisms of cluster routing and SPMA scheduling are both considered. The relationship between inner-cluster hop number and network performance is investigated by deriving system throughput. The simulation results show the selection of inner-cluster hop number has a great impact on network performance.
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
References
Wei, D., & Chan, H.A. (2006). Clustering ad hoc networks: Schemes and classifications. In 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Reston, VA (pp. 920–926).
Amis, A.D., Prakash, R., Vuong, T.H.P., & Huynh, D.T. (2000). Max-min d-cluster formation in wireless ad hoc networks. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), Tel Aviv, Israel (Vol. 1, pp. 32–41).
Chen, Y., Xia, X. & Wang, R. (2013). An ad-hoc clustering algorithm based on ant colony algorithm. In IEEE International Conference on Granular Computing (GrC), Beijing (pp. 64–69).
Niu, X., Tao, Z., & Wu, G. (2006). Hybrid cluster routing: An efficient routing protocol for mobile ad hoc networks. In IEEE International Conference on Communications.
Kurniawan, D.W.H., Kurniawan, A., & Arifianto, M.S. (2017). An analysis of optimal capacity in cluster of CDMA wireless sensor network. In International Conference on Applied Computer and Communication Technologies (ComCom), Jakarta (pp. 1–6).
Ziouva, E., & Antonakopoulos, T. (2002). CSMA/CA performance under high traffic conditions: throughput and delay analysis. Computer Communications, 25(3), 313–321.
Ergen, S. C., & Varaiya, P. (2010). TDMA scheduling algorithms for wireless sensor networks. Wireless Networks, 16(4), 985–997.
Clark, S.M., Hoback, K.A. & Zogg, S.J.F. (2010, Mar 16). Statistical priority-based multiple access system and method. U.S. Patent 7,680,077[P].
Wang, L., Li, H. & Liu, Z. (2016). Research and pragmatic-improvement of statistical priority-based multiple access protocol. In 2nd IEEE International Conference on Computer and Communications (ICCC), Chengdu (pp. 2057–2063).
Perevalov, E., Blum, R. S., & Safi, D. (2006). Capacity of clustered ad hoc networks: how large is “Large”? IEEE Transactions on Communications, 54(9), 1672–1681.
Haenggi, M. (2012). Stochastic geometry for wireless networks: Description of point processes (pp. 9–46). https://doi.org/10.1017/cbo9781139043816.2.
Pastor-Satorras, R., Rubi, M., & Diaz-Guilera, A. (2003). Statistical mechanics of complex networks. Heidelberg: Springer.
Liu, J., Peng, T., Quan, Q., & Cao, L. (2018). Performance analysis of the statistical priority-based multiple access. In IEEE International Conference on Computer & Communications.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, H., Huang, W., Zhang, W. (2020). Analyzing on Inner-Cluster Hop Number of SPMA-Based Clustering Ad-Hoc Network. In: Zhang, J., Dresner, M., Zhang, R., Hua, G., Shang, X. (eds) LISS2019. Springer, Singapore. https://doi.org/10.1007/978-981-15-5682-1_5
Download citation
DOI: https://doi.org/10.1007/978-981-15-5682-1_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5681-4
Online ISBN: 978-981-15-5682-1
eBook Packages: Business and ManagementBusiness and Management (R0)