Abstract
In wireless mesh networks, frequent link failures may divide the network into many disconnected parts, and severely affect network performance. We studied the method for multiple gateways deployment based on connecting probability optimization to deal with this problem. Firstly, we developed a model for calculating the probability of network segmentation by edge cut sets. Secondly, we designed an algorithm for network partition, so that each subnet was built with stable links, while links between subnets were those prone to fail. Thirdly, we designed a reliability model for time-effective communication and developed an algorithm to select multiple gateway nodes with the highest connecting probability. By simulation in NS-2, we made performance comparison among Qos-based methods and ours. Our method excelled at metrics such as packet delivery ratio and transfer delay. The simulation results indicate the effectiveness and superiority of our method.
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
George, A.: Wireless Mesh Networking. McGraw Hill, US (2009)
Benyamina, D., Hafid, A., Gendreau, M.: Optimal placement of gateways in multi-hop wireless mesh networks: A clustering-based approach. In: 34th IEEE Conference on Local Computer Networks, pp. 625–632. IEEE CS Press, California (2009)
Wu, W.J., Luo, J.Z., Yang, M.: Cost-effective Placement of Mesh Nodes in Wireless Mesh Networks. In: 5th International Conference on Pervasive Computing and Applications, pp. 261–266. IEEE CS Press, New Jersey (2010)
Xu, X.H., Tang, S.J., Mao, X.F.: Distributed Gateway Placement for Cost Minimization in Wireless Mesh Networks. In: International Conference on Distributed Computing Systems, pp. 507–515. IEEE Press, New Jersey (2010)
He, B., Xie, B., Agrawal, D.P.: Optimizing deployment of Internet gateway in Wireless Mesh Networks. Computer Communications 31(7), 1259–1275 (2008)
Li, T.S., Luo, J.Y., Ge, Z.H.: Gateway deployment algorithm based on voronoi diagrams in wireless mesh networks. Journal of Southeast University (Natural Science Edition) 40(supII), 328–332 (2010)
Wu, W.J., Luo, J.Z., Yang, M.: Gateway Placement Optimization for Load Balancing in Wireless Mesh Networks. In: 13th International Conference on Computer Supported Cooperative Work in Design, pp. 408–413. IEEE CS Press, New Jersey (2009)
Feng, Z., Chen, Z.G.: Load Balancing Placement of Gateways in Wireless Mesh Networks with QoS Constraints. In: 9th International Conference for Young Computer Scientists, pp. 445–450. IEEE CS Press, New Jersey (2008)
Xin, Q., Wang, Y.J.: Gateway Selection Scheme for Throughput Optimization in Multi-radio Multi-channel Wireless Mesh Networks. In: 5th International Conference on Mobile Ad-hoc and Sensor Networks, pp. 187–195. IEEE CS Press, New Jersey (2009)
Ahuja, S., Krunz, M.: Algorithms for server placement in multiple-description-based media streaming. IEEE Transactions on Multimedia 10(7), 1382–1392 (2008)
Zhou, N., Zeng, Z.W., Chen, Z.G.: Gateway Placement Algorithm Based on Transmission Success Rate in Wireless Mesh Network. Computer Engineering 36(12), 110–112 (2010)
Egeland, G., Engelstad, P.E.: The Availability and Reliability of Wireless Multi-Hop Networks with Stochastic Link Failures. IEEE J. SAC. 27(7), 1132–1146 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Li, Wx., Kuang, Hl., Xiong, Qg. (2012). Multiple Gateways Deployment Based on Connecting-Probability for Wireless Mesh Networks. In: Sambath, S., Zhu, E. (eds) Frontiers in Computer Education. Advances in Intelligent and Soft Computing, vol 133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27552-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-27552-4_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27551-7
Online ISBN: 978-3-642-27552-4
eBook Packages: EngineeringEngineering (R0)