Abstract
This paper elaborated on the importance of nodes degree and clustering for the efficient operation of Backbone Wireless Mesh Networks (BWMNs). A novel Zero-Degree (S) algorithm proposed for clustering the BWMN based on Wireless Mesh Routers (WMRs) degree/number of WMRs’ connections, while ensuring Delay, Relay load and Cluster size constraints. It is shown that the performance of our algorithm outperforms the other alternatives. It places less Internet GateWays (IGWs), and exhibits smooth and consistent performance when subject to various Quality of Service (QoS) constraints.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Nandiraju, N., Nandiraju, D., Santhanam, L., He, B., Wang, J., Agrawal, D.: Wireless Mesh Networks: Current Challenges and Future Directions of Web-In-The-Sky. IEEE Wireless Communications 14, 79 (2007), doi:10.1109/MWC.2007.4300987
Agrawal, D., Zeng, Q.: Introduction to Wireless and Mobile Systems. Thomson Engineering (2010)
Ralph, L.K., Raiffa, H.: Decisions with Multiple Objectives. Cambridge University Press (1993), doi:10.2277/0521438837
LP-Solve, http://lpsolve.sourceforge.net/ (access date: December 10, 2011)
Chandra, R., Qiu, L., Jain, K., Mahdian, M.: Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks. In: 12th IEEE International Conference on Network Protocols, ICNP 2004, pp. 271–282 (2004)
Wong, J.L., Jafari, R., Potkonjak, M.: Gateway Placement for Latency and Energy Efficient Data Aggregation. In: 29th IEEE International Annual on Local Computer Networks, pp. 490–497 (2004)
Bejerano, Y.: Efficient Integration of Multihop Wireless and Wired Networks with QoS Constraints. IEEE/ACM Transactions on Networking 12, 1064 (2004)
Aoun, B., Boutaba, R., Iraqi, Y., Gary, W.K.: Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints. IEEE Journal on Selected Areas in Communications 24, 2127 (2006)
Tang, M.: Gateways Placement in Backbone Wireless Mesh Networks. International Journal of Communications, Network and System Sciences 2, 44 (2009)
He, B.: Architecture Design and Performance Optimization of Wireless Mesh Networks. Ph.D. thesis, Computer Science and Engineering, College of Engineering, University of Cincinati, Ohio (2010)
Shi, Z., Beard, C.C., Mitchell, K.: Competition, Cooperation, and Optimization in Multi-Hop CSMA Networks with Correlated Traffic. International Journal of Next-Generation Computing 3 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seyedzadegan, M., Othman, M., Borhanuddin, M.A., Shamala, S. (2013). Internet Gateway Placement Optimization in Wireless Mesh Networks. In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networking. ruSMART NEW2AN 2013 2013. Lecture Notes in Computer Science, vol 8121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40316-3_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-40316-3_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40315-6
Online ISBN: 978-3-642-40316-3
eBook Packages: Computer ScienceComputer Science (R0)